-
题名临界-遗传算法在公交调度中的应用
被引量:6
- 1
-
-
作者
韦尚成
-
机构
兰州交通大学交通运输学院
-
出处
《物流科技》
2017年第5期101-106,共6页
-
文摘
随着我国交通问题日益不平衡,为了缓解交通压力,研究公交车调度问题很有必要。针对公交车辆调度的现状,通过分析乘客出行的舒适度以及公交车的满载情况定义了乘车感知波动价格。结合实际建立了乘客最小乘车费用以及公交公司最小总耗费为目标的一个综合优化模型;并引入拥堵弹性因子,分析了它对发车间隔的影响。同时针对传统遗传法的局限性以及收敛速度慢等缺陷,通过个体的相似度与父辈相似度的临界值相比较,动态调整变异时间和控制变异概率的方式对遗传算法进行改进。最后应用临界—遗传算法(C-GA)和简单—遗传算法(S-GA)分别对上述优化模型进行求解,通过实例证明了该算法在收敛速度和结果都优于简单遗传算法。
-
关键词
城市交通
调度优化
感知波动价格
海界-遗传算法
公交车
博弈
-
Keywords
urban traffic
scheduling and optimization
per-ceived fluctuation-price
criticality ,genetic algorithm
bus,game
-
分类号
F570
[经济管理—产业经济]
-