乔纳森·阿德勒。;Pitu B.Mirchandani。;薛国良;夏敏君 电动汽车换电池的最短行程问题。 （英语） Zbl 1364.90057号 Netw公司。小争吵。经济。 16，第1期，155-173（2016）. 摘要：电动汽车（EV）在过去几年受到了广泛关注。然而，它们既没有被通勤者也没有被拥有服务车队的组织广泛接受。主要是充电基础设施的缺乏阻碍了电动汽车的广泛采用。使用电动汽车的问题在长途旅行或城市间旅行中尤为明显。范围焦虑当驾驶员担心车辆在到达目的地之前会耗尽电量时，这是电动汽车市场渗透的主要障碍。为了开发充电基础设施，当电池充电/交换设施很少且相隔很远时，重要的是将车辆从起点引导至目的地，尽量减少绕行。本文定义了电动汽车最短行程问题确定从起点到目的地的最小绕行路线；这条路线可能包括绕道给电池充电的循环。研究了两个问题场景：一个是当可能进行任意数量的电池充电/更换站时，从起点到终点的旅行问题，以最小化旅行距离。另一种是在规定了最大停车次数的情况下从起点行驶到终点。结果表明，这两个问题都是多项式可解的，并给出了求解算法。本文还提出了另一个新的问题，即寻找一条最小化路由所引起的最大焦虑的路由。 引用于9文件 MSC公司： 90B10型 运筹学中的确定性网络模型 90B06型 运输、物流和供应链管理 关键词：约束车辆路径;约束最短路径;加油时的最短路径;电动汽车;替代燃料汽车 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Adler}等人，Netw。小争吵。经济。16，编号1，155--173（2016；兹bl 1364.90057） 全文： 内政部 参考文献： [1] Ahuja RK、Magnanati TL、Orlin JB（1993）《网络流：理论、算法和应用》。新泽西州恩格尔伍德悬崖Prentice Hall·Zbl 1201.90001号 [2] Bakker J（2011）竞争里程焦虑：电动汽车充电基础设施在交通转型中的作用。埃因霍温理工大学·Zbl 1251.90072号 [3] Beasley JE，Christofides N（1989）资源受限最短路径问题的算法。网络19:379-394·Zbl 0673.90085号 ·doi:10.1002/net.3230190402 [4] Berman O、Larson RC、Nikoletta F（1992），自由支配服务设施的最佳位置。交通科学26:201-2011·Zbl 0762.90044号 ·doi:10.1287/trsc.26.3.201 [5] Botsford C，Szczepanek A（2009）《快速充电与慢速充电：电动汽车新时代的利弊》，EVS24国际电池、混合动力和燃料电池电动汽车研讨会，1-9 [6] Bradley TH，Frank A（2009），插电式混合动力电动汽车的设计、演示和可持续性影响评估。更新持续能源版本13:115-128·doi:10.1016/j.rser.2007.05.003 [7] Capar I、Kuby M、Rao B（2012）考虑弧上候选位置的替代燃料站流量再加油位置模型的新公式。IIE转44（8）：622-636·doi:10.1080/0740817X.2011.635175 [8] Chen BY，Lam WHK，Sumalee A，Li Q，Shao H，Fang Z（2012）《不确定条件下道路网络中可靠最短路径的发现》。网络与空间经济学13（2）：123-148·Zbl 1332.90032号 ·doi:10.1007/s11067-012-9175-1 [9] Desrochers M，Soumis FC（1988）带时间窗的最短路径问题的广义永久标记算法。信息26（3）：191-212·Zbl 0652.90097号 [10] Garey MR，Johnson DS（1979）《计算机与不可修复性：NP-完全性理论指南》。W.F，弗里曼，纽约州纽约市·Zbl 0411.68039号 [11] Hacker F、Harthan R、Matthes F（2009）欧洲大规模引入电动汽车的环境影响和对电力市场的影响·Zbl 1144.90443号 [12] Handler GY，Zang I（1980）约束最短路径问题的对偶算法。网络10:293-309·Zbl 0453.68033号 ·doi:10.1002/net.3230100403 [13] He F，Yin Y，Wang J，Yang Y（2013）公共充电站的最佳电价。网络与空间经济学（可持续性SI） [14] Hodgson MJ（1990）《流动采集位置分配模型》。地理分析22:270-279·doi:10.1111/j.1538-4632.1990.tb00210.x [15] Ichimori T，Ishii H，Nishida T（1981）在燃料有限的情况下为车辆布线。《运营研究杂志》Jpn 24（3）：277-281·Zbl 0472.90069号 [16] Jeeninga H、Arkel WGV、Volkers CH（2002）《电动汽车和混合动力汽车的性能和验收：ELCIDIS项目中使用的电动汽车和复合动力汽车的姿态变化和能耗的测定》。荷兰鹿特丹市鹿特丹市政厅 [17] 姜恩，谢C，Waller ST（2012）路径约束交通分配：模型与算法。运输委员会第91届年会 [18] Kaibel V，Peinhardt MAF（2006）关于瓶颈最短路径问题。柏林Konrad-Zuse-Zentrum für Informationstechnik。 [19] Kuby M（2005）代用燃料车辆的流量再加油位置问题。社会经济计划科学39:125-145·doi:10.1016/j.seps.2004.03.001 [20] Kuby M，Lim S（2007）使用流量再加油位置模型和弧上候选位置的分散来确定备用燃料站的位置。网络与空间经济学7:129-152·Zbl 1144.90443号 ·doi:10.1007/s11067-006-9003-6 [21] Kurani KS、Heffner RR、Turrentine T（2008）《驾驶插入式混合动力电动汽车：改装为插电式混合动力汽车的美国驾驶员的报告》，约2006年至2007年。运输研究记录：运输研究委员会杂志38-45·Zbl 0652.90097号 [22] Laporte G，Pascoal MMB（2011），继电器的最小成本路径问题。计算机与运筹学38:165-173·Zbl 1231.90108号 ·doi:10.1016/j.cor.2010.04.010 [23] Lawler EL（2001）组合优化：网络和拟阵。93 ·Zbl 1058.90057号 [24] Lim S，Kuby M（2010）使用流量-换料位置模型选择替代燃料站的启发式算法。欧洲运营研究杂志204:51-61·Zbl 1178.90291号 ·doi:10.1016/j.ejor.2009.09.032 [25] Mahony H（2011）丹麦电动汽车试验品。收件人：EUObserver.com。http://euobserver.com/transport/32458 [26] Mirchandani PB，Francis RL（1990）离散位置理论1-576·Zbl 1332.90032号 [27] Ogden JM、Steinbugler MM、Kreutz TG（1999）《氢、甲醇和汽油作为燃料电池汽车燃料的比较：对汽车设计和基础设施开发的影响》。J电源79:143-168·doi:10.1016/S0378-7753（99）00057-9 [28] Ramaekers K，Reumers S，Wets G，Cools S（2013）使用GPS和日记数据对汽车旅行者的路线选择决策进行建模。网络与空间经济学13（3）：351-372·Zbl 1339.90221号 ·doi:10.1007/s11067-013-9184-8 [29] Rebello R、Agnetis A、Mirchandani PB（1995）危险品运输中的检查站位置问题。信息33:100·Zbl 0832.90037号 [30] Sachenbacher M（2010）最短路径问题重访：电动汽车的最优路径。KI 2010：人工智能进展，第33届德国人工智能年会，第309-316页·Zbl 0673.90085号 [31] Schultz J（2010）Better place在东京开设了一家名为battery-swap的出租车试驾站，为期90天。摘自：《纽约时报》。http://wheels.blogs.nytimes.com/2010/04/29/better-place-opens-battery-swap-station-in-tokyo-for-90-day-tax-trial/。2012年2月2日访问 [32] Senart A、Kurth S、Roux GL等（2010），《插入式电动汽车战略评估框架》。智能电网通信，2010年第一届IEEE国际会议，155-160 [33] Shemer N（2012）《Better place揭开battery-swap网络的面纱》，《耶路撒冷邮报》·Zbl 1136.90034号 [34] Shiau C-SN、Kaushal N、Hendrickson CT等人（2010），针对最低寿命周期成本、石油消耗和温室气体排放的最佳插入式混合动力电动汽车设计和分配。机械设计杂志132:1-11·doi:10.1115/1.4002194 [35] Smith OJ，Boland N，Waterer H（2012），使用权重约束和补充弧解决最短路径问题。计算机与运筹学39:964-984·Zbl 1251.90072号 ·doi:10.1016/j.cor.2011.07.017 [36] Sovacool BK，Hirsh RF（2009）Beyond batters:检查插电式混合动力汽车（PHEV）和车辆到电网（V2G）过渡的好处和障碍。能源政策37:1095-1103·doi:10.1016/j.enpol.2008.10.005 [37] Upchurch C、Kuby M、Lim S（2009）容量受限的替代燃料站位置模型。地理分析41:85-106·doi:10.1111/j.1538-4632.2009.00744.x [38] Xiao Y，Thulasiraman K，Xue G，Jüttner A（2005）约束最短路径问题：算法方法和具有泛化的代数研究。AKCE国际图形与组合学杂志2（2）：63-86·兹伯利1136.90034 [39] Yu ASO、Silva LLC、Chu CL等（2011）《电动汽车：创造市场的斗争》。能源智慧世界的技术管理（俄勒冈州波特兰），1-13 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。