关键词: 航道工程, 航线设计, 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.

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