一种基于学校上学时间调整的校车调度算法

摘要 在给定单校校车路径的基础上，校车调度问题是在满足学校上学时间约束下寻找服务所有路径的最优校车安排．而上学时间的设置对调度的效果有直接影响，目前基于学校上学时间调整的校车调度大多以精确求解方法为主，在大规模案例上求解质量相对较低．针对该问题，设计了一个两阶段启发式求解算法．第一阶段以服务所有路径所需校车数量为优化目标，通过应用构造启发式算法选择学校上学时间；第二阶段在模拟退火算法框架下，使用VRP局部搜索算子求解学校上学时间固定的校车调度问题．模拟实验基于已有校车路径问题的测试案例，结果表明相对于精确求解方法，该算法显著降低了校车数量，能够获得较好的校车路径规划方案