Optimización de los tiempos de correspondencia en zonas de redes de autobuses, modelado y resolución mediante el enfoque multiagente
Optimización de los tiempos de correspondencia en zonas de redes de autobuses, modelado y resolución mediante el enfoque multiagente
Abstract :
El transporte urbano, especialmente el transporte en autobús, es un indicador importante del desarrollo en toda ciudad del mundo. El tiempo medio de espera de los pasajeros en las estaciones de correspondencia de autobuses es una de las medidas más importantes de la eficacia del transporte en autobús. Hasta donde sabemos, los estudios en la literatura se centran en maximizar el número de sincronizaciones en esas estaciones de correspondencia, cuyo objetivo es minimizar el tiempo de espera en la red. La definición clásica de sincronización utilizada en la literatura está relacionada con una ventana temporal. En este trabajo, introducimos una nueva definición de sincronización de dos autobuses en las zonas de la red. En este contexto, presentamos una formulación matemática del problema de programación horaria de sincronización de autobuses como un programa multiobjetivo, donde utilizamos el nuevo significado de sincronización de dos autobuses en las zonas de la red. Dado que el problema es NP-hard, adaptamos un enfoque multiagente para resolverlo. Experimentos numéricos muestran que, tras adaptar el enfoque multiagente usando nuestra definición propuesta, obtenemos soluciones de alta calidad en comparación con la definición clásica.
By : Elbaz Hassane, Elhilali Alaoui Ahmed.
Palabras clave : Problema multiobjetivo- Transporte en autobús- Zonas de la red- Enfoque multiagente- Sincronización.
