×
美国布鲁尼格。;巴尔达奇，R。;R.F.哈特尔。;T·维达尔。

电动二级车辆路径问题。 （英语） Zbl 1458.90062号

计算。操作。物件。 103, 198-210 (2019).
摘要：从经济角度来看，两级配送系统具有吸引力，有助于将大型车辆挡在人口稠密的城市中心之外。大型卡车可用于将货物运送到无障碍位置的中间设施，而小型车辆则允许到达最终客户。由于减少了体积、污染和噪音，多家公司考虑在最后一刻使用电动地面或空中车辆。多层物流中的路线规划导致了众所周知的难题。由于每辆车的行驶里程较小，可能需要计划前往充电站，因此电动车队的存在会增加这一困难。为了研究这些挑战，我们引入了电动二级车辆路径问题（E2EVRP）作为一个典型问题。我们提出了一种大邻域搜索（LNS）元启发式算法以及一种精确的数学规划算法，该算法使用分解技术枚举有希望的一级解，并结合边界函数和二级路由枚举。这些算法为问题提供了最优或近最优的解决方案，并允许我们评估优化电池供电配电网的几个定义特征的影响。我们创建了具有代表性的E2EVRP基准实例来模拟现实的大都市区。特别是，我们观察到，充电引起的绕行里程与充电站密度（rho）成比例地减少，其中（x约5/4\）是充电站密度（rho）的函数；例如，在充电站密度加倍的情况下，充电绕行道路减少了58%。最后，我们评估了电池容量和绕行里程之间的权衡。在大型电池通常成本更高且不太环保的情况下，此估计对于战略车队采购决策至关重要。

引用于18文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式

关键词：

城市物流;两级车辆路径问题;启发式的;精确方法

软件：

CMA-ES公司;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{U.Breunig}等人，计算。操作。第103号决议、198--210号决议（2019年；Zbl 1458.90062）
全文： 内政部 arXiv公司

参考文献：

