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.
EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method
2015-04-08
Patent
Electronic Resource
English
Fast Contour Matching Using Approximate Earth Mover's Distance
British Library Conference Proceedings | 2004
|Taylor & Francis Verlag | 2021
|Tensor-SIFT Based Earth Mover’s Distance for Contour Tracking
British Library Online Contents | 2013
|TEXT CATEGORIZATION USING EARTH MOVER'S DISTANCE AS SIMILARITY MEASURE
British Library Conference Proceedings | 2007
|