×
雷耶斯·鲁比亚诺（Reyes-Rubiano，Lorena）;丹尼尔·费龙;安吉尔·A·胡安。;哈维尔·福林

一种用于在有限行驶里程和随机行驶时间内选择电动车辆路线的模拟启发式算法。 （英语） Zbl 1421.90025号

分拣 43，第1期，3-24（2019）。
摘要：绿色交通在智能城市的背景下变得越来越重要，在智能城市中，电动汽车的使用是支持可持续发展政策的一个很有前途的战略。然而，电动汽车的使用也显示出一些缺点，例如其行驶里程能力有限。本文分析了一个同时考虑行驶里程约束和随机行程时间的实际车辆路径问题。因此，主要目标是将完成货运配送计划所需的预期时间成本降至最低。为了设计可靠的路由计划，提出了一种模拟启发式算法。它将蒙特卡罗模拟与多部分元启发式相结合，后者还使用了偏差随机技术。通过包含模拟，模拟启发式扩展了元启发式处理随机问题的能力。为了测试我们的求解方法以及分析不确定性对路由的影响，我们进行了一系列的计算实验计划。

引用于6文件

MSC公司：

90B06型 运输、物流和供应链管理

关键词：

车辆路径问题;电动汽车;绿色运输与物流;智慧城市;模拟启发法;偏倚随机启发式

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Reyes-Rubiano}等人，SORT 43，No.1，3--24（2019年；Zbl 1421.90025）
全文： 内政部

参考文献：

