基于改进模拟退火算法的校车路径规划研究

为解决国内各大城市的中、小学校校车路径规划问题,保障学生交通安全并不断优化交通运输方式,以某地中学校车路径规划问题为研究对象,提出改进模拟退火算法(Improved simulated annealing algorithm, ISA),基于ISA构建框架并融入回火操作,考虑各个站点时间窗、校车载客量和校车辆数等约束条件,以校车配送最小总路程为目标函数模拟仿真。结果表明,ISA算法比模拟退火算法SA(Simulated annealing algorithm)算法配送的总路程减少8 935 m,配送校车辆数减少1辆,车辆装载率更优。