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