Navigation service-oriented ship route planning for water network areas

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.