Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Optimal Planning of Electric Vehicle Charging Stations: Integrating Public Charging Networks and Transportation Congestion (2404.14452v1)

Published 20 Apr 2024 in cs.SY and eess.SY

Abstract: The transition to electric vehicles (EVs) marks a pivotal shift in personal mobility, driven by policy incentives and automotive innovations. However, the expansion of EVs for long-distance travel is hindered by charging time concerns, the sparse distribution of charging stations, and the worsening waiting times due to congestion. The main objective of this work is two-fold: 1) first, to comprehensively analyze the existing public charging station robustness and effectively strategize for the new ones, and 2) secondly, to select the optimal chargers for long-distance journeys, by estimating the waiting time from current traffic congestion. This is achieved by accompanying effective EV charging strategies, pinpointing on the congestion points from the existing traffic, and the robustness of the current charging station infrastructure. Utilizing a real-time transportation and charging station dataset in Texas, we identify optimal charger placement strategies to minimize travel time by examining the congestion and charging time trade-offs. Our findings suggest that maximizing the constant current phase during charging enhances efficiency, crucial for long-distance travel. On the contrary, we also explore the negative impact of congestion on travel times and we conclude that sometimes it might be beneficial to exceed the constant current phase to avoid the congested charging stations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (29)
  1. A. Pal, A. Bhattacharya, and A. K. Chakraborty, “Placement of public fast-charging station and solar-distributed generation with battery energy storage in the distribution network considering uncertainties and traffic congestion,” Journal of Energy Storage, vol. 41, 2021.
  2. A. N. Archana and T. Rajeev, “A novel reliability index based approach for ev charging station allocation in distribution system,” IEEE Transactions on Industry Applications, vol. 57, no. 6, pp. 6385–6394, 2021.
  3. L. Liu, Y. Zhang, C. Da, Z. Huang, and M. Wang, “Optimal allocation of distributed generation and electric vehicle charging stations based on intelligent algorithm and bi-level programming,” International Transactions on Electrical Energy Systems, vol. 30, no. 6, 2020.
  4. A. Datta and D. Sengupta, “Renewable energy supported bi-directional electric-vehicle charging station allocation in distribution network using inbpso technique,” International Journal of Renewable Energy Research, vol. 11, no. 3, pp. 750–761, 2021.
  5. X. Zhang, Y. Xu, S. Lu, C. Lu, and Y. Guo, “Joint planning of distributed pv stations and ev charging stations in the distribution systems based on chance-constrained programming,” IEEE Access, vol. 9, pp. 6356–6768, 2021.
  6. H. Parastvand, V. Moghaddam, O. Bass, M. A. Masoum, A. Chapman, and S. Lachowicz, “A graph automorphic approach for placement and sizing of charging stations in ev network considering traffic,” IEEE Transactions on Smart Grid, vol. 11, no. 5, pp. 4190–4200, 2020.
  7. G. Ferro, R. Minciardi, L. Parodi, and M. Robba, “Optimal planning of charging stations in coupled transportation and power networks based on user equilibrium conditions,” IEEE Transactions on Automation Science and Engineering, vol. 19, no. 1, pp. 48–59, 2022.
  8. S. Deb, K. Tammi, X. Gao, K. Kalita, P. Mahanta, and S. Cross, “A robust two-stage planning model for the charging station placement problem considering road traffic uncertainty,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 7, pp. 6571–6585, 2022.
  9. J. Shi, M. Tian, S. Han, T.-Y. Wu, and Y. Tang, “Electric vehicle battery remaining charging time estimation considering charging accuracy and charging profile prediction,” Journal of Energy Storage, vol. 49, p. 104132, 2022.
  10. E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959.
  11. P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100–107, 1968.
  12. R. Geisberger, P. Sanders, D. Schultes, and D. Delling, “Contraction hierarchies: Faster and simpler hierarchical routing in road networks,” in Experimental Algorithms 7th International Workshop (WEA 2008), 2008.
  13. A. Artmeier, J. Haselmayr, M. Leucker, and M. Sachenbacher, “The shortest path problem revisited: Optimal routing for electric vehicles,” in KI 2010: Advances in Artificial Intelligence (KI 2010), 2010.
  14. Storandt, “Quick and energy-efficient routes - computing constrained shortest paths for electric vehicles,” in th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS 2012), 2012.
  15. M. Baum, J. Dibbelt, D. Wagner, and T. Zundorf, “Modeling and engineering constrained shortest paths for battery electric vehicles,” in 25th Annual European Symposium on Algorithms (ESA 2017),, 2017.
  16. V. Razo and H. Jacobsen, “Smart charging schedules for highway travel with electric vehicles,” IEEE Transactions on Transportation Electrification, vol. 2, pp. 160–173, 2016.
  17. A. Gusrialdi, Z. Qu, and M. Simaan, “Distributed scheduling and cooperative control for charging of electric vehicles at highway service stations,” IEEE Transactions on Intelligent Transportation Systems, vol. 18, pp. 2713–2727, 2017.
  18. J. Tan and L. Wang, “Real-time charging navigation of electric vehicles to fast charging stations: A hierarchical game approach,” IEEE Transaction on Smart Grid, vol. 8, pp. 846–856, 2015.
  19. Y. Yang, E. Yao, Z. Yang, and R. Zhang, “Modeling the charging and route choice behavior of bev drivers,” Transportation Research Part C: Emerging Technologies, vol. 65, pp. 190–204, 2016.
  20. U.S. Department of Energy. Alternative fuels data center: Electricity locations. Accessed on February 24, 2024. [Online]. Available: https://afdc.energy.gov/fuels/electricity_locations.html#/find/nearest?fuel=ELEC
  21. Texas Department of Transportation, “TXDOT Roadways,” n.d., accessed: 20-Feb-2024. [Online]. Available: https://gis-txdot.opendata.arcgis.com/datasets/4dfba4bdbd8044c58e1ce1a1c5fdbcd2/explore
  22. R. Peng, J. H. C. G. Tang, X. Yang, M. Meng, J. Zhang, and C. Zhuge, “Investigating the factors influencing the electric vehicle market share: A comparative study of the european union and united states,” Applied Energy, vol. 355, pp. 122–327, 2024.
  23. E. D. Kostopoulos, G. C. Spyropoulos, and J. K. Kaldellis, “Real-world study for the optimal charging of electric vehicles,” Energy Reports, vol. 6, pp. 418–426, 2020.
  24. R. Jacob, S. Paul, S. Chowdhury, Y. Gel, and J. Zhang, “Real-time outage management in active distribution networks using reinforcement learning over graphs,” https://doi.org/10.21203/rs.3.rs-3276125/v1, 2023.
  25. A. Shukla, K. Verma, and R. Kumar, “Multi-objective synergistic planning of ev fast-charging stations in the distribution system coupled with the transportation network,” IET Generation, Transmission & Distribution, vol. 13, no. 15, pp. 3421–3432, 2019.
  26. K. Jordahl, J. V. den Bossche, M. Fleischmann, J. Wasserman, J. McBride, J. Gerard, J. Tratner, M. Perry, A. G. Badaracco, C. Farmer, G. A. Hjelle, A. D. Snow, M. Cochran, S. Gillies, L. Culbertson, M. Bartos, N. Eubank, maxalbert, A. Bilogur, S. Rey, C. Ren, D. Arribas-Bel, L. Wasser, L. J. Wolf, M. Journois, J. Wilson, A. Greenhall, C. Holdgraf, Filipe, and F. Leblanc, “geopandas/geopandas: v0.8.1,” Jul. 2020. [Online]. Available: https://doi.org/10.5281/zenodo.3946761
  27. A. Hagberg and D. Conway, “Networkx: Network analysis with python,” URL: https://networkx. github. io, 2020.
  28. G. Boeing, “Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks,” Computers, environment and urban systems, vol. 65, pp. 126–139, 2017.
  29. W. McKinney and P. Team, “Pandas-powerful python data analysis toolkit,” Pandas—Powerful Python Data Analysis Toolkit, vol. 1625, 2015.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now