A Hybrid Genetic and Ant Colony Algorithm for Finding the Shortest Path in Dynamic Traffic Networks

摘要: Solving the dynamic shortest path problem has become important in development of intelligent transportation systems due to increasing use this technology supplying accurate traffic information. This paper focuses on finding from a single source destination given network. The goal our studies is develop an algorithm optimize journey time for traveler when conditions are state change. In paper, models network and were investigated. A novel based hybridizing genetic ant colony algorithms was developed, some improvements made according nature performance hybrid demonstrated through experiment real experimental results proved that proposed could effectively find optimum may be useful vehicle navigation systems.