Decomposition-based dynamic multi-target multi-path guidance method, system and storage medium

Abstract

The invention discloses a dynamic multi-target multi-path guidance method based on decomposition, a system and a storage medium. The method can provide drivers with a plurality of optimal paths such as the shortest distance, the least use time, the most safe and comfortable, and even the drivers' preference for selecting under the dynamic real-time traffic section. The algorithm transforms a dynamic multi-objective multi-path optimization problem into N single-objective path optimization sub-problems, the objective function of each sub-problem is aggregated by the function of each objective. The algorithm optimizes the N sub-problems simultaneously in an evolutionary process. Finally, the user chooses a path from the optimal solution of the N sub-problems according to their preferences. Because each sub-problem only needs neighbor information around it, and the number of neighbors T is far less than the size of the population N, the algorithm has less computational complexity, and canbetter meet the real-time requirements of the multi-objective multi-path guidance system.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to a decomposition-based dynamic multi-objective multi-path induction method, system and storage medium. Background technique [0002] Path optimization is a key technology in path guidance system (ie vehicle navigation system). At present, there are many researches on road traffic route optimization and related research in China, which can be roughly divided into two categories. One is route optimization based on static and simple traffic conditions, and most of the current research and practical applications fall into this category. The existing route navigation systems in China are generally static route guidance, and generally only use the information of the digital map database to realize the static route navigation functions such as providing positioning information and static geographic information for vehicles. The other is route optimization based on dy...

AI Technical Summary

Problems solved by technology

[0011] Although the above algorithm has achieved certain results in the solution of dynamic multi-objective optimization problems, due to the limitations of the population size and other factors, the computational complexity of the algorithm is relatively large, and the solution efficiency is not particularly high, which not only affects the dynamic multi-objective optimization problem. The solution performance of the target problem further limits its application in multi-objective multi-path guidance systems in dynamic traffic environments

Images