Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence

This project is focused on Bus Rapid Transits Systems (BRTS), which is a modem transportation System important for urban traffic development. In fact, BRT Systems have become popular in many countries, reaching 160 cities around the world. BRT systems have two components, design and operational plan...

Full description

Autores:
Galindo Acuña, David Esteban
Plazas Bernat, Sylvia Paola
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2016
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/38377
Acceso en línea:
http://hdl.handle.net/10554/38377
Palabra clave:
Programación
BRT
Inteligencia artificial
Control el tiempo real
Scheduling
Bus rapid transit
Artificial intelligence
Real time control
Ingeniería industrial - Tesis y disertaciones académicas
Líneas de autobuses - Bogotá (Colombia)
Programación en tiempo real
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_c8633a227de092ea471c656d06bb43d8
oai_identifier_str oai:repository.javeriana.edu.co:10554/38377
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.spa.fl_str_mv Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
title Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
spellingShingle Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
Programación
BRT
Inteligencia artificial
Control el tiempo real
Scheduling
Bus rapid transit
Artificial intelligence
Real time control
Ingeniería industrial - Tesis y disertaciones académicas
Líneas de autobuses - Bogotá (Colombia)
Programación en tiempo real
title_short Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
title_full Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
title_fullStr Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
title_full_unstemmed Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
title_sort Real-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligence
dc.creator.fl_str_mv Galindo Acuña, David Esteban
Plazas Bernat, Sylvia Paola
dc.contributor.advisor.none.fl_str_mv Zambrano Rey, Gabriel Mauricio
dc.contributor.author.none.fl_str_mv Galindo Acuña, David Esteban
Plazas Bernat, Sylvia Paola
dc.subject.spa.fl_str_mv Programación
BRT
Inteligencia artificial
Control el tiempo real
topic Programación
BRT
Inteligencia artificial
Control el tiempo real
Scheduling
Bus rapid transit
Artificial intelligence
Real time control
Ingeniería industrial - Tesis y disertaciones académicas
Líneas de autobuses - Bogotá (Colombia)
Programación en tiempo real
dc.subject.keyword.spa.fl_str_mv Scheduling
Bus rapid transit
Artificial intelligence
Real time control
dc.subject.armarc.spa.fl_str_mv Ingeniería industrial - Tesis y disertaciones académicas
Líneas de autobuses - Bogotá (Colombia)
Programación en tiempo real
description This project is focused on Bus Rapid Transits Systems (BRTS), which is a modem transportation System important for urban traffic development. In fact, BRT Systems have become popular in many countries, reaching 160 cities around the world. BRT systems have two components, design and operational planning. One key problem of operational planning is the Vehicle Scheduling Problem (VSP), which aims to plan vehicle trips. If the VSP is solved in an effective way, it can also have a positive impact on operation costs such as fuel consumption, the carbon foot-print, driver’s wages, number of purchased vehicles, and by all means, the quality of service. In this project, the VSP will be analyzed through a decentralized architecture using Distributed Artificial Intelligence (DAI). The main purpose is to allow the VSP to work in real time, making each part of the system capable to adapt and evolve, thus favoring reactivity to perturbations and constant changes. The propose approach will be validated using a case study based on a Colombian BRT.
publishDate 2016
dc.date.created.none.fl_str_mv 2016
dc.date.accessioned.none.fl_str_mv 2018-10-29T14:55:52Z
2020-04-16T17:04:35Z
dc.date.available.none.fl_str_mv 2018-10-29T14:55:52Z
2020-04-16T17:04:35Z
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/38377
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/38377
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.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/38377/1/license.txt
http://repository.javeriana.edu.co/bitstream/10554/38377/2/David%20Galindo%2c%20Sylvia%20Plazas.pdf
http://repository.javeriana.edu.co/bitstream/10554/38377/3/David%20Galindo%2c%20Sylvia%20Plazas_Cartas.pdf
http://repository.javeriana.edu.co/bitstream/10554/38377/4/David%20Galindo%2c%20Sylvia%20Plazas.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/38377/5/David%20Galindo%2c%20Sylvia%20Plazas_Cartas.pdf.jpg
bitstream.checksum.fl_str_mv 2070d280cc89439d983d9eee1b17df53
2bef1449f3a28e3804933042bebfcd57
3154caf6e996098741e8d7bcc82733ac
c6b57bbfa1912966ba589a42a244d422
7df41e06bad735f542bebea3f8b53249
bitstream.checksumAlgorithm.fl_str_mv 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_ 1811671024483172352
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_abf2Zambrano Rey, Gabriel MauricioGalindo Acuña, David EstebanPlazas Bernat, Sylvia Paola2018-10-29T14:55:52Z2020-04-16T17:04:35Z2018-10-29T14:55:52Z2020-04-16T17:04:35Z2016http://hdl.handle.net/10554/38377instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaProgramaciónBRTInteligencia artificialControl el tiempo realSchedulingBus rapid transitArtificial intelligenceReal time controlIngeniería industrial - Tesis y disertaciones académicasLíneas de autobuses - Bogotá (Colombia)Programación en tiempo realReal-time vehicle scheduling in bus rapid transit systems using distributed artificial intelligenceTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisThis project is focused on Bus Rapid Transits Systems (BRTS), which is a modem transportation System important for urban traffic development. In fact, BRT Systems have become popular in many countries, reaching 160 cities around the world. BRT systems have two components, design and operational planning. One key problem of operational planning is the Vehicle Scheduling Problem (VSP), which aims to plan vehicle trips. If the VSP is solved in an effective way, it can also have a positive impact on operation costs such as fuel consumption, the carbon foot-print, driver’s wages, number of purchased vehicles, and by all means, the quality of service. In this project, the VSP will be analyzed through a decentralized architecture using Distributed Artificial Intelligence (DAI). The main purpose is to allow the VSP to work in real time, making each part of the system capable to adapt and evolve, thus favoring reactivity to perturbations and constant changes. The propose approach will be validated using a case study based on a Colombian BRT.Ingeniero (a) IndustrialPregradoLICENSElicense.txttext/plain2603http://repository.javeriana.edu.co/bitstream/10554/38377/1/license.txt2070d280cc89439d983d9eee1b17df53MD51open accessORIGINALDavid Galindo, Sylvia Plazas.pdfDocumentoapplication/pdf1566662http://repository.javeriana.edu.co/bitstream/10554/38377/2/David%20Galindo%2c%20Sylvia%20Plazas.pdf2bef1449f3a28e3804933042bebfcd57MD52open accessDavid Galindo, Sylvia Plazas_Cartas.pdfCartasapplication/pdf2501981http://repository.javeriana.edu.co/bitstream/10554/38377/3/David%20Galindo%2c%20Sylvia%20Plazas_Cartas.pdf3154caf6e996098741e8d7bcc82733acMD53metadata only accessTHUMBNAILDavid Galindo, Sylvia Plazas.pdf.jpgIM Thumbnailimage/jpeg4822http://repository.javeriana.edu.co/bitstream/10554/38377/4/David%20Galindo%2c%20Sylvia%20Plazas.pdf.jpgc6b57bbfa1912966ba589a42a244d422MD54open accessDavid Galindo, Sylvia Plazas_Cartas.pdf.jpgIM Thumbnailimage/jpeg5782http://repository.javeriana.edu.co/bitstream/10554/38377/5/David%20Galindo%2c%20Sylvia%20Plazas_Cartas.pdf.jpg7df41e06bad735f542bebea3f8b53249MD55open access10554/38377oai:repository.javeriana.edu.co:10554/383772022-05-03 08:48:10.831Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo=

Publicaciones similares