A method of Trajectory Restoration at Intersection

Ke Zheng, Xiangbo Song, Dunyao Zhu


Floating car data (FCD) is vechiel’s position trace that is comes from Global Positioning System receivers.collected at the discrete time. FCD contains much information of traffic and road-network. But there are different level of trajectory shape damages because of the affection of sample frequency and running speed. So before the FCD mining, the first thing should be done is to restore track to make up for the loss. This paper analyzes the spatial-temporal characteristics of floating car trajectory at intersection, and build an error recognition model and a adjust algorithm. Experiments showed that this method can improve accuracy of trajectory restoration, and set a solid foundation for further data mining.

Full Text:



Messelodi S, Modena C M, Zanin M, et al. Intelligent extended floating car data collection. Expert Systems with Applications, 2009, 36(3): 4213-4227.

Schroedl S, Wagstaff K, Rogers S, et al. Mining GPS traces for map refinement. Data mining and knowledge Discovery, 2004, 9(1): 59-87.

JIANG G, CHANG A, WU C. Traffic information collection method based on GPS equipped floating car. Journal of Jilin University (Engineering and Technology Edition) ,2010,04:971-975.

ZHANG W, XU J, WANG H. Urban traffic situation evaluation methods based on prob vehicle data. Journal of Transportation Systems Engineering and Information Technology, 2007, 1: 43-49.

Guan B, Liu L, Chen J. Using relative distance and hausdorff distance to mine trajectory clusters. TELKOMNIKA Indonesian Journal of Electrical Engineering. 2013; 11(1): 115–122.

Brakatsoulas S, Pfoser D, Salas R, et al. On map-matching vehicle tracking data//Proceedings of the 31st international conference on Very large data bases. VLDB Endowment, 2005: 853-864.

Wang C, Qin J, Guo M, Xu Y. Prediction of vehicle trajectory based on Fuzzy colored petri net. TELKOMNIKA Indonesian Journal of Electrical Engineering. 2013; 11(10): 5824–5832.

Lorkowski S, Mieth P, Schäfer R P. New ITS applications for metropolitan areas based on Floating Car Data//ECTRI Young Researcher Seminar, Den Haag. 2005.