[1] 巴尔达奇，R。；Mingozzi，A.，解决不同类别车辆路径问题的统一精确方法，数学。程序。序列号。A、 1202347-380（2009）·Zbl 1180.90260号
[2] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路线问题的新路线放松和定价策略》，Oper。决议，59，5，1269-1283，（2011）·Zbl 1233.90059号
[3] 巴尔达奇，R。；Mingozzi，A。；Roberti，R。；Wolfler-Calvo，R.，二阶容量受限车辆路径问题的精确算法，Oper。研究，61，2，298-314，（2013）·Zbl 1267.90015号
[4] 布鲁尼，美国。；施密德，V。；Hartl，R。；Vidal，T.，一种基于大邻域的启发式算法，用于两级路由问题，计算。操作。决议，76，208-225，（2016）·Zbl 1349.90073号
[5] Cattaruzza，D。；Absi，N。；费利特，D。；González-Feliu，J.，《城市物流的车辆路线问题》，EURO J.Trans。物流。，6, 1, 51-79, (2017)
[6] 克里斯托菲德斯，N。；Mingozzi，A。；Toth，P.，基于生成树和最短路径松弛的车辆路径问题的精确算法，数学。程序。，10, 255-280, (1981) ·Zbl 0461.90067号
[7] 康拉德·R·G。；Figliozzi，M.A.，《充电车辆路径问题》，（Doolen，T.；Aken，E.V.，《2011年工业工程研究会议论文集》，（2011）），1-8
[8] 库达，R。；瓜斯塔罗巴，G。；Speranza，M.G.，关于两级路由问题的调查，计算。操作。决议，55，185-199，（2015）·Zbl 1348.90078号
[9] Desaulniers，G。；埃里科，F。；Irnich，S。；Schneider，M.，带时间窗口的电动汽车路线问题的精确算法，Oper。第64、6、1388-1405号决议（2016年）·Zbl 1354.90018号
[10] 埃尔多安，S。；Miller-Hooks，E.，《绿色车辆路线问题》，Trans。《E部分决议》，48，1，100-114，（2012）
[11] 电动汽车世界，2008年。北京为夏季奥运会准备电动公交车。http://www.evworld.com/news.cfm？newsid=18730; 电动汽车世界，2008年。北京为夏季奥运会准备电动公交车。http://www.evworld.com/news.cfm？newsid=18730
[12] Felipe，A。；奥尔图诺，M.T。；Righini，G。；Tirado，G.，《利用多种技术和部分充电解决绿色车辆路径问题的启发式方法》，Trans。决议E部分，71，111-128，（2014）
[13] Foltyñski，M.，《城市物流中的电力车队》，Procedia-Soc.Behav。科学。，151, 48-59, (2014)
[14] Goeke，D。；Schneider，M.，《为混合电动汽车和传统汽车制定路线》，Eur.J.Oper。决议，245，1，81-99，（2015）·Zbl 1346.90115号
[15] Gonzalez-Feliu，J。；佩博利，G。；塔迪，R。；Vigo，D.，《两级容量受限车辆路径问题》，《技术报告》（2008年），DEIS OR。意大利博洛尼亚博洛尼亚大学INGCE 2007/2（R）
[16] Hansen，N.，《CMA进化策略：比较评论》（The CMA Evolution Strategy:a Comparating Review）（Lozano，J.；Larranaga，P.；Inza，I.；Bengoetxea，E.，《走向新的进化计算》（Towards a new evolutional computing）。分布算法估计进展，（2006），斯普林格-柏林-海德堡出版社），75-102·兹比尔1089.68121
[17] Hemmelmayr，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。研究，39，12，3215-3228，（2012）·兹比尔1349.90858
[18] Hiermann，G。；Hartl，R。；Puchinger，J。；Vidal，T.，《混合使用传统、插电式混合动力和电动汽车的路线选择》，Eur.J.Oper。决议，272，1，235-248，（2019）·Zbl 1403.90122号
[19] Hiermann，G。；Puchinger，J。；罗普克，S。；Hartl，R.F.，《带时间窗和充电站的电动车队规模和混合车辆路径问题》，欧洲期刊Oper。决议，252，3，995-1018，（2016）·Zbl 1346.90126号
[20] 霍夫，J。；Schneider，M。；Goeke，D.，使用AVNS算法解决有容量电动汽车的电池交换站位置路由问题，解决有中间站的车辆路由问题，Trans。决议B部分，97，102-112，（2017）
[21] 京东网，2018年。城市卡车路线和调度竞赛页面。http://jdata.joybuy.com/en/html/detail.html？id=5; 京东网，2018年。城市卡车路线和调度竞赛页面。http://jdata.joybuy.com/en/html/detail.html？id=5
[22] Jepsen，M。；斯波伦登克，S。；Ropke，S.，对称两梯队容量受限车辆路径问题的分支切割算法，Trans。科学。，47, 1, 23-37, (2012)
[23] John，J.，2017年。京东首席执行官设定了2018年2月的目标，将其在北京的送货车车队改为电动。https://www.gizmochina.com/2017/12/13/jd-com-ceo-sets-february-2018-targetchange-fleet-delivery-vans-beijing-electric/; John，J.，2017年。京东首席执行官设定了2018年2月的目标，将其在北京的送货车车队改为电动。https://www.gizmochina.com/2017/12/13/jd-com-ceo-sets-february-2018-targetchange-fleet-delivery-vans-beijing-electric/
[24] Keskin，M。；乔塔伊，B.，《带时间窗和快速充电器的电动汽车路径问题的数学方法》，技术报告，（2018），土耳其伊斯坦布尔萨班奇大学·Zbl 1458.90104号
[25] Keskin，M。；乔塔伊，B.，《带时间窗的电动汽车路径问题的部分充电策略》，Trans。决议C部分，65，111-127，（2016）
[26] Montoya，J.-A.，《电动汽车路径问题：模型和解决方法》，（2016年），昂热大学
[27] 佩莱蒂埃，S。；O.贾巴利。；Laporte，G.，50周年特邀文章-电动汽车商品分销：回顾和研究视角，Trans。科学。，50, 1, 3-22, (2016)
[28] 佩博利，G。；Rosano，M.，通过混合传统物流和绿色物流优化最后一英里的决策支持系统，（Temponi，C.；Vandaele，N.，《信息系统、物流和供应链》，（2018），施普林格国际出版公司，28-46
[29] 佩博利，G。；罗萨诺，M。；圣吉兰，M。；Rizzo，P.，《城市物流模拟优化框架：最后一分钟多式联运的应用》，IET Intel。事务处理。系统。，12, 4, 262-269, (2018)
[30] 佩博利，G。；塔迪，R。；Fadda，E.，双阶梯电容约束车辆路径问题的新有效不等式，Electron。注：。离散数学。，64, 75-84, (2018) ·Zbl 1392.90015号
[31] 佩博利，G。；塔迪，R。；Masoero，F.，两级车辆路径问题的有效不等式新族，Electron。注：。离散数学。，36，补编C，639-646，（2010）·兹比尔1237.90023
[32] 佩博利，G。；塔迪，R。；Vigo，D.，《两级容量受限车辆路径问题：模型和基于数学的启发式》，Trans。科学。，45, 3, 364-380, (2011)
[33] Pisinger，D。；Ropke，S.，车辆路径问题的一般启发式，计算。操作。第34、8、2403-2435号决议（2007年）·Zbl 1144.90318号
[34] 波科宁，S。；王，X。；Golden，B.，《无人机的车辆路径问题：扩展模型和连接》，《网络》，70，1，34-43，（2017）·Zbl 1390.90078号
[35] F.A.桑托斯。；马特乌斯，G.R。；Salles da Cunha，A.，针对两级容量受限车辆路径问题的分支和降价算法，Trans。科学。，49, 2, 355-368, (2015)
[36] 希弗，M。；施耐德，M。；Walther，G。；Laporte，G.，《带中间站的车辆路线和定位：综述》，Trans。科学。，(2018)
[37] 希弗，M。；Stütz，S。；Walther，G.，ECV收支平衡吗电动商用车在中型物流网络中的竞争力，技术报告，（2016），OM-02
[38] 希弗，M。；Walther，G.，《使用内部设施解决定位问题的自适应大型邻域搜索》，Trans。科学。，52, 2, (2018)
[39] 希弗，M。；Walther，G.，《带时间窗和部分充电的电气位置路由问题》，欧洲期刊Oper。决议，260，3，995-1013，（2017）·Zbl 1403.90172号
[40] 施耐德，M。；斯坦格，A。；Goeke，D.，《带时间窗和充电站的电动汽车路径问题》，交通部。科学。，48, 4, 500-520, (2014)
[41] Shaw，P.，《使用约束编程和局部搜索方法解决车辆路径问题》，（Maher，M.；Puget，J.-F.，《约束编程的原理和实践》，《计算机科学原理与实践》，1520，（1998），Springer Berlin Heidelberg），417-431
[42] Taillard，E。；巴多，P。；根德罗，M。；Guertin，F。；Potvin，J.-Y.，针对具有软时间窗的车辆路径问题的禁忌搜索启发式算法，Trans。科学。，31, 2, 170-186, (1997) ·Zbl 0886.90070号
[43] 托斯，P。；Vigo，D.，《颗粒禁忌搜索及其在车辆行驶问题中的应用》，INFORMS J.Compute。，15, 4, 333-346, (2003) ·Zbl 1238.90141号
[44] 维达尔，T。；克雷尼奇，T。；根德罗，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，欧洲期刊Oper。研究，231，1，1-21，（2013）·Zbl 1317.90006号
[45] 王凯。；兰·S。；Zhao，Y.，物流服务中具有随机需求的两级容量约束车辆路径问题的基于遗传算法的方法，J.Oper。Res.Soc.，68，11，1409-1421，（2017年）
[46] 王，X。；波科宁，S。；Golden，B.，无人机的车辆路径问题：几个最坏的结果，Optim。莱特。，11, 4, 679-697, (2017) ·Zbl 1367.90012号
[47] 王，Y。；黄，Y。；徐，J。；Barclay，N.，《城市电动公交车的最佳充电计划：德克萨斯州戴维斯市的案例研究》。决议E部分，100，115-132，（2017）
[48] Wr.公司。Linien，2013年。Wiener Linien mit Staatspreis Mobilität ausgezeichnet公司。https://www.wien.gv.at/presse/2013/09/13/wiener-linien-mit-staatspreis-mobilitate-ausgezeichnet; Wr.公司。Linien，2013年。Wiener Linien mit Staatspreis Mobilität ausgezeichnet公司。https://www.wien.gv.at/presse/2013/09/13/wiener-linien-mit-staatspreis-mobilitate-ausgezeichnet
[49] 熊，Y。；甘·J。；安，B。；苗，C。；Bazzan，A.，最佳电动汽车充电站位置，第24届国际人工智能会议论文集，2662-2668，（2015）
[50] 杨，J。；Sun，H.，容量受限电动汽车的电池交换站选址问题，计算。操作。研究，55，217-232，（2015）·Zbl 1348.90145号
[51] 曾振英。；徐，W.S。；徐，Z.-Y。；Shao，W.-H.，针对城市物流中出现的两级车辆路径问题的混合GRASP+VND启发式算法，数学。问题。工程，2014，1-11，（2014）·Zbl 1407.90071号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。