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

摘要

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