量子遗传算法在公交车辆调度中的应用  

Application of Quantum Genetic Algorithm to Public Vehicle Dispatching

作　　者：崔明月[1,2] 黄荣杰[1] 刘红钊[1] 刘旭焱[1] 蒋华龙[1] 

机构地区：[1]南阳师范学院物理与电子工程学院,河南南阳473061 [2]重庆大学自动化学院,重庆40044

出　　处：《实验室研究与探索》2014年第12期72-76,共5页Research and Exploration In Laboratory

基　　金：国家自然科学基金资助(61306007);河南省教育厅科学技术研究重点项目(14B120003);河南省科技攻关项目(122102210403);重庆市自然科学基金重点项目(CSTC2012JJ40002);南阳师范学院科研项目(ZX2014085)

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

关 键 词：公共交通 遗传算法 量子计算 信号灯周期 发车间隔 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]