Smart City Gnosys
Smart city article details
| Title | Pc-Ilp: A Fast And Intuitive Method To Place Electric Vehicle Charging Stations In Smart Cities |
|---|---|
| ID_Doc | 41495 |
| Authors | Bose M.; Dutta B.R.; Shrivastava N.; Sarangi S.R. |
| Year | 2023 |
| Published | Smart Cities, 6, 6 |
| DOI | http://dx.doi.org/10.3390/smartcities6060137 |
| Abstract | The widespread use of electric vehicles necessitates meticulous planning for the placement of charging stations (CSs) in already crowded cities so that they can efficiently meet the charging demand while adhering to various real-world constraints such as the total budget, queuing time, electrical regulations, etc. Many classical and metaheuristic-based approaches provide good solutions, but they are not intuitive, and they do not scale well for large cities and complex constraints. Many classical solution techniques often require prohibitive amounts of memory and their solutions are not easily explainable. We analyzed the layouts of the 50 most populous cities of the world and observed that any city can be represented as a composition of five basic primitive shapes (stretched to different extents). Based on this insight, we use results from classical topology to design a new charging station placement algorithm. The first step is a topological clustering algorithm to partition a large city into small clusters and then use precomputed solutions for each basic shape to arrive at a solution for each cluster. These cluster-level solutions are very intuitive and explainable. Then, the next step is to combine the small solutions to arrive at a full solution to the problem. Here, we use a surrogate function and repair-based technique to fix any resultant constraint violations (after all the solutions are combined). The third step is optional, where we show that the second step can be extended to incorporate complex constraints and secondary objective functions. Along with creating a full software suite, we perform an extensive evaluation of the top 50 cities and demonstrate that our method is not only 30 times faster but its solution quality is also 36.62% better than the gold standard in this area—an integer linear programming (ILP) approach with a practical timeout limit. © 2023 by the authors. |
| Author Keywords | convolutional neural network; electric vehicle charging station placement; persistent homology; topological data analysis |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
40792  | 0.899 | Lau Y.-Y.; Wu Y.A.; Wong L.M.; Wu J.; Dong Z.; Yip C.; Lee S.W.; Chan J.K.Y. | Optimizing Electric Vehicle Charging Station Locations: A Study On A Small Outlying Island In Hong Kong | Urban Science, 8, 3 (2024) |
| 42118 | 0.898 | Goyal S.; Rawat N.; Charu | Placement Of Charging Stations And Technology In Electric Vehicles: A Review | Proceedings - 2024 5th International Conference on Image Processing and Capsule Networks, ICIPCN 2024 (2024) |
| 40471 | 0.894 | Campaña M.; Inga E. | Optimal Planning Of Electric Vehicle Charging Stations Considering Traffic Load For Smart Cities | World Electric Vehicle Journal, 14, 4 (2023) |
| 40337 | 0.892 | Alanazi F.; Alshammari T.O.; Azam A. | Optimal Charging Station Placement And Scheduling For Electric Vehicles In Smart Cities | Sustainability (Switzerland), 15, 22 (2023) |
| 53146 | 0.89 | Mateus B.R.; Brustolini P.; Filho N.I.M.; De Souza F.S.H.; Filho G.P.R.; Meneguette R.I.; Guidoni D.L. | Strategies For Locating Electric Vehicle Charging Stations In Smart Cities | Proceedings - 2024 20th International Conference on Distributed Computing in Smart Systems and the Internet of Things, DCOSS-IoT 2024 (2024) |
| 4042 | 0.889 | Pan S.; Maity S.P.; Ioannou I.I.; Vassiliou V.; Adhvaryu K. | A Reinforcement Learning-Based Strategy For The Optimal Placement Of Electric Vehicle Charging Stations In Smart City For Urban Planning | 2024 Asian Conference on Communication and Networks, ASIANComNet 2024 (2024) |
| 60440 | 0.887 | 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) |
| 40599 | 0.885 | 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) |
| 47402 | 0.885 | Qureshi U.; Ghosh A.; Panigrahi B.K. | Scheduling And Routing Of Mobile Charging Stations To Charge Electric Vehicles In A Smart-City | 2020 IEEE 17th India Council International Conference, INDICON 2020 (2020) |
| 40789 | 0.883 | Popa A.; Sirbu T.-I. | Optimizing Electric Vehicle Charging Infrastructure: A Gnn-Tsp Approach | 18th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2024 (2024) |