公交车辆优化调度问题及其单亲遗传算法
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第11期 75-79页,共5页
【作 者】:
姚纯
;
李茂军
【摘 要】
公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式,兼顾企业利益和乘客利益,建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型,同时设计了一种求解该模型的单亲遗传算法。该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证,仿真结果证实了算法的有效性。
相关热词搜索:
上一篇:双向主从式Chord资源搜索算法的研究
下一篇:代谢计算在分子稳定性分析中的应用