一种基于学校上学时间调整的校车调度算法

作     者：陈小潘 孔云峰 牛宁 侯彦娥 谢毅 CHEN Xiao-pan;KONG Yun-feng;NIU Ning;HOU Yan-e;XIE Yi

作者机构：河南大学黄河中下游数字地理技术教育部重点实验室河南开封475004 河南大学计算机与信息工程学院河南开封475004 

基　　金：国家自然科学基金项目(41401461)资助 河南省教育厅科学技术研究重点项目(14A520041)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2015年第36卷第9期

页      码：2159-2165页

摘      要：在给定单校校车路径的基础上,校车调度问题是在满足学校上学时间约束下寻找服务所有路径的最优校车安排.而上学时间的设置对调度的效果有直接影响,目前基于学校上学时间调整的校车调度大多以精确求解方法为主,在大规模案例上求解质量相对较低.针对该问题,设计了一个两阶段启发式求解算法.第一阶段以服务所有路径所需校车数量为优化目标,通过应用构造启发式算法选择学校上学时间;第二阶段在模拟退火算法框架下,使用VRP局部搜索算子求解学校上学时间固定的校车调度问题.模拟实验基于已有校车路径问题的测试案例,结果表明相对于精确求解方法,该算法显著降低了校车数量,能够获得较好的校车路径规划方案.

主 题 词：校车路径问题 校车调度问题 上学时间调整 优化算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203773344...