校车路径问题的约束检测算法

发布时间：2018-05-25 06:20

  本文选题：校车路径问题 + 时间窗　； 参考：《计算机应用研究》2014年05期

【摘要】：依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为此设计一种适用于不同类型SBRP的分段检测算法,将路径上的学校站点视为检测点,按检测点对路径分段,基于各个检测路段上的剩余容量和剩余时间检测整条路径是否违反约束。最后在大规模混载校车路径问题上的实验表明分段检测算法是有效的。
[Abstract]:According to the number and order of school bus service schools, the bus routing problem can be divided into three types: single school, multi-school unmixed load and multi-school mixed load. The existing algorithms use different methods to detect different types of SBRP constraints such as capacity and time windows. To deal with complex applications, it is necessary to traverse through detection. In this paper, a segmentation detection algorithm suitable for different types of SBRP is designed. The school site on the path is regarded as the detection point, and the path is segmented according to the detection point. Based on the residual capacity and time of each detection section, whether the whole path is in violation of the constraint is detected. Finally, experiments on the bus routing problem show that the segmented detection algorithm is effective.
【作者单位】： 河南大学环境与规划学院;河南大学计算机与信息工程学院;
【基金】：国家自然科学基金资助项目(41201402) 河南省教育厅重点资助项目(13A520050)
【分类号】：U492.22

【参考文献】

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

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

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

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

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

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

【共引文献】

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

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

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

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

4 韩艳;关宏志;赵红征;;通勤班车出行线路优化研究[J];武汉理工大学学报(交通科学与工程版);2011年02期

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

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

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

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

9 刘志强;李云霞;汪澎;邱慧敏;杨淼;;江苏农村校车管理运营的问题与对策研究[J];江苏大学学报(社会科学版);2014年02期

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

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

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

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

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

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

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

3 张淑萍;美国校车管理体制研究[D];华东师范大学;2012年

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

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

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

7 甘有梅;SN集团蔬菜类农产品物流便利店选址—路径优化研究[D];北京交通大学;2014年

【二级参考文献】

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

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

2 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期

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

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

5 刘茶;张文玲;李晓钢;;关于合理解决校车运行服务收费问题[J];价格与市场;2012年04期

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

7 张建勇,郭耀煌,李军;一种具有模糊费用系数的VSP的修正C-W节约算法[J];西南交通大学学报;2004年03期

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

9 郭强,谢秉磊;随机旅行时间车辆路径问题的模型及其算法[J];系统工程学报;2003年03期

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

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

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

【相似文献】

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

1 李作秋;王国林;;一种有时间窗约束的非满载车辆调度问题中的启发式算法研究[J];公路交通科技;2006年07期

2 池玉珠;李静;;配送中心运输网络优化设计[J];中国制造业信息化;2008年15期

3 王冬冬;;蚁群算法在物流运输车辆调度中的应用[J];交通标准化;2010年21期

4 杨明,张立业;改进的遗传算法在有时间窗配送车辆调度中的应用[J];交通运输系统工程与信息;2005年04期

5 杨利平;李宏伟;宋以胜;吴值民;卢厚清;;改进遗传算法求解有时间窗车辆路由问题[J];解放军理工大学学报(自然科学版);2007年01期

6 罗薇;谭波;;带时间窗的混和车辆路径问题的优化算法研究[J];西部交通科技;2010年11期

7 宋厚冰,蔡远利;带时间窗的车辆路径混合遗传算法[J];交通运输工程学报;2003年04期

8 袁二明;蔡小强;涂奉生;;基于时间窗的随机时变交通网络信号相位协调[J];计算机工程;2008年05期

9 许敏;邱朝阳;;带时间窗限制的车辆调度子路径平衡性研究[J];电脑与电信;2009年07期

10 李显生;赵鲁华;李文斐;高乃修;鹿应荣;;城市配送车辆调度模型及算法设计[J];吉林大学学报(工学版);2006年04期

中国重要会议论文全文数据库 前10条

1 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

2 周长峰;廖良才;谭跃进;;多任务类型的动态车队管理问题求解方法研究[A];中国企业运筹学[C];2006年

3 刘建美;马寿峰;贺正冰;贾宁;;城市交通控制与诱导协调中若干问题的研究[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

4 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年

5 田沐野;鲍婧;鹿应荣;;基于GIS的农产品物流配送车辆路线优化可视化研究[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年

6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

7 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

8 王介生;刘畅;张颖;;改进蜂群进化遗传算法在VRPTW问题中的应用[A];第二十九届中国控制会议论文集[C];2010年

9 李润梅;汤淑明;;饱和网络的动态用户最优交通分配建模研究[A];第二十六届中国控制会议论文集[C];2007年

10 李润梅;汤淑明;;饱和城市交通网络的边界均衡动态交通分配[A];第二十七届中国控制会议论文集[C];2008年

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

1 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

2 刘霞;车辆路径问题的研究[D];华中科技大学;2007年

3 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年

4 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年

5 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

6 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年

7 胡晓龙;集装箱空箱调运优化的模型与方法研究[D];东南大学;2005年

8 李巧茹;交通网络动态配流及其相关问题研究[D];天津大学;2006年

9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

10 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

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

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

2 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年

3 程文科;带回程取货的逆向物流车辆路径问题研究[D];北京交通大学;2008年

4 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年

5 李剑文;带时间窗车辆路径问题的优化控制研究[D];哈尔滨工程大学;2007年

6 孙新秋;车辆合乘匹配问题研究[D];山东师范大学;2012年

7 杨超;进出口集装箱作业时间窗分配和堆区堆位分配研究[D];上海交通大学;2013年

8 邵泽军;几类车辆调度问题的研究[D];西安电子科技大学;2009年

9 占书芳;并行遗传算法在带软时间窗车辆路径问题中的应用研究[D];武汉理工大学;2006年

10 刘四辈;带时间窗的公路快速货运轴辐式网络设计研究[D];长安大学;2011年

，

本文编号：1932432