基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究
Automatic Routing Method Based on AIS Tracks and Douglas-Peucker
摘要 使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信息对自动生成的航线进行点、线、面障碍物的检测,对靠近危险物的航线部分进行修正,从而确保航行安全.由压缩AIS航迹形成的航迹已有效避开障碍物,因此生成的航线是安全、经济的,可为航海人员航线设计时提供重要参考.
Abstract:
An automatic creating algorithm of route based on AIS historical data after cleaning was put forward.The route was created by using Douglas-Peucker algorithm to compress track data according to a specific user-defined threshold and extract critical turning point.The route was generated by compressing real track point so it can shorten the distance and improve the economic benefit.The route was detected by using the abundant information of electronic chart and the route was adjusted when some parts of route were close to obstacles to make sure that there were no obstacles on the planned route.Study results show that the route generated by the algorithm is safe and economical because of keeping away from dangerous obstacles.It can be an important reference for the mariners.
Author: Zhang Shukai Yang Jiaxuan Cai Yao Shi Guoyou
作者单位: 大连海事大学航海学院,辽宁大连,116026
年,卷(期): 2014, 33(6)
分类号: U675
在线出版日期: 2017年3月29日
基金项目: 国家863计划子课题项目,中央高校青年教师基金项目