面向导航服务的水网地区船舶航线规划
Navigation service-oriented ship route planning for water network areas
-
摘要: 针对水网地区船舶导航中航线规划问题,基于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.