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

Route recommendation algorithm and its implementation for Chinese major coastal ports

作　　者：吕超[1] 胡勤友 向哲[1] 周佳[2] 

机构地区：[1]上海海事大学商船学院,上海201306 [2]交通运输部东海航海保障中心,上海200080

出　　处：《上海海事大学学报》2015年第3期20-23,28,共5页Journal of Shanghai Maritime University

基　　金：上海市人才发展基金(201436)

摘　　要：为弥补现有船舶电子海图导航系统不能进行航线自动规划的不足,通过整理《中国航路指南》中的转向点,建立转向点关系库,进而形成中国沿海主要港口间的航线网络.利用静态路网中求解最短路径的A*算法,引入恒向线航法计算公式作为A*算法的启发式函数,设计并实现中国沿海主要港口推荐航线算法.实验结果表明,A*算法能够有效、便捷地规划出船舶航行的安全航线.该算法可应用于电子海图显示与信息系统(Electronic Chart Display&Information System,ECDIS)等,可为我国沿海航行的船舶自动推荐《中国航路指南》中的航线,给船舶航行提供参考,对科学航海、船舶安全航行和船员减压等具有实践意义.To make up the shortage that the existing ship electronic chart navigation system cannot sup-port the automatic route planning,the route network among Chinese major coastal ports is formed by con-structing a waypoint-relationship base,where the waypoints are collected from China Sailing Directions. Then,the A-star algorithm that is used to search for the shortest path in a static network is used and the formula of rhumb line sailing is introduced as the heuristic function of the A-star algorithm to design and realize the route recommendation algorithm for Chinese major coastal ports. The experimental results show that the A-star algorithm can plan a safety route effectively and easily for ship sailing. The algorithm can be applied to Electronic Chart DisplayInformation System （ECDIS）or similar ship navigation systems, can recommend the routes in China Sailing Directions automatically for ships sailing on China ’s coastal waters,and can provide reference for ship sailing. It has a practical significance for scientific sailing, ship navigation safety and relieving crew stress.

关 键 词：交通运输 推荐航线 A＊算法 电子海图 恒向线航法 

分 类 号：U675.79[交通运输工程—船舶及航道工程] U675.83[交通运输工程—船舶与海洋工程]