Computer Science

Computer Science ›› 2025, Vol. 52 ›› Issue (3): 366-376.doi: 10.11896/jsjkx.240100121

• Computer Network • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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.
[1] WAN Desheng, CHEN Hao, CHENG Wenhui, GAO Yunlong. Joint Scheduling Algorithm of Battery Charging Power and User Allocation for Time-varyingElectricity Prices [J]. Computer Science, 2025, 52(2): 242-252.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.