一种考虑高等级航道优先的内河船舶航线规划方法

    公开(公告)号:CN118274835A

    公开(公告)日:2024-07-02

    申请号:CN202410332048.6

    申请日:2024-03-22

    申请人: 东南大学

    IPC分类号: G01C21/20

    摘要: 本发明公开了一种考虑高等级航道优先的内河船舶航线规划方法,首先通过对水网地图数据的提取和处理,用邻接表的形式建立带权无向图;然后以各等级航道通航船型限制作为约束,使用类指数模型为航道设置权重;最后通过Dijkstra算法进行航线规划,并将备选航线按照特定准则进行排序,最终输出排名靠前的若干条航线。本发明方法使用简单,加权公式简约有效,考虑了航道等级影响用户航线选择的边际效应,为用户提供了更加多样化的导航服务,算法能做到毫秒级响应,具备实用价值。