Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos
La planificación del transporte público urbano colectivo (TPUC) basada en herramientas de apoyo a la decisión cobra cada vez más importancia, tanto en los países desarrollados como en los en vías de desarrollo. Una proporción importante de los viajes en las ciudades medianas y grandes son efectuados...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | report |
| Language: | Spanish |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.12008/3494 |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1868890014827413504 |
|---|---|
| author | Mauttone, Antonio |
| author2 | Cancela, Héctor Urquhart, María E |
| author2_role | author author |
| author_browse | Cancela, Héctor Mauttone, Antonio Urquhart, María E |
| author_facet | Mauttone, Antonio Cancela, Héctor Urquhart, María E |
| author_role | author |
| collection | COLIBRI |
| dc.creator.none.fl_str_mv | Mauttone, Antonio Cancela, Héctor Urquhart, María E |
| dc.date.none.fl_str_mv | 2003 2014-12-02T16:06:57Z 2014-12-02T16:06:57Z 20141202 |
| dc.format.none.fl_str_mv | 12 p. application/pdf |
| dc.identifier.none.fl_str_mv | MAUTTONE, A., CANCELA, H., URQUHART, M. "Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos". Reportes Técnicos 03-07. UR. FI – INCO, 2003. 0797-6410 http://hdl.handle.net/20.500.12008/3494 |
| dc.language.none.fl_str_mv | es spa |
| dc.publisher.none.fl_str_mv | UR. FI – INCO. |
| dc.relation.none.fl_str_mv | Reportes Técnicos 03-07 |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | TRANSPORTE TRANSPORTE COLECTIVO URBANO HEURISTICAS MODELOS DE OPTIMIZACION ALGORITMOS DE OPTIMIZACION |
| dc.title.none.fl_str_mv | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos |
| dc.type.none.fl_str_mv | Reporte técnico info:eu-repo/semantics/report info:eu-repo/semantics/publishedVersion |
| description | La planificación del transporte público urbano colectivo (TPUC) basada en herramientas de apoyo a la decisión cobra cada vez más importancia, tanto en los países desarrollados como en los en vías de desarrollo. Una proporción importante de los viajes en las ciudades medianas y grandes son efectuados utilizando transporte público colectivo. Problemas como la asignación de flota y personal, han recibido amplio tratamiento, contándose con modelos de optimización para los cuales se dispone de algoritmos eficientes de resolución. En cambio el problema de optimización de rutas y frecuencias posee varias fuentes de complejidad (no linealidad, no convexidad, múltiples objetivos) que dificultan tanto su formulación como la derivación de algoritmos eficientes de resolución. En este trabajo se releva el estado del arte respecto a modelos y algoritmos para el problema de optimización de rutas y frecuencias, seleccionados en el contexto del desarrollo de una herramienta de apoyo a la planificación del sistema de TPUC para la ciudad de Montevideo, Uruguay (1.500.000 habitantes). Todos los trabajos relevados resuelven el problema utilizando algoritmos heurísticos, encontrándose varias aplicaciones de la técnica algoritmos genéticos. Las dimensiones de los casos de prueba son generalmente pequeñas, y no se hallaron abordajes para el problema con requerimientos de demanda variable en el tiempo, aspectos de interés para el caso de estudio que motiva este trabajo. |
| eu_rights_str_mv | openAccess |
| format | report |
| id | anni_3c8ec8adb63cfc576e122e102ee7f3bf |
| identifier_str_mv | MAUTTONE, A., CANCELA, H., URQUHART, M. "Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos". Reportes Técnicos 03-07. UR. FI – INCO, 2003. 0797-6410 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | spa |
| language_invalid_str_mv | es |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/3494 |
| publishDate | 2003 |
| publishDateSort | 2003 |
| publisher.none.fl_str_mv | UR. FI – INCO. |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| spelling | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmosMauttone, AntonioCancela, HéctorUrquhart, María ETRANSPORTETRANSPORTE COLECTIVO URBANOHEURISTICASMODELOS DE OPTIMIZACIONALGORITMOS DE OPTIMIZACIONLa planificación del transporte público urbano colectivo (TPUC) basada en herramientas de apoyo a la decisión cobra cada vez más importancia, tanto en los países desarrollados como en los en vías de desarrollo. Una proporción importante de los viajes en las ciudades medianas y grandes son efectuados utilizando transporte público colectivo. Problemas como la asignación de flota y personal, han recibido amplio tratamiento, contándose con modelos de optimización para los cuales se dispone de algoritmos eficientes de resolución. En cambio el problema de optimización de rutas y frecuencias posee varias fuentes de complejidad (no linealidad, no convexidad, múltiples objetivos) que dificultan tanto su formulación como la derivación de algoritmos eficientes de resolución. En este trabajo se releva el estado del arte respecto a modelos y algoritmos para el problema de optimización de rutas y frecuencias, seleccionados en el contexto del desarrollo de una herramienta de apoyo a la planificación del sistema de TPUC para la ciudad de Montevideo, Uruguay (1.500.000 habitantes). Todos los trabajos relevados resuelven el problema utilizando algoritmos heurísticos, encontrándose varias aplicaciones de la técnica algoritmos genéticos. Las dimensiones de los casos de prueba son generalmente pequeñas, y no se hallaron abordajes para el problema con requerimientos de demanda variable en el tiempo, aspectos de interés para el caso de estudio que motiva este trabajo.UR. FI – INCO.2014-12-02T16:06:57Z2014-12-02T16:06:57Z200320141202Reporte técnicoinfo:eu-repo/semantics/reportinfo:eu-repo/semantics/publishedVersion12 p.application/pdfMAUTTONE, A., CANCELA, H., URQUHART, M. "Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos". Reportes Técnicos 03-07. UR. FI – INCO, 2003.0797-6410http://hdl.handle.net/20.500.12008/3494reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaesspaReportes Técnicos 03-07Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/34942026-04-14T10:16:13Z |
| spellingShingle | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos Mauttone, Antonio TRANSPORTE TRANSPORTE COLECTIVO URBANO HEURISTICAS MODELOS DE OPTIMIZACION ALGORITMOS DE OPTIMIZACION |
| status_str | publishedVersion |
| title | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos |
| title_full | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos |
| title_fullStr | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos |
| title_full_unstemmed | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos |
| title_short | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos |
| title_sort | Diseño y optimización de rutas y frecuencias en el transporte colectivo urbano :modelos y algoritmos |
| topic | TRANSPORTE TRANSPORTE COLECTIVO URBANO HEURISTICAS MODELOS DE OPTIMIZACION ALGORITMOS DE OPTIMIZACION |
| url | http://hdl.handle.net/20.500.12008/3494 |