公交车辆优化调度问题及其单亲遗传算法

摘要：

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

关键词：单亲遗传算法、公交车调度、数学模型、变异步长、中间群体

所属期刊栏目：33

分类号：U492.2;TP18(交通工程与公路运输技术管理)

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：75-79