×
梅尔夫·凯斯金；吉尔伯特·拉波特；比伦特省圣安东尼

充电站等待时间与时间相关的电动汽车路径问题。 （英语） Zbl 1458.90106号

计算。操作。物件。 107, 77-94 (2019).
总结：在有时间窗的电动汽车路线问题（EVRPTW）中，车辆的行驶里程有限，必须在路线上的某些点为其蓄电池充电。充电站的容量有限，新到的车辆可能必须排队才能充电。在本研究中，我们对EVRPTW进行了建模，其中考虑了站点的时间相关排队时间。我们允许但惩罚在客户地点和仓库的迟到。我们将车辆、司机、能源和迟到罚款的成本降至最低。我们将问题表示为一个混合整数线性规划，并用CPLEX求解小实例。对于较大的实例，我们开发了一种数学算法，它是自适应大邻域搜索和混合整数线性规划解的组合。我们进行了一项广泛的实验研究，以研究充电站排队对路由决策的影响。结果表明，根据问题类型和排队长度，在车站等待可能会使总成本增加1%-26%。我们还观察到，由于与时间相关的等待时间，充电往往会转移到不太拥挤的中午时间。

引用于16文件

MSC公司：

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

关键词：

时间相关的；电动汽车路径问题；软时间窗口；排队；数学

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit｛M.Keskin｝等人，计算机。操作。第107、77-94号决议（2019年；兹bl 1458.90106）
全文： 内政部 链接

参考文献：

