The purpose of map matching is to calibrate longitude and latitude values measured by GPS device and then project the GPS point onto a road segment. It has been widely used in navigation, data-driven traffic flow analysis and location based services. According to the characteristic that the GPS positioning errors of adjacent areas are similar, this paper presents a map matching model that combines k-nearest neighbor (kNN) algorithm with multi-layer perceptron (MLP) to correct the positioning errors. In this model, a dynamic k value is learned first by using multi-layer perceptron, and then kNN algorithm use it to extract the similar characteristic of errors of k nearest neighbor points according to Euclidean distance. By doing so, the problem arising from applying a global constant k value to the non-uniform distribution of GPS data can be overcome. The proposed model is verified by using real taxi trajectory data of Xi’an City. And the results show that the error correction performance of the model is better than kNN, Support Vector Regression (SVR) and MLP.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Dynamic K-nearest Neighbor Map Matching Method Combined with Neural Network


    Contributors:
    Liu, Ting (author) / Chen, Zhe (author) / Chen, Chuan (author) / Duan, Zongtao (author) / Zhao, Bin (author)


    Publication date :

    2019-10-01


    Size :

    669573 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    New Combined kappa -Nearest Neighbor Predictor

    He, L. / Song, Q. / Shen, J. | British Library Online Contents | 2009


    3DNN: 3D Nearest Neighbor

    Satkin, S. / Rashid, M. / Lin, J. et al. | British Library Online Contents | 2015




    Nearest neighbor search for relevance feedback

    Tesic, J. / Manjunath, B.S. | IEEE | 2003