1. 量子遗传算法在公交车辆调度中的应用.
- Author
-
崔明月, 黄荣杰, 刘红钊, 刘旭焱, and 蒋华龙
- Abstract
According to operation environment and the present situation in the scheduling of public traffic vehicle, signal lamp cycle is taken into account the effect of waiting time of passengers in this paper. A bus optimization scheduling model is built, and it can ensure bus company's economic and passengers' benefits at the same time. According to the problem of low efficiency by the refused strategy, a new fitness function is designed by the penalty strategy. Based on the problems of the simple genetic algorithm in premature convergence and easily getting into local optimum and so on, combining quantum computation with genetic algorithm, quantum genetic algorithm which increases the convergence velocity and good global search capacity is put forward in this paper. Research result shows that the algorithm can effectively solve the combining problems of the bus optimization scheduling. [ABSTRACT FROM AUTHOR]
- Published
- 2014