[1] Afroditi，A。；波伊，M。；Theofanis，S。；Sdoukopoulos，E。；Margaritis，D.，《行业约束下的电动汽车路径问题：未来研究的趋势和见解》，交通运输。《Procedia研究》，3452-459（2014）
[2] Aksen，D。；O.卡亚。；萨勒曼，F.S。；Tüncel，O.，选择性和周期性库存路径问题的自适应大邻域搜索算法，Eur.J.Oper。研究，239，2413-426（2014）·Zbl 1339.90015号
[3] Andelmin，J。；Bartolini，E.，绿色车辆路径问题的精确算法，Transp。科学。，51, 4, 1288-1303 (2017)
[4] Archetti，C。；Speranza，M.G.，《路由问题的数学方法调查》，EURO J.Compute。最佳。，2, 4, 223-246 (2014) ·Zbl 1314.90021号
[5] O.阿尔斯兰。；Yildiz，B。；卡拉什安，O.E.，《插入式混合动力电动汽车的最小成本路径问题》，交通部。Res.E物流。运输。修订版，80，123-141（2015）
[6] 黑色，D。；埃格莱斯，R。；Wöhlk，S.，《与时间相关的多车定价收集弧路由问题》，技术报告（2015年）
[7] 布鲁尼，美国。；巴尔达奇，R。；Hartl，R.F。；Vidal，T.，《电动双层车辆路线问题》，技术报告（2018年）·Zbl 1458.90062号
[8] 布鲁列里，M。；曼奇尼，S。；佩泽拉，F。；Pisacane，O.，绿色车辆路径问题的新数学规划模型，Electron。注释离散数学。，55, 89-92 (2016) ·Zbl 1366.90008号
[9] 布鲁列里，M。；曼奇尼，S。；佩泽拉，F。；Pisacane，O.，绿色车辆路径问题的基于路径的解决方案，计算。操作。决议，103，109-122（2019）·Zbl 1458.90064号
[10] 布鲁列里，M。；曼奇尼，S。；佩泽拉，F。；比萨卡内，O。；Suraci，S.，部分充电电动汽车路径问题的三相数学算法，Electron。注释离散数学。，58, 95-102 (2017) ·Zbl 1387.90209号
[11] 布鲁列里，M。；曼奇尼，S。；Pisacane，O.，《用容量受限的替代燃料站解决绿色车辆路径问题》，第16届科隆-温特图形与组合优化研讨会论文集，法国巴黎，196-199（2018）·兹比尔1458.90065
[12] 布鲁列里，M。；佩泽拉，F。；皮萨卡内，O。；Suraci，S.，带时间窗的电动汽车路径问题的可变邻域搜索分支，Electron。注释离散数学。，47, 221-228 (2015) ·Zbl 1362.90075号
[13] 乔伊门，M。；Soysal，M.，具有随机车速的时间依赖型绿色车辆路径问题：一种近似动态规划算法，Transp。Res.D运输。环境。，54, 82-98 (2017)
[14] Cho，D。；Lee，W。；Lee，Y.H。；Gen M.，T.Y.，用于时间相关库存路径问题的自适应遗传算法，J.Intell。制造，25，5，1025-1042（2014）
[15] 康拉德·R·G。；Figliozzi，M.A.，《充电车辆路径问题》（Doolen，T.；Van Aken，E.，《2011年工业工程研究会议论文集》，内华达州雷诺市（2011））
[16] 科普隆·纽菲尔德，G.，帕克，S.J.，2017年。公司车队转向电动汽车。https://www.ecowatch.com/corporate-fleets-electric-vehicles-2499038220.html; 科普隆·纽菲尔德，G.，帕克，S.J.，2017年。公司车队转向电动汽车。https://www.ecowatch.com/corporate-fleets-electric-vehicles-2499038220.html
[17] 达比亚，S。；罗普克，S。；Van Woensel，T。；De Kok，T.，Branch and price for the time-dependent vehicle routing problem with time window，运输科学，47，3，380-396（2012）
[18] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，欧洲期刊Oper。研究，223，2346-359（2012）·Zbl 1292.90045号
[19] Desaulniers，G。；埃里科，F。；Irnich，S。；Schneider，M.，《电动汽车行驶时间窗问题的精确算法》，Oper。第64、6、1388-1405号决议（2016年）·兹比尔1354.90018
[20] 丁，N。；巴塔·R。；Kwon，C.，《带电容充电站和部分充电的无冲突电动汽车路径问题》，技术报告（2015年）
[21] 埃梅索，美国。；圣安东尼奥，B。；Bozkaya，B.，针对电子杂货配送路线问题的自适应大邻域搜索启发式算法，计算。操作。决议，69，109-125（2016）·Zbl 1349.90085号
[22] 埃尔多安，S。；Miller-Hooks，E.，绿色车辆路线问题，交通。Res.E物流。运输。修订版，48，1，100-114（2012）
[23] Fairley，P.，《十大巨头致力于电动汽车，向汽车行业传递信息》（2017年），《内部气候新闻》
[24] Felipe，A。；奥尔图尼奥，麻省理工学院。；Righini，G。；Tirado，G.，多技术和部分充电的绿色车辆路径问题的启发式方法，交通。Res.E物流。运输。修订版，71，111-128（2014）
[25] 冯·W。；Figliozzi，M.，《影响电动商用车竞争力的关键因素的经济和技术分析：来自美国市场的案例研究》，交通部。Res.C新兴技术。，26, 135-145 (2013)
[26] Fleischmann，B。；格努茨曼，S。；Sandvoß，E.，基于在线交通信息的动态车辆路线，Transp。科学。，第38页，第420-433页（2004年）
[27] Franceschetti，A。；Demir，E。；Honhon，D。；Van Woensel，T。；拉波特，G。；Stobbe，M.，《与时间相关的污染治理问题的元启发式算法》，欧洲期刊Oper。决议，259，3，972-991（2017）·Zbl 1402.90017号
[28] Franceschetti，A。；Honhon，D。；Van Woensel，T。；贝克塔什，T。；Laporte，G.，《与时间相关的防污染问题》，Transp。研究方法B。，56, 265-293 (2013)
[29] 弗罗格，A。；Mendoza，J.E。；O.贾巴利。；Laporte，G.，带电容充电站的电动汽车路径问题的数学，技术报告（2017）
[30] 弗罗格，A。；Mendoza，J.E。；O.贾巴利。；Laporte，G.，具有非线性充电函数的电动汽车路径问题的改进公式和算法组件，计算。操作。研究，104，256-294（2019）·Zbl 1458.90091号
[31] Ichoua，S。；Gendreau，M。；Potvin，J.Y.，旅行时间与时间相关的车辆调度，欧洲运筹学杂志，144，2，379-396（2003）·Zbl 1012.90003号
[32] Gendreau，M。；Ghiani，G。；Guerriro，E.，《时间相关路由问题：综述》，《计算》。操作。决议，64，189-197（2015）·Zbl 1349.90164号
[33] Goeke，D。；Schneider，M.，《为混合电动汽车和传统汽车制定路线》，Eur.J.Oper。研究，245，1，81-99（2015）·Zbl 1346.90115号
[34] Grandinetti，L。；盖里罗，F。；佩泽拉，F。；Pisacane，O.，《电动汽车时间窗的提货和交货问题》，国际J.Prod.Qual。管理。，18, 2-3, 403-423 (2016)
[35] 哈哈尼，A。；Jung，S.A.，旅行时间依赖于时间的动态车辆路径问题，计算。操作。研究，32，11，2959-2986（2005）·Zbl 1071.90011号
[36] 桥本，H。；Yagiura，M。；Ibaraki，T.，带时间窗的时间相关车辆路径问题的迭代局部搜索算法，离散优化。，5, 2, 434-456 (2008) ·Zbl 1169.90326号
[37] Heni，H。；雷诺，J。；Coelho，L.C.，考虑动态路径的排放和成本最小化的时间相关车辆路径问题，技术报告（2018年）
[38] Hiermann，G。；Hartl，R.F。；Puchinger，J。；Vidal，T.，《混合使用传统、插电式混合动力和电动汽车的路线选择》，Eur.J.Oper。第272、1、235-248号决议（2018年）·Zbl 1403.90122号
[39] Hiermann，G。；Puchinger，J。；罗普克，S。；Hartl，R.F.，《带时间窗和充电站的电动车队规模和混合车辆路径问题》，欧洲期刊Oper。研究，252，3，995-1018（2016）·Zbl 1346.90126号
[40] 霍夫，J。；施耐德，M。；Goeke，D.，使用AVNS算法解决带中间站的车辆行驶问题，解决电容受限电动车辆的电池更换站位置行驶问题，Transp。研究方法B。，97102-112（2017）
[41] 黄，Y。；赵，L。；Van Woensel，T.等人。；Gross，J.P.，具有路径灵活性的时间相关车辆路径问题，Transp。研究方法B。，95, 169-195 (2017)
[42] O.贾巴利。；Van Woensel，T。；de Kok，A.，《与时间相关的车辆路线中的行驶时间和（CO_2）排放分析》，生产运营部。管理。，21, 6, 1060-1074 (2012)
[43] 杰·W。；杨，J。；张，M。；Huang，Y.，《带电池更换站的两级电容约束电动汽车路径问题：公式和有效方法》，欧洲期刊Oper。研究，272，3，879-904（2019）·Zbl 1403.90128号
[44] Jung，S。；Haghani，A.，时间相关车辆路径问题的遗传算法，交通。《研究记录》，1771年，164-171年（2001年）
[45] Keskin，M。；Cocatay，B.，电动汽车时间窗路径问题的部分充电策略，交通。Res.C新兴技术。，65, 111-127 (2016)
[46] Keskin，M。；乔塔伊，B.，《带时间窗和快速充电器的电动汽车路径问题的数学方法》，计算。操作。决议，100，172-188（2018）·Zbl 1458.90104号
[47] Koç，C.，针对周期性定位问题的统一自适应大邻域搜索元启发式算法，Transp。Res.C新兴技术。，68, 265-284 (2016)
[48] 科索，C。；O.贾巴利。；Laporte，G.，《带怠速选项的Long-haul车辆路线和调度》，J.Oper。Res.Soc.，69，2，235-246（2018年）
[49] 科索，C。；卡拉奥兰，I.，《绿色车辆路径问题：基于启发式的精确解方法》，应用。软计算。，39, 154-164 (2016)
[50] Kopfer，H。；Vornhusen，B.，不同尺寸和动力车辆的能源车辆路径问题，J.Bus。经济。(2017)
[51] 北卡罗来纳州库尔曼。；古德森，J.C。；Mendoza，J.E.，《动态电动汽车路线：启发式和双重界限》，技术报告（2018年）
[52] Kumar，S.N。；Panneerselvam，R.，带时间窗的时间相关车辆路径问题的高效遗传算法的开发，美国期刊Oper。决议，7，1-25（2016）
[53] Leggieri，V。；Haouari，M.，绿色车辆路径问题的实用解决方法，交通。Res.E物流。运输。版次：104、97-112（2017）
[54] 李，C。；丁·T。；刘，X。；Huang，C.，带有混合插件和无线充电系统的电动汽车路径优化模型，IEEE Access，627569-27578（2018）
[55] 廖，C.S。；卢S.H。；Shen，Z.J.M，电动汽车旅游问题，交通研究B部分：方法论，86163-180（2016）
[56] 李莹，W。；袁斌，S.，电动汽车带时间窗的多充电站选址问题，J.Eng.Sci。Technol公司。版次：8190-201（2015）
[57] 林，J。；周，W。；O.沃尔夫森，《电动汽车路线问题》，交通。《联邦公报》，12508-521（2016）
[58] Macrina，G。；Di Puglia Pugliese，L。；盖里罗，F。；Laporte，G.，带有部分电池充电和时间窗口的绿色混合车队车辆路径问题，计算。操作。研究，101，183-199（2019）·Zbl 1458.90116号
[59] 马丹库马尔，S。；Rajendran，C.，《绿色车辆取送路径问题的数学模型：半导体供应链案例》，计算。操作。决议，89，183-192（2018）·Zbl 1391.90072号
[60] Malandraki，C。；Daskin，M.，《依赖时间的车辆路径问题：公式、特性和启发式算法》，交通运输。科学。，26, 3, 185-200 (1992) ·Zbl 0758.90029号
[61] Masmoudi，医学硕士。；Hosny，M。；Demir，E。；Genikomsakis，K.N。；Cheikhrouhou，N.，《电动汽车和电池更换站的拨号骑行问题》，交通部。Res.E物流。运输。修订版，118，392-420（2018）
[62] 蒙托亚，A。；盖雷特，C。；Mendoza，J.E。；Villegas，J.G.，绿色车辆路径问题的多空间采样启发式，交通。Res.C新兴技术。，70, 113-128 (2016)
[63] 蒙托亚，A。；盖雷特，C。；Mendoza，J.E。；Villegas，J.G.，具有非线性充电函数的电动汽车路径问题，Transp。研究方法B。，103, 87-110 (2017)
[64] O.E.纳胡姆。；Hadas，Y.，《为随机时间相关车辆行驶问题开发模型》，国际计算机与工业工程会议，CIE 2009。法国特洛伊斯，118-123（2009），IEEE
[65] Norouzi，N。；Sadegh-Amalnick，M。；Tavakkoli-Moghaddam，R.，时间相关车辆路径问题中的改进粒子群优化：最小化油耗，Optim。莱特。，11, 1, 121-134 (2017) ·兹比尔1373.90141
[66] Paz，J。；格拉纳达·埃切弗里，M。；Escobar，J.，带时间窗口的多站点电动汽车位置-路线问题，Int.J.Ind.Eng.Comput。，9, 1, 123-136 (2018)
[67] 造粒机，S。；O.贾巴利。；Laporte，G.，《电动汽车货物配送：回顾和研究视角》，交通运输。科学。，50, 1, 3-22 (2016)
[68] 造粒机，S。；O.贾巴利。；拉波特，G。；Veneroni，M.，《电动汽车的电池退化和行为：几个模型的回顾和数值分析》，交通。研究方法B。，103, 158-187 (2017)
[69] 波特文，J.Y。；Xu，Y。；Benyahia，I.，动态行程时间的车辆路线和调度，计算。操作。决议，33，4，1129-1137（2006）·Zbl 1079.90021号
[70] 拉巴尼，M。；Bosjin，S。；雅兹丹帕拉斯特，R。；Saravi，N.，具有时间窗、弹性和可靠性的随机时间相关绿色容量受限车辆路径和调度问题：案例研究，Decis。科学。莱特。，7, 4, 381-394 (2018)
[71] Rincon-Garcia，N。；沃特森，B。；Cherrett，T.J。；Salazar-Arieta，F.，考虑行车时间规定的时间相关车辆路径问题的元启发式算法——城市物流中的应用，交通运输。Res.A Policy Pract（2018年）
[72] Roberti，R。；Wen，M.，《带时间窗的电动旅行推销员问题》，交通部。Res.E物流。运输。修订版，89，32-52（2016）
[73] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，Transp。科学。，40, 4, 455-472 (2006)
[74] 罗普克，S。；Pisinger，D.，《带回程的大型车辆路径问题的统一启发式算法》，Eur.J.Oper。研究，171，3，750-775（2006）·Zbl 1116.90019号
[75] Sassi，O。；谢里夫·W·R。；Oulamara，A.，《传统和异质电动汽车混合车队的车辆路径问题及随时间变化的收费成本》，技术报告（2014年）
[76] 希弗，M。；Walther，G.，《带时间窗和部分充电的电气位置路由问题》，欧洲期刊Oper。决议，260，3，995-1013（2017）·Zbl 1403.90172号
[77] 希弗，M。；Walther，G.，《电子物流车队网络的战略规划：稳健的定位方法》，Omega，80，31-42（2018）
[78] Schilde，M。；Doerner，K.F。；Hartl，R.F.，《在动态拨号乘坐问题的解决方法中整合随机时间相关旅行速度》，欧洲期刊Oper。第238、1、18-30号决议（2014年）·Zbl 1338.90066号
[79] 施耐德，M。；斯坦格，A。；Goeke，G.，《电动汽车行驶中的时间窗和充电站问题》，交通部。科学。，48, 4, 500-520 (2014)
[80] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号
[81] Soler，D。；阿尔比奇，J。；MartíNez，E.，《优化解决具有时间窗口的时间依赖车辆路线问题的方法》，运筹学快报，37，1，37-42（2009）·兹比尔1154.90608
[82] Soysal，M。；布隆霍夫·鲁瓦德，J.M。；Bektaš，T.，考虑环境因素的时间依赖型两级容量约束车辆路径问题，国际生产经济学杂志。，164, 366-378 (2015)
[83] 花键，R。；达比亚，S。；Van Woensel，T.，旅行时间依赖的时间窗分配车辆路径问题，交通运输。科学。，52, 2, 261-276 (2017)
[84] Suizo，G.，大型充电汽车：顶级电动汽车，https://www.greenfleetmagazine.com/155563/large-recharged-top-electric-fleets网站; Suizo，G.，大型充电汽车：顶级电动汽车，https://www.greenfleetmagazine.com/155563/large-recharged-top-electric-fleets网站
[85] Sun，P。；Veelenturf，L.P。；休伊特，M。；Van Woensel，T.，《带时间窗的时间依赖型取货和交货问题》，运输。研究方法B。，116, 1-24 (2018)
[86] Sun，P。；Veelenturf，L.P。；达比亚，S。；Van Woensel，T.，《带时间窗和优先约束的时间相关容量约束的盈利旅游问题》，欧洲期刊Oper。第264、3、1058-1073号决议（2018年）·Zbl 1375.90058号
[87] 铃木，Y.，固定路线车辆再加油问题的可变还原技术，计算。工业工程，67，204-215（2014）
[88] 瑞典，T.M。；I.S.多林斯卡娅。；Klabjan，D.，电动汽车的自适应路由和充电政策，Transp。科学。，51, 4, 1326-1348 (2017)
[89] 塔什，D。；Dellaert，N。；Van Woensel，T。；De Kok，T.，含软时间窗和服务成本的随机旅行时间车辆路径问题，计算。操作。研究，40，1，214-224（2013）·Zbl 1349.90131号
[90] 塔什，D。；Dellaert，N。；van Woensel，T。；De Kok，T.，具有软时间窗和随机旅行时间的时间相关车辆路径问题，交通。Res.C新兴技术。，48, 66-83 (2014) ·Zbl 1304.90044号
[91] 塔什，D。；Gendreau，M。；O.贾巴利。；Laporte，G.，《服务时间依赖于时间的旅行推销员问题》，欧洲期刊Oper。决议，248，2372-383（2016）·Zbl 1346.90721号
[92] 美国能源信息管理局，https://www.eia.gov网站; 美国能源信息管理局，https://www.eia.gov网站
[93] Van Woensel，T。；科尔巴赫，L。；Peremans，H。；Vandaele，N.，《动态行程时间的车辆路径：排队方法》，欧洲期刊Oper。第186、3、990-1007号决议（2008年）·Zbl 1146.90426号
[94] Verbeeck，C。；Sörensen，K。；阿赫扎夫，E.H。；Vansteenwegen，P.，《与时间相关的定向运动问题的快速求解方法》，Eur.J.Oper。研究，236，2419-432（2014）·Zbl 1317.90056号
[95] Verbeeck，C。；Vansteenwegen，P。；Aghezzaf，E.H.，《带时间窗的随机时间相关定向运动问题的求解》，欧洲期刊Oper。第255、3、699-718号决议（2016年）·Zbl 1394.90131号
[96] 维莱加斯，J。；盖雷特，C。；Mendoza，J.E。；Montoya，A.，《技术人员常规和电动汽车的路线和调度问题》，技术报告（2018年）
[97] Wang，Y.W。；林，C.C。；Lee，T.J.，交通部电动汽车旅游规划。Res.D运输。环境。，63, 121-136 (2018)
[98] Wen，L。；Eglese，R.，《具有与时间相关的速度数据和拥堵收费的最小成本VRP》，计算。操作。研究，56，41-50（2015）·Zbl 1348.90140号
[99] 文，M。；Linde，E。；罗普克，S。；Mirchandani，P。；Larsen，A.，电动汽车调度问题的自适应大邻域搜索启发式算法，计算。操作。决议，76，73-83（2016）·Zbl 1349.90417号
[100] 杨，J。；Sun，H.，容量受限电动汽车的电池交换站选址问题，计算。操作。研究，55，217-232（2015）·Zbl 1348.90145号
[101] 张，D。；王，X。；李，S。；Ni，N。；Zhang，Z.，时变速度下绿色车辆调度和路径问题的联合优化，PloS One，13，2，1-20（2018）
[102] 张，S。；Gajpal，Y。；阿帕多奥，S.S。；Abdulkader，M.M.S.，《带充电站的电动汽车路径问题，以最小化能耗》，《国际生产经济学杂志》。，203, 404-413 (2018)
[103] 张，T。；Chaovalitwingse，W.A。；Zhang，Y.，同时提取和交付的时间相关车辆路径问题的集成蚁群和禁忌搜索方法，J.Combin.Optim。，28，1288-309（2014）·Zbl 1303.90012号
[104] 张，X。；姚，J。；廖，Z。；Li，J.，逆向物流中带软时间窗和充电站的电动汽车路径问题，管理科学与工程管理国际会议，171-182（2018），Springer:Springer-Cham
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。