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.

Key words: waterway engineering, route planning, Douglas-Peucker, AIS tracks, electronic chart

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

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