计算机科学

计算机科学 ›› 2025, Vol. 52 ›› Issue (3): 366-376.doi: 10.11896/jsjkx.240100121

• 计算机网络 • 上一篇    下一篇

电动出租车充电桩租借模型及其成本优化

徐佳, 张毅铭, 陈文斌, 俞欣仕   

  1. 南京邮电大学江苏省大数据安全与智能处理重点实验室 南京 210003
  • 收稿日期:2024-01-15 修回日期:2024-08-13 出版日期:2025-03-15 发布日期:2025-03-07
  • 通讯作者: 徐佳(xujia@njupt.edu.cn)
  • 基金资助:
    国家自然科学基金(62372249,62072254,62272237)

Electric Taxi Charging Pile Rental Model and Cost Optimization

XU Jia, ZHANG Yiming, CHEN Wenbin, YU Xinshi   

  1. Jiangsu Key Laboratory of Big Data Securityand Intelligent Processing,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Received:2024-01-15 Revised:2024-08-13 Online:2025-03-15 Published:2025-03-07
  • About author:XU Jia,born in 1980,Ph.D,professor,Ph.D supervisor,is a member of CCF(No.18435S).His main research inte-rests include crowdsourcing,edge computing,and wireless sensor networks.
  • Supported by:
    National Natural Science Foundation of China(62372249, 62072254,62272237).

PDF (PC)

176

摘要： 近年来,家用电动汽车激增,电动出租车需要与家用电动汽车竞争使用公共充电桩,降低了其充电效率。为此,提出了一种面向电动出租车的充电桩租借模式,通过租借分布广泛的公共充电桩作为临时专用充电桩来满足出租车的充电需求。该模式能降低充电桩建设成本,为电动出租车提供优先充电服务,缓解电动出租车与家用电动汽车的充电竞争。提出了两种电动出租车充电桩租借成本模型。首先,形式化了以最小化总充电成本为目标的基于任务数的充电分配问题,提出了基于任务数的充电分配算法,并从理论上证明了算法的近似度。进一步地,形式化了基于充电完成时间的充电分配问题,并提出了基于充电完成时间的充电分配算法。基于真实数据集的仿真结果表明,与基准算法相比,基于任务数的充电分配算法最多可以减少16.15%的充电成本,基于充电完成时间的充电分配算法最多可以减少17.49%的充电成本。

关键词: 电动出租车, 充电桩租借, 租借价格, 充电成本, 设施选址问题

Abstract: In recent years,the proliferation of private electric vehicles has largely increased the competition for public charging stations between electric taxis and private electric vehicles,consequently decreasing the charging efficiency of electric taxis.This paper proposes the electric taxi charging pile rental mode,which can meet the taxis charging demand by renting widely distributed public charging piles as temporary exclusive charging piles.This charging model can reduce the construction cost of charging stations,offer priority charging services for electric taxis and mitigate the charging competition between electric taxis and private electric vehicles.This paper proposes two charging rental cost models for electric taxis.We first formalize the task number based charging allocation(NCA) problem with the objective of minimizing total charging cost.We present a task number-based charging allocation algorithm(NCAA) and provide its approximation.Furthermore,we formalize task finishing time based charging allocation(TCA) problem and proposes the task finishing time based charging allocation algorithm(TCAA).The simulation results based on real data sets show that,compared with the baseline algorithms,NCAA and TCAA can reduce the total charging cost at most by 16.15% and 17.49%,respectively.

Key words: Electric taxi, Charging pile rental, Rental price, Charging cost, Facility location problem

中图分类号: 

  • TP393
