关键词: 混合遗传算法, 有效路径, 模拟退火, 交通分配, 道路网络, 交叉口延误

Abstract: The searching algorithm for efficient paths set has a great influence on traffic assignment. Considering the travellers’ heterogeneous risk-taking behavior for path and traffic restriction in real road network, the concept of efficient paths is redefined. Moreover, a Hybrid Genetic Algorithm（HGA） is designed based on vertices out degree. This algorithm adopts positive integer coding method considering the unequal creating probability. Furthermore, the probabilities of crossover and mutation are adjusted based on adaptive algorithm and the selection process is adopted simulated annealing algorithm to maintain the diversity and convergence of population. Moreover, this algorithm does not need to repair chromosome which can make up the shortage of priority - based GA when searching paths. While decoding, the delay in the intersection and turn prohibition are considered and efficient path sets are generated through the iterative process. In addition, the efficient path sets of multi-OD（Origination-Destination） can be found at the same time by decoding simultaneously, which can improve the computation efficiency. At last, a case study is given for verifying the efficiency.

Key words: hybrid genetic algorithm, efficient path, simulated annealing algorithm, traffic assignment, road network, delay in intersection