王伟全;赵景义 针对电动车队规模的部分线性充电策略和带有时间窗和充电站的混合车辆路径问题。 (英语) Zbl 07709213号 欧洲药典。研究。 308,第2期,929-948(2023). 摘要:带时间窗和充电站的电动汽车车队规模和混合车辆路径问题(E-FSMFTW)是著名的带时间窗电动汽车路径问题(EVRPTW)的扩展。车队由不同种类的电动汽车组成,它们的固定成本、运输能力和电池大小各不相同。本文介绍了采用部分线性充电策略(E-FSMFTW-PR)的电力车队规模和混合车辆路径问题。为了解决这个问题,我们在不复制任何充电站的情况下,建立了一个基于路径的混合整数线性模型。然后,我们提出了一种定制的混合启发式算法,它将大型邻域搜索算法与集合划分组件相结合。我们的方法在公共E-FSMFTW基准实例上进行了测试。结果表明,我们的模型可以用于商业求解器,求解108个小规模E-FSMFTW-PR实例中的88个。与采用完全充电策略的最知名解决方案相比,允许部分线性充电可以显著降低大规模E-FSMFTW实例的后勤成本。我们还使用启发式算法从实际数据集中求解新设计的实例集,并研究了部分线性充电策略的好处。最后,将我们的启发式算法与相关问题的基准实例上的最新算法进行基准测试。我们的算法在大规模E-FSMFTW-FR实例上找到38个新的最佳解,在大规模EVRPTW-PR实例上找到11个新的最优解,并在实际数据集上获得高质量的局部最优解。 MSC公司: 900亿 运筹学与管理科学 关键词:路由;异构机队;部分线性充电;基于路径的模型;大邻域搜索 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}和textit{J.Zhao},Eur.J.Oper。308号决议,第2号,929--948(2023年;Zbl 07709213) 全文: 内政部 参考文献: [1] 布鲁列里,M。;曼奇尼,S。;佩泽拉,F。;Pisacane,O.,绿色车辆路径问题的基于路径的解决方案,计算机与运营研究,103,109-122(2019)·Zbl 1458.90064号 [2] 科尔特斯·穆尔西亚,D.L。;普罗洪,C。;Murat Afsar,H.,具有时间窗口、部分充电和卫星客户的电动汽车路线问题,运输研究第E部分:物流和运输评论,130184-206(2019) [3] Desaulniers,G。;埃里科,F。;Irnich,S。;Schneider,M.,带时间窗的电动汽车行驶问题的精确算法,运筹学,64,6,1388-1405(2016)·Zbl 1354.90018号 [4] 埃尔多安,S。;Miller-Hooks,E.,《绿色车辆路径问题》,运输研究第E部分:物流与运输评论,48,1,100-114(2012) [5] 菲利普。;奥尔图尼奥,麻省理工学院。;Righini,G。;Tirado,G.,《利用多种技术和部分充电解决绿色车辆路径问题的启发式方法》,运输研究第E部分:物流与运输评论,71,111-128(2014) [6] 弗罗格,A。;Mendoza,J.E。;O.贾巴利。;Laporte,G.,具有非线性充电功能的电动汽车路径问题的改进公式和算法组件,计算机与运筹学,104,256-294(2019)·Zbl 1458.90091号 [7] 弗罗格,A。;Mendoza,J.E。;O.贾巴利。;Laporte,G.,《带电容限制充电站的电动汽车路径问题》,《运输科学》,56,2,460-482(2022) [8] Goeke,D。;Schneider,M.,《电动汽车和传统汽车混合车队的路线》,《欧洲运筹学杂志》,245,1,81-99(2015)·兹比尔1346.90115 [9] Hiermann,G。;Hartl,R.F。;Puchinger,J。;Vidal,T.,《混合使用传统、插电式混合动力和电动汽车的路线选择》,《欧洲运筹学杂志》,272,1,235-248(2019)·Zbl 1403.90122号 [10] Hiermann,G。;Puchinger,J。;罗普克,S。;Hartl,R.F.,《带时间窗和充电站的电动车队规模和混合车辆路径问题》,《欧洲运筹学杂志》,252,3,995-1018(2016)·Zbl 1346.90126号 [11] Karakatić,S.,用遗传算法优化电动汽车路径的非线性充电时间,应用专家系统,164,第114039条,pp.(2021) [12] Keskin,M。;Joatay,B.,《带时间窗的电动汽车路径问题的部分充电策略》,交通研究第C部分:新兴技术,65,111-127(2016) [13] Keskin,M。;乔塔伊,B.,《带时间窗和快速充电器的电动汽车路径问题的数学方法》,计算机与运筹学研究,100172-188(2018)·Zbl 1458.90104号 [14] Lee,C.,带非线性充电时间的电动汽车路径问题的精确算法,运筹学学会杂志,72,7,1461-1485(2021) [15] 刘福华。;Shen,S.Y.,《带时间窗的车队规模和混合车辆路径问题》,运筹学会杂志,50,7,721-732(1999)·Zbl 1054.90522号 [16] Macrina,G。;拉波特,G。;盖里罗,F。;Pugliese,L.D.P.,混合车队、部分电池充电和时间窗的节能绿色车辆路径问题,《欧洲运筹学杂志》,276,3,971-982(2019)·Zbl 1430.90106号 [17] 姆拉德诺维奇,N。;Hansen,P.,可变邻域搜索,计算机与运筹学,24,11,1097-1100(1997)·Zbl 0889.90119号 [18] 蒙托亚,A。;盖雷特,C。;Mendoza,J.E。;Villegas,J.G.,《具有非线性充电功能的电动汽车路径问题》,《运输研究B部分:方法论》,103,87-110(2017) [19] 国务院办公厅,(2018)。国务院办公厅关于印发推进交通结构调整三年行动计划(2018-2020年)的通知。http://www.gov.cn/zhengce/content/2018-10/09/content_5328817.htm。 [20] 罗伯蒂,R。;Wen,M.,《带时间窗的电动旅行推销员问题》,运输研究第E部分:物流与运输评论,89,32-52(2016) [21] 希弗,M。;Walther,G.,《带时间窗和部分充电的电气位置路由问题》,《欧洲运筹学杂志》,260,3,995-1013(2017)·Zbl 1403.90172号 [22] 希弗,M。;Walther,G.,《利用校内设施解决定位问题的自适应大邻域搜索》,《交通科学》,52,2,331-352(2018) [23] 施耐德,M。;斯坦格,A。;Goeke,D.,《电动汽车行驶中的时间窗和充电站问题》,《运输科学》,48,4,500-520(2014) [24] Subramanian,A。;佩纳,P.H.V。;Uchoa,E。;Ochi,L.S.,异质车队车辆路径问题的混合算法,《欧洲运筹学杂志》,221285-295(2012)·Zbl 1253.90054号 [25] 维达尔,T。;Crainic,T.G。;Gendreau,M。;Prins,C.,针对具有时间窗的大类车辆路径问题的自适应多样性管理混合遗传算法,计算机与运筹学,40,475-489(2013)·Zbl 1349.90137号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。