Resolviendo el problema de enrutamiento del tránsito urbano utilizando un algoritmo basado en optimización de enjambre de gatos
Autores: Katsaragakis, Iosif V.; Tassopoulos, Ioannis X.; Beligiannis, Grigorios N.
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Resolviendo el problema de enrutamiento del tránsito urbano utilizando un algoritmo basado en optimización de enjambre de gatos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmo de optimización de enjambre de gatos
Problema de enrutamiento de tránsito urbano
Eficiente
Rendimiento
Redes de transporte público
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 48
Citaciones: Sin citaciones
Presentado en este documento de investigación se encuentra un intento de aplicar un algoritmo basado en la optimización de enjambre de gatos (CSO) al problema de enrutamiento de tránsito urbano (UTRP). Mediante el algoritmo propuesto, podemos obtener conjuntos de rutas factibles y eficientes (casi) óptimas para redes de transporte público. Es, hasta donde sabemos, la primera vez que se aplica un algoritmo basado en la optimización de enjambre de gatos (CSO) para hacer frente a este problema específico. La eficiencia y el excelente rendimiento del algoritmo se demuestran realizando experimentos tanto con datos del mundo real como artificiales. Estos datos específicos también han sido utilizados como instancias de prueba por otros investigadores en sus publicaciones. Los resultados computacionales revelan que el algoritmo propuesto basado en la optimización de enjambre de gatos (CSO) exhibe un mejor rendimiento, utilizando los mismos criterios de evaluación, en comparación con la mayoría de los otros enfoques existentes aplicados a las mismas instancias de prueba. Las diferencias del algoritmo propuesto en comparación con otros enfoques publicados radican en su proceso principal, que es una modificación del clásico algoritmo de optimización de enjambre de gatos (CSO) aplicado para resolver el problema de enrutamiento de tránsito urbano. Esta modificación, además de una variación del proceso de inicialización, así como el enriquecimiento del algoritmo con un proceso de mejora de la solución final, constituyen las innovaciones de esta contribución. El UTRP se estudia desde los lados de interés de pasajeros y proveedores, y el algoritmo se aplica en ambos casos de acuerdo con las modificaciones necesarias.
Descripción
Presentado en este documento de investigación se encuentra un intento de aplicar un algoritmo basado en la optimización de enjambre de gatos (CSO) al problema de enrutamiento de tránsito urbano (UTRP). Mediante el algoritmo propuesto, podemos obtener conjuntos de rutas factibles y eficientes (casi) óptimas para redes de transporte público. Es, hasta donde sabemos, la primera vez que se aplica un algoritmo basado en la optimización de enjambre de gatos (CSO) para hacer frente a este problema específico. La eficiencia y el excelente rendimiento del algoritmo se demuestran realizando experimentos tanto con datos del mundo real como artificiales. Estos datos específicos también han sido utilizados como instancias de prueba por otros investigadores en sus publicaciones. Los resultados computacionales revelan que el algoritmo propuesto basado en la optimización de enjambre de gatos (CSO) exhibe un mejor rendimiento, utilizando los mismos criterios de evaluación, en comparación con la mayoría de los otros enfoques existentes aplicados a las mismas instancias de prueba. Las diferencias del algoritmo propuesto en comparación con otros enfoques publicados radican en su proceso principal, que es una modificación del clásico algoritmo de optimización de enjambre de gatos (CSO) aplicado para resolver el problema de enrutamiento de tránsito urbano. Esta modificación, además de una variación del proceso de inicialización, así como el enriquecimiento del algoritmo con un proceso de mejora de la solución final, constituyen las innovaciones de esta contribución. El UTRP se estudia desde los lados de interés de pasajeros y proveedores, y el algoritmo se aplica en ambos casos de acuerdo con las modificaciones necesarias.