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

A mobile phone switching and switching sequence technology, applied in the field of traffic management, can solve problems such as limited matching accuracy, and achieve the effect of good technical application effect and good industry application prospect.

Inactive Publication Date: 2015-04-08
SOUTHWEST JIAOTONG UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method is simple to calculate, but only uses the handover sequence as a parameter, ignoring important information such as handover time and the location of the serving base station. The matching accuracy of this method is very limited in complex road networks

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method
  • EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method
  • EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Considering the confidentiality of mobile phone user data, we selected a certain urban area, collected the basic data of geography, traffic and communication in the area, and established a wireless communication network simulation platform for simulation verification. Select six main roads in the target area for mobile phone handover data simulation, generate 10 handover sequences for each road, randomly select 6 handover sequences for EMD matrix calculation and realize the main sequence calibration of road section handover, and divide the remaining handover sequences into 4 groups As the sequence to be identified, each group contains a mobile phone switching sequence on each of the 6 roads, and the EMD value calculation and pattern classification and recognition are performed by combining the sequence to be identified and the main sequence of each road section calibration. The results show that all the switching sequences of the four groups are successfully matched to t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

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.

Description

technical field [0001] The invention relates to the technical field of traffic management, in particular to a method for identifying the road to which an individual travel trajectory belongs and a map matching method using mobile phone communication data. Background technique [0002] Using spatial positioning information to identify individual travel road trajectories can provide strong support for urban planning and traffic planning. The existing individual travel road matching and identification mainly rely on GPS positioning, dead reckoning data, etc. for map matching. For example, the longitude and latitude data of the travel trajectory are collected by hand-held or vehicle-mounted GPS positioning instruments, and then the GPS latitude and longitude data are imported into the electronic map for road matching. and identification. At present, the application effect of this type of method is greatly affected by the positioning accuracy and matching method of the instrumen...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G08G1/01H04W64/00
Inventor 杨飞姚振兴曾大堃韩旭刘中游
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products