Application of improved QuickBundles algorithm in ship trajectory clustering

An improved QuickBundles algorithm is introduced to improve the efficiency of massive AIS data clustering. The methods for ship trajectory sampling and distance measurement are also improved. The ship AIS data from Banqiao Ferry area of the Yangtze River is processed and effective trajectory clustering is achieved. The experiment proves the advantage of the improved QuickBundles algorithm over conventional QuickBundles algorithm and DBSCAN algorithm in efficiency and accuracy.