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

发布时间：2017-11-26 14:20

  本文关键词：一种基于学校上学时间调整的校车调度算法

  更多相关文章： 校车路径问题 校车调度问题 上学时间调整 优化算法

【摘要】：在给定单校校车路径的基础上,校车调度问题是在满足学校上学时间约束下寻找服务所有路径的最优校车安排.而上学时间的设置对调度的效果有直接影响,目前基于学校上学时间调整的校车调度大多以精确求解方法为主,在大规模案例上求解质量相对较低.针对该问题,设计了一个两阶段启发式求解算法.第一阶段以服务所有路径所需校车数量为优化目标,通过应用构造启发式算法选择学校上学时间;第二阶段在模拟退火算法框架下,使用VRP局部搜索算子求解学校上学时间固定的校车调度问题.模拟实验基于已有校车路径问题的测试案例,结果表明相对于精确求解方法,该算法显著降低了校车数量,能够获得较好的校车路径规划方案.
【作者单位】： 河南大学黄河中下游数字地理技术教育部重点实验室;河南大学计算机与信息工程学院;
【基金】：国家自然科学基金项目(41401461)资助 河南省教育厅科学技术研究重点项目(14A520041)资助
【分类号】：U492.22
【正文快照】： 1引言近年来校车在我国取得了较大的发展,受到政府和社会的高度关注.然而如何合理地规划校车路线,降低服务成本是校车运营管理中的难题之一.校车路径问题(School Bus Rou-ting Problem,SBRP)是在满足学校时间窗、学生最大乘车时间等约束条件下为校车安排最优路线,达到减少运营

【参考文献】

中国期刊全文数据库 前2条

1 陈小潘;党兰学;孔云峰;;一种求解大规模校车调度问题的元启发式算法[J];地球信息科学学报;2013年06期

2 党兰学;王震;刘青松;孔云峰;;一种求解混载校车路径的启发式算法[J];计算机科学;2013年07期

【共引文献】

中国期刊全文数据库 前10条

1 张纯;郑童;吕斌;;北京流动儿童就学的校车线路研究——基于网络法的分析及校车设施布局建议[J];规划师;2012年05期

2 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[J];地理空间信息;2013年05期

3 陈小潘;党兰学;孔云峰;;一种求解大规模校车调度问题的元启发式算法[J];地球信息科学学报;2013年06期

4 党兰学;王震;刘青松;孔云峰;;一种求解混载校车路径的启发式算法[J];计算机科学;2013年07期

5 李金奇;杨琴;;基于模拟植物生长算法的快线公共车辆优化调度研究[J];中国安全生产科学技术;2013年08期

6 周文竹;李晋;苏悦;徐肖薇;黄楠琦;;郊居离学背景下乡镇小学学生通学出行特征研究——以南京市江宁区秣陵中心小学为例[J];建筑与文化;2013年12期

7 党兰学;陈小潘;孔云峰;;校车路径问题模型及算法研究进展[J];河南大学学报(自然科学版);2013年06期

8 党兰学;侯彦娥;孔云峰;;校车路径问题的约束检测算法[J];计算机应用研究;2014年05期

9 高贵兵;张红波;张道兵;岳文辉;;混流制造车间物料配送路径优化[J];计算机工程与应用;2014年15期

10 汤雅连;蔡延光;杨军;朱君;;高校校车联营的协同车辆路径问题[J];计算机应用研究;2015年03期

中国博士学位论文全文数据库 前6条

1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

2 郭强;我国城市居民社区可持续发展及其资源有效利用研究[D];西南交通大学;2006年

3 邵增珍;物流匹配问题的调度模型和算法研究[D];山东师范大学;2013年

4 凌琳;作业车间基于漂移瓶颈的物料流控制方法研究[D];合肥工业大学;2014年

5 石兆;物流配送选址—运输路径优化问题研究[D];中南大学;2014年

6 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年

中国硕士学位论文全文数据库 前10条

1 金燕波;校车路径优化问题研究[D];吉林大学;2006年

2 张苗;基于双层规划的多目标校车路径优化研究[D];西南交通大学;2008年

3 丁常勇;合作式校车路径优化问题研究[D];大连海事大学;2012年

4 马易苗;集装箱甩挂运输组织模式研究[D];西南交通大学;2013年

5 王云鹏;企业通勤班车线路优化研究[D];大连海事大学;2013年

6 刘青松;校车路径问题元启发算法设计与GIS集成[D];河南大学;2013年

7 杨刚;基于GPS的城市公交运营管理研究[D];大连海事大学;2013年

8 陈超;基于随机需求的多目标自助服务车辆平衡调度研究[D];华中科技大学;2012年

9 方智绪;基于趋向引导的细菌觅食优化算法的公交调度研究[D];东北大学;2013年

10 刘燕;纯净水厂生产销售调度平台的设计与实现[D];中国海洋大学;2013年

【二级参考文献】

中国期刊全文数据库 前5条

1 许文龙;李小娟;宫辉力;孙永华;;校车最优路径规划算法[J];地理空间信息;2011年04期

2 党兰学;王震;刘青松;孔云峰;;一种求解混载校车路径的启发式算法[J];计算机科学;2013年07期

3 张富;朱泰英;;校车站点及线路的优化设计[J];数学的实践与认识;2012年04期

4 郭强;李育安;郭耀煌;;社区儿童接送服务车辆的线路优化[J];西南交通大学学报;2006年04期

5 张玉兵;吴霄翔;任意;;校车安排问题[J];高等数学研究;2011年01期

中国硕士学位论文全文数据库 前1条

1 张苗;基于双层规划的多目标校车路径优化研究[D];西南交通大学;2008年

【相似文献】

中国期刊全文数据库 前1条

1 宋奇康;;新兵营 2007年上市国产新车保养价格排行[J];家用汽车;2008年04期

中国重要报纸全文数据库 前10条

1 人保资产组合管理部投资经理 孙宏钧;分级基金定期折算时间调整 促生未来折算前行情[N];证券时报;2013年

2 金瑞期货 宋小浪;铝市仍需要时间调整[N];中国有色金属报;2014年

3 广州 梁肇全;用电器间歇运转控制电路[N];电子报;2007年

4 陈云 记者 徐叶青;军地着眼征兵时间调整部署新兵运输[N];解放军报;2013年

5 记者 丁全利;“回头看”检查验收时间调整[N];地质勘查导报;2008年

6 粤福;深圳福彩将兑奖时间调整为30个工作日[N];中国社会报;2008年

7 安力;北京将实行单双号交通管制[N];中国消费者报;2007年

8 张琴;游三峡时间调整更有利欣赏山城美景[N];西部时报;2006年

9 朱兴良 吕磊;采取措施确保加油安全有序[N];战士报;2008年

10 本报记者王心见;表针易拨动 旧习难改正[N];科技日报;2002年

，

本文编号：1230090