Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo
En este trabajo se estudia el problema de Transporte Público, usualmente conocido como TNDP (Transport Network Design Problem) multiobjetivo. Este consiste en encontrar la combinación ideal de rutas y frecuencias, que permita realizar un balance entre los intereses de los usuarios y los operadores,...
- Autores:
-
Garzón Santodomingo, Natalia Andrea
- Tipo de recurso:
- Fecha de publicación:
- 2016
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/439
- Acceso en línea:
- http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18951
https://repositorio.escuelaing.edu.co/handle/001/439
- Palabra clave:
- Diseño de redes de transporte
transporte público
Búsqueda de Vecindades Variables
Optimización Multiobjetivo
Network design problem
Public Transportation
Variable Neighborhood Search
Multi-objective Optimization
- Rights
- openAccess
- License
- Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito, 2016
| id |
ESCUELAIG2_7bc996053c8292d1317f2a3e68293a75 |
|---|---|
| oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/439 |
| network_acronym_str |
ESCUELAIG2 |
| network_name_str |
Repositorio Institucional ECI |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo |
| title |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo |
| spellingShingle |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo Diseño de redes de transporte transporte público Búsqueda de Vecindades Variables Optimización Multiobjetivo Network design problem Public Transportation Variable Neighborhood Search Multi-objective Optimization |
| title_short |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo |
| title_full |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo |
| title_fullStr |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo |
| title_full_unstemmed |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo |
| title_sort |
Metaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodo |
| dc.creator.fl_str_mv |
Garzón Santodomingo, Natalia Andrea |
| dc.contributor.advisor.spa.fl_str_mv |
González Neira, Eliana María (dir) Pérez Vélez, Ignacio (dir) |
| dc.contributor.author.spa.fl_str_mv |
Garzón Santodomingo, Natalia Andrea |
| dc.subject.spa.fl_str_mv |
Diseño de redes de transporte transporte público Búsqueda de Vecindades Variables Optimización Multiobjetivo |
| topic |
Diseño de redes de transporte transporte público Búsqueda de Vecindades Variables Optimización Multiobjetivo Network design problem Public Transportation Variable Neighborhood Search Multi-objective Optimization |
| dc.subject.keywords.spa.fl_str_mv |
Network design problem Public Transportation Variable Neighborhood Search Multi-objective Optimization |
| description |
En este trabajo se estudia el problema de Transporte Público, usualmente conocido como TNDP (Transport Network Design Problem) multiobjetivo. Este consiste en encontrar la combinación ideal de rutas y frecuencias, que permita realizar un balance entre los intereses de los usuarios y los operadores, que se contraponen. Utiliza como datos de entrada un grafo con sus respectivos costos de transporte (en este caso tiempos) y demandas asociadas a cada par de nodos. Como método de solución a este problema de optimización combinatoria multiobjetivo, se propone el uso de la metaheurística Búsqueda en Vecindades Variables (VNS), que resuelve problemas de optimización buscando soluciones competitivas mediante el cambio de vecindario iterativamente. El método propuesto es probado en el caso de estudio diseñado por Mandl (Mandl, 1980), que consiste en 15 nodos y 21 arcos, y una matriz de demandas simétrica. El modelo primero se resolvió con el caso original para compararlo con autores que en oportunidades pasadas han trabajado el mismo problema. Posteriormente el VNS propuesto se probó con un modelo de demanda cambiante en 3 momentos del día (Mañana, tarde y noche) para corroborar los resultados positivos obtenidos en el primer ejercicio y darle un alcance mayor a la solución del problema volviéndolo multiperiodo. |
| publishDate |
2016 |
| dc.date.accessioned.spa.fl_str_mv |
2016-08-18T21:26:46Z |
| dc.date.available.spa.fl_str_mv |
2016-08-18T21:26:46Z |
| dc.date.issued.spa.fl_str_mv |
2016 |
| dc.date.accessioned.none.fl_str_mv |
2021-10-01T16:47:11Z |
| dc.date.available.none.fl_str_mv |
2021-10-01T16:47:11Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_71e4c1898caa6e32 |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/submittedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
submittedVersion |
| dc.identifier.uri.spa.fl_str_mv |
http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18951 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/439 |
| url |
http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18951 https://repositorio.escuelaing.edu.co/handle/001/439 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.rights.spa.fl_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito, 2016 |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) |
| rights_invalid_str_mv |
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito, 2016 https://creativecommons.org/licenses/by-nc/4.0/ Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Escuela Colombiana de Ingeniería Julio Garavito |
| dc.publisher.program.spa.fl_str_mv |
Maestría en Ingeniería Industrial |
| institution |
Escuela Colombiana de Ingeniería Julio Garavito |
| bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/439/1/Garz%c3%b3n%20Santodomingo%2c%20Natalia%20Andrea%20-%202016.pdf https://repositorio.escuelaing.edu.co/bitstream/001/439/2/Autorizaci%c3%b3n.pdf https://repositorio.escuelaing.edu.co/bitstream/001/439/3/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/439/4/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-1020760288.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/439/10/Garz%c3%b3n%20Santodomingo%2c%20Natalia%20Andrea%20-%202016.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/439/12/Autorizaci%c3%b3n.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/439/7/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-1020760288.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/439/11/Garz%c3%b3n%20Santodomingo%2c%20Natalia%20Andrea%20-%202016.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/439/13/Autorizaci%c3%b3n.pdf.jpg |
| bitstream.checksum.fl_str_mv |
57292e2c6adbbeb369f61477f8070a67 ffd5ca4dcd0e931748f9520a3231f4a1 9480849945fd70c1da11fa639db5a11c 44f3bb53a32fec0014e9b19a97bb86ca effcd852ba8a2bae1538c74e509c67fb e1c06d85ae7b8b032bef47e42e4c08f9 21f73c4bb4445fe37930efe167069743 d28363d8811277f9351307c1b67b9549 5eca2d1040b4d832db5e3698cd492fea |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
| repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
| _version_ |
1814355620538613760 |
| spelling |
González Neira, Eliana María (dir)665ea3af87237ee29a96ee6a62caab49300Pérez Vélez, Ignacio (dir)7e289186b109be76515c9f0c8adb397dGarzón Santodomingo, Natalia Andrea6f85cbbe73de463f7eb28d278cb68cf96002016-08-18T21:26:46Z2021-10-01T16:47:11Z2016-08-18T21:26:46Z2021-10-01T16:47:11Z2016http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18951https://repositorio.escuelaing.edu.co/handle/001/439En este trabajo se estudia el problema de Transporte Público, usualmente conocido como TNDP (Transport Network Design Problem) multiobjetivo. Este consiste en encontrar la combinación ideal de rutas y frecuencias, que permita realizar un balance entre los intereses de los usuarios y los operadores, que se contraponen. Utiliza como datos de entrada un grafo con sus respectivos costos de transporte (en este caso tiempos) y demandas asociadas a cada par de nodos. Como método de solución a este problema de optimización combinatoria multiobjetivo, se propone el uso de la metaheurística Búsqueda en Vecindades Variables (VNS), que resuelve problemas de optimización buscando soluciones competitivas mediante el cambio de vecindario iterativamente. El método propuesto es probado en el caso de estudio diseñado por Mandl (Mandl, 1980), que consiste en 15 nodos y 21 arcos, y una matriz de demandas simétrica. El modelo primero se resolvió con el caso original para compararlo con autores que en oportunidades pasadas han trabajado el mismo problema. Posteriormente el VNS propuesto se probó con un modelo de demanda cambiante en 3 momentos del día (Mañana, tarde y noche) para corroborar los resultados positivos obtenidos en el primer ejercicio y darle un alcance mayor a la solución del problema volviéndolo multiperiodo.In this work we study the Transport Network Design Problem (TNDP). It consists in finding the ideal combination of routes and frequencies that allow the decision maker to balance the interests of the users and the transit operators, which are opposite. The TNDP uses as input a graph, with their transportation costs (in this case time), and the demands associated to each pair of nodes. Our proposed approach to solve the TNDP is based on a Variable Neighborhood Search (VNS) metaheuristic. VNS have been used to solve different kinds of combinatorial optimization problems and it consists in searching competitive solutions by iterative changes of the neighborhood. The VNS is tested first for the case study designed by Mandl (Mandl, 1980), which consists in 15 nodes and 21 arcs, and a symmetric demand matrix. In the first place, the model was run for that original case to compare it with other authors who worked this problem in the past. Then, we tested the VNS approach for a changing demand model in 3 moments of the day (Morning, afternoon and night) to prove the positive results obtained in the first exercise and give a greater scope to the problem solution.MaestríaMagíster en Ingeniería Industrialapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoMaestría en Ingeniería IndustrialDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito, 2016https://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2Diseño de redes de transportetransporte públicoBúsqueda de Vecindades VariablesOptimización MultiobjetivoNetwork design problemPublic TransportationVariable Neighborhood SearchMulti-objective OptimizationMetaheurística para la solución del transport network design problem (TNDP) multiobjetivo con demanda multiperiodoTrabajo de grado - Maestríainfo:eu-repo/semantics/submittedVersionTextinfo:eu-repo/semantics/masterThesishttp://purl.org/redcol/resource_type/TMhttp://purl.org/coar/version/c_71e4c1898caa6e32ORIGINALGarzón Santodomingo, Natalia Andrea - 2016.pdfEn este trabajo se estudia el problema de Transporte Público, usualmente conocido como TNDP (Transport Network Design Problem) multiobjetivoapplication/pdf2842989https://repositorio.escuelaing.edu.co/bitstream/001/439/1/Garz%c3%b3n%20Santodomingo%2c%20Natalia%20Andrea%20-%202016.pdf57292e2c6adbbeb369f61477f8070a67MD51open accessAutorización.pdfAutorizaciónapplication/pdf1276058https://repositorio.escuelaing.edu.co/bitstream/001/439/2/Autorizaci%c3%b3n.pdfffd5ca4dcd0e931748f9520a3231f4a1MD52metadata only accessLICENSElicense.txttext/plain1762https://repositorio.escuelaing.edu.co/bitstream/001/439/3/license.txt9480849945fd70c1da11fa639db5a11cMD53open accessTEXTED-Maestría en Ingeniería Industrial-1020760288.pdf.txtExtracted texttext/plain183671https://repositorio.escuelaing.edu.co/bitstream/001/439/4/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-1020760288.pdf.txt44f3bb53a32fec0014e9b19a97bb86caMD54open accessGarzón Santodomingo, Natalia Andrea - 2016.pdf.txtGarzón Santodomingo, Natalia Andrea - 2016.pdf.txtExtracted texttext/plain183356https://repositorio.escuelaing.edu.co/bitstream/001/439/10/Garz%c3%b3n%20Santodomingo%2c%20Natalia%20Andrea%20-%202016.pdf.txteffcd852ba8a2bae1538c74e509c67fbMD510open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain2https://repositorio.escuelaing.edu.co/bitstream/001/439/12/Autorizaci%c3%b3n.pdf.txte1c06d85ae7b8b032bef47e42e4c08f9MD512metadata only accessTHUMBNAILED-Maestría en Ingeniería Industrial-1020760288.pdf.jpgIM Thumbnailimage/jpeg3478https://repositorio.escuelaing.edu.co/bitstream/001/439/7/ED-Maestr%c3%ada%20en%20Ingenier%c3%ada%20Industrial-1020760288.pdf.jpg21f73c4bb4445fe37930efe167069743MD57open accessGarzón Santodomingo, Natalia Andrea - 2016.pdf.jpgGarzón Santodomingo, Natalia Andrea - 2016.pdf.jpgGenerated Thumbnailimage/jpeg7177https://repositorio.escuelaing.edu.co/bitstream/001/439/11/Garz%c3%b3n%20Santodomingo%2c%20Natalia%20Andrea%20-%202016.pdf.jpgd28363d8811277f9351307c1b67b9549MD511open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg13851https://repositorio.escuelaing.edu.co/bitstream/001/439/13/Autorizaci%c3%b3n.pdf.jpg5eca2d1040b4d832db5e3698cd492feaMD513metadata only access001/439oai:repositorio.escuelaing.edu.co:001/4392021-10-01 17:12:49.961open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCBjb25mZXJlbmNpYSwgbGlicm8sIGltYWdlbiwgZm90b2dyYWbDrWEsIGF1ZGlvLCBwcmVzZW50YWNpw7NuIHUgb3RybyAoZW4gYWRlbGFudGUgZG9jdW1lbnRvKSBxdWUgZW4gbGEgZmVjaGEgZW50cmVnbyBlbiBmb3JtYXRvIGRpZ2l0YWwsIHkgbGUgcGVybWl0byBkZSBmb3JtYSBpbmRlZmluaWRhIHF1ZSBsbyBwdWJsaXF1ZSBlbiBlbCByZXBvc2l0b3JpbyBpbnN0aXR1Y2lvbmFsLCBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZSBhbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gZGlnaXRhbCwgZWxlY3Ryw7NuaWNvLCB2aXJ0dWFsOyB5IHBhcmEgdXNvcyBlbiByZWRlcywgaW50ZXJuZXQsIGV4dHJhbmV0LCB5IGN1YWxxdWllciBmb3JtYXRvIG8gbWVkaW8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4KRW4gbWkgY2FsaWRhZCBkZSBhdXRvciwgZXhwcmVzbyBxdWUgZWwgZG9jdW1lbnRvIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbG8gZWxhYm9yw6kgc2luIHF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCB0ZW5nbyBsYSB0aXR1bGFyaWRhZCBzb2JyZSDDqWwuIEVuIGNhc28gZGUgcXVlamEgbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIHJlZmVyZW50ZSBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBlbCBkb2N1bWVudG8gZW4gY3Vlc3Rpw7NuLCBhc3VtaXLDqSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwgeSBzYWxkcsOpIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLiBFc3RvIHNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgcG9kcsOhIGNvcGlhciBhcGFydGVzIGRlbCB0ZXh0bywgY29uIGVsIGNvbXByb21pc28gZGUgY2l0YXIgc2llbXByZSBsYSBmdWVudGUsIGxhIGN1YWwgaW5jbHV5ZSBlbCB0w610dWxvIGRlbCB0cmFiYWpvIHkgZWwgYXV0b3IuIEVzdGEgYXV0b3JpemFjacOzbiBubyBpbXBsaWNhIHJlbnVuY2lhIGEgbGEgZmFjdWx0YWQgcXVlIHRlbmdvIGRlIHB1YmxpY2FyIHRvdGFsIG8gcGFyY2lhbG1lbnRlIGxhIG9icmEgZW4gb3Ryb3MgbWVkaW9zLiBFc3RhIGF1dG9yaXphY2nDs24gZXN0w6EgcmVzcGFsZGFkYSBwb3IgbGFzIGZpcm1hcyBkZWwgKGxvcykgYXV0b3IoZXMpIGRlbCBkb2N1bWVudG8uIApTw60gYXV0b3Jpem8gKGFtb3MpCg== |