一种基于模拟退火算法的公交车辆排班方法

摘要：

公交车辆排班问题是指根据发车时刻表确定车辆发车时间,以使车辆发车时间覆盖发车时刻表中所有的时刻点,同时最小化某些性能指标.本文提出一种基于模拟退火算法的公交车辆排班方法.首先,设计了一种编码方法表示问题的解;然后,设计了解的评价方法;最后提出一种模拟退火算法来获取问题的优秀解.利用北京公交集团实际公交运营数据对该方法进行验证,实验结果表明与人工排班相比,本文方法可在短时间内生成高质量的车辆排班方案.

关键词： 公交车辆 排班模式 调度管理 模拟退火算法

作者: 陈少华 左兴权 杨鑫

作者单位: 北京邮电大学 计算机学院,北京 100876;可信分布式计算与服务教育部重点实验室,北京 100876

会议类型: 国内会议

会议名称: 第十二届中国智能交通年会

会议地点: 江苏常熟

会议语种:中文

页码: 117-123

在线出版日期: 2017-11-22（万方平台首次上网日期，不代表论文的发表时间）