Publication:
Electric vehicle charging stations’ location in urban transportation networks: A heuristic methodology.

Thumbnail Image
Files

Files

Electric vehicle charging stations location in urban transportation.pdf (2.66 MB)
View Statistics
Reference Managers
Mendeley
Indexers
Google Scholar CORE
QR Code
QR Code
Authors

Authors

Torres Franco, Sebastian
Marulanda Guerra, Agustín
Suárez Pradilla, Mónica Marcela
Duran Tovar, Ivan Camilo
Abstract (Spanish)
La falta de infraestructura pública de recarga ha sido una de las principales barreras que ha impedido la transición tecnológica de los vehículos tradicionales a los eléctricos. Para acelerar esta transición tecnológica, es necesario elaborar estrategias óptimas de ubicación de estaciones de carga para aumentar la confianza del usuario y mantener los costos de inversión dentro de niveles aceptables. Sin embargo, los trabajos existentes para este propósito a menudo se basan en consideraciones de caminos múltiples o funciones de objetivos múltiples, que resultan en esfuerzos computacionales difíciles para las redes de transporte urbano. Este artículo presenta una metodología heurística para redes de transporte urbano, que considera el despliegue de las estaciones de carga con fines de cobertura y el cumplimiento de las preferencias y restricciones de los usuarios como dos procesos separados. En esta metodología, se formula un algoritmo de reasignación para priorizar la selección de ubicaciones de interés y reducir la cantidad de estaciones con áreas de cobertura superpuestas. Los resultados de la metodología se comparan con los extraídos de un Algoritmo Greedy basado en una consideración de trayectos múltiples, en una extensa red de transporte metropolitano. Los resultados muestran que la metodología propuesta reduce significativamente el tiempo computacional requerido para resolver el problema de ubicación y además, permite obtener resultados similares a los obtenidos al considerar k = 2 y k = 3 caminos de desviación.
Abstract (English)
The lack of public charging infrastructure has been one of the main barriers preventing the technological transition from traditional vehicles to electric vehicles. To accelerate this technological transition, it is necessary to elaborate optimal charging station location strategies to increase the user confidence, and maintain investment costs within acceptable levels. However, the existing works for this purpose are often based on multipath considerations or multi-objective functions, that result in taxing computational efforts for urban transportation networks. This article presents a heuristic methodology for urban transportation networks, that considers the deployment of the charging stations for coverage purposes, and the fulfilment of user preferences and constraints as two separated processes. In this methodology, a Reallocation Algorithm is formulated to prioritize the selection of Locations of Interest, and to reduce the number of stations with overlapping covering areas. The methodology results are compared to those drawn from a Greedy Algorithm based on a multipath consideration, in an extensive metropolitan transportation network. The results show that the proposed methodology significantly reduce the computational time required for solving the location problem, and furthermore, allows for similar results to those obtained when considering k = 2 and k = 3 deviation paths.
Extent
14 páginas.
Rights

© 2021 The Authors

URI: https://repositorio.escuelaing.edu.co/handle/001/1944
Collections

Collections

AO - Grupo de Investigación en Vías y Transporte
References

International Energy Agency: Global EV outlook 2018 (2018). https://www.iea.org/reports/global-ev-outlook-2018

Landi, M.M., Mohammadi, M., Rastegar, M.: Simultaneous determination of optimal capacity and charging profile of plug-in electric vehicle parking lots in distribution systems. Energy. 158, 504– 511 (2018)

Alhazmi, Y.A., Mostafa, H.A., Salama, M.M.: Optimal allocation for electric vehicle charging stations using trip success ratio. Int. J. Electr. Power Energy Syst. 91, 101– 116 (2017)

Noel, L., de Rubens, G.Z., Sovacool, B.K., Kester, J.: Fear and loathing of electric vehicles: the reactionary rhetoric of range anxiety. Energy Res. Social Sci. 48, 96– 107 (2019)

Bonges, H.A., Lusk, A.C.: Addressing electric vehicle (EV) sales and range anxiety through parking layout, policy and regulation. Transport. Res. Pol. Pract. 83, 63– 73 (2016)

Matteo, M.: Impact of uncoordinated plug-in electric vehicle charging on residential power demand. Nat. Energy. 3, 193– 201 (2018)

Zhao, H., Li, N.: Optimal siting of charging stations for electric vehicles based on fuzzy delphi and hybrid multi-criteria decision making approaches from an extended sustainability perspective. Energies. 9(4), 1– 22 (2016)

He, S.Y., Kuo, Y., Wua, D.: Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: a case study of Beijing, China. Transport. Res. Part C. 67, 131– 148 (2016)

Wirges, J., Linder, S., Kessler, A.: Modelling the development of a regional charging infrastructure for electric vehicles in time and space. EJTIR. 12(4), 391– 416 (2012)

Sechilariu, M., Molines, N., Richard, G., Martell-Flores, H., Locment, F., Baert, J.: Electromobility framework study: infrastructure and urban planning for EV charging station empowered by PV-based microgrid. IET Electr. Syst. Transp. 9(4), 176– 185 (2019)

Budde, T., Wells, P., Cipcigan, L.: Can innovative business models overcome resistance to electric vehicles? Better place and battery electric cars in Denmark. Energy Policy. 48, 498– 505 (2012)

Zhang, H., Hu, Z., Xu, Z., Song, Y.: An integrated planning framework for different types of PEV charging facilities in urban area. IEEE Trans. Smart Grid. 7(5), 2273– 2284 (2016)

Lam, A.Y.S., Leung, Y., Chu, X.: Electric vehicle charging station placement: formulation, complexity, and solutions. IEEE Trans. Smart Grid. 5(6), 2846– 2856 (2014)

