首页 | 本学科首页   官方微博 | 高级检索  
     

量子遗传算法在公交车辆调度中的应用
引用本文:崔明月,黄荣杰,刘红钊,刘旭焱,蒋华龙. 量子遗传算法在公交车辆调度中的应用[J]. 实验室研究与探索, 2014, 0(12): 72-76
作者姓名:崔明月  黄荣杰  刘红钊  刘旭焱  蒋华龙
作者单位:南阳师范学院物理与电子工程学院;重庆大学自动化学院;
基金项目:国家自然科学基金资助(61306007);河南省教育厅科学技术研究重点项目(14B120003);河南省科技攻关项目(122102210403);重庆市自然科学基金重点项目(CSTC2012JJ40002);南阳师范学院科研项目(ZX2014085)
摘    要:针对公交车辆调度的运行环境以及其现状,考虑到信号灯周期对乘客等车时间的影响,同时为了保证公交公司与乘客的两者利益,建立了公交车辆优化调度模型。针对拒绝策略容易产生效率低的问题,采用惩罚策略设计出一种新的适应度函数。基于基本遗传算法存在早熟收敛和易陷入局部最优解等问题,本文采用量子遗传算法来解决组合问题。研究结果表明,该方法能够有效地解决公交车辆运营优化调度的组合问题。

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

Application of Quantum Genetic Algorithm to Public Vehicle Dispatching
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号