Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network

RESUMEN: 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 Pl...

Full description

Autores:
González Calderón, Guillermo
Posada Henao, John Jairo
Tipo de recurso:
Article of investigation
Fecha de publicación:
2011
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
eng
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/5395
Acceso en línea:
http://hdl.handle.net/10495/5395
Palabra clave:
Redes viales - Medellín
Tránsito - Medellín
Tránsito vehicular; Algoritmos
Rights
openAccess
License
Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
id UDEA2_8d946a55262ec124a1edd224190058fc
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/5395
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
dc.title.alternative.spa.fl_str_mv 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
title Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
spellingShingle Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
Redes viales - Medellín
Tránsito - Medellín
Tránsito vehicular; Algoritmos
title_short Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
title_full Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
title_fullStr Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
title_full_unstemmed Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
title_sort Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
dc.creator.fl_str_mv González Calderón, Guillermo
Posada Henao, John Jairo
dc.contributor.author.none.fl_str_mv González Calderón, Guillermo
Posada Henao, John Jairo
dc.subject.none.fl_str_mv Redes viales - Medellín
Tránsito - Medellín
Tránsito vehicular; Algoritmos
topic Redes viales - Medellín
Tránsito - Medellín
Tránsito vehicular; Algoritmos
description RESUMEN: 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.
publishDate 2011
dc.date.issued.none.fl_str_mv 2011
dc.date.accessioned.none.fl_str_mv 2016-11-17T22:37:15Z
dc.date.available.none.fl_str_mv 2016-11-17T22:37:15Z
dc.type.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a86
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/ART
dc.type.local.spa.fl_str_mv Artículo de investigación
format http://purl.org/coar/resource_type/c_2df8fbb1
dc.identifier.citation.spa.fl_str_mv C. A. González, G. González and J. J. Posada, "Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network", Rev. Fac. Ing. Univ. Antioquia, no. 59, pp. 47-58, 2011.
dc.identifier.issn.none.fl_str_mv 0120-6230
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10495/5395
dc.identifier.eissn.none.fl_str_mv 2422-2844
identifier_str_mv C. A. González, G. González and J. J. Posada, "Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network", Rev. Fac. Ing. Univ. Antioquia, no. 59, pp. 47-58, 2011.
0120-6230
2422-2844
url http://hdl.handle.net/10495/5395
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.ispartofjournalabbrev.spa.fl_str_mv Rev. Fac. Ing. Univ. Antioquia
dc.rights.*.fl_str_mv Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
dc.rights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/co/
dc.rights.accessrights.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
rights_invalid_str_mv Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
https://creativecommons.org/licenses/by-nc-sa/2.5/co/
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 11
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de Antioquia, Facultad de Ingeniería
dc.publisher.group.spa.fl_str_mv Grupo de Ingeniería y Gestión Ambiental (GIGA)
dc.publisher.place.spa.fl_str_mv Medellín, Colombia
institution Universidad de Antioquia
bitstream.url.fl_str_mv http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/1/GonzalezCarlos_2011_SolvingTrafficAssignment.pdf
http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/2/license_url
http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/3/license_text
http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/4/license_rdf
http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/5/license.txt
bitstream.checksum.fl_str_mv d75ffebf6527649a6f285078d9f86234
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de Antioquia
repository.mail.fl_str_mv andres.perez@udea.edu.co
_version_ 1805390280648556544
spelling González Calderón, GuillermoPosada Henao, John Jairo2016-11-17T22:37:15Z2016-11-17T22:37:15Z2011C. A. González, G. González and J. J. Posada, "Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network", Rev. Fac. Ing. Univ. Antioquia, no. 59, pp. 47-58, 2011.0120-6230http://hdl.handle.net/10495/53952422-2844RESUMEN: 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.ABSTRACT: This paper is based on data obtained from most recent transportation studies done in the Metropolitan Area of Valle de Aburrá, city of Medellín and other 9 municipalities. The studies were based on an Origin/Destination Survey (2005), Analysis of bus routes (2006), and Mobility Master Plan (2006). This paper explains the process of writing a software application for a given network (Network of Medellin) that solves the deterministic user equilibrium problem. The software code was implemented in Visual Basic .NET®, supported by some operations using Microsoft Excel®, and hardcoded for a segment of the Medellin network. The user equilibrium distribution of flow was found by using the Frank-Wolfe algorithm. The applied algorithm was analyzed in some aspects such as number of iterations, convergence patterns, response time, as well as changes in network demand. The traffic assignment models were analyzed by using the algorithm during the P.M. peak hour (hour of highest traffic congestion). The analysis was compared with the results from the traffic assignment procedure using TransCAD® (well-known and used transportation demand software) for the 2005 database and it was found that the software is somewhat faster than the algorithm, but the latter could be a good tool for practitioners and students for modeling small networks.11application/pdfengUniversidad de Antioquia, Facultad de IngenieríaGrupo de Ingeniería y Gestión Ambiental (GIGA)Medellín, Colombiainfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARTArtículo de investigaciónhttp://purl.org/coar/version/c_970fb48d4fbd8a86Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/co/http://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by-nc-sa/4.0/Redes viales - MedellínTránsito - MedellínTránsito vehicular; AlgoritmosSolving the traffic assignment problem using real data for a segment of Medellin’s transportation networkSolución al problema de asignación del tránsito para un segmento de la red vial de Medellín a partir de datos realesRev. Fac. Ing. Univ. AntioquiaRevista Facultad de Ingeniería Universidad de Antioquia475859ORIGINALGonzalezCarlos_2011_SolvingTrafficAssignment.pdfGonzalezCarlos_2011_SolvingTrafficAssignment.pdfArtículo de investigaciónapplication/pdf1856230http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/1/GonzalezCarlos_2011_SolvingTrafficAssignment.pdfd75ffebf6527649a6f285078d9f86234MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://bibliotecadigital.udea.edu.co/bitstream/10495/5395/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5510495/5395oai:bibliotecadigital.udea.edu.co:10495/53952021-04-20 17:37:55.225Repositorio Institucional Universidad de Antioquiaandres.perez@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=