ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (5): 908-919.doi: 10.7544/issn1000-1239.2018.20170226

Previous Articles     Next Articles

The Algorithm of Ship Rule Path Extraction Based on the Grid Heat Value

Li Jianjiang1, Chen Wei1, Li Ming2, Zhang Kai1,Liu Yajun1   

  1. 1(Department of Computer Science and Technology, University of Science and Technology Beijing, Beijing 100083); 2(Institute of Electrics, Chinese Academy of Sciences, Beijing 100190)
  • Online:2018-05-01

Abstract: With the development of moving target location technology like GPS, wireless sensor and satellite, a large amount of mobile data such as human walking trajectory, vehicle trajectory, ship trajectory and so on is generated. However, moving target detection device can only store information of a series of discrete points. Therefore, using the aid of discrete points to track and recover the full path is the necessary prerequisite to grasp the rule of moving target. Using the method of date mining can find the regular path from the historical information of moving target, while the clustering method based on the grid can not only effectively express these trajectories, but also analyze the relationship among these points, and it is an effective method for extraction of path. At present, the research of trajectory clustering is mostly from the perspective of space or time,by means of density clustering method to find out hot paths. These paths are often the discrete path fragments, which are not able to effectively express the continuous path of moving target with different shapes. In this paper, the method of heat factor similarity measurement based on the combination of distance and density of grid heat value is proposed. Finally, the actual automatic identification system (AIS) dynamic data is used to verify the accuracy and performance of the algorithm. The algorithm analysis and experimental results show that the regular path extraction algorithm based on grid heat value proposed in this paper can effectively find out different trajectory sequences of different shapes.

Key words: grid heat value, path extraction, data mining, trajectory clustering, density-based clustering

CLC Number: