Quasi dynamic route optimization method of vehicle-mounted guiding system for evading delaying risk

Abstract

This invention relates to one auto loading guiding system route optimization method, which comprises the following steps: determining road unit even passing time, smooth reliability, invalidation relativity data; applying the above data with restrained A* route searching formula or improving the formula triggering function route researching formula; then executing the real time traffic information A* route researching method in the limited time; otherwise stops.

Description

technical field [0001] The invention relates to the field of route optimization of vehicle navigation systems. Based on the analysis of unimpeded reliability, a design and implementation of a delay risk avoidance standard with the dual objectives of minimum blocking possibility and shortest transit time in the absence of real-time information or limited real-time information An Efficient Algorithm for Dynamic Route Optimization. Background technique [0002] Vehicle navigation system (VIS), as one of the applications of intelligent transportation system ITS, not only provides users with better route information services, but also helps reduce traffic jams, shorten travel time and save energy, so it has been widely used in recent years. Optimal route optimization is an important key technology in vehicle automatic navigation system. Our research in this area is still in its infancy. According to the source of information based on route optimization, vehicle automatic naviga...

AI Technical Summary

Problems solved by technology

However, in the route optimization of the current dynamic route guidance system, there are the following problems: 1) The acquisition of real-time information and the problem of low-cost transmission

The accuracy of route decision-making depends on the accurate prediction of road travel time, but in my country, the problem of real-time information acquisition and low-cost transmission is difficult to solve in a short time

On the one hand, due to the limited funds in our country, the hardware for real-time information collection and transmission has not been purchased and installed on a large scale; on the other hand, the real-time information prediction technology at home and abroad is not yet mature, so it is difficult to obtain real-time and forecast information of all road units; In addition, the information exchange between the in-vehicle mid-end and the information center depends on wireless transmission, and due to the limitation of channel capacity, it is currently difficult to achieve low-cost real-time transmission of information

2) Path calculation real-time problem

However, the computing power of the car navigation system is limited, and traditional algorithms are difficult to guarantee the real-time navigation

3) User multi-objective requirements problem

However, due to the high uncertainty of the travel time of the urban road network where congestion often occurs, the route selection based on static analysis often deviates from the actual optimal route.

Images