原文传递
一种基于模拟退火算法的公交车辆排班方法
| 题名： | 一种基于模拟退火算法的公交车辆排班方法 |
| 正文语种： | 中文 |
| 作者： | 陈少华 左兴权 杨鑫 |
| 作者单位： | 北京邮电大学 计算机学院,北京 100876;可信分布式计算与服务教育部重点实验室,北京 100876 |
| 关键词： | 公交车辆排班 公交调度 模拟退火算法 |
| 摘要： | 公交车辆排班问题是指根据发车时刻表确定车辆发车时间，以使车辆发车时间覆盖发车时刻表中所有的时刻点，同时最小化某些性能指标。本文提出一种基于模拟退火算法的公交车辆排班方法。首先，设计了一种编码方法表示问题的解；然后，设计了解的评价方法；最后提出一种模拟退火算法来获取问题的优秀解。利用北京公交集团实际公交运营数据对该方法进行验证，实验结果表明与人工排班相比，本文方法可在短时间内生成高质量的车辆排班方案。 |
| 会议日期： | 20171122 |
| 会议举办地点： | 江苏常熟 |
| 会议名称： | 第十二届中国智能交通年会 |
| 出版日期： | 2017-11-22 |
| 母体文献： | 第十二届中国智能交通年会论文集 |
| 分类号： | U49 O11 |
检索历史
应用推荐
