Traffic Flow Estimation Using Ant Colony Optimization Algorithms



Título del documento: Traffic Flow Estimation Using Ant Colony Optimization Algorithms
Revue: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000372986
ISSN: 1405-5546
Autores: 1
1
1
Instituciones: 1Universidad de La Habana, Facultad de Matemática y Computación, La Habana. Cuba
Año:
Periodo: Ene-Mar
Volumen: 18
Número: 1
Paginación: 37-50
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español La estimación de flujos de tráfico permite implementar buenas estrategias de desarrollo, a la vez que ayuda en el proceso de toma de decisiones cuando se controlan y distribuyen recursos claves como el transporte masivo. La distribución de tráfico puede ser modelada como un problema de Flujo de Costo Mínimo para Múltiples Bienes. Para su solución, la Optimización de Colonia de Hormigas provee un marco de trabajo prometedor. En la presente investigación se presentan dos nuevos algoritmos basados en Colonias de Hormigas, los mismos se aplican a instancias reales del problema de estimación de flujo en Ciudad de La Habana. Los resultados alcanzados se comparan con los provistos por algoritmos clásicos, mostrando la efectividad del método propuesto
Resumen en inglés Simulation and optimization of traffic flows in a city or province allow the implementation of correct developing strategies and help the decision making process when using and distributing resources such as mass transit. This estimation can be modeled as a bifurcated multi-commodity network flow problem, where the general flow distribution is dictated by Wardrop's principles. In this paper two different Ant Colony Optimization algorithms are presented for solving this problem. The proposed algorithms are tested with real-life traffic demand in the Havana city. The obtained results are compared to those provided by classical algorithms, showing that the new ant colony algorithms provide good results as well as low running times
Disciplinas: Ciencias de la computación,
Ingeniería
Palabras clave: Ingeniería de transportes,
Urbanismo,
Tráfico urbano,
Logística,
Optimización no lineal,
Simulación por computadora
Keyword: Computer science,
Engineering,
Transportation engineering,
Urbanism,
Urban traffic,
Logistics,
Nonlinear optimization,
Computer simulation
Texte intégral: Texto completo (Ver HTML)