基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究  

Automatic Routing Method Based on AIS Tracks and Douglas-Peucker

作　　者：张树凯[1] 杨家轩[1] 蔡垚[1] 史国友[1] 

机构地区：[1]大连海事大学航海学院,辽宁大连116026

出　　处：《重庆交通大学学报（自然科学版）》2014年第6期79-82,117,共5页Journal of Chongqing Jiaotong University(Natural Science)

基　　金：国家863计划子课题项目(2009AA045003);中央高校青年教师基金项目(3132013015;3132013006)

摘　　要：使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信息对自动生成的航线进行点、线、面障碍物的检测,对靠近危险物的航线部分进行修正,从而确保航行安全。由压缩AIS航迹形成的航迹已有效避开障碍物,因此生成的航线是安全、经济的,可为航海人员航线设计时提供重要参考。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.

关 键 词：航道工程 航线设计 Douglas-Peucker AIS航迹 电子海图 

分 类 号：U675[交通运输工程—船舶及航道工程]