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
CN112435498AActive Publication Date: 2021-03-02HEFEI UNIV OF TECH
6 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
HEFEI UNIV OF TECH
Publication Date
2021-03-02

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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