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

被引:30
作者
任传祥
张海
范跃祖
机构
[1] 北京航空航天大学
关键词
公共交通; 遗传算法; 模拟退火算法; 混合遗传算法;
D O I
10.16182/j.cnki.joss.2005.09.008
中图分类号
U495 [电子计算机在公路运输和公路工程中的应用];
学科分类号
0838 ;
摘要
公交行车调度是公交企业运营的核心内容,关系到公交企业的经济效益与社会效益。兼顾企业与乘客的利益建立了公交车辆行车计划模型,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并对公交行车调度进行优化。实例仿真计算表明该算法具有比标准遗传算法更好的效率,是优化公交调度问题的一个有效途径。
引用
收藏
页码:2075 / 2077+2081 +2081
页数:4
相关论文
共 2 条
[1]   基于遗传模拟退火算法的不规则多边形排样 [J].
陈勇 ;
唐敏 ;
童若锋 ;
董金祥 .
计算机辅助设计与图形学学报, 2003, (05) :598-603+609
[2]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,