基于改进A*算法的内河水网航线规划及应用

摘要

cqvip:为避免船舶搁浅、撞桥等事故的发生,研究针对复杂内河水网的航线规划算法及其应用模式。根据航道通航条件,设计内河水网的有向拓扑网络,并从添加航道约束条件、优化代价函数和估价函数三个方面对A^*算法进行改进,实现针对不同船舶参数的最优航线规划。结合船舶助航APP研究航线规划算法的应用方法,并以东莞水系为场景进行算法测试。结果表明,改进的A^*算法能够很好地应用于内河水网的航线规划,而且可在手机移动终端高效运行。研究的航线规划算法和应用模式对保障复杂水网的船舶航行安全具有重要的意义。