The Shortest Path Optimization Method using Hybrid Genetic Algorithm

Abstract

The shortest path problem is one of the most important operation planning in traffic navigation system. To the view of optimization, proposed the hybrid genetic algorithm of combining general genetic algorithm and pattern search method.Use simulation examples to verify the feasibility and effectiveness of the new method, experimental results show that the standard deviation is smaller, the pr-ecision is of the shortest path is more accurate and the algorithm is more stable using the proposed method.