×

电子排班:优化电动商用车长途运输的排班。 (英语) Zbl 1524.90078号

小结:最近的技术发展允许通过数字数据传输连接车辆,以便可以安全地近距离驾驶卡车队列。这些卡车排较低的空气阻力降低了燃料消耗,从而有助于减少公路货运的碳足迹。排队效率不仅取决于气动阻力,气动阻力随着车间距的减小而显著减小。能否找到合适的排班伙伴还取决于卡车的等待意愿和成功的排班过程。无论如何,电动汽车在给电池充电时必须等待。因此,有可能成功地协调充电和等待合作伙伴卡车。此外,排成一排行驶可以减少能耗,因此电动卡车可以增加行驶里程,这为他们排成一列提供了额外的动力。本文提出了一种通过中央平台对电动商用车排成过程进行调度的优化方法。给定一组具有预定路线和时间窗口的卡车,以便其准时到达目的地,我们推导出驾驶、充电和排班时间表,从而使总能源成本最小化。我们提出了这个问题,分析了它的计算复杂性,并提供了一种新的数学算法。大量的计算实验证明了其合适的性能。此外,我们应用我们的算法量化电动卡车排队时的性能增益,并将这些结果与电动卡车的单独驾驶时间表和由内燃机驱动的传统卡车排队进行基准测试。

MSC公司:

