Abstract
The electrification of road transportation requires the development of an extensive infrastructure of public charging stations (CSs). In order to avoid them contributing to increased traffic congestion and air pollution in a city, it is very important to optimize their deployment. To tackle this challenge, we present microscopic traffic simulations with a hybrid cellular automata and agent-based model to study different strategies to route electric vehicles (EVs) to CSs, when their battery level is low. EVs and CSs are modeled as agents with capability to demonstrate complex behaviors. Our models take into account the complex nature of traffic and decisions about routes and their predicted behavior. We show that a synthetic city is very useful for investigating the routing behavior and traffic patterns. We have found that a smart routing strategy can contribute to balancing the distribution of EVs among the different CSs in a distributed network, which is the CS layout that produces less traffic congestion. Contrary to our initial expectations, ensuring a balanced distribution throughout the city did not necessarily result in an increase in overall productivity. This observation led to a deeper exploration of the nuances of urban transport dynamics. Furthermore, our study emphasizes the superiority of time-based routing over its distance-based counterpart and highlights the inherent limitations of transportation within a city.
This work is part of the project SANEVEC TED2021-130825B-I00, funded by the Ministerio de Ciencia e Innovación (MCIN), Agencia Estatal de Investigación (AEI) of Spain, MCIN/AEI/10.13039/501100011033, and by the European Union NextGenerationEU/PRTR.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Trans. Intell. Transp. Syst. 11, 485–497 (2010). https://doi.org/10.1109/TITS.2010.2048313
Chopard, B., Luthi, P.O., Queloz, P.A.: Cellular automata model of car traffic in a two-dimensional street network. J. Phys. A: Math. Gen. 29(10), 2325–2336 (1996). https://doi.org/10.1088/0305-4470/29/10/012
Deb, S., Gao, X.Z., Tammi, K., Kalita, K., Mahanta, P.: A novel chicken swarm and teaching learning based algorithm for electric vehicle charging station placement problem. Energy 220, 119645 (2021). https://doi.org/10.1016/j.energy.2020.119645
Dupuis, A., Chopard, B.: Parallel simulation of traffic in Geneva using cellular automata. In: Virtual Shared Memory for Distributed Architectures, pp. 89–107. Nova Science (2001)
Fu, J., Bhatti, H.J., Eek, M.: Optimization of freight charging infrastructure placement using multiday travel data. In: 2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC). IEEE (2023)
García-Suárez, A., Guisado-Lizar, J.L., Diaz-Del-rio, F., Jiménez-Morales, F.: A cellular automata agent-based hybrid simulation tool to analyze the deployment of electric vehicle charging stations. Sustainability 13 (2021). https://doi.org/10.3390/su13105421
García-Suárez, A., Guisado-Lizar, J.L., del Rio, F.D., Jiménez-Morales, F.: Simtravel: Urban traffic simulator based on a hybrid cellular automata and agent-based model (2021). https://github.com/amarogs/simtravel
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968). https://doi.org/10.1109/TSSC.1968.300136
He, M., Krishnakumari, P., Luo, D., Chen, J.: A data-driven integrated framework for fast-charging facility planning using multi-period bi-objective optimization. In: 2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC). IEEE (2023)
International Energy Agency: Global EV Outlook 2023 (2023). https://www.iea.org/reports/global-ev-outlook-2023
Kroc, J., Jimenez-Morales, F., Guisado, J.L., Lemos, M.C., Tkac, J.: Building efficient computational cellular automata models of complex systems: background, applications, results, software, and pathologies. Adv. Complex Syst. 22, 1950013 (2019)
Li, X.G., Jia, B., Gao, Z.Y., Jiang, R.: A realistic two-lane cellular automata traffic model considering aggressive lane-changing behavior of fast vehicle. Physica A: Stat. Mech. Appl. 367, 479–486 (2006). https://doi.org/10.1016/j.physa.2005.11.016
Liu, Q., Liu, J., Le, W., Guo, Z., He, Z.: Data-driven intelligent location of public charging stations for electric vehicles. J. Cleaner Prod. 232, 531–541 (2019). https://doi.org/10.1016/j.jclepro.2019.05.388
Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I France 2, 2221–2229 (1992). https://doi.org/10.1051/jp1:1992277
Ragel-Díaz-Jara, D., et al.: Pysimtravel3: urban traffic simulator for charging stations, electric and combustion vehicles, based on a hybrid cellular automata and agent-based model (2023). https://github.com/sanevec/pysimtravel3
Viswanathan, V., Zehe, D., Ivanchev, J., Pelzer, D., Knoll, A., Aydt, H.: Simulation-assisted exploration of charging infrastructure requirements for electric vehicles in urban environments. J. Comput. Sci. 12, 1–10 (2016). https://doi.org/10.1016/j.jocs.2015.10.012
Waraich, R.A., Galus, M.D., Dobler, C., Balmer, M., Andersson, G., Axhausen, K.W.: Plug-in hybrid electric vehicles and smart grids: investigations based on a microsimulation. Transp. Res. Part C: Emerg. Technol. 28, 74–86 (2013). https://doi.org/10.1016/j.trc.2012.10.011
Wu, X., Freese, D., Cabrera, A., Kitch, W.A.: Electric vehicles’ energy consumption measurement and estimation. Transp. Res. Part D: Transp. Environ. 34, 52–67 (2015). https://doi.org/10.1016/j.trd.2014.10.007
Xiang, Y., Liu, Z., Liu, J., Liu, Y., Gu, C.: Integrated traffic-power simulation framework for electric vehicle charging stations based on cellular automaton. J. Mod. Power Syst. Clean Energy 6, 816–820 (2018). https://doi.org/10.1007/s40565-018-0379-3
Zhai, Z., Su, S., Liu, R., Yang, C., Liu, C.: Agent-cellular automata model for the dynamic fluctuation of EV traffic and charging demands based on machine learning algorithm. Neural Comput. Appl. 31, 4639–4652 (2019). https://doi.org/10.1007/s00521-018-3841-2
Zheng, Y.L., Zhai, R.P., Ma, S.Q.: Survey of cellular automata model of traffic flow. J. Highway Transp. Res. Dev. 23, 110–115 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ragel-Díaz-Jara, D. et al. (2024). Integrating Efficient Routes with Station Monitoring for Electric Vehicles in Urban Environments: Simulation and Analysis. In: Guisado-Lizar, JL., Riscos-Núñez, A., Morón-Fernández, MJ., Wainer, G. (eds) Simulation Tools and Techniques. SIMUtools 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 519. Springer, Cham. https://doi.org/10.1007/978-3-031-57523-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-57523-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57522-8
Online ISBN: 978-3-031-57523-5
eBook Packages: Computer ScienceComputer Science (R0)