Hayato Ushijima-Mwesigwa;Khan，MD扎迪德;马什鲁·乔杜里。;伊利亚·萨夫罗 道路网络中无线充电车道的最佳位置。 （英语） Zbl 1476.90203号 J.工业管理。最佳方案。 17，第3期，1315-1341（2021）. 摘要：电动汽车无线充电技术的出现，可以将整条车道变成充电基础设施，这给道路网络的设计和分析带来了新的挑战。从网络的角度来看，一个主要的挑战是确定与无线充电通道位置相关的最重要节点。换句话说，在预算有限的情况下，城市可能会面临将这些无线充电通道放置在何处的决策问题。由于价格昂贵，没有仔细研究的安置可能会导致有限资源的低效使用。在这项工作中，无线充电车道的设置被建模为一个整数规划问题。基本公式用作不同现实场景的构建块。我们使用真实的地理空间数据进行了实验，并将我们的结果与不同的基于网络的启发式进行了比较。再现性：本研究中提出的所有数据集、算法实现和数学编程公式可在https://github.com/hmwesigwa/smartcities.git. MSC公司： 90立方厘米 整数编程 90 C90 数学规划的应用 90B06型 运输、物流和供应链管理 90B10型 运筹学中的确定性网络模型 90B20型 运筹学中的交通问题 90B80型 离散位置和分配 关键词：资源分配;中心性;电动汽车;道路网络 软件：智慧城市;开放街道地图;皮奥莫;CPLEX公司;github PDF格式BibTeX公司 XML格式引用 \textit{H.Ushijima-Mwesigwa}等人，J.Ind.Manag。最佳方案。第3号第17页，第1315-1341页（2021年；兹bl 1476.90203） 全文： DOI程序 参考文献： [1] H.Bar-Gera，运输测试问题，网站：网址：http://www.bgu.ac.il/bargera/tntp/.4月访问, 28 (2009), 2009. [2] Z.Bi；T.坎；C.C.Mi；Y.Zhang；Z.Zhao；G.A.Keoleian，《电动汽车无线功率传输综述：增强可持续机动性的前景》，应用能源，179413-425（2016）·doi:10.1016/j.apenergy.2016.07.003 [3] P.Bogaert、V.Fack、N.Van de Weghe和P.de Maeyer，在线图和道路网络，英寸拓扑和空间数据库研讨会，苏格兰格拉斯哥, 2005. [4] S.P.Borgatti，《中央与艾滋病，联系》，第18期，第112-114页（1995年） [5] 张伟业，电池荷电状态估计方法综述，ISRN应用数学，2013（2013），文章ID 953792，7页·Zbl 1298.93246号 [6] Z.Chen；F.他；Y.Yin，交通网络中电动汽车充电车道的优化部署，交通研究B部分：方法论，91344-365（2016）·doi:10.1016/j.trb.2016.05.018 [7] D.Cho和J.Kim，在线电动汽车中低电动势高效无线功率传输系统的磁场设计，in2011年CIRP设计会议, 2011. [8] R.Church；C.R.Velle，最大覆盖位置问题，区域科学论文，32，101-118（1974） [9] V.Cirimele、F.Freschi和P.Guglielmi，电动汽车行驶时充电的无线功率传输结构设计，in电机（ICEM），2014年国际会议IEEE，2014年，2461-2467。 [10] M.S.Daskin，《关于位置建模，你应该知道什么》，海军研究后勤（NRL），55，283-294（2008）·Zbl 1153.90482号 ·doi:10.1002/nav.20284 [11] J.Dong；C.刘；Z.Lin，《促进电动汽车充电基础设施规划：基于活动的多日游数据方法》，交通研究第C部分：新兴技术，38，44-55（2014）·doi:10.1016/j.trc.2013.11.001 [12] R.Z.法拉哈尼；N.Asgari；N.Heidari；M.侯赛尼尼亚；M.Goh，《覆盖设施位置问题：综述》，计算机与工业工程，62368-407（2012）·doi:10.1016/j.cie.2011.08.020 [13] M.W.Fontana，电动汽车面临不确定性、拥堵和能源约束的最优路线，博士论文，麻省理工学院，2013年。 [14] T.Franke；I.诺依曼；F.Bühler；P.Cocron；J.F.Krems，《电动汽车中的体验范围：理解心理障碍》，应用心理学，61368-391（2012）·doi:10.1111/j.1464-0597.2011.0474.x [15] L.C.Freeman，《社交网络概念澄清的中心性》，《社交网》，第1期，第215-239页（1978年）·doi:10.1016/0378-8733（78）90021-7 [16] M.Fuller，《加州无线充电：续航里程、充电和车辆电气化》，交通研究第C部分：新兴技术，67343-356（2016）·doi:10.1016/j.trc.2016.02.013 [17] J.S.吉尔；P.Bhavsar；M.乔杜里；J.约翰逊；J.Taiber；R.Fries，电动汽车感应耦合功率传输相关的基础设施成本问题，《Procedia Computer Science》，32，545-552（2014）·doi:10.1016/j.procs.2014.05.459 [18] M.格林利夫；O.Dalchand；H.Li；J.P.Zheng，使用阻抗谱导出的大电流/功率校正的物理等效电路模型对密封铅酸蓄电池进行的温度依赖性研究，IEEE可持续能源汇刊，6380-387（2015）·doi:10.1109/TSTE.2014.2371435 [19] A.Gutfraind、I.Safro和L.A.Meyers，多尺度网络生成，年信息融合（Fusion），2015年第18届国际会议IEEE，2015158-165。 [20] M.哈克利；P.Weber，Openstreetmap：用户生成的街道地图，IEEE普及计算，7，12-18（2008）·doi:10.1109/MPRV.2008.80 [21] T.S.Hale；C.R.Moberg，《位置科学研究：综述》，《运筹学年鉴》，第123期，第21-35页（2003年）·Zbl 1137.90598号 ·doi:10.1023/A:1026110926707 [22] W.E.Hart、C.Laird、J.-P.Watson和D.L.Woodruff，Python中的Pyomo-optimization建模第67卷，施普林格科学与商业媒体，2012年·Zbl 1233.90002号 [23] W.E.哈特；J.-P.Watson；D.L.Woodruff，《Pyomo：用python建模和求解数学程序》，《数学编程计算》，第3219-260页（2011年）·doi:10.1007/s12532-011-0026-8 [24] F.他；D.Wu；Y.Yin；关毅，插电式混合动力汽车公共充电站的优化配置，交通研究B部分：方法论，47，87-101（2013）·doi:10.1016/j.trb.2012.09.07 [25] F.他；Y.Yin；J.Zhou，通过无线电力传输实现的道路和电力的综合定价，运输研究第C部分：新兴技术，34，1-15（2013）·doi:10.1016/j.trc.2013.05.005 [26] F.他；Y.Yin；J.Zhou，《在城市道路网络上部署电动汽车公共充电站》，交通研究第C部分：新兴技术，60，227-240（2015）·doi:10.1016/j.trc.2015年8月18日 [27] S.Helber、J.Broihan、Y.Jang、P.Hecker和T.Feuerle，机场电动客车动态无线充电系统的位置规划，能源, 11 (2018), 258. [28] M.J.Hodgson，《流动采集位置分配模型》，《地理分析》，22270-279（1990）·doi:10.1111/j.1538-4632.1990.tb00210.x [29] Y.Huang；S.Li；Z.S.Qian，考虑偏离路径的运输网络上替代加油站的优化部署，《网络与空间经济学》，第15期，第183-204页（2015年）·Zbl 1339.90081号 ·doi:10.1007/s11067-014-9275-1 [30] 一、黄禹锡；杨耀杰；Y.D.Ko；M.S.Lee，在多功能环境中运行的动态无线充电电动汽车的系统优化，IEEE智能交通系统汇刊，191709-1726（2018）·doi:10.1109/TITS.2017.2731787 [31] I.ILOG，Cplex优化工作室，http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer, 2014. [32] Y.J.Jang、Y.D.Ko和S.Jeong，通过系统集成、道路和车辆集成电动交通系统创造创新2012年IEEE国际系统大会（SysCon），IEEE，2012，1-4。 [33] Y.J.Jang、Y.D.Ko和S.Jeong，无线充电电动汽车的优化设计，年2012年IEEE国际电动汽车会议（IEVC），IEEE，2012年，第1-5页。 [34] J.约翰逊；M.乔杜里；何毅（Y.He）；J.Taiber，《利用车辆的实时信息传输潜力改进电动汽车的快速充电过程》，《交通研究第C部分：新兴技术》，26，352-366（2013）·doi:10.1016/j.trc.2012.10.009 [35] G.Jung、B.Song、S.Shin、S.Lee、J.Shin，Y.Kim和S.Jeon，在线电动公交车的高效感应电源和拾取系统，年2012年IEEE国际电动汽车会议（IEVC），IEEE，2012年，第1-5页。 [36] J.Jung；周杰伦（J.Y.Chow）；R.Jayakrishnan；J.Y.Park，电动出租车充电站排队延迟的随机动态线路拦截加油位置问题，交通研究第C部分：新兴技术，40，123-142（2014）·doi:10.1016/j.trc.2014.01.008 [37] 康俊华；W.Recker，《战略加氢站位置与单个车辆的调度和路线考虑》，《运输科学》，49，767-783（2014）·doi:10.1287/trsc.2014.0519文件编号：10.1287/trsc.2014.0519 [38] M.Khan、M.Chowdhury、S.M.Khan.、I.Safro和H.Ushijima-Mwesigwa，机会主义无线电动汽车充电的效用最大化框架，预印本，arXiv:1708.07526。 [39] J.-G Kim；M.Kuby，《用于优化换料站网络的偏差流换料位置模型》，《国际氢能杂志》，375406-5420（2012）·doi:10.1016/j.ijhydene.2011.08.108 [40] J.-G Kim；M.Kuby，偏离流加油位置模型的网络转换启发式方法，计算机与运筹学，40，1122-1131（2013）·doi:10.1016/j.cor.2012.10.021 [41] Y.Kim、Y.Son、S.Shin、J.Shin，B.Song、S.Lee、G.Jung和S.Jeon，通过使用电流偏移为多吸合系统设计调节器，in2012年IEEE国际电动汽车会议（IEVC），IEEE，2012，1-6。 [42] Y.D.Ko；Y.J.Jang，《利用无线电力传输技术的在线电动汽车的优化系统设计》，IEEE智能交通系统汇刊，14，1255-1265（2013）·doi:10.1109/TITS.2013.2259159 [43] N.Koirala，F.He和W.Shen，电动汽车充电状态估计的两种电池等效电路模型的比较工业电子与应用（ICIEA），2015年IEEE第十届会议IEEE，2015年，17-22。 [44] M.Kuby；S.Lim，《替代燃料汽车的流动加油位置问题》，《社会经济规划科学》，39，125-145（2005）·doi:10.1016/j.seps.2004.03.001 [45] M.Kuby；S.Lim，使用流动燃料位置模型和弧上候选位置的分散来确定替代燃料站的位置，网络和空间经济学，7，129-152（2007）·Zbl 1144.90443号 ·doi:10.1007/s11067-006-9003-6 [46] S.Lee，J.Huh，C.Park，N.S.Choi，G.H.Cho和C.T.Rim，使用感应功率传输系统的在线电动汽车，in2010年IEEE能源转换大会和展览会IEEE，2010年，1598-1601。 [47] J.Leskovec；K.J.Lang；A.Dasgupta；M.W.Mahoney，《大型网络中的社区结构：自然集群大小和缺乏定义明确的大型集群》，《互联网数学》，第629-123页（2009年）·Zbl 1205.91144号 ·doi:10.1080/15427951.2009.10129177 [48] S.Li；C.C.Mi，电动汽车应用的无线功率传输，IEEE电力电子新兴和选定主题期刊，3，4-17（2015） [49] Z.Li；M.乔杜里；P.Bhavsar；Y.He，通过智能充电调度模型优化车辆并网（v2g）电动汽车的性能，《国际汽车技术杂志》，16，827-837（2015）·doi:10.1007/s12239-015-0008-3 [50] Z.Li，K.Dey，M.Chowdhury和P.Bhavsar，感应耦合功率传输环境中连接支持的电动汽车动态路由，IET智能交通系统, 10 (2016), 370. [51] S.Lukic；Z.Pantic，《剪断电线：电动汽车的静态和动态感应无线充电》，IEEE电气化杂志，157-64（2013）·doi:10.1109/MELE.2013.2273228 [52] S.Mohrehkesh和T.Nadeem，迈向在十字路口为电动汽车充电2011年第14届IEEE智能运输系统国际会议（ITSC）电气与电子工程师协会，2011113-118。 [53] N.Mouhrim、A.E.H.Alaoui和J.Boukachour，《多路径环境下电动汽车无线功率传输系统的优化配置》物流运营管理（GOL），2016年第三届国际会议IEEE，2016年1月7日。 [54] M.纽曼，网络：简介，牛津大学出版社，美国纽约州纽约市，2010年·Zbl 1195.94003号 [55] M.E.Newman，《网络的数学》，新的帕尔格雷夫经济学百科全书，2，1-12（2008） [56] P.Ning、J.M.Miller、O.C.Onar和C.P.White，电动汽车紧凑型无线充电系统，年2013年IEEE能源转换大会和博览会（ECCE）IEEE，2013年，3629-3634。 [57] F.Pan、R.Bent、A.Berscheid和D.Izraelevitz，在v2g中定位phev交换站，in智能电网通信（SmartGridComm），2010年第一届IEEE国际会议IEEE，2010173-178。 [58] C.潘查尔；S.Stegen公司；J.Lu，《静态和动态无线电动汽车充电系统综述》，《工程科学与技术》，国际期刊，21，922-937（2018）·doi:10.1016/j.jestch.2018.06.015 [59] C.Qiu、K.Chau、C.Liu和C.Chan，电动汽车充电无线电源传输概述，in2013年世界电动汽车研讨会和展览会（EVS27）IEEE，2013年，1-9。 [60] R.Riemann；D.Z.Wang；F.Busch，电动汽车无线充电设施的最佳位置：随机用户平衡的流量采集位置模型，交通研究第C部分：新兴技术，58，1-12（2015） [61] A.Sarker、C.Qiu、H.Shen、A.Gil、J.Taiber、M.Chowdhury、J.Martin、M.Devine和A.Rindos，《平衡电动汽车充电状态的高效无线电源传输系统》并行处理（ICPP），2016年第45届国际会议，IEEE，2016324-333。 [62] C.L.Staudt、M.Hamann、I.Safro、A.Gutfreind和H.Meyerhenke，《生成现实世界复杂网络的缩放复制品》复杂网络及其应用国际研讨会斯普林格出版社，2016年，17-28。 [63] K.D.斯特策尔；奥德里奇；M.S.Trimboli；G.L.Plett，使用基于简化物理模型的锂离子电池和扩展卡尔曼滤波器的电化学状态和内部变量估计，《电源杂志》，27849-505（2015）·doi:10.1016/j.jpowsour.2014.11.135 [64] F.太阳；熊瑞敏；H.He，《使用偏差校正技术的电动汽车多芯电池组的系统状态电量估算框架》，应用能源，1621399-1409（2016）·doi:10.1016/j.apenergy.2014.12.021 [65] C.Upchurch；M.Kuby；S.Lim，容量受限替代燃料站位置模型，地理分析，41，85-106（2009）·doi:10.1111/j.1538-4632.2009.00744.x [66] 美国，燃油经济性，http://fueleconomy.gov/，2017，访问时间：2017年3月29日。 [67] H.Ushijima-Mwesigwa；Z.Khan；M.A.Chowdhury；I.Safro，《具有可消耗资源的网络中心》，《网络科学》，第7376-401页（2019年）·doi:10.1017/nws.2019.7 [68] H.M.Ushijima-Mwesigwa，《可消费资源网络模型：智能城市应用》。， [69] D.Vilathgamuwa和J.Sampath，电动汽车无线功率传输，当前和未来趋势智能电网中的插电式电动汽车斯普林格出版社，2015年，第33-60页。 [70] T.Wang、B.Yang、C.Chen和X.Guan，考虑交通灯和区域能源供需平衡的城市地区无线充电车道部署2019 IEEE第89届车辆技术会议（VTC2019-Spring），IEEE，2019年，第1-5页。 [71] W.Wang、D.Wang、X.Wang，T.Li、R.Ahmed、S.Habibi和A.Emadi，基于卡尔曼滤波的锂离子电池充电状态估计策略比较2016年IEEE交通电气化会议和博览会（ITEC）IEEE，2016年1月6日。 [72] Y.-W.Wang，《在旅游目的地设置流量再充电站以服务休闲旅行者》，《国际可持续交通杂志》，第5期，第153-171页（2011年）·数字标识代码：10.1080/155683110037199 [73] Y.-W.Wang；C.-C.Lin，《确定道路车辆加油站的位置》，运输研究第E部分：物流与运输评论，45，821-829（2009）·doi:10.1016/j.tre.2009.03.002 [74] Y.-W.Wang；C.-C.Lin，为电动汽车运输定位多种类型的充电站，运输研究第E部分：物流与运输评论，58，76-87（2013）·doi:10.1016/j.tre.2013.07.003 [75] Y.-W.Wang；C.-R.Wang，《确定乘用车加油站位置》，运输研究第E部分：物流与运输评论，46，791-801（2010）·doi:10.1016/j.tre.2009.12.001 [76] N.Watrin、B.Blunier和A.Miraoui，《锂电池状态充电和健康状态估计自适应系统综述》2012年IEEE交通电气化会议和博览会（ITEC），IEEE，2012，1-6。 [77] S.Winter，路线规划中的转弯成本建模，GeoInformatica，6345-361（2002）·Zbl 1035.68692号 ·doi:10.1023/A:1020853410145 [78] L.Zamparini和A.Reggiani，客货运输中旅行时间的价值：概述交通网络政策分析，劳特利奇，2016161-178。 [79] C.张；李克强；贝聿铭；C.Zhu，基于实时模型的锂离子电池充电状态估计的综合方法，《电源杂志》，283，24-36（2015）·doi:10.1016/j.jpowsour.2015.02.099 [80] S.Zhang；钱总；J.Wu；F.Kong；S.Lu，最大化充电质量的无线充电器放置和功率分配，IEEE移动计算汇刊，17，1483-1496（2018）·doi:10.10109/TMC.2017.2771425 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。