-
题名一种基于学校上学时间调整的校车调度算法
被引量：5
- 1
-
-
作者
陈小潘
孔云峰
牛宁
侯彦娥
谢毅
-
机构
河南大学黄河中下游数字地理技术教育部重点实验室
河南大学计算机与信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第9期2159-2165,共7页
-
基金
国家自然科学基金项目(41401461)资助
河南省教育厅科学技术研究重点项目(14A520041)资助
-
文摘
在给定单校校车路径的基础上,校车调度问题是在满足学校上学时间约束下寻找服务所有路径的最优校车安排.而上学时间的设置对调度的效果有直接影响,目前基于学校上学时间调整的校车调度大多以精确求解方法为主,在大规模案例上求解质量相对较低.针对该问题,设计了一个两阶段启发式求解算法.第一阶段以服务所有路径所需校车数量为优化目标,通过应用构造启发式算法选择学校上学时间;第二阶段在模拟退火算法框架下,使用VRP局部搜索算子求解学校上学时间固定的校车调度问题.模拟实验基于已有校车路径问题的测试案例,结果表明相对于精确求解方法,该算法显著降低了校车数量,能够获得较好的校车路径规划方案.
-
关键词
校车路径问题
校车调度问题
上学时间调整
优化算法
-
Keywords
school bus routing problem
school bus scheduling problem
school bell time adjustment
optimization algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
