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

Path self-adaptive rapid acquisition method under logic road network model

A logical path and acquisition method technology, applied in the field of path adaptive rapid acquisition under the logical road network model, can solve problems affecting user experience, etc., achieve the effect of reducing the amount of displayed data, accelerating the display speed, and ensuring the display effect

Active Publication Date: 2016-11-02
TSINGHUA UNIV
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Second, the acquisition speed of shape information should be fast, otherwise it will affect the user experience

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
  • Path self-adaptive rapid acquisition method under logic road network model
  • Path self-adaptive rapid acquisition method under logic road network model
  • Path self-adaptive rapid acquisition method under logic road network model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0027] Such as figure 1 As shown, the present invention provides a method for fast path adaptive acquisition under the logical road network model, the method is to set the starting point c s and end point c t The optimal logical path Γ is restored, and the path adaptive restoration process of the optimal vector path P corresponding to the intersection and road section of the actual road network is obtained. The optimal vector route information includes the node guide element used to extract the navigation guidance information and the link shape point used for the optimal route display. In the present invention, the optimal path is used to refer to the optimal road object between the start point and the end point in the actual road network, and the information used to describe the object constitutes the optimal vector path. Concrete steps of the pre...

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 relates to a path self-adaptive rapid acquisition method under a logic road network model. The path self-adaptive rapid acquisition method comprises the steps that all the attributes of the optimal vector path are set according to the requirements; the optimal logic path is expanded level by level so that a final path is acquired: a round of traversal and expansion are performed on the l-level optimal logic path with the path elements acting as units so that the process of the (l+1)-level optimal logic path is obtained, and the path elements are expanded when the path elements are corresponding to logic direct connection; the path elements do not need to be expanded when the path elements are corresponding to original connection; the rapid mapping model of the optical logic path is set, and the storage data structure of logic road network path rapid mapping information is set according to the rapid mapping model; and shape point ranges of the most reasonable path display part are obtained through combination of road segment number sequences, and finally rapid self-adaptive display of the optimal vector path is realized. The display effect is guaranteed and the display data volume is reduced, and optimal path display speed is accelerated.

Description

technical field [0001] The invention relates to the field of vehicle navigation, in particular to a method for fast and adaptive path acquisition under a logical road network model. Background technique [0002] Based on the pathfinding of ordinary road network, the optimal path topology sequence can be obtained by backtracking the pathfinding topology tree. For the road network model with optimized topology, after the backtracking, the path of the logical road network model is obtained, and the optimal path corresponding to the actual road network cannot be obtained, so it needs to be further expanded according to the logical road network model. For example, when obtaining the optimal path information under the layered logical road network model, the corresponding upper part of the optimal path needs to be mapped to the bottom layer of the road network layer by layer and spliced ​​to obtain the final optimal path. [0003] The topology-optimized road network model must go ...

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): G06Q10/04
CPCG06Q10/047
Inventor 连小珉杨殿阁李江涛柳超然肖中阳曹重
Owner TSINGHUA 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