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

陈小潘; 孔云峰; 牛宁; 侯彦娥; 谢毅

首页> 中文期刊> 《小型微型计算机系统》 >一种基于学校上学时间调整的校车调度算法

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《小型微型计算机系统》 |2015年第9期|2159-2165|共7页
作者
陈小潘; 孔云峰; 牛宁; 侯彦娥; 谢毅;
展开▼
作者单位

1. 河南大学黄河中下游数字地理技术教育部重点实验室 2. 河南大学计算机与信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 U492.22;
关键词
校车路径问题; 校车调度问题; 上学时间调整; 优化算法;

相似文献

中文文献
外文文献
专利

1. 基于自适应时间调整的机会网络可靠休眠调度算法 [J] . 任智 ,武杨 ,张剑波 . 微电子学与计算机 . 2016,第2期
2. 在酷酷的云谷学校上学,是一种怎样的体验? [J] . 韩一丹 . 杭州 . 2020,第019期
3. 在酷酷的云谷学校上学,是一种怎样的体验? [J] . 韩一丹 . 杭州（周刊） . 2020,第019期
4. 基于C#.NET的学校车辆门禁系统的设计 [J] . 庞燕芳1 . 电子技术与软件工程 . 2018,第015期
5. 基于GIS的中小学校车查询及安全系统的设计与实现 [J] . 陈媛丽 ,朱莹 . 魅力中国 . 2014,第026期
6. 农村学校撤并对学生上学距离的影响——基于GIS和Ordinal Logit模型的分析 [C] . 赵丹 ,吴宏超 . 2012中国教育经济学年会 . 2012
7. 基于ASP.NET学校车辆管理系统设计与实现 [A] . 胡明冲 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