Ship Route Planning Method based on AIS Trajectory and Improved Ant Colony Algorithm
Under the premise of ensuring the safety of ship route,a ship route planning method based on AIS trajectory and improved ant colony algorithm is proposed to take the shortest voyage as the goal.The ship AIS data is preprocessed,the redundant data is re-moved,and the ship AIS data is purified.The core turn point screening and identification method based on particle swarm and K-means hybrid clustering algorithm is adopted to screen and identify the core turn point data of ship route in ship AIS data.Through the route planning method based on the improved ant colony algorithm,the route network is constructed based on the core turning point data.In this network,the artificial potential field method is used to improve the ant colony algorithm,optimize the ship route,and real-ize the ship route planning.The experimental results show that this method can plan a safe and reasonable shipping route.
AIS trajectoryimproved ant colony algorithmroute planningparticle swarm op-timizationartificial potential field method
NETL
NSTL
万方数据
维普
