A Method for Obtaining the Shortest Path of Urban Road Network Based on Directional Induction

Abstract

The invention discloses a method for obtaining the shortest path of an urban road network based on directionality induction, including: 1. Constructing an urban network from real-time road condition information; 2. Introducing a set of intersections U n , the upper bound of travel time and the lower bound of travel time at intersections outside the boundary T ; 3. Update set U n Sum set 4. Obtain the shortest travel time and route from the intersection of the starting point to the intersection of the destination point through the label correction method; 5. If the travel time from the starting point to the destination point is equal to T or set U n No longer update, then end to get the shortest path, otherwise update T , go to step 3. The invention considers adding directional induction into the navigation of the urban road network and effectively narrowing the search range, so as to improve the navigation efficiency and provide the driver with a more humanized and efficient driving path.

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...

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

Images