Solución al problema de asignación del tránsito para un segmento de la red vial de Medellín a partir de datos reales
DOI:
https://doi.org/10.17533/udea.redin.13755Palabras clave:
modelación de tránsito, asignación del tránsito, algoritmo Frank-WolfeResumen
Este artículo está basado en datos obtenidos en los más recientes estudios de transporte que se han realizado en el Área Metropolitana del Valle de Aburrá. (Medellín y otros 9 municipios). Estos estudios fueron la Encuesta Origen Destino (2005), análisis de las rutas de buses (2005) y el Plan Maestro de Movilidad (2006). En el artículo se explica el proceso utilizado para el desarrollo de una aplicación informática para resolver el problema determinístico de equilibrio de usuario en la red vial de Medellín. El código fue construido usando Visual Basic.NET ® y Microsoft Excel ® para la ejecución de algunas operaciones en un segmento de la red vial de Medellín. La distribución del flujo del equilibrio de usuario fue encontrada usando el algoritmo de Frank-Wolfe y fueron analizados algunos aspectos tales como número de iteraciones, patrones de convergencia, tiempo de respuesta y cambios en la demanda de viajes en la red. Los modelos de asignación del tránsito fueron analizados para las horas pico de la tarde. Se compararon los resultados de la asignación del tránsito del algoritmo desarrollado en este trabajo con los resultados de TransCAD ® para los datos del 2005 y fue encontrado que el software es un poco más rápido que el algoritmo, pero sin embargo éste último puede ser una buena herramienta para profesionales y estudiantes para la modelación de redes pequeñas.
Descargas
Citas
Área Metropolitana del Valle de Aburrá (AMVA) - Consorcio Movilidad Regional Colombia-Chile. Formulación del Plan Maestro de Movilidad para la Región Metropolitana del Valle de Aburrá. Medellín. 2007. Informe Final. Capítulo 2: Diagnóstico. pp. 102- 188
Y. Sheffi. Urban Transportation Networks: Equilibrium analysis with mathematical programming
methods. Ed. Prentice-Hall Inc. New Jersey. 1985. pp. 111- 132
M. Patriksson. The traffic Assignment Problem– Models and Methods. Ed. VSP. Utrecht. 1994. pp. 131- 135.
M. Frank, P. H. Wolfe. “An algorithm for quadratic programming”. Naval Res. Logist. Quart. Vol. 3. 1956. pp. 95-110. DOI: https://doi.org/10.1002/nav.3800030109
S. Arrache, R. Ouafi, “Improved Frank-Wolfe method: application to the traffic assignment problem”. Proceedings of the International Congress of Mathematicians, Section 15. Madrid. 2006. pp. 8-9. http://www.icm2006.org/v_f/AbsDef/Posters/abs_1702.pdf. Consultada el 8 de septiembre de 2009
S. Arrache, R. Ouafi. “Accelerating Convergence of the Frank-Wolfe Algorithm for Solving the Traffic Assignment Problem”. IJCSNS International Journal of Computer Science and Network Security. Vol.8. 2008. pp. 181-186.
X. Meng, Q. Yunchao, G. Ziyou. “Implementing Frank-Wolfe Algorithm under Different Flow Update Strategies and Line Search Technologies”. Journal of Transportation Systems Engineering and Information Technology. Vol. 8. 2008. pp. 14-22. DOI: https://doi.org/10.1016/S1570-6672(08)60022-7
S. Nguyen. “An Algorithm for the Traffic Assignment Problem”. Transportation Science. Vol. 8. 1974. pp. 203-216. DOI: https://doi.org/10.1287/trsc.8.3.203
M. Florian, S. Nguyen. “An Application and Validation of Equilibrium. Trip Assignment Methods”. Transportation Science Vol. 10. 1976. pp. 374-390. DOI: https://doi.org/10.1287/trsc.10.4.374
E. W. Dijkstra. “A note on two problems in connexion with graphs”. Numerische Mathematik. Vol. 1. 1959. pp. 269-271. DOI: https://doi.org/10.1007/BF01386390
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2018 Revista Facultad de Ingeniería
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter