公交驾驶员调度优化问题的研究

摘要

针对公交驾驶员调度优化问题的特点,设计出了分两阶段进行的启发式求解方法。根据公交车辆的行车时刻表和驾驶员的调度约束条件,先把所有车辆进行分组,然后分别给每一组内的车辆安排驾驶员,确定驾驶员的换班机会、驾驶班次等调度问题。最终通过构造驾驶员的休息、用餐"时间链",形成驾驶员的调度时刻表,使用来完成车辆驾驶任务的驾驶员数量最少。应用结果表明,该算法可以获得满意解。