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

Fast map matching method based on small lattice road network organization and structure

An organizational structure and map matching technology, applied in road network navigators, special data processing applications, instruments, etc., can solve the problems of frequent query operations, few insertion and deletion operations of the road network, slow query operations, etc. Fast, fast and efficient effects

Inactive Publication Date: 2007-02-07
深圳市千方航实科技有限公司
View PDF0 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main advantage of these two models is that it is easy to insert and delete operations, but the query operation is relatively slow because the tree needs to be traversed, but in fact, there are generally few insertion and deletion operations on the road network, while query operations are very frequent

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
  • Fast map matching method based on small lattice road network organization and structure
  • Fast map matching method based on small lattice road network organization and structure
  • Fast map matching method based on small lattice road network organization and structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The following is a map of the main roads in Beijing, such as figure 1 , 2 Shown as an example to illustrate the implementation steps of the present invention:

[0034] 1. Establish the road network organizational structure and save it in the file

[0035] Read the map data from the original map file, and then generate arc, node, grid, index files.

[0036] 2. Given a point P(116.322693, 39.939035), find out all road sections in the grid where the point is located according to the point query.

[0037] a. Use the formula (1) and (2) above to calculate the number of the grid where P is located (34, 33)

[0038] b. Find the position of the grid in the grid file from the index file through the grid number is 15306

[0039] c. Read out the numbers of all road sections in the grid from the grid file: 4994, 4995, 4996, 4997

[0040] d. All the information of these road sections can be read directly from the arc file through the road section numbers.

[0041] 3. Find out...

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 fast map matching method based on small-mesh route network organization structure comprises: (1) creating and storing the route network organization structure; (2) given point P(x, y) on map (x for longitude and y for latitude), finding out all routes of this point, and defining the grid with P as Grid(P); (3) finding out all routes in grids near Grid(P); (4) combining the results in (2) and (3); (5) to every combined route, calculating the projection distance d of P to the route, and selecting the one with minimal d as the final result. This invention improves efficiency and speed greatly and reduces grid number to 9 for searching.

Description

technical field [0001] The invention relates to a fast map matching method based on small grid road network organization structure for complex road network organization and management. Background technique [0002] Map matching is given the longitude and latitude of a point on the map, find out where the point is located on the map. Today, with the rapid development of urban traffic, the urban road network is becoming more and more complex, so the car terminal navigation system has been paid more and more attention by people. However, to realize a practical navigation system, many technical difficulties need to be solved. One of them is how to organize and manage large-scale road network information on a vehicle-mounted terminal with small memory and limited processing power, and realize a fast map matching algorithm on this basis. [0003] Traditional organization models mainly include R-tree and K-D-B tree. The methods of these two models are: divide the road network acc...

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): G01C21/30G01C21/26G06F17/30
Inventor 诸彤宇王智贤吕卫锋吴东东
Owner 深圳市千方航实科技有限公司
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