Intelligent Algorithms For Dynamic Multi-path Route Choice In ITS

Dynamic Route Guidance System (DRGS) is important in the field of IntelligentTraffic System (ITS). The travelers find optimal route based on real-time trafficinformation by using Dynamic Route Guidance Algorithm (DRGA). The travel time isshortest and the traffic congestion is avoided on these optimal routes.In this paper, firstly, the road network model is obtained with the real-time networkinformation and discrete time. Based on the improvement of signal lamp setting, abi-level optimization model is established. Then, two intelligent algorithms areproposed to find the multi-strip quasi-optimal routes. One is the hybrid evolutionaryalgorithm, which combines with Ford method and improves genetic operators. To makeup the lake of the road network weight updating in hybrid evolutionary algorithm, theother is the improved ant colony system algorithm, which improves the updatingstrategies of information track and the state transition rules and adds the real-timeinformations of road network weight. The numerical examples illustrate the feasibilityand effectiveness of the obtained algorithms.