公共自行车交通系统调度算法

被引：25

作者：

刘登涛

方文道

章坚民

郭明泽

机构：

[1] 杭州电子科技大学电子信息学院

来源：

计算机系统应用 | 2011年 / 20卷 / 09期

关键词：

公共自行车交通系统; 车辆调度; 遗传算法; 模拟退火;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; U491.225 [];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 082302 ; 082303 ;

摘要：

针对公共自行车交通系统的静态车辆调度问题,以运输成本最少为目标建立公共自行车交通系统调度模型,提出了一种将模拟退火算法融合到遗传算法中的混合启发式算法来求解该模型,增强算法的全局搜索能力和效率。通过实例结果表明,优化后运输车辆行驶路程比优化前减少了50%,说明遗传模拟退火算法具有良好的鲁棒性和收敛性,适合解决车辆的优化调度问题。

引用

收藏

页码：112 / 116

页数：5

相关论文

共 10 条

[1] 公共慢行系统的动态调度建模与滚动时域调度算法研究 [J].

董红召 ;

赵敬洋 ;

郭海锋 ;

郭明飞 .

公路工程, 2009, 34 (06) :68-71+75

[2] 一种用于分组调度的遗传模拟退火算法 [J].

刘波 ;

孟相如 ;

麻海圆 .

通信技术, 2009, 42 (02) :91-93

[3] 城市公共自行车交通系统实施机制 [J].

龚迪嘉 ;

朱忠东 .

城市交通, 2008, 6 (06) :27-32

[4] 求解客户需求动态变化的车辆路径规划方法 [J].

李兵 ;

郑四发 ;

曹剑东 ;

杨扬 ;

耿华 ;

连小珉 .

交通运输工程学报, 2007, (01) :106-110

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

任传祥 ;

张海 ;

范跃祖 .

系统仿真学报, 2005, (09) :2075-2077+2081

[6] 动态车辆调度系统的滚动时域调度算法(英文) [J].

贾永基 ;

谷寒雨 ;

席裕庚 .

Journal of Southeast University(English Edition), 2005, (01) :92-96

[7] 基于遗传算法的多目标的有时间窗的车辆调度 [J].

王惠 ;

陈燕 .

计算机应用, 2004, (09) :144-146

[8] 不确定车辆数的有时间窗车辆路径问题的遗传算法 [J].

邹彤 ;

李宁 ;

孙德宝 .

系统工程理论与实践, 2004, (06) :134-138

[9] 车辆调度问题的分派启发式算法 [J].

李军 .

系统工程理论与实践, 1999, (01) :28-34

[10] 有时间窗的车辆路线安排问题的启发式算法 [J].

李军 .

系统工程, 1996, (05) :45-50