Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá

El presente trabajo abordó el problema indicado para una situación trabajada en la literatura anteriormente para el cual se implemento una heurística para la cual se diseñó un aplicativo en Python que busca un conjunto de rutas iniciales las cuales cumplían con satisfacer toda la demanda entre todos...

Full description

Autores:
Ávila Motta, María Camila
Calle Hoyos, Verónica
González Sanmiguel, Juan Felipe
Rojas Carranza, Alejandro
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/45527
Acceso en línea:
http://hdl.handle.net/10554/45527
Palabra clave:
Rutas
Frecuencias
Transporte masivo
TNDP
Rutes
Frequencies
Massive transport
TNDP
Ingeniería industrial - Tesis y disertaciones académicas
Transporte público - Bogotá (Colombia)
Movilidad urbana - Bogotá (Colombia)
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_2f0760f0a044fb27214bfc39160157d7
oai_identifier_str oai:repository.javeriana.edu.co:10554/45527
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.spa.fl_str_mv Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
title Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
spellingShingle Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
Rutas
Frecuencias
Transporte masivo
TNDP
Rutes
Frequencies
Massive transport
TNDP
Ingeniería industrial - Tesis y disertaciones académicas
Transporte público - Bogotá (Colombia)
Movilidad urbana - Bogotá (Colombia)
title_short Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
title_full Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
title_fullStr Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
title_full_unstemmed Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
title_sort Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá
dc.creator.fl_str_mv Ávila Motta, María Camila
Calle Hoyos, Verónica
González Sanmiguel, Juan Felipe
Rojas Carranza, Alejandro
dc.contributor.advisor.none.fl_str_mv Rincón García, Nicolás
dc.contributor.author.none.fl_str_mv Ávila Motta, María Camila
Calle Hoyos, Verónica
González Sanmiguel, Juan Felipe
Rojas Carranza, Alejandro
dc.subject.spa.fl_str_mv Rutas
Frecuencias
Transporte masivo
TNDP
topic Rutas
Frecuencias
Transporte masivo
TNDP
Rutes
Frequencies
Massive transport
TNDP
Ingeniería industrial - Tesis y disertaciones académicas
Transporte público - Bogotá (Colombia)
Movilidad urbana - Bogotá (Colombia)
dc.subject.keyword.spa.fl_str_mv Rutes
Frequencies
Massive transport
TNDP
dc.subject.armarc.spa.fl_str_mv Ingeniería industrial - Tesis y disertaciones académicas
Transporte público - Bogotá (Colombia)
Movilidad urbana - Bogotá (Colombia)
description El presente trabajo abordó el problema indicado para una situación trabajada en la literatura anteriormente para el cual se implemento una heurística para la cual se diseñó un aplicativo en Python que busca un conjunto de rutas iniciales las cuales cumplían con satisfacer toda la demanda entre todos los pares de nodos posibles respetando las conexiones admitidas por el sistema. Además, se buscó que las demandas se lograran satisfacer con viajes directos o con máximo un transbordo, para esto, se necesitan como datos de entrada los tiempos y demandas entre nodos. Dicha heurística también calculó las respectivas frecuencias de cada una de las rutas que se dan en buses por minuto. Una vez se obtuvieron los resultados anteriores se pasó a calcular las funciones objetivo donde la primera calculaba el tiempo total de los usuarios en el sistema y la segunda, el número de buses necesarios para satisfacer la demanda. Con base a las rutas y frecuencias iniciales se procede a implementar la metaheurística LNS (Large Neighborhood Search, por sus siglas en inglés) para la cual se diseñó un aplicativo en VBA, que busca soluciones competitivas mediante el cambio de vecindario iterativamente, propuesta por Shaw (Pisinger, Ropke, 2010) que se define implícitamente por un método de destrucción y reparación, el método de destrucción destruye partes de la solución inicial y el método de reparación construye lo destruido.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2019-11-01T12:59:09Z
2020-04-16T16:54:40Z
dc.date.available.none.fl_str_mv 2019-11-01T12:59:09Z
2020-04-16T16:54:40Z
dc.date.created.none.fl_str_mv 2019
dc.type.local.spa.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10554/45527
dc.identifier.instname.spa.fl_str_mv instname:Pontificia Universidad Javeriana
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional - Pontificia Universidad Javeriana
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/45527
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.licence.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.spa.fl_str_mv PDF
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.city.spa.fl_str_mv Bogotá (Colombia)
dc.publisher.spa.fl_str_mv Pontificia Universidad Javeriana
dc.publisher.program.spa.fl_str_mv Ingeniería Industrial
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
institution Pontificia Universidad Javeriana
bitstream.url.fl_str_mv http://repository.javeriana.edu.co/bitstream/10554/45527/1/183029-A%cc%81vila-Calle-Gonza%cc%81lez-Rojas.pdf
http://repository.javeriana.edu.co/bitstream/10554/45527/2/Anexos.rar
http://repository.javeriana.edu.co/bitstream/10554/45527/3/Carta%206.pdf
http://repository.javeriana.edu.co/bitstream/10554/45527/4/license.txt
http://repository.javeriana.edu.co/bitstream/10554/45527/5/183029-A%cc%81vila-Calle-Gonza%cc%81lez-Rojas.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/45527/6/Carta%206.pdf.jpg
bitstream.checksum.fl_str_mv a48a0c0d80e3d16039025602603544b6
ed61ae1dbc45ebbfef8f62b210396745
def77711f9cf94d259888d9984ba8b37
2070d280cc89439d983d9eee1b17df53
a5a67f7b2d11bae1139bb572adf6f1e7
54e54b779436d59bb934dff0ea1781aa
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - Pontificia Universidad Javeriana
repository.mail.fl_str_mv repositorio@javeriana.edu.co
_version_ 1814338044110569472
spelling Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2Rincón García, NicolásÁvila Motta, María CamilaCalle Hoyos, VerónicaGonzález Sanmiguel, Juan FelipeRojas Carranza, Alejandro2019-11-01T12:59:09Z2020-04-16T16:54:40Z2019-11-01T12:59:09Z2020-04-16T16:54:40Z2019http://hdl.handle.net/10554/45527instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEl presente trabajo abordó el problema indicado para una situación trabajada en la literatura anteriormente para el cual se implemento una heurística para la cual se diseñó un aplicativo en Python que busca un conjunto de rutas iniciales las cuales cumplían con satisfacer toda la demanda entre todos los pares de nodos posibles respetando las conexiones admitidas por el sistema. Además, se buscó que las demandas se lograran satisfacer con viajes directos o con máximo un transbordo, para esto, se necesitan como datos de entrada los tiempos y demandas entre nodos. Dicha heurística también calculó las respectivas frecuencias de cada una de las rutas que se dan en buses por minuto. Una vez se obtuvieron los resultados anteriores se pasó a calcular las funciones objetivo donde la primera calculaba el tiempo total de los usuarios en el sistema y la segunda, el número de buses necesarios para satisfacer la demanda. Con base a las rutas y frecuencias iniciales se procede a implementar la metaheurística LNS (Large Neighborhood Search, por sus siglas en inglés) para la cual se diseñó un aplicativo en VBA, que busca soluciones competitivas mediante el cambio de vecindario iterativamente, propuesta por Shaw (Pisinger, Ropke, 2010) que se define implícitamente por un método de destrucción y reparación, el método de destrucción destruye partes de la solución inicial y el método de reparación construye lo destruido.The current document focuses on a previous situation in which a heuristic standpoint was implemented. An application was designed in Python that looked for a set of initial routes which satisfied the demand between all the pairs of possible nodes and connections admitted by the system. In addition, the demands were met with direct trips or with a máximum transfer-for this, time and demands between nodes were needed as input data. This approach also calculated the respective frequencies of each of the routes that are given in buses per minute. Once the previous results were obtained, the objective functions were calculated. The first calculated the total time of the users in the system and the second the number of buses needed to satisfy the demand. Based on the routes and initial frequencies, the LNS (Large neighborhood Search) metaheuristic approach was implemented. An application was designed in VBA (Visual Basic for Applications), which aims for competitive Solutions through the change of neighborhood iteratively, something proposed by Shaw (Pisinger, Ropke, 2010) and is defined implicitly by a method of destruction and repair; the destruction method destroys parts of the initial solution and the method of repair constructs what is destroyed.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaRutasFrecuenciasTransporte masivoTNDPRutesFrequenciesMassive transportTNDPIngeniería industrial - Tesis y disertaciones académicasTransporte público - Bogotá (Colombia)Movilidad urbana - Bogotá (Colombia)Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de BogotáTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisBogotá (Colombia)ORIGINAL183029-Ávila-Calle-González-Rojas.pdfDocumentoapplication/pdf1272572http://repository.javeriana.edu.co/bitstream/10554/45527/1/183029-A%cc%81vila-Calle-Gonza%cc%81lez-Rojas.pdfa48a0c0d80e3d16039025602603544b6MD51open accessAnexos.rarapplication/rar20283583http://repository.javeriana.edu.co/bitstream/10554/45527/2/Anexos.rared61ae1dbc45ebbfef8f62b210396745MD52open accessCarta 6.pdfCartaapplication/pdf3117688http://repository.javeriana.edu.co/bitstream/10554/45527/3/Carta%206.pdfdef77711f9cf94d259888d9984ba8b37MD53metadata only accessLICENSElicense.txttext/plain2603http://repository.javeriana.edu.co/bitstream/10554/45527/4/license.txt2070d280cc89439d983d9eee1b17df53MD54open accessTHUMBNAIL183029-Ávila-Calle-González-Rojas.pdf.jpgIM Thumbnailimage/jpeg5305http://repository.javeriana.edu.co/bitstream/10554/45527/5/183029-A%cc%81vila-Calle-Gonza%cc%81lez-Rojas.pdf.jpga5a67f7b2d11bae1139bb572adf6f1e7MD55open accessCarta 6.pdf.jpgIM Thumbnailimage/jpeg6231http://repository.javeriana.edu.co/bitstream/10554/45527/6/Carta%206.pdf.jpg54e54b779436d59bb934dff0ea1781aaMD56open access10554/45527oai:repository.javeriana.edu.co:10554/455272022-05-03 12:13:51.489Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo=