面向导航服务的水网地区船舶航线规划
Navigation service-oriented ship route planning for water network areas
叶嘉宁 1谢博祎 2孙俊锋 3曹嘉瑞 1廖鹏2
作者信息
- 1. 江苏省交通运输厅港航事业发展中心,江苏南京210004
- 2. 东南大学交通学院,江苏南京211189
- 3. 江苏省交通运输厅港航事业发展中心,江苏南京210004;东南大学交通学院,江苏南京211189
- 折叠
摘要
针对水网地区船舶导航中航线规划问题,基于Dijkstra算法,推导了航道网络和船闸的航线阻抗计算参数,提出了"后剪枝"优化算法,设计了"高等级航道优先"与"总行程时间最短"两种规则,可以根据航道等级对航段权重进行调整,为用户提供多样化的导航服务.测试结果表明,所提出的算法在水网地区船舶导航有良好的使用效果和性能.长途航线中,"高等级航道优先"规则下,航道等级影响设置越高,规划航线行程越长,但航行风险更低;"总行程时间最短"规则下,船闸待闸时间会显著影响航线规划情况.
Abstract
Aiming at the problem of route planning in ship navigation in water network area,based on Dijkstra's algorithm,the route impedance calculation parameters of the channel network and locks are deduced,and the optimization algorithm of"post pruning" is put forward,and two rules of "priority for high grade channel" and "shortest total travel time" are designed,which can be adjusted according to the channel grade to provide diversified navigation services for the users.The test results show that the proposed algorithm has good effect and performance in ship navigation in water network area.In long-distance routes,under the rule of"high-grade channel priority",the higher the influence of channel grade is set,the longer the trip of the planned route is,but the navigational risk is lower;under the rule of "shortest total trip time",the waiting time at the locks significantly affects the planning of the route.
关键词
船舶导航/航线规划/优化算法/水网地区Key words
ship navigation/route planning/optimization algorithms/water network areas引用本文复制引用
出版年
2024
NETL
NSTL
万方数据