粒子群-单亲遗传混合算法在公交调度中的应用
公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式，兼顾企业利益和乘客利益，建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型，同时设计了一种求解该模型的粒子群-单亲遗传混合算法。该混合算法将线性递减权重的粒子群算法寻找到的粗略解作为单亲遗传算法的初始群体，同时在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证，仿真结果证实了算法的有效性。
粒子群算法 遗传算法 公交车调度 数学模型 变异步长
姚纯 李茂军
长沙理工大学电气与信息工程学院,湖南 长沙 410114
国内会议
长沙
中文
1-7
2011-11-02（万方平台首次上网日期，不代表论文的发表时间）