专利检索 ap:("东南大学") AND inv:"叶嘉宁" 第 1 页

1.

发明公开
一种考虑高等级航道优先的内河船舶航线规划方法审中-实审

公开(公告)号：CN118274835A

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

申请号：CN202410332048.6

申请日：2024-03-22

申请人： 东南大学

发明人： 廖鹏 , 谢博祎 , 孙俊锋 , 叶嘉宁

IPC分类号： G01C21/20

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