中国沿海主要港口推荐航线算法及其实现

• 作者: 向哲 吕超 周佳 胡勤友
• 来源期刊: 上海海事大学学报
• 关键词: 交通运输 推荐航线 A*算法 电子海图 恒向线航法
• 年，卷（期）: 2015,（3）
• 页码范围: 20-23,28
• 页数: 5页
• 分类号: U675.79|U675.83
• 语种: 中文
• DOI: 10.13340/j.jsmu.2015.03.004

摘要

为弥补现有船舶电子海图导航系统不能进行航线自动规划的不足，通过整理《中国航路指南》中的转向点，建立转向点关系库，进而形成中国沿海主要港口间的航线网络。利用静态路网中求解最短路径的A*算法，引入恒向线航法计算公式作为A*算法的启发式函数，设计并实现中国沿海主要港口推荐航线算法。实验结果表明，A*算法能够有效、便捷地规划出船舶航行的安全航线。该算法可应用于电子海图显示与信息系统（Electronic Chart Display ＆ Information System，EC-DIS）等，可为我国沿海航行的船舶自动推荐《中国航路指南》中的航线，给船舶航行提供参考，对科学航海、船舶安全航行和船员减压等具有实践意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡勤友	上海海事大学商船学院	55	410	13.0	17.0
2	向哲	上海海事大学商船学院	10	72	5.0	8.0
3	吕超	上海海事大学商船学院	1	3	1.0	1.0
4	周佳		1	3	1.0	1.0