Multistage network division-based preliminary screening method for matched roads and map matching system

A map matching and level network technology, applied in directions such as road network navigators, can solve the problems of slow matching speed and inaccurate preliminary screening process.

Inactive Publication Date: 2011-06-22
SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
View PDF0 Cites 55 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a method for primary screening of matching roads based on multi-level network division, in order to achieve the purpose of improving the inaccurate and slow matching speed in the process of primary screening of matching roads in the prior art

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
  • Multistage network division-based preliminary screening method for matched roads and map matching system
  • Multistage network division-based preliminary screening method for matched roads and map matching system
  • Multistage network division-based preliminary screening method for matched roads and map matching system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Below in conjunction with accompanying drawing, method of the present invention is described in detail as follows:

[0044] see figure 1 and figure 2 Shown; A kind of matching road primary screening method based on multi-level network division of the present invention, comprises the following steps:

[0045] (1) First-level division and storage: determine the error radius R and the length of the grid section, and divide the entire map area into a grid section with the side length of the grid section as L=K*R, where K is an integer ≥ 2, and the value of K is The value depends on the side length and R of the grid segment. The R value depends on the positioning accuracy of the GPS positioning device and the accuracy of the map, and the value basically does not change when the device and the map remain unchanged. In order to simplify the calculation, R and the side length of the grid usually take integers. The side length of the grid segment, because its value is too s...

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 multistage network division-based preliminary screening method for matched roads and a map matching system, and belongs to a map matching technology of global position system (GPS) mobile vehicle data. By performing first segment division on the whole map, positioning of a first divided segment, second segment division, positioning after the second division and third screening serving as a preliminary screening result, and selecting a road section meeting the final target in the preliminary screening result as a matched road section, namely a running road section based on the preliminary screening result by combined screening judgment, the problems of low preliminary screening speed and inaccurate enough locking region are solved when the map matching technology processes mass matching in the prior art.

Description

technical field [0001] The present invention relates to a matching road preliminary screening method and map matching system based on multi-level network division, which belongs to the method of data positioning in the field of electronic information technology and the map matching technology of GPS mobile vehicle data, and specifically relates to a method based on massive GPS Data matching road preliminary screening method and map matching system based on multi-level network division. Background technique [0002] Map matching is the process of finding out the most likely road section and the most likely positioning point on the road section from the road network through the map matching algorithm based on the original GPS positioning data. [0003] The more common map matching methods in the existing map matching technology are often developed from the perspective of matching road selection, such as: map matching based on correlation calculation, map matching based on topo...

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): G01C21/30
Inventor 冯金巧孙占全刘威
Owner SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
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