基于校车数量的无混载校车路线问题模型优化实现

高 巍，陈泽颖，李大舟

(沈阳化工大学 计算机科学与技术学院， 辽宁 沈阳 110142)

随着中国义务教育水平的不断提高，为中小学生提供合理的校车服务成为对学校和教育部门的新要求.对地方教育局而言，正确规划校车路线并尽可能降低校车运营成本是一个难题[1].校车路径问题主要是为一个校车车队规划路线，使校车沿路线将学生送至学校或放学时送回乘车站点，并使特定的目标达到最优.校车不仅可以很大程度上提高道路利用率，而且还能节省大量的能源.相对于其他的出行行为，上下学出行行为在时间上和空间上都具有一定的确定性，这在一定程度上不仅影响人们的日常活动，而且还对城市交通有着不可忽视的影响[2].

文献[3-6]表明通过校车路径优化能够显著减少校车数量或校车行驶距离，从而降低校车运营成本.文献[3]分析纽约市路径问题的各个方面，包括在曼哈顿区建立路线，并提供一种解决方案，方案的校车数量远远少于目前使用的校车数量.文献[4]开发了一个解决方案程序，分别考虑每个目标并搜索一组有效的解决方案，而不是单一的最优解决方案.文献[5]以车辆数为优化目标，设计了一个“后启发”算法进行求解，求解过程中对不同车型的校车进行分配，并不考虑不同车型的固定成本和可变成本的差异.孟凡超等[6]利用禁忌搜索进行求解，主要采用插入法和交换法获取邻域解.以上算法仅考虑了车辆容……