| 基于改进A*算法的内河水网航线规划及应用 |
| |
| 引用本文： | 潘明阳,刘乙赛,李琦,李超,陈志体.基于改进A*算法的内河水网航线规划及应用[J].上海海事大学学报,2020,41(1):40-45. |
| |
| 作者姓名： | 潘明阳 刘乙赛 李琦 李超 陈志体 |
| |
| 作者单位： | 大连海事大学航海学院,辽宁大连116026;广东省东莞航道事务中心,广东东莞523326 |
| |
| 基金项目： | 国家自然科学基金（51579025）；中央高校基本科研业务费专项资金（3132019400） |
| |
| 摘 要： | 为避免船舶搁浅、撞桥等事故的发生,研究针对复杂内河水网的航线规划算法及其应用模式。根据航道通航条件,设计内河水网的有向拓扑网络,并从添加航道约束条件、优化代价函数和估价函数三个方面对A^*算法进行改进,实现针对不同船舶参数的最优航线规划。结合船舶助航APP研究航线规划算法的应用方法,并以东莞水系为场景进行算法测试。结果表明,改进的A^*算法能够很好地应用于内河水网的航线规划,而且可在手机移动终端高效运行。研究的航线规划算法和应用模式对保障复杂水网的船舶航行安全具有重要的意义。
|
| 关 键 词： | 内河水网 改进A*算法 航线规划 船舶助航APP |
| 收稿时间： | 2019/3/18 0:00:00 |
| 修稿时间： | 2019/6/11 0:00:00 |
Improved A* algorithm based route planning and its application for inland waterway network |
| |
| PAN Mingyang,LIU Yisai,LI Qi,LI Chao,CHEN Zhiti.Improved A* algorithm based route planning and its application for inland waterway network[J].Journal of Shanghai Maritime University,2020,41(1):40-45. |
| |
| Authors: | PAN Mingyang LIU Yisai LI Qi LI Chao CHEN Zhiti |
| |
| Institution: | Dalian Maritime University,Dalian Maritime University |
| |
| Abstract: | To avoid accidents such as ship grounding and ship bridge collision, a route planning algorithm and its application mode for complex inland waterway network are researched. According to waterway navigation conditions, a directed topological network for inland waterway network is designed, and the A* algorithm is improved from three aspects of adding channel constraint conditions, optimizing the cost function and the valuation function to realize the optimal route planning for different ship parameters.The route planning algorithm is applied in a ship navigation aid APP, and is tested with Dongguan waterway network as the scene. The results show that the improved A* algorithm can be well applied to the route planning of the inland waterway network, and it can run efficiently in the mobile phone terminal. The route planning algorithm and its application mode are of great significance to ensure the ship navigation safety of complex waterway network. |
| |
| Keywords: | inland waterway network improved A* algorithm route planning ship navigation aid APP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
|
