Route Generation Based On AIS Data

With the application and popularization ofAIS(Automatic Identification System),it is along with a large amounts of AIS data.It causes more and more people's attention on how to make full use of massive AIS data,the application of large data theory and technology to solve the problem of shipping information services.Route planning is a key technology of ship intelligent navigation system,it is particularly important of how to make reasonable use of the ship's AIS historical data for better navigation guidance.In this paper,according to the limitations of current route design,this paper proposes to extract and raise the historical deflection point data of ship AIS by data cleaning and cluster analysis,and obtain the turning point for route design and apply Dijkstra shortest path algorithm route.The main work of this paper includes:(1)Cleaning studies of AIS data for route-generated cleaning studies.According to the characteristics of AIS data,AIS data cleaning is divided into point data cleaning and line data cleaning.The data cleaning is divided into static data cleaning and ship dynamic data cleaning,and a more standardized method of static and dynamic data cleaning is proposed.According to the characteristics of the line data,the lack of information and the existence of serious yard of the route were carried on the appropriate cleaning.(2)Research on Steering Point Extraction based on AIS Data.According to the characteristics of route design,it studied the selection of deflection point of ship based on AIS data,The DBSCAN(Density-Based Spatial Clustering of Applications)clustering algorithm is used to cluster the ship deflection points and the turning point.(3)To build a ship navigation environment.It is by constructing the deep water channel as the basic area of the inland river navigation to construct the navigation environment of the ship.The ship navigation model is constructed by the point of the clustering as the nodule of the directed graph.(4)Dijkstra algorithm based on directed graph generation.Based on the path between the nodes,the route can be selected through the navigation environment,and then the Dijkstra algorithm is used to generate the route to assist the ship route design.This paper has carried out the cleaning and clustering(extraction of the steering point),which is based on the historical data of ship AIS in the jurisdiction of the Nanjing Waterway Bureau of the Yangtze River.Based on the graph theory,the route is basically generated and the effect is basically in line with the actual route design of the river route Requirements,in order to further enhance to laid the foundation of the inland waterway shipping information.