Diseño de rutas para estaciones de cargas eléctricas de vehículos eléctricos con algoritmos metaheurísticos
Article Sidebar
Publicado
jul 12, 2024
##plugins.pubIds.doi.readerDisplayName##
https://doi.org/10.36677/ideaseningenieria.v2i2.23954
Main Article Content
Lucero de Montserrat Ortiz-Aguilar
http://orcid.org/0000-0002-4528-6247
Marcela Palacios-Ortega
http://orcid.org/0009-0005-6625-0875
Luis Ángel Xoca-Orozco
http://orcid.org/0000-0002-8977-7961
http://orcid.org/0000-0002-4528-6247
Marcela Palacios-Ortega
http://orcid.org/0009-0005-6625-0875
Luis Ángel Xoca-Orozco
http://orcid.org/0000-0002-8977-7961
Resumen
En este trabajo se plantea un diseño de rutas para estaciones de carga eléctrica de vehículos eléctricos (VE) en el Estado de Guanajuato, utilizando algoritmos metaheurísticos. El crecimiento de la movilidad eléctrica plantea desafíos significativos en la planificación y optimización de infraestructuras de carga. En respuesta, este artículo propone una metodología basada en algoritmos metaheurísticos, específicamente algoritmos de búsqueda local iterada y la metodología de diseño propuesta por Ortiz-Aguilar et al (2015) [1], para optimizar la ubicación y distribución de estaciones de carga, maximizando la cobertura de servicio. Se presenta un estudio de caso detallado, utilizando datos geoespaciales de las estaciones de la República Mexicana, para validar la eficacia y viabilidad de la propuesta. Los resultados muestran que los enfoques metaheurísticos ofrecen soluciones competitivas en términos de cobertura de servicio, lo que demuestra su utilidad en la planificación de infraestructuras de carga para VE.
Article Details
Como citar
ORTIZ-AGUILAR, Lucero de Montserrat; PALACIOS-ORTEGA, Marcela; XOCA-OROZCO, Luis Ángel.
Diseño de rutas para estaciones de cargas eléctricas de vehículos eléctricos con algoritmos metaheurísticos.
Ideas en Ciencias de la Ingeniería, [S.l.], v. 2, n. 2, p. 30-45, jul. 2024.
ISSN 2992-7447.
Disponible en: <https://ideasencienciasingenieria.uaemex.mx/article/view/23954>. Fecha de acceso: 26 ago. 2026
doi: https://doi.org/10.36677/ideaseningenieria.v2i2.23954.
Sección
Artículos
Esta obra está bajo licencia internacional Creative Commons Reconocimiento-NoComercial-SinObrasDerivadas 4.0.
Citas
[1] L. de M. O. Aguilar, J. M. C. Valadez, H. J. P. Soberanes, C. L. D. González, C. L. Ramirez, y J. Soria-Alcaraz, “Comparativa de algoritmos bioinspirados aplicados al problema de calendarización de horarios”, Research in Computing Science,(94), pp. 33–43, 2015.
[2] “Inventario Nacional de Emisiones de Gases y Compuestos de Efecto Invernadero, 1990-2019”.
[3] N. Rauh, T. Franke, y J. F. Krems, “Understanding the impact of electric vehicle driving experience on range anxiety”, Hum Factors, vol. 57, núm. 1, pp. 177–187, 2015.
[4] S. P. Rajawat, A. Gautam, S. J. Janarthanan, L. Soni, y P. Khandekar, “Adaptive EV Range Estimation and Optimization Based on Rider Demand and Terrain Requirements”, 2024.
[5] F. Silber, S. Scheubner, y A. Märtz, “Analysis of the simultaneity factor of fast-charging sites using Monte-Carlo simulation”, International Journal of Electrical Power & Energy Systems, vol. 155, p. 109540, 2024.
[6] X. Chen, X. Wang, M. Shahidehpour, L. Affolabi, Z. Lu, y K. Li, “Distributed Peer-to-Peer Coordination of Hierarchical Three-Phase Energy Transactions Among Electric Vehicle Charging Stations in Constrained Power Distribution and Urban Transportation Networks”, IEEE Transactions on Transportation Electrification, 2023.
[7] Z. Moghaddam, I. Ahmad, D. Habibi, y Q. V. Phung, “Smart charging strategy for electric vehicle charging stations”, IEEE Transactions on transportation electrification, vol. 4, núm. 1, pp. 76–88, 2017.
[8] S. K. Singh Padam and Choudhary, “Introduction: Optimization and Metaheuristics Algorithms”, en Metaheuristic and Evolutionary Computation: Algorithms and Applications, A. and J. P. and A. S. and B. F. I. Malik Hasmat and Iqbal, Ed., Singapore: Springer Singapore, 2021, pp. 3–33.
[9] G. Laporte y F. Semet, “Classical heuristics for the capacitated VRP”, en The vehicle routing problem, SIAM, 2002, pp. 109–128.
[10] M. Jünger, G. Reinelt, y G. Rinaldi, “The traveling salesman problem”, Handbooks in operations research and management science, vol. 7, pp. 225–330, 1995.
[11] L. Helena, M. Olivier, y S. Thomas, “Iterated Local Search”, en Handbook of Metaheuristics, vol. 57, F. Glover, G. Kochenberger, y F. S. Hillier, Eds., en International Series in Operations Research & Management Science, vol. 57. , Springer New York, 2003, pp. 320–353.
[12] E. G. Talbi, Metaheuristic from Design to Implementation. Wiley, 1965.
[13] L. de M Ortiz-Aguilar, M. Carpio, H. Puga, J. A. Soria-Alcaraz, M. Ornelas-Rodr\’\iguez, y C. Lino, “Increase methodology of design of course timetabling problem for students, classrooms, and teachers”, Nature-Inspired Design of Hybrid Intelligent Systems, pp. 713–728, 2017.
[14] L. Ortiz-Aguilar, H.-A. Yeovanna, M. Benitez, S. Rodriguez-Miranda, y F. Mendoza-Vazquez, “A Comparison Between Selection Operators Heuristics of Perturbation in CSP”, en Hybrid Intelligent Systems Based on Extensions of Fuzzy Logic, Neural Networks and Metaheuristics, Springer Nature Switzerland Cham, 2023, pp. 365–377.
[15] “Directorio de Estaciones de Servicio”. Consultado: el 19 de junio de 2024. [En línea]. Disponible en: https://491231.fs1.hubspotusercontent-na1.net/hubfs/491231/site_edenred_mx/wp/Directorio-Estaciones-Servicio-TC-0722.pdf
[16] S. G. Joaquín Derrac, “A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms”, Swarm Evol Comput, 2011.
[2] “Inventario Nacional de Emisiones de Gases y Compuestos de Efecto Invernadero, 1990-2019”.
[3] N. Rauh, T. Franke, y J. F. Krems, “Understanding the impact of electric vehicle driving experience on range anxiety”, Hum Factors, vol. 57, núm. 1, pp. 177–187, 2015.
[4] S. P. Rajawat, A. Gautam, S. J. Janarthanan, L. Soni, y P. Khandekar, “Adaptive EV Range Estimation and Optimization Based on Rider Demand and Terrain Requirements”, 2024.
[5] F. Silber, S. Scheubner, y A. Märtz, “Analysis of the simultaneity factor of fast-charging sites using Monte-Carlo simulation”, International Journal of Electrical Power & Energy Systems, vol. 155, p. 109540, 2024.
[6] X. Chen, X. Wang, M. Shahidehpour, L. Affolabi, Z. Lu, y K. Li, “Distributed Peer-to-Peer Coordination of Hierarchical Three-Phase Energy Transactions Among Electric Vehicle Charging Stations in Constrained Power Distribution and Urban Transportation Networks”, IEEE Transactions on Transportation Electrification, 2023.
[7] Z. Moghaddam, I. Ahmad, D. Habibi, y Q. V. Phung, “Smart charging strategy for electric vehicle charging stations”, IEEE Transactions on transportation electrification, vol. 4, núm. 1, pp. 76–88, 2017.
[8] S. K. Singh Padam and Choudhary, “Introduction: Optimization and Metaheuristics Algorithms”, en Metaheuristic and Evolutionary Computation: Algorithms and Applications, A. and J. P. and A. S. and B. F. I. Malik Hasmat and Iqbal, Ed., Singapore: Springer Singapore, 2021, pp. 3–33.
[9] G. Laporte y F. Semet, “Classical heuristics for the capacitated VRP”, en The vehicle routing problem, SIAM, 2002, pp. 109–128.
[10] M. Jünger, G. Reinelt, y G. Rinaldi, “The traveling salesman problem”, Handbooks in operations research and management science, vol. 7, pp. 225–330, 1995.
[11] L. Helena, M. Olivier, y S. Thomas, “Iterated Local Search”, en Handbook of Metaheuristics, vol. 57, F. Glover, G. Kochenberger, y F. S. Hillier, Eds., en International Series in Operations Research & Management Science, vol. 57. , Springer New York, 2003, pp. 320–353.
[12] E. G. Talbi, Metaheuristic from Design to Implementation. Wiley, 1965.
[13] L. de M Ortiz-Aguilar, M. Carpio, H. Puga, J. A. Soria-Alcaraz, M. Ornelas-Rodr\’\iguez, y C. Lino, “Increase methodology of design of course timetabling problem for students, classrooms, and teachers”, Nature-Inspired Design of Hybrid Intelligent Systems, pp. 713–728, 2017.
[14] L. Ortiz-Aguilar, H.-A. Yeovanna, M. Benitez, S. Rodriguez-Miranda, y F. Mendoza-Vazquez, “A Comparison Between Selection Operators Heuristics of Perturbation in CSP”, en Hybrid Intelligent Systems Based on Extensions of Fuzzy Logic, Neural Networks and Metaheuristics, Springer Nature Switzerland Cham, 2023, pp. 365–377.
[15] “Directorio de Estaciones de Servicio”. Consultado: el 19 de junio de 2024. [En línea]. Disponible en: https://491231.fs1.hubspotusercontent-na1.net/hubfs/491231/site_edenred_mx/wp/Directorio-Estaciones-Servicio-TC-0722.pdf
[16] S. G. Joaquín Derrac, “A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms”, Swarm Evol Comput, 2011.