摘要:为弥补现有船舶电子海图导航系统不能进行航线自动规划的不足,通过整理《中国航路指南》中的转向点,建立转向点关系库,进而形成中国沿海主要港口间的航线网络,利用静态路网中求解最短路径的A*算法,引入恒向线航法计算公式作为A*算法的启发式函数,设计并实现中国沿海主要港口推荐航线算法,实验结果表明,A*算法能够有效、便捷地规划出船