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

发布时间：2021-02-26 04:03

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

【文章来源】：上海海事大学学报. 2020,41(01)北大核心

【文章页数】：6 页

【文章目录】：
0 引言
1 应用场景
2 航线规划算法
    2.1 内河水网数据结构设计
    2.2 改进A*算法
        2.2.1 添加通航约束条件
        2.2.2 改进A*算法的代价函数
        2.2.3 改进A*算法的估价函数
    2.3 基于改进A*算法的航线规划
    2.4 算法效率对比分析
3 智能航线规划应用
    3.1 系统架构
    3.2 APP应用效果
    3.3 APP航线规划效率分析
4 结论


【参考文献】：
期刊论文
[1]偶发的船撞桥事件背后的必然性分析[J]. 余丹亚.  珠江水运. 2018(05)
[2]无人驾驶船舶研究综述[J]. 高宗江,张英俊,孙培廷,李文华.  大连海事大学学报. 2017(02)
[3]基于电子海图栅格化的无人水面艇全局路径规划[J]. 范云生,赵永生,石林龙,张月.  中国航海. 2017(01)
[4]路径规划算法及其应用综述[J]. 张广林,胡小梅,柴剑飞,赵磊,俞涛.  现代机械. 2011(05)
[5]电子海图的航线多尺度生成方法[J]. 张莉,金一丞,汪柱,张立华,李树军.  测绘科学. 2011(05)
[6]基于动态网格模型的航线自动生成算法[J]. 李源惠,潘明阳,吴娴.  交通运输工程学报. 2007(03)



本文编号：3052027