论文部分内容阅读
公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式，兼顾企业利益和乘客利益，建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型，同时设计了一种求解该模型的单亲遗传算法。该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证，仿真结果证实了算法的有效性。