| 公交车辆优化调度问题及其单亲遗传算法 |
| 姚纯 李茂军 |
| 关键词：单亲遗传算法 公交车调度 数学模型 变异步长 中间群体 |
| 主要内容：公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式，兼顾企业利益和乘客利益，建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型，同时设计了一种求解该模型的单亲遗传算法。该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证，仿真结果证实了算法的有效性。 |
| 《计算机工程与科学》 2011,33(11).-75-79 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号