车辆数限制的多车型校车路径问题模型及算法研究

发布时间：2017-10-12 06:13

  本文关键词：车辆数限制的多车型校车路径问题模型及算法研究

  更多相关文章： 多车型校车路径问题 车辆数限制 迭代局部搜索 随机邻域选择

【摘要】：为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提升过程中,首先调整车型,然后再混合使用缩减路径数和提高车辆利用率的邻域解接受策略以提高算法的寻优能力,为保证解的多样性,允许接受一定偏差范围内的邻域解。此外,为避免算法过早陷入局部最优,设计了多点交换和移动的扰动规则。基于国际基准测试案例进行模型验证和算法测试,实验结果表明了模型的正确性和算法的有效性。
【作者单位】： 河南大学黄河中下游数字地理技术教育部重点实验室;河南大学计算机与信息工程学院;
【关键词】： 多车型校车路径问题 车辆数限制 迭代局部搜索 随机邻域选择
【基金】：国家自然科学基金项目:大规模混载校车路径问题多目标优化算法研究(41401461) 河南省教育厅自然科学重点项目(15A520009)资助
【分类号】：TP301.6;U492.4
【正文快照】： 1引言随着我国义务教育的不断发展,为中小学生提供校车服务成为学校和教育主管部门的一项新要求。如何合理规划校车路径并尽可能地降低运营成本是地方教育主管部门面临的一个难题。与规划校车路径紧密相关的校车路径问题(School Bus Routing Problem,SBRP)即是在满足既定约束

【相似文献】

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

1 刘洁;何彦锋;;城市垃圾收集车辆弧路径问题研究[J];成都大学学报(自然科学版);2013年04期

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

3 孙华丽;周战杰;薛耀锋;;考虑路径风险的不确定需求应急物流定位-路径问题[J];上海交通大学学报;2013年06期

4 魏航;李军;蒲云;;时变条件下有害物品运输的路径问题研究[J];系统工程理论与实践;2006年10期

5 贺协腾;;选址路径问题及其优化算法综述[J];中国新技术新产品;2009年18期

6 贲莉莉;王心磊;王家杰;;路径问题的研究方向——也谈“二义性”路径(一)[J];中国交通信息产业;2010年04期

7 陈诚;邱荣祖;;求解双向物流配送路径问题的改进遗传算法[J];福建农林大学学报(自然科学版);2010年05期

8 郑远;李江;杜豫川;孙立军;;上海市高速公路网多义性路径问题研究[J];中国市政工程;2007年03期

9 谢秉磊;;VMI模式下的随机库存路径问题[J];公路与汽运;2010年01期

10 程勇;王峻峰;李世其;;物流车辆路径问题的混合快速蚂蚁算法[J];工业工程与管理;2007年04期

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

1 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

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

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

1 李林;考虑装箱约束的集散货物路径问题研究[D];南京农业大学;2013年

2 李惠;电煤海运库存—路径问题研究[D];大连海事大学;2015年

3 姜超;固体废弃物回收物流的选址—路径问题研究[D];长安大学;2011年

4 孙夏君;大连LNG项目船舶库存路径问题研究[D];大连海事大学;2014年

5 黄庆伟;带容量约束的开放式弧路径问题的算法研究[D];天津大学;2014年

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

7 刘丞;通勤车路径优化问题研究[D];东北农业大学;2013年

8 孙锡梅;同时配送和回收需求的容量约束弧路径问题[D];天津大学;2014年

9 马雪;中石油大连海运公司沿海成品油运输库存—路径问题研究[D];大连海事大学;2014年

，

本文编号：1017102