Revue: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000372986 |
ISSN: | 1405-5546 |
Autores: | Bolufé Röhler, Antonio1 Otero Pereira, Juan Manuel1 Fiol González, Sonia1 |
Instituciones: | 1Universidad de La Habana, Facultad de Matemática y Computación, La Habana. Cuba |
Año: | 2014 |
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) |