[1]BAUER G S,ZHENG C,SHAHEEN S,et al.Leveraging BigData and Coordinated Charging for Effective Taxi Fleet Electrification:The 100% EV Conversion of Shenzhen,China[J].IEEE Transactions on Intelligent Transportation Systems,2021,23(8):10343-10353.
[2]KAYA Ö,ALEMDAR K D,ÇODUR M Y.A novel two stage approach for electric taxis charging station site selection[J].Sustainable Cities and Society,2020,62:102396.
[3]WANG Y,GAO S,CHU H,et al.Planning of Electric TaxiCharging Stations Based on Travel Data Characteristics[J].Electronics,2021,10(16):1947.
[4]ZHANG S,WANG H,ZHANG Y F,et al.A novel two-stage location model of charging station considering dynamic distribution of electric taxis[J].Sustainable Cities and Society,2019,51:101752.
[5]HOSSEINI S,SARDER M D.Development of a Bayesian net-work model for optimal site selection of electric vehicle charging station[J].International Journal of Electrical Power & Energy Systems,2019,105:110-122.
[6]YANG Z,SUN L H,CHEN J M,et al.Profit maximization for plug-in electric taxi with uncertain future electricity prices[J].IEEE Transactions on Power Systems,2014,29(6):3058-3068.
[7]ZHU M,LIU X Y,KONG L H,et al.The charging-scheduling problem for electric vehicle networks[C]//2014 IEEE Wireless Communications and Networking Conference(WCNC).Istanbul:IEEE,2014:3178-3183.
[8]ZHANG C,LIU Y A,WU F,et al.Effective charging planning based on deep reinforcement learning for electric vehicles[J].IEEE Transactions on Intelligent Transportation Systems,2020,22(1):542-554.
[9]LI Z K,ALSABBAGH A,MENG Y,et al.User behavior-based spatial charging coordination of ev fleet[C]//IECON 2020 The 46th Annual Conference of the IEEE Industrial Electronics Society.Singapore:IEEE,2020:3635-3640.
[10]ZHOU X Y,QIAN L P,HUANG Y P,et al.OptimizationMethod of Electric Vehicles Charging Scheduling Based on Ant Colony[J].Computer Science,2020,47(11):280-285.
[11]HUNG Y C,MICHAILIDIS G.A Novel Data-Driven Approach for Solving the Electric Vehicle Charging Station Location-Routing Problem[J].IEEE Transactions on Intelligent Transportation Systems,2022,23(12):23858-23868.
[12]ATALLAH R F,ASSI C M,FAWAZ W,et al.Optimal supercharge scheduling of electric vehicles:Centralized versus decentralized methods[J].IEEE Transactions on Vehicular Technology,2018,67(9):7896-7909.
[13]SUN C L,WEN X M,LU Z M,et al.A graphical game approach to electrical vehicle charging scheduling:Correlated equilibrium and latency minimization[J].IEEE Transactions on Intelligent Transportation Systems,2020,22(1):505-517.
[14]BAE S,JANG I,GROS S,et al.A game approach for charging station placement based on user preferences and crowdedness[J].IEEE Transactions on Intelligent Transportation Systems,2020,23(4):3654-3669.
[15]KOUFAKIS A M,RIGAS E S,BASSILIADES N,et al.Offline and online electric vehicle charging scheduling with V2V energy transfer[J].IEEE Transactions on Intelligent Transportation Systems,2019,21(5):2128-2138.
[16]YI H L,LIN Q L,CHEN M H.Balancing cost and dissatisfaction in online EV charging under real-time pricing[C]//IEEE INFOCOM 2019－IEEE Conference on Computer Communications.Paris:IEEE,2019:1801-1809.
[17]LIN Q L,YI H L,CHEN M H.Minimizing cost-plus-dissatisfaction in online ev charging under real-time pricing[J].IEEE Transactions on Intelligent Transportation Systems,2021,23(8):12464-12479.
[18]WU W T,LIN Y,LIU R H,et al.Online EV charge scheduling based on time-of-use pricing and peak load minimization:Properties and efficient algorithms[J].IEEE Transactions on Intelligent Transportation Systems,2020,23(1):572-586.
[19]LI G D,LI Y,SHU J,et al.A cross-monotonic cost-sharingscheme for the concave facility location game[J].Journal of Global Optimization,2013,56:1325-1334.
[20]ROMEIJN H E,SHARKEY T C,SHEN Z J M,et al.Integrating facility location and production planning decisions[J].Networks:An International Journal,2010,55(2):78-89.
[21]HEβLER C,DEGHDAK K.Discrete parallel machine makespan ScheLoc problem[J].Journal of Combinatorial Optimization,2017,34(4):1159-1186.
[22]TIAN Z Y,JUNG T,WANG Y,et al.Real-time charging station recommendation system for electric-vehicle taxis[J].IEEE Transactions on Intelligent Transportation Systems,2016,17(11):3098-3109.
[23]MA K,HU X Y,YANG J,et al.Electric taxi charging strategy based on stackelberg game considering hotspot information[J].IEEE Transactions on Vehicular Technology,2022,71(3):2427-2436.
[24]ZHANG T Y,CHEN X,WU B,et al.Stochastic modeling and analysis of public electric vehicle fleet charging station operations[J].IEEE Transactions on Intelligent Transportation Systems,2021,23(7):9252-9265.
[25]YANG Z Y,GUO T C,YOU P C,et al.Distributed approach for temporal-spatial charging coordination of plug-in electric taxi fleet[J].IEEE Transactions on Industrial Informatics,2018,15(6):3185-3195.
[26]ZHANG M Y,YANG M,LI Y,et al.Optimal electric busscheduling with multiple vehicle types considering coordinated recharging strategy[J].Journal of Jilin University(Engineering and Technology Edition),2024,54(5):1293-1301.
[27]ZHANG L L,MA X F.New energy vehicle charging station location method based on improved particle swarm optimization algorithm[J].Journal of Jilin University(Engineering and Technology Edition),2024,54(8):2275-2281.
[28]Shenzhen Municipal Government Data Open Platform[EB/OL].https://opendata.sz.gov.cn/data/dataSet/toDataDetails/29200_02903673.
[29]Transport Commission of Shenzhen Municipality [EB/OL].https://ysqgk.gd.gov.cn/755032/choice.
[30]FAN G,YANG Z,JIN H,et al.Enabling optimal control under demand elasticity for electric vehicle charging systems[J].IEEE Transactions on Mobile Computing,2020,21(3):955-970.
[31]LI Y,LUO J,CHOW C Y,et al.Growing the charging station network for electric vehicles with trajectory data analytics[C]//2015 IEEE 31st International Conference on Data Engineering.Seoul:IEEE,2015:1376-1387.
[32]HAORUI J,MANHAO L,BOWEN Z,et al.Improved set cov-ering location model for charging facility deployments[C]//IOP Conference Series:Materials Science and Engineering.Shanghai:IOP Publishing,2018.
[33]YAN L,SHEN H,KANG L,et al.CD-Guide:A Dispatching and Charging Approach for Electric Taxicabs[J].IEEE Internet of Things Journal,2022,9(23):23302-23319.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发