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

Study on the School Bus Route Planning based on the Improved Simulated Annealing Algorithm

作　　者：黄雄 史长胜[1] 曹祺[1] HUANG Xiong;SHI Changsheng;CAO Qi

机构地区：[1]淮南职业技术学院,安徽淮南232001

出　　处：《淮南职业技术学院学报》2023年第3期131-133,共3页Journal of Huainan Vocational Technical College

基　　金：淮南职业技术学院校级教科研项目:基于机器学习的综采工作面瓦斯涌出量预测方法研究(项目编号:HKJ22-3);淮南职业技术学院科学研究项目:炮孔内空气垫层减振技术和理论研究(项目编号:HKJ20-1)。

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

关 键 词：校车路径优化 ISA算法 ISA构建框架 回火操作 交通安全 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U116.2[自动化与计算机技术—控制科学与工程]