×

同步城市配送网络中的货车和货运自行车。 (英语) Zbl 1370.90022号

摘要:城市化发展的一个重要副作用是城市货运量不断增加。这主要是由传统的货车和卡车完成的,并导致各种问题,如道路拥堵、噪音滋扰和污染。然而,向居民运送货物是必要的。城市配送网络的可持续概念是缓解货运服务困难的一种方式。在本文中,我们开发了一个货运自行车和货车之间具有时间和空间同步的两级城市分布方案。由此产生的启发式算法是基于具有路径重新链接的贪婪随机自适应搜索过程。在我们的计算实验中,我们使用了人工数据以及维也纳市的真实数据。此外,我们还比较了三种分配策略。研究结果显示了时间同步带来的成本,可以为企业规划可持续的城市布局概念提供决策支持。

MSC公司:

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90 C59 数学规划中的近似方法和启发式
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Baldaci R、Mingozzi A、Roberti R、Calvo RW(2013)两级容量受限车辆路径问题的精确算法。运营研究61(2):298-314·Zbl 1267.90015号 ·doi:10.1287/opre.1120.1153
[2] Beasley J(1983)《车辆路线的第一组第二种方法》。欧米茄11(4):403-408·doi:10.1016/0305-0483(83)90033-6
[3] Brown E、Dury S和Holdsworth M(2009),英格兰中部和法国南部消费者使用当地有机水果和蔬菜包装盒计划的动机。食欲53(2):183-188·doi:10.1016/j.appet.2009.06.006
[4] Burke EK,Kendall G(2005)《搜索方法》。纽约州施普林格·Zbl 1140.90015号 ·doi:10.1007/0-387-28356-0
[5] Cattaruzza D、Absi N、Feillet D、González-Feliu J(2015)城市物流的车辆路径问题。EURO J运输物流1-29
[6] Crainic T,Errico F,Rei W,Ricciardi N(2011a)《双层城市物流规划中需求不确定性建模》。In:加拿大蒙特勒大学CIRRELT-2012-65技术报告·兹比尔1349.90858
[7] Crainic T,Mancini S,Perboli G,Tadei R(2011b)两级车辆路径问题的多阶段启发式算法。作者:Merz P,Hao J-K(eds),《组合优化中的进化计算:第11届欧洲会议》,EvoCOP 2011,意大利都灵,2011年4月27日至29日,《计算机科学讲稿》第6622卷,第179-190页·Zbl 1348.90078号
[8] Crainic TG,Gajpal Y,Gendreau M(2012)带时间窗的多区域多行程车辆路径问题。CIRRELT-2012-36·Zbl 07683463号
[9] Crainic TG、Ricciardi N、Storchi G(2009)《城市物流系统评估和规划模型》。跨科学43(4):432-454·doi:10.1287/trsc.1090.0279
[10] Cuda R,Guastaroba G,Speranza M(2015)关于两级路由问题的调查。计算运营资源55:185-199·Zbl 1348.90078号 ·doi:10.1016/j.cor.2014.06.008
[11] Drexl M(2012)《车辆路线中的同步——具有多个同步约束的VRP调查》。交通科学46(3):297-316·doi:10.1287/trsc.1110.0400
[12] 能源战略(2009)《能源战略》(Mobilitäts-und Marketingkonzept für den Pedelec Einsatz in der Energieregion Weiz-Gleisdorf)·Zbl 0675.90073号
[13] Feo TA,Resende MG(1989)计算困难集覆盖问题的概率启发式算法。运营Res Lett 8(2):67-71·兹比尔0675.90073 ·doi:10.1016/0167-6377(89)90002-3
[14] Grangier P,Gendreau M,LehuédéF,Rousseau L-M(2014),带卫星同步的两级多程车辆路径问题的自适应大邻域搜索。技术报告,技术报告2014-33,蒙特利尔蒙特勒大学后勤与运输大学滨海经济研究中心(Centre interuniversitaire de recherche suréseaux d'enterprise,la logistique et le transport,University de Montréal,Montr ale l)·Zbl 1346.90116号
[15] Graser A、Dragaschnig M、Ponweiser W、Koller H、Marcinek M-S、Widhalm P(2012)《真实世界系统功能和应用中的Fcd》。地点:2012年10月22/26日,维也纳,第19届ITS世界大会
[16] Hemmelmayr VC、Cordeau J-F、Crainic TG(2012)城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法。计算运算结果39(12):3215-3228·兹比尔1349.90858 ·doi:10.1016/j.cor.2012.04.007
[17] Jepsen M,Spoorendonk S,Ropke S(2013)对称两梯队容量受限车辆路径问题的分支切割算法。交通科学47(1):23-37·doi:10.1287/trsc.1110.0399
[18] Juan AA、Pascual I、Guimarans D、Barrios B(2014)将有偏随机与迭代局部搜索相结合,以解决多报告车辆路径问题。Int Trans Oper Res 00:1-21(在线)·Zbl 1332.90067号
[19] Nguyen PK,Crainic TG,Toulouse M(2013)带时间窗的时间相关多区域多行程车辆路径问题的禁忌搜索。欧洲运营研究杂志231(1):43-56·Zbl 1317.90332号 ·doi:10.1016/j.ejor.2013.05.026
[20] Nguyen V-P、Prins C、Prodhon C(2012)通过学习过程和路径重新链接强化的掌握来解决两级位置布线问题。欧洲运营研究杂志216(1):113-126·Zbl 1237.90047号 ·doi:10.1016/j.ejor.2011.07.030
[21] 厄斯特里奇切·阿波特科卡默(2014)《2014年扎伦的阿波特克》·Zbl 1317.90332号
[22] Perboli G,Tadei R,Vigo D(2011)两级容量车辆路径问题:模型和基于数学的启发式。交通科学45(3):364-380·doi:10.1287/trsc.1110.0368
[23] Resende MG,Ribeiro CC(2005)掌握路径重新连接:最新进展和应用。在:茨城T,Nonobe K,Yagiura M(编辑),元启发式:作为实际问题解决者的进步,运筹学/计算机科学接口系列第32卷。施普林格,第29-63页
[24] Santos FA、Mateus GR、da Cunha AS(2014)针对两级容量受限车辆路径问题的分支路和低价算法。交通科学49(2):355-368
[25] 世界卫生组织-卫生发展中心(2013)2013年年度报告·Zbl 1237.90047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。