90B06型 运输、物流和供应链管理
90 C59 数学规划中的逼近方法和启发式方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔茨,L。;Feddes,G.,《欧洲卡车排队挑战》,HVTT14会议记录:重型车辆运输技术国际研讨会,新西兰罗托鲁阿,15-18(2016)
[2] Alam,A。;贝塞林克,B。;图里,V。;马尔滕森,J。;Johansson,K.H.,《可持续货运的重型车辆排队:提高安全性和效率的合作方法》,IEEE Control Systems Magazine,35,6,34-56(2015)
[3] Albiñski,S.、Crainic,T.G.和Minner,S.(2020年)。日前卡车排程规划问题和自动驾驶的价值。工作文件CIRRELT-2020-04。
[4] Archetti,C。;Speranza,M.G.,《路由问题的数学调查》,《欧洲计算优化杂志》,2014年第2期,第4期,第223-246页·兹比尔1314.90021
[5] Bhoopalam,A.K。;阿加兹,N。;Zuidwijk,R.,《卡车排规划:文献综述和未来研究方向》,运输研究第B部分:方法论,107,212-228(2018)
[6] 阀盖,C。;Fritz,H.,《排内油耗降低:两辆电子耦合卡车近距离行驶的试验结果》,《技术报告》(2000年),SAE技术文件2000-01-3056
[7] 博伊森,N。;布里斯科恩,D。;Schwerdfeger,S.,《相同路径卡车排队问题》,运输研究B部分:方法论,109,26-39(2018)
[8] 伯克,E.K。;李,J。;Qu,R.,高约束护士排班问题的整数规划和可变邻域搜索混合模型,《欧洲运筹学杂志》,203,2,484-493(2010)·Zbl 1177.90356号
[9] Davis,B.A。;Figliozzi,M.A.,评估电动送货卡车竞争力的方法,运输研究第E部分:物流和运输评论,49,1,8-23(2013)
[10] 戴维斯,P。;Ray,T.,容量受限设施选址问题的分支算法,《海军研究后勤季刊》,16,3,331-344(1969)·Zbl 0186.24905号
[11] Devika,K。;Rohith,G。;Subramanian,S.C.,具有不同电池组位置的电动重型车辆排的串稳定控制,振动与控制杂志,28,5-6,577-592(2021)
[12] 欧洲汽车制造商协会(2018)。欧盟卡车排队路线图。访问时间:2022年2月。https://www.acea.be/uploads/publications/Platooning_roadmap.pdf。
[13] 弗罗格,A。;Mendoza,J.E。;O.贾巴利。;Laporte,G.,具有非线性充电功能的电动汽车路径问题的改进公式和算法组件,计算机与运筹学,104,256-294(2019)·Zbl 1458.90091号
[14] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP-完备性理论指南》(1979),弗里曼,旧金山·Zbl 0411.68039号
[15] Hansen,P。;Mladenović,N.,《可变邻域搜索:原理和应用》,《欧洲运筹学杂志》,130,449-467(2001)·Zbl 0981.90063号
[16] 何,X。;Wu,X.,连接车辆系统中混合汽油和电动汽车排的生态驱动咨询策略,运输研究第D部分:运输与环境,63,907-922(2018)
[17] Lammert,M.P。;杜兰,A。;Diez,J。;伯顿,K。;Nicholson,A.,在一定速度、跟车距离和质量范围内排队对8级车辆油耗的影响,SAE国际商用车辆杂志,7626-639(2014)
[18] Larson,J。;Munson,T。;Sokolov,V.,《大都市网络中的协调排路由》,2016年第七届组合科学计算研讨会论文集,73-82(2016),siam
[19] Larsson,E。;Sennton,G。;Larson,J.,《车辆排队问题:计算复杂性和启发式》,交通研究第C部分:新兴技术,60,258-277(2015)
[20] Lee,W.J。;Kwag,S.I.公司。;Ko,Y.D.,《异构车队的最佳生态友好排队策略》,《运输研究第D部分:运输与环境》,90102664(2021)
[21] 李凯。;Ioannou,P.,自动化车辆交通流建模,IEEE智能交通系统汇刊,5,2,99-113(2004)
[22] Liimatainen,H。;O·范·弗利特。;Aplyn,D.,《电动卡车的潜力——国际商品水平分析》,应用能源,236804-814(2019)
[23] 罗,F。;Larson,J。;Munson,T.,《多速度协调排班》,交通研究第C部分:新兴技术,90,213-225(2018)
[24] 马列夫,I。;贝克尔,J。;Sauer,D.,考虑长途运输要求的重型卡车的电池尺寸和寿命周期成本分析,Energies,11,1,55(2017)
[25] Mladenović,N。;Hansen,P.,《可变邻域搜索,计算机与运筹学》,24,11,1097-1100(1997)·Zbl 0889.90119号
[26] 蒙托亚,A。;Gueret,C。;Mendoza,J.E。;Villegas,J.G.,《具有非线性充电功能的电动汽车路径问题》,《运输研究B部分:方法论》,103,87-110(2017)
[27] 莫里西,P。;韦尔登,P。;O'Mahony,M.,《未来标准和快速充电基础设施规划:电动汽车充电行为分析》,《能源政策》,89,257-270(2016)
[28] 造粒机,S。;O.贾巴利。;拉波特,G。;Veneroni,M.,《电动汽车的电池退化和行为:几种模型的回顾和数值分析》,《运输研究B部分:方法论》,103,158-187(2017)
[29] Rahimian,E。;阿卡图拉,K。;Levine,J.,解决护士排班问题的混合整数规划和可变邻域搜索算法,《欧洲运筹学杂志》,258,2,411-423(2017)·Zbl 1394.90300号
[30] 罗普克,S。;Pisinger,D.,《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》,《运输科学》,40,4,455-472(2006)
[31] 罗斯,A.E。;Sönmez,T。;尤恩维尔,M.U.,《肾脏交换》,《经济学季刊》,119,2457-488(2004)·Zbl 1064.92029号
[32] 谢尔,Y.O。;Saavedra,B.A.N。;休伊特,M。;Mattfeld,D.C.,混合自主车队的服务网络设计,运输研究第E部分:物流与运输评论,124,40-55(2019)
[33] 施耐德,M。;斯坦格,A。;Goeke,D.,《电动汽车行驶中的时间窗和充电站问题》,《运输科学》,48,4,500-520(2014)
[34] Schwerdfeger,S。;博克,S。;博伊森,N。;Briskorn,D.,使用免充电驱动技术优化道路电气化,欧洲运筹学杂志,299,3,1111-1127(2022)·Zbl 1495.90029号
[35] Shladover,S.E。;苏,D。;Lu,X.-Y.,合作自适应巡航控制对高速公路交通流的影响,交通研究记录,2324,1,63-70(2012)
[36] Taleb,T。;Bensliane,A。;Letaief,K.B.,《实现有效的风险意识和协作式车辆防撞系统》,《IEEE车辆技术汇刊》,59,3,1474-1486(2010)
[37] Van De Hoef,S。;Johansson,K.H。;Dimarogonas,D.V.,《基于最短路径的卡车排的燃料优化集中协调》,2015年美国控制会议(ACC),3740-3745(2015),IEEE
[38] Van De Hoef,S。;Johansson,K.H。;Dimarogonas,D.V.,卡车排途中的燃油效率编队,IEEE智能运输系统汇刊,19,1,102-112(2017)
[39] Vander Werf,J。;Shladover,S.E。;米勒,文学硕士。;Kourjanskaia,N.,自适应巡航控制系统对公路交通流量的影响,交通研究记录,1800,1,78-84(2002)
[40] Weidinger,F。;博伊森,N。;Briskorn,D.,《基瓦仓库中移动机架移动机器人的存储分配》,运输科学,52,6,1479-1495(2018)
[41] 你,J。;苗,L。;张,C。;Xue,Z.,使用新兴卡车车队作业模式的本地集装箱运输问题的通用模型,运输研究第B部分:方法论,133181-209(2020)
[42] 张伟。;Jenelius,E。;Ma,X.,旅行时间不确定性下的货运排协调与出发时间安排,运输研究第E部分:物流与运输评论,98,1-23(2017)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。