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

摘要：

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

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

所属期刊栏目：23

分类号：TP18;U116.2(自动化基础理论)

资助基金：淮南职业技术学院校级教科研项目;淮南职业技术学院科学研究项目

在线出版日期：2023-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：131-133