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

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

航线   中国