×
奥雷连·弗罗格;Jorge E.门多萨。;奥拉·贾巴利;吉尔伯特·拉波特

具有非线性充电函数的电动汽车路径问题的改进公式和算法组件。 （英语） Zbl 1458.90091号

计算。操作。物件。 104, 256-294 (2019).
摘要：电动汽车路径问题（E-VRP）越来越受到运筹学界的关注。电动汽车与内燃机汽车有很大不同，主要区别在于其自主性有限，可在充电站恢复。充电功能建模是E-VRP的一个重点。大多数研究都集中在恒定或线性充电函数上。最近引入了具有非线性充电功能的E-VRP（E-VRP-NL），以解释充电时间和充电能量之间更现实的非线性关系。我们为这个问题提出了两种新的提法。我们首先开发了一种基于电弧的时间和电荷状态跟踪，根据我们的实验，这种跟踪优于传统的基于节点的这些值跟踪。为了避免复制充电站节点，就像对基于节点和基于弧的公式所做的那样，我们还引入了基于路径的模型。我们开发了一种算法来生成这些路径的可处理数量。在我们的实验中，这种基于路径的模型优于经典模型。我们还提出了一个新的模型、一个启发式算法和一个精确的标记算法，用于寻找给定路线的最优收费决策。大量计算结果表明，充电决策对E-VRP-NL解的质量有很大影响。事实上，我们仅通过修改收费决策，改进了120个最知名的E-VRP-NL解决方案中的23个。

引用于21文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程

关键词：

车辆路径问题;具有非线性充电函数的电动汽车路径问题;混合整数线性规划;标记算法
PDF格式BibTeX公司 XML格式引用
\textit｛A.Froger｝等人，计算机。操作。第104256-294号决议（2019年；兹bl 1458.90091）
全文： 内政部 哈尔

参考文献：

[1] Andelmin，J.，《采用真实充电模型的电动汽车路线》（2014年），芬兰赫尔辛基阿尔托大学数学与系统分析系。，硕士论文
[2] Andelmin，J.，Bartolini，E.，2016年。基于多图重构的绿色车辆路径问题的多部分局部搜索启发式算法。工作文件可在http://sal.aalto.fi/files/personnel/enrico.bartolini/green_heuristic_draft.pdf; Andelmin，J.，Bartolini，E.，2016年。基于多图重构的绿色车辆路径问题的多部分局部搜索启发式算法。工作文件可在http://sal.aalto.fi/files/personnel/enrico.bartolini/green_heuristic_draft.pdf
[3] Ascheuer，N。；菲舍蒂，M。；Grötschel，M.，通过分支和切割解决带时间窗的不对称旅行推销员问题，数学。程序。，90, 3, 475-506 (2001) ·Zbl 1039.90056号
[4] Bartolini，E。；Andelmin，J.，绿色车辆路径问题的精确算法，交通。科学。，51, 4, 1288-1303 (2017)
[5] Desaulniers，G。；埃里科，F。；Irnich，S。；Schneider，M.，《电动汽车精确算法——带时间窗的路线问题》，Oper。Res.，64,61388-1405（2016年）·Zbl 1354.90018号
[6] 埃尔多安，S。；Miller-Hooks，E.，绿色车辆路线问题，交通。决议第E部分：逻辑。运输。修订版，48，1，100-114（2012）
[7] Felipe，A。；奥尔托，M。；Righini，G。；Tirado，G.，多技术和部分充电的绿色车辆路径问题的启发式方法，交通。决议第E部分：逻辑。运输。修订版，7111-128（2014）
[8] Hiermann，G。；Hartl，R.F。；Puchinger，J。；Vidal，T.，《混合使用传统、插电式混合动力和电动汽车的路线选择》，Eur.J.Oper。决议（2018）
[9] Hiermann，G。；Puchinger，J。；罗普克，S。；Hartl，R.F.，《带时间窗和充电站的电动车队规模和混合车辆路径问题》，欧洲期刊Oper。研究，252，3，995-1018（2016）·Zbl 1346.90126号
[10] 科奇，圣彼得堡。；Karaoglan，I.，《绿色车辆路径问题：基于启发式的精确解方法》，应用。软计算。，39, 154-164 (2016)
[11] 北卡罗来纳州库尔曼。；古德森，J。；Mendoza，J.E.，《具有中途充电和不确定可用性的动态电动汽车路线》，《2018年奥德赛货运与物流第七届国际研讨会》。意大利卡利亚里（2018）
[12] 勒吉耶里，V。；Haourari，M.，绿色车辆路径问题的实用解决方法，交通。研究第C部分：新兴技术。，104, 97-112 (2017)
[13] Lozano，L。；Medaglia，A.L.，关于约束最短路径问题的精确方法，计算。操作。研究，40，1378-384（2013）·Zbl 1349.90818号
[14] Montoya，A.，《电动汽车路径问题：模型和解决方法》（2016），法国安格斯大学。，博士论文
[15] 蒙托亚，A。；盖雷特，C。；Mendoza，J.E。；Villegas，J.G.，绿色车辆路径问题的多空间采样启发式，交通。研究第C部分：新兴技术。，70, 113-128 (2016)
[16] 蒙托亚，A。；盖雷特，C。；门多萨，J.E。；Villegas，J.G.，具有非线性充电函数的电动汽车路径问题，Transp。决议B部分：Methodol。，103, 87-110 (2017)
[17] 佩莱蒂埃，S。；O·贾巴利。；拉波特，G。；Veneroni，M.，《电动汽车的电池退化和行为：几个模型的回顾和数值分析》，交通。决议B部分：Methodol。，103, 158-187 (2017)
[18] Roberti，R。；Wen，M.，《带时间窗的电动旅行推销员问题》，交通部。决议第E部分：逻辑。运输。修订版，89，32-52（2016）
[19] Schiffer，M.，《具有中间站点的物流网络：设计创新和绿色解决方案》（2017），Rheinisch-Westfälische Technische Hochschule Aachen博士论文
[20] 希弗，M。；Walther，G.，《使用内部设施解决位置选择问题的自适应大型邻域搜索》，Transp。科学。，52, 2, 331-352 (2017)
[21] 施耐德，M。；斯坦格，A。；Goeke，D.，《电动汽车行驶中的时间窗和充电站问题》，交通部。科学。，48, 4, 500-520 (2014)
[22] 瑞典，T.M。；I.S.多林斯卡娅。；Klabjan，D.，电动汽车的自适应路由和充电政策，交通。科学。，51, 4, 1326-1348 (2017)
[23] Zündorf，T.，《采用真实充电模型的电动汽车路线》（2014年），德国卡尔斯鲁厄卡尔斯鲁厄理工学院。，硕士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。