The invention discloses an EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method. The method includes firstly, calibrating a main mobile phone base station switching sequence corresponding to each road, secondly, calculating EMD values between a to-be-matched switching sequence generated by individual trip and the known calibrated main switching sequence, and finally selecting one calibration rod corresponding to the minimum EMD value, namely the road matched with the individual trip. The method has the advantages that mobile phone switching sequence data are constructed into the corresponding EMD modes by utilization of data information such as the mobile phone base station switching sequence, switching time and the like provided by communication operators, then the mobile phone switching modes of different roads are analyzed and classified according to the EMD values, and after new unknown individual mobile phone switching data are acquired, the user travel path can be acquired and road map matching is realized by only mode classification of the new unknown individual mobile phone switching data. Under the current background of high popularizing rate of mobile phones, the method can be applied to large-range resident trip path information recognition and acquisition.


    Access

    Download


    Export, share and cite



    Title :

    EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method


    Contributors:
    YANG FEI (author) / YAO ZHENXING (author) / ZENG DAKUN (author) / HAN XU (author) / LIU ZHONGYOU (author)

    Publication date :

    2015-04-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / H04W WIRELESS COMMUNICATION NETWORKS , Drahtlose Kommunikationsnetze



    Fast Contour Matching Using Approximate Earth Mover's Distance

    Grauman, K. / Darrell, T. / IEEE Computer Society | British Library Conference Proceedings | 2004




    Tensor-SIFT Based Earth Mover’s Distance for Contour Tracking

    Li, P. | British Library Online Contents | 2013


    TEXT CATEGORIZATION USING EARTH MOVER'S DISTANCE AS SIMILARITY MEASURE

    Yanagimoto, H. / Omatu, S. | British Library Conference Proceedings | 2007