中文摘要：

针对公交车辆调度的运行环境以及其现状,考虑到信号灯周期对乘客等车时间的影响,同时为了保证公交公司与乘客的两者利益,建立了公交车辆优化调度模型。针对拒绝策略容易产生效率低的问题,采用惩罚策略设计出一种新的适应度函数。基于基本遗传算法存在早熟收敛和易陷入局部最优解等问题,本文采用量子遗传算法来解决组合问题。研究结果表明,该方法能够有效地解决公交车辆运营优化调度的组合问题。

英文摘要：

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.