Smart City Gnosys

Smart city article details

Title	Scheduling And Routing Of Mobile Charging Stations To Charge Electric Vehicles In A Smart-City
ID_Doc	47402
Authors	Qureshi U.; Ghosh A.; Panigrahi B.K.
Year	2020
Published	2020 IEEE 17th India Council International Conference, INDICON 2020
DOI	http://dx.doi.org/10.1109/INDICON49873.2020.9342287
Abstract	We introduce the concept of mobile charging stations to charge electric vehicles. The mobile charging stations are vehicles carrying fast DC-DC chargers and battery bank. These mobile charging stations are scheduled and routed to service spatially and temporally heterogeneous electric vehicle charging requests. We formulate the optimization problem to minimize the cost of charging while satisfying the constraints of mobile charging stations and deadline constraints of charging requests. We show that the optimization problem which we have formulated is a combination of Bin-packing problem and a multi-city travelling-salesman-problem hence it is NP-hard and cannot be solved in reasonable CPU time, unless P=NP. We thus propose the modified Clarke and Wright Saving's heuristics to solve this problem. Numerical results show that our algorithm requires less number of mobile charging stations and can appreciably reduce the cost of charging while simultaneously increasing customer satisfaction. © 2020 IEEE.
Author Keywords	charging; deadline-scheduling; electric-vehicle; mobile charging station; optimization; smart grid

Similar Articles

Id	Similarity	Authors	Title	Published
22528	0.897	Asuncion Del Cacho Estil-Les M.; Marcello Mangini A.; Roccotelli M.; Fanti M.P.	Electric Vehicle Routing Optimization For Postal Delivery And Waste Collection In Smart Cities	IEEE Transactions on Intelligent Transportation Systems, 26, 3 (2025)
39972	0.894	Taieb C.; Tlili T.; Nouaouri I.; Krichen S.; Allaoui H.	On Using Metaheuristics For The Allocation Of Electric Vehicles To Charging Stations	Cybernetics and Systems (2023)
41495	0.885	Bose M.; Dutta B.R.; Shrivastava N.; Sarangi S.R.	Pc-Ilp: A Fast And Intuitive Method To Place Electric Vehicle Charging Stations In Smart Cities	Smart Cities, 6, 6 (2023)
40599	0.875	Abidi S.; Soltani A.	Optimization Model For Electric Vehicle Charging Station Problem In Smart City	17th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2023 - Proceedings (2023)
60440	0.873	Cintrano C.; Toutouh J.; Nesmachnow S.	User-Centric Multiobjective Location Of Electric Vehicle Charging Stations In A City-Scale Area	Proceedings - Ivannikov ISPRAS Open Conference, 2021-December (2021)
40368	0.871	Campaña M.; Inga E.	Optimal Deployment Of Fast-Charging Stations For Electric Vehicles Considering The Sizing Of The Electrical Distribution Network And Traffic Condition	Energy Reports, 9 (2023)
3625	0.869	Aljaidi M.; Samara G.; Singla M.K.; Alsarhan A.; Hassan M.; Safaraliev M.; Matrenin P.; Tavlintsev A.	A Particle Swarm Optimizer-Based Optimization Approach For Locating Electric Vehicles Charging Stations In Smart Cities	International Journal of Hydrogen Energy, 87 (2024)
3227	0.867	Can C.; Kilic F.; Kaya Y.	A Novel Approach For Location Planning Of Fast-Charging Stations For E-Buses	International Journal of Simulation Modelling, 24, 2 (2025)
47360	0.865	Qi W.; Zhang Y.; Zhang N.	Scaling Up Electric-Vehicle Battery Swapping Services In Cities: A Joint Location And Repairable-Inventory Model	Management Science, 69, 11 (2023)
18247	0.864	Tan C.M.S.; Magsino E.R.	Demand-Based Deployment Of Electric Vehicle Charging Stations Employing Empirical Mobility Dataset	Lecture Notes in Networks and Systems, 475 (2023)