Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Road matching method for individual travel mobile phone switching sequence based on emd algorithm

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 good technical application effects and good industry application prospects

Inactive Publication Date: 2017-01-25
SOUTHWEST JIAOTONG UNIV
View PDF3 Cites 0 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
  • Road matching method for individual travel mobile phone switching sequence based on emd algorithm
  • Road matching method for individual travel mobile phone switching sequence based on emd algorithm
  • Road matching method for individual travel mobile phone switching sequence based on emd algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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 and matching roads to which individual travel trajectories belong by using mobile phone communication data. Background technique [0002] Using spatial positioning information to identify individual travel trajectories can provide strong support for urban planning and traffic planning. Existing individual travel road matching and identification mainly rely on GPS positioning, dead reckoning data, etc. for map matching, such as collecting longitude and latitude data of travel trajectory through handheld or vehicle-mounted GPS positioning equipment, and then importing GPS longitude and latitude data into electronic maps for road matching And recognition. At present, the application effect of this type of method is greatly affected by the positioning accuracy of the instrument and the matching method, and the instruments are relatively expensive and t...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G08G1/01H04W64/00
Inventor 杨飞姚振兴曾大堃韩旭刘中游
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com