基于AIS轨迹和改进蚁群算法的船舶航线规划方法
Ship Route Planning Method based on AIS Trajectory and Improved Ant Colony Algorithm
陈林春 1郝永志1
作者信息
- 1. 浙江国际海运职业技术学院,浙江舟山 316021
- 折叠
摘要
在保证船舶航线安全的前提下,以最短航程为目标,提出基于AIS轨迹和改进蚁群算法的船舶航线规划方法.对船舶AIS数据进行预处理,去除船舶AIS数据中的冗余数据,完成船舶AIS数据提纯;采用基于粒子群与K均值混合聚类算法的核心转向点筛选与识别方法,筛选并识别船舶AIS数据中船舶航线核心转向点数据;通过基于改进蚁群算法的航线规划方法,以核心转向点数据为基础,构建航线网络,在此网络中,通过人工势场法对蚁群算法进行改进,对船舶航线进行寻优,实现船舶航线规划.经实验验证,本文方法能够规划出安全合理的船舶航线.
Abstract
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轨迹/改进蚁群算法/航线规划/粒子群/人工势场法Key words
AIS trajectory/improved ant colony algorithm/route planning/particle swarm op-timization/artificial potential field method引用本文复制引用
基金项目
舟山市科技局科技计划项目(2018C31074)
出版年
2024
NETL
NSTL
维普
万方数据