阿卜杜拉·阿尔穆哈纳;卡洛斯·L·昆特罗·阿劳霍。;哈维尔·帕纳德罗;安吉尔·A·胡安。;巴纳夫什省科斯拉维;贾米拉·乌埃尔哈德 使用距离受限的电动汽车的位置-路径问题。 (英语) Zbl 1458.90048号 计算。操作。物件。 115,文章ID 104864,16 p.(2020). 概述:电动汽车(EV)在现代车队中的引入促进了向绿色道路运输实践的转变。然而,电动汽车的行驶里程受到电池续航时间的限制,这带来了一些操作挑战。本文讨论了带约束距离的位置-路由问题(LRPCD),它是使用电动汽车时位置-路由的自然扩展。提出了一种快速的多部分启发式算法和一种元启发式算法来求解LRPCD。前者将有偏随机技术与著名的Tillman启发式算法相结合,用于解决多报告车辆路径问题。后者将有偏随机方法引入到可变邻域搜索(VNS)框架中。一系列计算实验表明,多起点启发式算法能够在几秒钟内生成高质量的解,而有偏随机的VNS元启发式通过使用更多的计算时间来提供更高质量的解决方案。 引用于8文件 MSC公司: 90B06型 运输、物流和供应链管理 90B80型 离散位置和分配 90 C59 数学规划中的近似方法和启发式 关键词:位置路由问题;绿色物流;可变邻域搜索;有偏随机化 PDF格式BibTeX公司 XML格式引用 \textit{A.Almouhanna}等人,计算。操作。第115号决议,文章编号104864,16页(2020年;Zbl 1458.90048) 全文: 内政部 链接 参考文献: [1] Achtnicht,M。;Bühler,G。;Hermeling,C.,《燃料可用性对替代燃料汽车需求的影响》,交通运输。决议D部分,17,3,262-269(2012) [2] Ahn,J。;de Weck,O。;耿毅。;Klabjan,D.,基于列生成的启发式算法,用于空间探索中产生利润的广义位置路由问题,欧洲期刊Oper。Res.,223,1,47-59(2012年)·Zbl 1253.90041号 [3] 阿克卡,Z。;Berger,R.T。;Ralphs,T.K.,容量限制下组合位置和路由问题的分支和价格算法,309-330(2009),Springer US:Springer US Boston,MA [4] Aksen,D。;Altinkemer,K.,《转换为“点击式实体”零售的定位问题:静态案例》,欧洲期刊Oper。第186、2554-575号决议(2008年)·Zbl 1138.90414号 [5] Barreto,S.,《位置-路线问题的分析和建模》(2004),葡萄牙阿维罗大学,博士论文 [6] 贝克塔什,T。;Demir,E。;Laporte,G.,《绿色运输物流》,243-265(2016),施普林格国际出版公司 [7] 贝伦盖尔,J.-M。;Benavent,E。;普林斯,C。;普罗东,C。;Calvo,R.W.,《电容限制定位问题的分支与切割方法》,计算。操作。研究,38,6,931-941(2011)·Zbl 1205.90172号 [8] 卡巴列罗,R。;González,M。;格雷罗,F.M。;莫利纳,J。;Paralera,C.,用基于禁忌搜索的元启发式方法解决多目标定位路由问题。应用于安达卢西亚的一个真实案例,Eur.J.Oper。第177、3、1751-1763号决议(2007年)·Zbl 1102.90033号 [9] Chan,C.C。;Wong,Y.S。;Bouscayrol,A。;Chen,K.,为可持续出行提供动力:电动、混合动力和燃料电池汽车的路线图[观点],Proc。IEEE,97,4,603-607(2009) [10] Chan,Y。;Baker,S.F.,《多仓库、多旅行推销员设施位置问题:车辆范围、服务频率和启发式实施》,数学。计算。型号。,41, 8-9, 1035-1053 (2005) ·Zbl 1082.90058 [11] Chellaiah,C。;R、 D.,《为全电动汽车充电的未来可再生能源选择》,《可再生可持续能源评论》,76,824-838(2017) [12] 克拉克·G。;Wright,J.,《从中央仓库到多个交付点的车辆调度》,Oper。《决议》,第12卷,第568-581页(1964年) [13] 库蒂尼奥·罗德里格斯,J。;特拉昂,L。;Alçada-Almeida,L.,《用多目标方法解决定位问题:城市疏散计划的设计》,J.Transp。地理位置。,22, 206-218 (2012) [14] Crainic,T.G.,《货运服务网络设计》,《欧洲运筹学杂志》。研究,122,2,272-288(2000)·Zbl 0961.90010号 [15] De Armas,J。;Juan,A.A。;Marquès,J.M。;Pedroso,J.P.,《解决确定性和随机无容量设施选址问题:从启发式到模拟启发式》,J.Oper。Res.Soc.,68,10,1161-1176(2017) [16] De Armas,J。;基南,P。;Juan,A.A。;McGarraghy,S.,《解决大规模时间容量受限的弧布线问题:从实时启发式到元启发式》,Ann.Oper。决议(2018)·Zbl 1411.90342号 [17] O·多明格斯。;Juan,A.A。;Faulin,J.,《带和不带物品旋转的二维车辆路径问题的偏置随机算法》,国际贸易。操作。研究,21,3,375-398(2014)·兹比尔1291.90034 [18] 费雷拉,J。;佩雷拉,P。;菲利普,P。;Afonso,J.,电动汽车驾驶员推荐系统,2011年第三届国际电子计算机技术会议,5,244-248(2011) [19] 格拉萨斯,A。;Juan,A.A。;Faulin,J。;德阿马斯,J。;Ramalhinho,H.,《使用偏态概率分布的启发式偏倚随机化:调查和一些应用》,计算。工业工程,110,216-228(2017) [20] 《绿色商业》,2019年。一种尺寸并不适合所有人:商用电动汽车如何为充电基础设施带来独特的挑战|GreenBiz。网址:https://www.greenbiz.com/article/one-size-doesnt-fit-all-how-commercial-evs-present-unique-challenges-charging-infrastructure网站; 2019年11月访问。 [21] 亨德森·D·。;雅各布森,S.H。;Johnson,A.W.,《模拟退火的理论与实践》(Glover,F.;Kochenberger,G.,《元启发式手册》(2003),Springer US:Springer US Boston,MA),287-320·Zbl 1102.90381号 [22] 网址:http://www.eutransportgh2050.eu/cms/assets/Uploads/Reports/eu-Transport-GHG-2050-II-Task-2-FINAL-30Apr12.pdf,访问日期:2018年8月 [23] 霍夫,J。;施耐德,M。;Goeke,D.,使用avns算法解决带中间站的车辆行驶问题,解决电容受限电动车辆的电池更换站位置行驶问题,Transp。决议B部分,97,102-112(2017) [24] 社会生态研究所,2017年。转型促进可持续发展。[网址:https://www.oeko.de/en/research-consultancy/issues/sustainable-transport/e-mobility/; 2018年8月访问。 [25] 雅各布森,S.K。;Madsen,O.B.,《两级路由定位问题启发式比较研究》,欧洲期刊Oper。研究,5,6,378-387(1980)·Zbl 0441.90028号 [26] Jouzdani,J。;Fathian,M.,稳健选址问题的线性mmtsp公式:乳制品供应链案例研究,国际J.应用。Decis公司。科学。,7, 3, 327-342 (2014) [27] Juan,A.A。;Faulin,J。;Grasman,S。;Riera博士。;马鲁尔,J。;Mendez,C.,使用安全库存和模拟解决随机需求的车辆路径问题,交通运输。决议C部分,19,5,751-765(2011) [28] Juan,A.A。;Faulin,J。;Jorba,J。;里埃拉,D。;Masip博士。;Barrios,B.,《关于使用蒙特卡罗模拟、缓存和分割技术来改进克拉克和赖特节约启发法》,J.Oper。Res.Soc.,62,6,1085-1097(2011年) [29] Juan,A.A。;Goentzel,J。;Bektaš,T.,多个行驶里程的车队路线:是否可以使用更环保的车队配置?,申请。软计算。,21, 84-94 (2014) [30] Juan,A.A。;门德斯,C.A。;Faulin,J。;de Armas,J。;Grasman,S.E.,《物流和运输中的电动汽车:新兴环境、战略和运营挑战的调查》,《能源》,9,2,86(2016) [31] Juan,A.A。;帕斯夸尔,I。;吉马良斯博士。;Barrios,B.,《将有偏随机化与迭代局部搜索相结合以解决多报告车辆路径问题》,国际贸易杂志。操作。第22、4、647-667号决议(2015年)·Zbl 1332.90067号 [32] 科索,C。;贝克塔什,T。;O.贾巴利。;Laporte,G.,《异质车辆路径的三十年》,欧洲期刊Oper。决议,249,1,1-21(2016)·Zbl 1346.90140号 [33] 林,C。;Chow,C。;Chen,A.,账单递送服务的定位加载问题,计算。工业工程,43,1,5-25(2002) [34] 马蒂拉,T。;Antikainen,R.,《2050年欧洲可持续货运系统的预测》,《能源政策》,39,3,1241-1248(2011) [35] Mladenović,N。;Hansen,P.,可变邻域搜索,计算。操作。第24、11、1097-1100号决议(1997年)·Zbl 0889.90119号 [36] Murty,K.G。;Djang,P.A.,美国陆军国民警卫队的移动训练模拟器位置和路线问题,Oper。Res.,47,2175-182(1999年)·Zbl 0995.90581号 [37] Nagy,G。;Salhi,S.,《定位问题的嵌套启发式方法》,J.Oper。Res.Soc.,47,9,1166-1174(1996)·Zbl 0869.90019号 [38] Nagy,G。;Salhi,S.,《定位:问题、模型和方法》,欧洲期刊Oper。第177、2、649-672号决议(2007年)·Zbl 1109.90056号 [39] 佩雷斯·伯纳乌,E。;Juan,A.A。;Faulin,J。;Barrios,B.B.,《公路运输中的横向合作:说明距离节约和温室气体排放的案例》,国际贸易。操作。第22、3、585-606号决议(2015年)·Zbl 1317.90054号 [40] 普林斯,C。;普罗东,C。;A.鲁伊斯。;索里亚诺,P。;Calvo,R.W.,通过合作拉格朗日松弛粒度禁忌搜索启发式解决容量受限的定位问题,Transp。科学。,41, 4, 470-483 (2007) [41] Quintero-Araujo,C.L。;Gruler,A。;Juan,A.A。;Faulin,J.,《在综合布线和设施位置决策中使用横向合作概念》,国际贸易。操作。Res.(2017年) [42] Rath,S。;Gutjahr,W.J.,救灾中仓库选址问题的数学启发式,计算。操作。研究,42,25-39(2014)·Zbl 1348.90119号 [43] Salhi,S。;Rand,G.K.,《定位站点时忽略路线的影响》,欧洲期刊Oper。Res.,39,2,150-156(1989)·Zbl 0658.90050号 [44] 萨科切克,i。;阿库什,Y.,《用于监测地理边界的无人机轮毂位置和路线》,Appl。数学。型号。,39, 14, 3939-3953 (2015) ·Zbl 1443.90244号 [45] 希弗,M。;施耐德,M。;Laporte,G.,《利用内部多资源设施设计可持续的中程物流网络》,欧洲期刊Oper。第265、2517-532号决议(2018年)·Zbl 1374.90067号 [46] 希弗,M。;Walther,G.,《带时间窗和部分充电的电气位置路由问题》,欧洲期刊Oper。决议,260,3,995-1013(2017)·Zbl 1403.90172号 [47] 希弗,M。;Walther,G.,《电子物流车队网络的战略规划:稳健的定位方法》,Omega,80,31-42(2018) [48] 辛格,N。;Shah,J.,国际运输公司,《管理tendupatta叶子物流:一种综合方法》。操作。第11、6、683-699号决议(2004年)·Zbl 1069.90010号 [49] Tillman,F.A.,具有概率需求的多终端交付问题,Transp。科学。,3, 3, 192-204 (1969) [50] 美国环境保护署,2014年。温室气体排放源。网址:https://www.epa.gov/ghgemissions/sources-greenhouse-gas排放,访问日期:2018年8月。 [51] Wager,G。;鲸鱼,J。;Braunl,T.,以高速公路速度驾驶电动汽车:澳大利亚电动汽车更高行驶速度对能耗和行驶里程的影响,《可再生可持续能源评论》,63,158-165(2016) [52] Wirasingha,S.G。;斯科菲尔德,N。;Emadi,A.,《美国插电式混合动力电动汽车的发展:趋势、障碍和经济可行性》,2008年IEEE车辆动力和推进会议,1-8(2008) [53] 杨,J。;Sun,H.,容量受限电动汽车的电池交换站选址问题,计算。操作。研究,55,217-232(2015)·Zbl 1348.90145号 [54] Yıldız,B。;O.阿尔斯兰。;卡拉什安,O.E.,路由和加油站位置模型的分支和价格方法,欧洲期刊Oper。决议,248,3,815-826(2016)·Zbl 1346.90525号 [55] Yuksel,T。;Michalek,J.J.,《美国地区温度对电动汽车效率、行驶里程和排放的影响》,《环境》。科学。技术。,49, 6, 3974-3980 (2015) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。