Traffic Flow Estimation Using Ant Colony Optimization Algorithms



Document title: Traffic Flow Estimation Using Ant Colony Optimization Algorithms
Journal: Computación y sistemas
Database: PERIÓDICA
System number: 000372986
ISSN: 1405-5546
Authors: 1
1
1
Institutions: 1Universidad de La Habana, Facultad de Matemática y Computación, La Habana. Cuba
Year:
Season: Ene-Mar
Volumen: 18
Number: 1
Pages: 37-50
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract 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
English abstract 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
Disciplines: Ciencias de la computación,
Ingeniería
Keyword: 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
Full text: Texto completo (Ver HTML)