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

Urban road network shortest path acquisition method based on directivity induction

A technology of urban road network and the shortest path, applied in the field of navigation optimization of existing urban road network, can solve the problem of not considering the directionality of the driver's driving, reducing the directionality and regionality of the route search in the navigation process, and affecting the driver Travel experience issues such as urban road network utilization efficiency

Active Publication Date: 2021-03-02
HEFEI UNIV OF TECH
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the current urban road network, roads of various grades (express roads, main roads, secondary roads, and branch roads) are intertwined, and road grade factors seriously affect all aspects of the navigation itinerary. The current navigation products are often not effective in the navigation process. Using this factor to improve the timeliness of the navigation process seriously affects the driver's travel experience and the utilization efficiency of the urban road network.
In addition; in the route search stage of the specific navigation process, the existing route search methods are often based on real-time road network information to perform route search on a global scale. This route search method does not take into account the direction of the driver during navigation. , which reduces the directionality and regionality of the path search in the navigation process

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
  • Urban road network shortest path acquisition method based on directivity induction
  • Urban road network shortest path acquisition method based on directivity induction
  • Urban road network shortest path acquisition method based on directivity induction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Such as figure 1 As shown, a method for obtaining the shortest path of the urban road network based on directionality induction is always carried out in a local area with a boundary similar to an ellipse (Ellipse), so the method for obtaining the shortest path can be referred to as the E* algorithm for short. Specifically, , proceed as follows:

[0046] Step 1: Construct the city network and obtain the plane coordinates of any intersection;

[0047] Obtain real-time road network data to obtain the urban road network G=(V,A), where V represents the set of intersections, and V={v 1 ,v 2 ,...,v q ,...,v Q}, v q Represents the qth intersection, q=1,2,...,Q; A represents the road segment set between intersections, and A={a ij =(v i ,v j )|i,j=1,2,...Q}, a ij Denotes the i-th intersection v i with the jth intersection v j section between, and a ij ∈{A 1 ,A 2 ,A 3 ,A 4}, where A 1 Expressway, A 2 Indicates the main road, A 3 Indicates a secondary road, A 4 ...

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 urban road network shortest path acquisition method based on directivity induction. The method comprises the following steps: 1, constructing an urban network according to real-time road condition information; 2, introducing a boundary internal intersection set Un, a boundary external intersection set travel time upper bound and a travel time lower bound T; 3, updating the set Un and the set Un-; 4, obtaining the shortest travel time and a path from a starting point intersection to a destination point intersection through a label correction method; and 5, if the travel time from the starting point to the destination point is equal to T or the set Un is not updated any more, ending to obtain the shortest path, otherwise, updating T, and going to the step 3. Directional induction is added into navigation of an urban road network, and a search range is effectively reduced so that the navigation efficiency can be improved, and a more humanized and efficient driving path is provided for a driver.

Description

technical field [0001] The invention belongs to the field of navigation optimization of the existing urban road network, in particular to a method for obtaining the shortest path of the urban road network based on directional induction. Background technique [0002] With the development of society, Internet-based traffic navigation has brought more and more convenience to users. Users can input their own starting point and destination at the beginning of navigation, and then they can obtain the route automatically planned by navigation products. However, as the number of cars in cities gradually increases, the construction of road networks is relatively lagging behind, traffic resources are wasted, and travel efficiency is low. Loss. Therefore, it is necessary to study a route navigation method to improve the travel level and the utilization rate of the urban road network. With the development of GPS, network technology, and computer technology, the conditions for the esta...

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/0968
CPCG08G1/096805G08G1/096844
Inventor 丁建勋江宇鹏周润东冯战雨满忠运丁卫东朱孔金龙建成石琴
Owner HEFEI UNIV OF TECH
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