Hybrid genetic algorithm for searching efficient paths in traffic assignment

摘要

The selection of path set has a great influence on stochastic traffic assignment. By considering path selection character of road users and traffic restriction in real road network, the concept of efficient paths is redefined. Moreover, a vertices-outdegree-based genetic algorithm (GA) is designed which adopts positive integer coding method. Furthermore, the probabilities of crossover and mutation are adjusted by adaptive algorithm and the process of selection is adopted simulated annealing algorithm to maintain the diversity and convergence of population. Thereby, this algorithm does not need to repair chromosome and can cover the shortages of priority - based GA. While finding efficient path sets of multi-OD (Origination-Destination) at the same time, this method can improve the computation efficiency by decoding simultaneously. At last, a case study is given for verifying the efficiency.