Track data road network precise matching method based on multi-information fusion

A technology of multi-information fusion and trajectory data, applied in the field of road network matching, can solve problems such as inaccurate matching, strict requirements for road network and trajectory data, and harsh application conditions

Active Publication Date: 2016-10-12
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF5 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the invention is to: in order to overcome the shortcomings of the existing trajectory data matching methods, such as inaccurate matching, harsh application conditions, strict requirements on road network and trajectory data, and high computational complexity, the present invention discloses a new trajectory data Road Network Matching Method

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
  • Track data road network precise matching method based on multi-information fusion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the implementation methods and accompanying drawings.

[0025] see figure 1 , the present invention firstly inputs trajectory data (comprising sampling point, sampling time, speed, direction of motion) and road network data into the trajectory road network database; In the method, for GPS data, the adjustable radius R is set to 25 meters), and the road section falling into the circle (doing orthographic projection, if the projected point is in the circle, then the projected point is a candidate point; if the end point of the corresponding road section is in the circle , then the end point of the road segment is a candidate point. Thus, the candidate points of each sampling point are obtained (The superscript is used to identify different candidate points, and the subscript is used to ident...

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 a track data road network precise matching method based on multi-information fusion, and belongs to the technical field of road network matching. The track data road network precise matching method is characterized in that based on input track data and road network data, corresponding candidate points are determined for each sampling point, and the road network sections where the candidate points are arranged are candidate sections; then, candidate probability weights of adjacent candidate sections are determined from time and space; and finally, in a result matching process, one maximum weighted path is searched for in a plurality of candidate path and is used as result output, and the corresponding candidate points are simultaneously used as updated sample point coordinates. According to the invention, the track data can be precisely matched with the road network, thereby conjecturing matching points and a driving track. Even under the conditions that the sampling frequency of the track data is unstable, the road network condition is complex and data loss exists, the processing of the invention is still stable, and the time complexity is low.

Description

technical field [0001] The invention belongs to the technical field of road network matching, and in particular relates to a method for accurately matching track data to a road network. Background technique [0002] With the development of sensor technology, more and more trajectory data are collected. However, due to the existence of sensor errors and related laws and regulations, the collected position data is usually offset and cannot accurately reflect the position of an object. Moreover, since the collected trajectory data is not continuous, this type of data cannot accurately describe the trajectory of an object [0003] The road network matching of trajectory data is a basic work, which is of great significance to the research and application development of other related fields, such as path planning, real-time system navigation, popular path discovery, etc. [0004] The trajectory data road network matching algorithm has been widely used in the past few decades. S...

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 Applications(China)
IPC IPC(8): G08G1/01
CPCG08G1/0125G08G1/0129
Inventor 邵杰胡刚张东祥申恒涛
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap