×
J.安德曼。；E.巴托里尼。

基于多图重构的绿色车辆路径问题的多部分局部搜索启发式算法。 （英语） Zbl 1458.90051号

计算。操作。物件。 109, 43-63 (2019).
摘要：我们考虑绿色车辆路径问题（G-VRP），它是替代燃料车辆经典车辆路径问题的扩展。在G-VRP中，明确建模了车辆的驾驶自主性和可能的加油站。我们提出了一种由三个阶段组成的多部分局部搜索算法。前两个阶段迭代构建新的解决方案，通过本地搜索改进它们，并将构成这些解决方案的所有车辆路线存储在路线池中。第三阶段通过求解集合划分问题，对路径池中的车辆路径进行优化组合，并通过局部搜索改进最终解。该算法基于G-VRP的多图重组，其中节点对应于客户和仓库，圆弧对应于在两个节点之间行驶的车辆可能的加油站序列。我们的算法使用的所有局部搜索算子都是为了利用这种重新计算而定制的，并且没有明确处理加油站。我们报告了高达\（\sim 470\）个客户的基准实例的计算结果，表明该算法与最先进的启发式算法具有竞争力。

引用于9文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

车辆路线；替代燃料汽车；本地搜索；多重图

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{J.Andelmin}和\textit{E.Bartolini}，计算。操作。第109、43-63号决议（2019年；兹bl 1458.90051）
全文： 内政部 链接

参考文献：

[1] Andelmin，J.，《电动汽车的最优路径》（2014），阿尔托大学科学院数学与系统分析系
[2] Andelmin，J。；Bartolini，E.，绿色车辆路径问题的精确算法，Transp。科学。，51, 4, 1288-1303 (2017)
[3] 克拉克，G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，Oper。第12、4、568-581号决议（1964年）
[4] 康拉德·R·G。；Figliozzi，M.A.，《充电车辆路径问题》，《工业工程研究会议论文集》，内华达州雷诺市（2011年）
[5] Dantzig，G.B。；Ramser，J.H.，卡车调度问题，管理。科学。，6，1，80-91（1959年）·Zbl 0995.90560号
[6] Desaulniers，G。；埃里科，F。；Irnich，S。；Schneider，M.，《电动汽车行驶时间窗问题的精确算法》，Oper。第64、6、1388-1405号决议（2016年）·兹比尔1354.90018
[7] 埃尔多安，S。；Miller-Hooks，E.，绿色车辆路线问题，交通。《E部分决议》，48，1，100-114（2012）
[8] 埃斯特，M。；Kriegel，H.-P。；桑德，J。；Xu，X.，一种基于密度的算法，用于在带有噪声的大型空间数据库中发现簇。，知识、发现和数据挖掘国际会议论文集，96，226-231（1996）
[9] 马萨诸塞州费利佩。；奥尔图尼奥，麻省理工学院。；Righini，G。；Tirado，G.，多技术和部分充电的绿色车辆路径问题的启发式方法，交通。《E部分决议》，71，111-128（2014）
[10] Franke，T。；诺依曼，I。；Bühler，F。；科克伦，P。；Krems，J.F.，《电动汽车中的体验范围：理解心理障碍》，应用。心理医生。，61, 3, 368-391 (2012)
[11] 手套，F。；Laguna，M.，禁忌搜索（1999），斯普林格
[12] Goeke，D。；Schneider，M.，《为混合电动汽车和传统汽车制定路线》，Eur.J.Oper。研究，245，1，81-99（2015）·Zbl 1346.90115号
[13] Golden，B.L。；Raghavan，S。；Wasil，E.A.，《车辆路径问题：最新进展和新挑战》，43（2008），Springer·邮编1142.90004
[14] 格罗尔，C。；金色，B。；Wasil，E.，车辆路径问题的并行算法，INFORMS J.Compute。，23, 2, 315-330 (2011) ·Zbl 1243.90186号
[15] Hansen，P。；Mladenovic，N.，可变邻域搜索，元启发式手册（2003年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 1029.90062号
[16] Hiermann，G。；Puchinger，J。；罗普克，S。；Hartl，R.F.，《带时间窗和充电站的电动车队规模和混合车辆路径问题》，欧洲期刊Oper。研究，252，3，995-1018（2016）·Zbl 1346.90126号
[17] Ichimori，T。；石井，H。；Nishida，T.，《限制燃料的车辆路线》，J.Oper。Res.Soc.Jpn.公司。，24, 3, 277-281 (1981) ·Zbl 0472.90069号
[18] Ichimori，T。；石井，H。；Nishida，T.，《燃料限制的两个路线问题》，离散应用。数学。，6, 1, 85-89 (1983) ·Zbl 0508.90086号
[19] 科奇，圣彼得堡。；Karaoglan，I.，《绿色车辆路径问题：基于启发式的精确解方法》，应用。软计算。，39, 154-164 (2016)
[20] 拉波特，G.，《五十年的车辆路线》，Transp。科学。，43, 4, 408-416 (2009)
[21] 拉波特，G。；Desrochers，M。；Nobert，Y.，《距离约束车辆路径问题的两种精确算法》，《网络》，14，1，161-172（1984）·Zbl 0538.90093号
[22] 李，C.-L。；Simchi-Levi，D。；Desrochers，M.，关于距离约束的车辆路径问题，Oper。Res.，40，4，790-799（1992）·Zbl 0758.90028号
[23] Lin，S.，《旅行推销员问题的计算机解决方案》，贝尔系统。《技术期刊》，44，10，2245-2269（1965）·Zbl 0136.14705号
[24] 马蒂，R。；重发，M.G。；Ribeiro，C.C.，组合优化的多段方法，欧洲期刊Oper。第226、1、1-8号决议（2013年）·Zbl 1292.90257号
[25] Mendoza，J.E。；Villegas，J.G.，随机需求车辆路径问题的多空间抽样启发式算法，Optim。莱特。，7, 7, 1503-1516 (2013) ·Zbl 1280.90012号
[26] 蒙托亚，A。；盖雷特，C。；Mendoza，J.E。；Villegas，J.G.，绿色车辆路径问题的多空间采样启发式，交通。决议C部分，70，113-128（2016）
[27] 蒙托亚，A。；盖雷特，C。；Mendoza，J.E。；Villegas，J.G.，具有非线性充电函数的电动汽车路径问题，Transp。决议B部分，103，87-110（2017）
[28] Pisinger，D。；Ropke，S.，车辆路径问题的一般启发式，计算。操作。第34、8、2403-2435号决议（2007年）·Zbl 1144.90318号
[29] 波特文，J.-Y。；Rousseau，J.-M.，《带时间窗路由问题的交换启发式算法》，J.Oper。Res.Soc.，46，12，1433-1446（1995）·兹比尔0843.90043
[30] Prins，C.，一种简单有效的车辆路径问题进化算法，计算。操作。1985-2002年第31、12号决议（2004年）·Zbl 1100.90504号
[31] Rochat，Y。；爱沙尼亚·泰勒。D.，局部搜索车辆路线的概率多样化和强化，J.Heurist。，1, 1, 147-167 (1995) ·Zbl 0857.90032号
[32] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，Transp。科学。，40, 4, 455-472 (2006)
[33] 施耐德，M。；斯坦格，A。；Goeke，D.，《电动汽车行驶中的时间窗和充电站问题》，交通部。科学。，48, 4, 500-520 (2014)
[34] 施耐德，M。；斯坦格，A。；Hof，J.，带中间站车辆路径问题的自适应VNS算法，OR Spectrum，37，2，353-387（2015）·兹比尔1311.90033
[35] Subramanian，A。；Uchoa，E。；Ochi，L.S.，一类车辆路径问题的混合算法，计算。操作。第402519-2531号决议（2006年）·Zbl 1348.90132号
[36] 苏曼，B。；Kumar，P.，《模拟退火作为单目标和多目标优化工具的综述》，J.Oper。Res.Soc.，57，10，1143-1160（2006）·Zbl 1121.90065号
[37] 瑞典，T.M。；I.S.多林斯卡娅。；Klabjan，D.，电动汽车的自适应路由和充电政策，Transp。科学。，51, 4, 1326-1348 (2017)
[38] 汤普森，P.M。；Orlin，J.B.，《循环转移理论》（1989），麻省理工学院运筹研究中心
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。