DRFMM: a map-matching algorithm based on distributed random forest multi-classification

2018 International Conference on Civil and Hydraulic Engineering

土木建筑工程;水利工程

Zhou, Guanglin^1 ; Chen, Feng^1

Department of Automation, School of Information Science and Technology, University of Science and Technology of China, Hefei

230027, China^1

关键词: Distributed platforms;    Map-matching algorithm;    Matching algorithm;    Multi-classification;    Random forest algorithm;    Real time positioning;    Road network data;    Vehicle navigation system;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/189/5/052014/pdf
DOI  :  10.1088/1755-1315/189/5/052014

学科分类：土木及结构工程学

来源: IOP

【 摘 要 】

In the vehicle navigation system, the vehicle movement trajectory displayed on the electronic map reflects the results of real-time positioning by the GPS measuring device. Map matching is the process of matching a series of GPS coordinates to an electronic map to find the true path of the trajectory. In this study, a distributed random forest map-matching algorithm (DRFMM) is proposed. The point-line matching method is used as the basic feature. The random forest algorithm in the Spark platform is used to train the historical data. The road network data is meshed, and a multi-classification model is trained offline for each grid in the road network to predict the FCD data online. The experimental results show that the DRFMM algorithm proposed in this paper has improved the accuracy of point-line matching by 10%. The multi-classification method keeps the matching accuracy with the increase of data volume. At the same time, with multi-threading and distributed platform, DRFMM's matching speed is nearly 6 times faster than stand-alone matching algorithm.