Deb, S., Tammi, K., Kalita, K., Mahanta, P.: Review of recent trends in charging infrastructure planning for electric vehicles. WIREs Energy Environ. 7(6), 1– 26 (2018)

Shukla, A., Verma, K., Kumar, R.: Multi-objective synergistic planning of EV fast-charging stations in the distribution system coupled with the transportation network,IET Generat. Transm. Distrib. 13(15), 3421– 3432 (2019)

Rajabi-Ghahnavieh, A., Sadeghi-Barzani, P.: Optimal zonal fast-charging station placement considering urban traffic circulation. IEEE Trans. Veh. Technol. 66(1), 45– 56 (2017)

Censo Nacional de PoblaciónVivienda y Explorador de datos (2018). https://sitios.dane.gov.co/cnpv/#!/ November 2019. Colombia.

Xiong Gan, Y.J., An, B., Miao, C., Bazzan, A.L.C.: Optimal electric vehicle fast charging station placement based on game theoretical framework. IEEE Trans. Intell. Transport. Syst. 19(8), 2493– 2504 (2018)

Zhang, Y., Liu, X., Zhang, T., Gu, Z.: Review of the electric vehicle charging station location problem, Dependability Sens. Cloud Big Data Syst. Appl. DependSys. 1123, 435– 445 (2019)

Ko, J., Kim, D., Nam, D., Lee, T.: Determining locations of charging stations for electric taxis using taxi operation data. Transport. Plan. Technol. 40, 420– 433 (2017)

Daskin, M.S., Maass, K.L.: The p-Median Problem. In: Location Science, pp. 21– 45. Springer (2015).

Lin, C., Lin, C.: The p-center flow-refueling facility location problem. Transport. Res. Part B. 118, 124—142 (2018)

Daskin, M.S.: A maximum expected covering location model: formulation, properties and heuristic solution. Transport. Sci. 17(1), 712– 716 (1983)

Davidov, S., Pantoš, M.: Planning of electric vehicle infrastructure based on charging reliability and quality of service. Energy. 118(1), 1156– 1167 (2017)

Liu, Y., Xiang, Y., Tan, Y., Wang, B., Liu, J., Yang, Z.: Optimal allocation model for EV charging stations coordinating investor and user benefits. IEEE Access. 6, 36039– 36049 (2018)

Luo, C., Huang, Y., Gupta, V.: ‘Placement of EV charging stations—balancing benefits among multiple entities. IEEE Trans. Smart Grid. 8(2), 759– 768 (2018)

Li, S., Huang, Y.: Heuristic approaches for the flow-based set covering problem with deviation paths. Transport. Res. E Logist. Transport. Rev. 72, 144– 158 (2014)

Liu, H., Jin, C., Yang, B., Zhou, A.: Finding top-k shortest paths with diversity. IEEE Trans. Knowl. Data Eng. 30(3), 488– 502 (2018)

Zhang, H., Moura, S.J., Hu, Z., Song, Y.: PEV fast-charging station siting and sizing on coupled transportation and power networks. IEEE Trans. Smart Grid. 9(4), 2595– 2605 (2018)

Aljaidi, M., Aslam, N., Chen, X., Kaiwartya, O., Khalid, M.: Proc. 11th International Conference on Information and Communication Systems (ICICS), pp. 161– 166 (2020). An energy efficient strategy for assignment of electric vehicles to charging stations in urban environments

Mao, D., Wang, J., Tan, J., Liu, G., Xu, Y., Li, J.: Location planning of fast charging station considering its impact on the power grid assets. Proc. IEEE Transportation Electrification Conference and Expo (ITEC), 1– 5 (2019)

Bi, R., Xiao, J., Pelzer, D., Ciechanowicz, D., Eckhoff, D., Knoll, A., pp. 1– 7. Proc. 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC) (2017). A simulation-based heuristic for city-scale electric vehicle charging station placement

Andrade, J., Ochoa, L.F., Freitas, W.: Regional-scale allocation of fast charging stations: travel times and distribution system reinforcements. IET Gen. Transm. Distrib. 14(19), 4225– 4233 (2020)

Giménez-Gaydou, D.A., Ribeiro, A.S.N., Gutiérrez, J., Antunes, A.P.: Optimal location of battery electric vehicle charging stations in urban areas: a new approach. Int. J. Sustainable Transport. 10(5), 393– 405 (2016)

Deb, S., Tammi, K., Gao, X., Kalita, K., Mahanta, P.: A hybrid multi-objective chicken swarm optimization and teaching learning based algorithm for charging station placement problem. IEEE Access. 8, 92573– 92590 (2020)

Zhang, Y., Liu, X., Zhang, T., Gu, Z.: ‘Review of the electric vehicle charging station location problem. Proc. 5th International Conference on Dependability in Sensor, Cloud, and Big Data Systems and Applications. DependSys. 1123, 435– 445 (2019)

Melaina, M., Bremson, J.: Refueling availability for alternative fuel vehicle markets: sufficient urban station coverage. Energy Pol. 36, 3233– 3241 (2008)

Ruiz Estupiñán, N.H.: Estudio de la estructura urbana e identificación y análisis del impacto de la localización de la actividad económica sobre las dinámicas territoriales: El caso de Bogotá, Colombia, Ph.D. thesis, Universitat Politecnica de Catalunya (2016)

‘Zonas de Análisis de Transporte 2016, https://bogota-laburbano.opendatasoft.com/explore/dataset/zat/information/?location=10,4.5997,-74.02519&basemap=jawg.streets

Avendaño, J.: Three essays on urban spatial structure in Bogotá D.C. Ph.D. thesis, Universitat Autonoma de Barcelona (2012)

Yen, J.Y.: Finding the K shortest loopless paths in a network. Manag. Sci. 17(11), 712– 716 (2019)