基于改进A*算法的内河水网航线规划及应用

• 作者: 刘乙赛 李琦 李超 潘明阳 陈志体
• 来源期刊: 上海海事大学学报
• 关键词: 内河水网 改进A*算法 航线规划 船舶助航APP
• 年，卷（期）: 2020,（1）
• 页码范围: 40-45
• 页数: 6页
• 分类号: U697.31|TP399
• 语种: 中文
• DOI: 10.13340/j.jsmu.2020.01.007

摘要

为避免船舶搁浅、撞桥等事故的发生,研究针对复杂内河水网的航线规划算法及其应用模式.根据航道通航条件,设计内河水网的有向拓扑网络,并从添加航道约束条件、优化代价函数和估价函数三个方面对A*算法进行改进,实现针对不同船舶参数的最优航线规划.结合船舶助航APP研究航线规划算法的应用方法,并以东莞水系为场景进行算法测试.结果 表明,改进的A*算法能够很好地应用于内河水网的航线规划,而且可在手机移动终端高效运行.研究的航线规划算法和应用模式对保障复杂水网的船舶航行安全具有重要的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	大连海事大学航海学院	27	131	6.0	11.0
2	潘明阳	大连海事大学航海学院	22	253	9.0	15.0
3	李琦	大连海事大学航海学院	23	12	2.0	2.0
4	陈志体		2	0	0.0	0.0
5	刘乙赛	大连海事大学航海学院	1	0	0.0	0.0