Un algoritmo de optimización de colonia de hormigas inspirado en la física cuántica para alquiler de estacionamiento a servicios compartidos de patinetes eléctricos
Autores: Nardin, Antonella; D"Andreagiovanni, Fabio
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un algoritmo de optimización de colonia de hormigas inspirado en la física cuántica para alquiler de estacionamiento a servicios compartidos de patinetes eléctricos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Scooter eléctrico
Servicios de movilidad compartida
Comportamiento de estacionamiento
Espacios de estacionamiento reservados
Decoro urbano
Metaheurística híbrida.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 40
Citaciones: Sin citaciones
Los servicios de movilidad compartida de patinetes eléctricos se han extendido recientemente en las principales ciudades de todo el mundo. Sin embargo, el mal comportamiento al estacionar de los usuarios se ha convertido en una fuente importante de problemas, provocando accidentes y comprometiendo el decoro urbano de las áreas públicas. Reducir los hábitos de estacionamiento salvaje puede lograrse estableciendo espacios de estacionamiento reservados. En este trabajo, consideramos el problema enfrentado por un municipio que alberga servicios de patinetes eléctricos compartidos y debe elegir qué ubicaciones en su territorio pueden ser alquiladas como estacionamientos reservados para empresas de compartición, con el objetivo de maximizar un retorno en alquileres y teniendo en cuenta consideraciones espaciales y necesidades de estacionamiento de los residentes locales. Dado que este problema puede resultar difícil de resolver incluso para un software de optimización de última generación, proponemos un algoritmo de solución metaheurística híbrida que combina un algoritmo de optimización de colonia de hormigas inspirado en la mecánica cuántica con una búsqueda exacta de vecindario grande. Los resultados de pruebas computacionales considerando instancias realistas referentes a la capital italiana de Roma muestran el rendimiento superior de la metaheurística híbrida propuesta.
Descripción
Los servicios de movilidad compartida de patinetes eléctricos se han extendido recientemente en las principales ciudades de todo el mundo. Sin embargo, el mal comportamiento al estacionar de los usuarios se ha convertido en una fuente importante de problemas, provocando accidentes y comprometiendo el decoro urbano de las áreas públicas. Reducir los hábitos de estacionamiento salvaje puede lograrse estableciendo espacios de estacionamiento reservados. En este trabajo, consideramos el problema enfrentado por un municipio que alberga servicios de patinetes eléctricos compartidos y debe elegir qué ubicaciones en su territorio pueden ser alquiladas como estacionamientos reservados para empresas de compartición, con el objetivo de maximizar un retorno en alquileres y teniendo en cuenta consideraciones espaciales y necesidades de estacionamiento de los residentes locales. Dado que este problema puede resultar difícil de resolver incluso para un software de optimización de última generación, proponemos un algoritmo de solución metaheurística híbrida que combina un algoritmo de optimización de colonia de hormigas inspirado en la mecánica cuántica con una búsqueda exacta de vecindario grande. Los resultados de pruebas computacionales considerando instancias realistas referentes a la capital italiana de Roma muestran el rendimiento superior de la metaheurística híbrida propuesta.