混合遗传-模拟退火算法在公交智能调度中的应用

被引：30

作者：

任传祥

张海

范跃祖

机构：

[1] 北京航空航天大学

来源：

系统仿真学报 | 2005年 / 09期

关键词：

公共交通; 遗传算法; 模拟退火算法; 混合遗传算法;

D O I：

10.16182/j.cnki.joss.2005.09.008

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

公交行车调度是公交企业运营的核心内容,关系到公交企业的经济效益与社会效益。兼顾企业与乘客的利益建立了公交车辆行车计划模型,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并对公交行车调度进行优化。实例仿真计算表明该算法具有比标准遗传算法更好的效率,是优化公交调度问题的一个有效途径。

引用

页码：2075 / 2077+2081 +2081

页数：4