[1] 22一种用于在有限行驶里程和随机行驶时间内选择电动汽车路线的模拟算法·Zbl 1421.90025号
[2] Christofides，N.（1976年）。车辆路线问题。Revue francóaise d’automatique，informatique，recherche op'erationlle（重新评估自动化、信息和操作）。Recherche op'erationlle，10，55-70·Zbl 0336.90021号
[3] Clarke，G.和Wright，J.W.（1964年）。将车辆从中央仓库调度到多个交付点。运营研究，12568-81。
[4] De Armas，J.、Juan，A.A.、Marqu'es，J.M.和Pedroso，J.P.（2017）。解决确定性和随机的无容量设施选址问题：从启发式到模拟启发式。运筹学学会杂志，68，161-76。
[5] Demir，E.、Bektas，T.和Laporte，G.（2012年）。针对污染问题的自适应大邻域搜索启发式算法。欧洲运筹学杂志，223346-59·Zbl 1292.90045号
[6] Desaulniers，G.、Errico，F.、Irnich，S.和Schneider，M.（2016）。电动汽车时间窗问题的精确算法。运筹学，64，1388-1405·Zbl 1354.90018号
[7] Dominguez，O.、Guimarans，D.、Juan，A.A.和de la Nuez，I.（2016a）。一种带回程的二维车辆路径问题的有偏随机大邻域搜索。欧洲运筹学杂志，255，442-62·兹比尔1346.90100
[8] Dominguez，O.、Juan，A.A.、Barrios，B.、Faulin，J.和Agustin，A.（2016b）。采用有偏随机化方法求解具有异质车队的二维装载车辆路径问题。《运筹学年鉴》，236383-404·兹比尔1331.90011
[9] Dominguez，O.、Juan，A.A.和Faulin，J.（2014）。二维车辆路径问题的一种带和不带项目旋转的有偏随机算法。运筹学国际交易，21375-98·Zbl 1291.90034号
[10] Dominguez，O.、Juan，A.A.、de la Nuez Pestana，I.A.和Ouelhadj，D.（2016c）。针对具有顺序加载和项目旋转的二维加载hfvrp，提出了一种ils偏置随机化算法。运筹学学会杂志，67，37-53。
[11] Erdo˘gan，S.和Miller-Hooks，E.（2012）。绿色车辆路线问题。运输研究E部分：物流与运输评论，48，100-14。
[12] Eshtehadi，R.、Fathian，M.和Demir，E.（2017年）。具有需求和行程时间不确定性的防污染问题的稳健解决方案。交通研究D部分：交通与环境，51，351-63。
[13] 欧盟统计局。能源、运输和环境指标（2016年）。网址：网址：http://ec.europa.eu（2018年8月访问）。
[14] Grasas，A.、Juan，A.A.、Faulin，J.、de Armas，J.和Ramalhinho，H.（2017）。使用偏态概率分布的启发式有偏随机化：一项调查和一些应用。计算机与工业工程，110，216-28。
[15] Grasas，A.、Juan，A.A.和Lourenco，HR.（2016）。SimILS：基于模拟的随机组合优化迭代局部搜索元启发式的扩展。模拟杂志，10，69-77。
[16] Hiermann，G.、Puchinger，J.、Ropke，S.和Hartl，R.F.（2016）。电动车队规模和混合车辆路线问题以及时间窗口和充电站。欧洲运筹学杂志，252995-1018·Zbl 1346.90126号
[17] Hof，J.、Schneider，M.和Goeke，D.（2017年）。使用AVNS算法解决带中间停车点的车辆行驶问题，解决电容受限电动汽车的电池更换站位置行驶问题。运输研究B部分，97，102-12。
[18] Juan，A.A.、Faulin，J.、Grasman，S.、Riera，D.、Marull，J.和Mendez，C.（2011年A）。使用安全库存和仿真来解决随机需求的车辆路径问题。交通研究C部分：新兴技术，19751-65。
[19] Juan，A.A.、Faulin，J.、Jorba，J.，Caceres，J.和Marqu'es，J.M.（2013）。使用并行和分布式计算实时求解具有随机需求的车辆路径问题。《运筹学年鉴》，20743-65·Zbl 1272.90009
[20] Juan，A.A.、Faulin，J.、Jorba，J.，Riera，D.、Masip，D.和Barrios，B.（2011年B）。关于使用蒙特卡罗模拟、缓存和拆分技术来改进clarke和wright节约启发式算法。运筹学学会杂志，621085-97。
[21] Juan，A.A.、Faulin，J.、P´erez-Bernabeu，E.和Jozefowiez，N.（2014a）。具有回程运输和环境标准的车辆路径问题中的横向合作。《社会与行为科学》，1111133-41。
[22] Juan，A.A.、Goentzel，J.和Bektas，T.（2014b）。选择多个行驶里程的车队路线：是否可以使用更环保的车队配置？应用软计算杂志，2184-94。
[23] Juan，A.A.、Lourenco，H.R.、Mateo，M.、Luo，R.和Castella，Q.（2014c）。使用迭代局部搜索解决flow-shop问题：并行化、参数化和随机化问题。《运筹学国际交易》，第21期，第103-26页·Zbl 1291.90095号
[24] Juan，A.A.、Mendez，C.A.、Faulin，J.、De Armas，J.和Grasman，S.E.（2016）。logis中的电动汽车
[25] 24一种用于在有限行驶里程和随机行驶时间内选择电动汽车路线的模拟算法·Zbl 1421.90025号
[26] Sawik，B.、Faulin，J.和P´erez-Bernabeu，E.（2017a）。绿色VRP的多准则分析：西班牙零售商分销问题的案例讨论。运输研究程序，22，305-13。
[27] Sawik，B.、Faulin，J.和P´erez-Bernabeu，E.（2017b）。考虑环境因素的车队规模多准则优化。运输研究程序，27，61-8。
[28] Sawik，B.、Faulin，J.和P´erez-Bernabeu，E.（2017c）。选定的多准则绿色车辆路径问题。摘自：管理科学应用，57-83。
[29] Schneider，M.、Stenger，A.和Goeke，D.（2014）。有时间窗口和充电站的电动汽车路线问题。运输科学，48，500-20。
[30] Schneider，M.、Stenger，A.和Hof，J.（2015）。具有中间站的车辆路径问题的自适应VNS算法。OR光谱，37，353-87·Zbl 1311.90033号
[31] Serrano-Hern´andez，A.、Juan，A.A.、Faulin，J.和Perez-Bernabeu，E.（2017年）。货运横向合作：概念、效益和环境挑战。统计与运筹学汇刊，41，1-22·兹比尔1387.90039
[32] Shao，S.、Guan，W.和Bi.J.（2018年）。电动汽车行驶中的充电需求和能耗问题。工程技术学院，202-12年12月。
[33] 世界银行。(2018). 连接竞争：全球经济中的贸易物流。技术报告；世界银行；华盛顿特区。网址：https://elibrary.worldbank.org/doi/abs/10.1596/2971（访问日期：2018年8月）。
[34] Toth，P.和Vigo，D.（2014）。车辆路径：问题、方法和应用。SIAM公司·Zbl 1305.90012号
[35] Uchoa，E.、Pecin，D.、Pessoa，A.、Poggi，M.、Vidal，T.和Subramanian，A.（2017年）。容量受限车辆路径问题的新基准实例。欧洲运筹学杂志，257845-58·Zbl 1394.90130号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。