Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada

El presente proyecto es producto de un arduo trabajo de investigación y análisis sobre los problemas que presenta el sistema de transporte público en Colombia. Este sector refleja grandes deficiencias que afectan de forma directa a los usuarios, conductores, la circulación de demás vehículos, entida...

Full description

Autores:
Babilonia Suárez, Jennifer Corina
Jiménez Díaz, Luis Farid
Tipo de recurso:
Fecha de publicación:
2020
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/8883
Acceso en línea:
http://hdl.handle.net/10584/8883
Palabra clave:
Transporte público, Planilla horaria, heurística, headway
Public transport, timetabling, heuristic, headway
Rights
License
Universidad del Norte
id REPOUNORT2_c4bb50248e3749bafef5f4bd597fb722
oai_identifier_str oai:manglar.uninorte.edu.co:10584/8883
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
dc.title.es_ES.fl_str_mv Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
dc.title.en_US.fl_str_mv Design of a heuristic to establish the programming of buses to satisfy awaited demand
title Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
spellingShingle Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
Transporte público, Planilla horaria, heurística, headway
Public transport, timetabling, heuristic, headway
title_short Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
title_full Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
title_fullStr Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
title_full_unstemmed Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
title_sort Diseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperada
dc.creator.fl_str_mv Babilonia Suárez, Jennifer Corina
Jiménez Díaz, Luis Farid
dc.contributor.advisor.none.fl_str_mv PeñaBaena Niebles, Rita Patricia
dc.contributor.author.none.fl_str_mv Babilonia Suárez, Jennifer Corina
Jiménez Díaz, Luis Farid
dc.subject.es_ES.fl_str_mv Transporte público, Planilla horaria, heurística, headway
topic Transporte público, Planilla horaria, heurística, headway
Public transport, timetabling, heuristic, headway
dc.subject.en_US.fl_str_mv Public transport, timetabling, heuristic, headway
description El presente proyecto es producto de un arduo trabajo de investigación y análisis sobre los problemas que presenta el sistema de transporte público en Colombia. Este sector refleja grandes deficiencias que afectan de forma directa a los usuarios, conductores, la circulación de demás vehículos, entidades reguladoras y de forma global al área donde este funcione. El desarrollo de la operación del sistema es subóptimo y los procesos conjuntos de planeación y monitoreo son ineficientes y en ciertos casos nulos. Para alcanzar una buena operación del servicio debe tenerse en cuenta un factor primordial, el cual hace referencia a la adecuada programación de este, específicamente la generación de horarios de salidas que deben asignarse a los buses del sistema de transporte; esto con el fin de suplir la demanda de pasajeros, maximizar las ganancias de la empresa y a su vez minimizar los costos asociados a la operación. Se propone resolver esta problemática mediante la construcción de una heurística que logre una adecuada programación de buses atendiendo a las restricciones del sistema. La formulación propuesta permite dar solución al problema en tiempos computacionalmente razonables. Adicionalmente, el diseño incluye el cálculo de parámetros óptimos, que generan un alto impacto a nivel global, económico y ambiental. La validación del modelo se llevó a cabo en instancias reales en una empresa de transporte público del departamento del Atlántico. Los resultados obtenidos muestran mejoras significativas en los itinerarios generados, se logró una sincronización en las salidas de acuerdo con el tipo de día para satisfacer de forma más precisa la demanda de usuarios, todo esto basado en el tamaño de flota óptimo, el cual se redujo en un 20%. Además, se obtuvo un incremento del 26,5% en las utilidades brutas de la empresa prestadora del servicio y una reducción del 21,5% de las emisiones de CO2 contribuyendo así a un menor impacto en el medio ambiente.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2020-06-05T16:21:07Z
dc.date.available.none.fl_str_mv 2020-06-05T16:21:07Z
dc.date.issued.none.fl_str_mv 2020-06-03
dc.type.es_ES.fl_str_mv article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/8883
url http://hdl.handle.net/10584/8883
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.rights.es_ES.fl_str_mv Universidad del Norte
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Universidad del Norte
http://purl.org/coar/access_right/c_abf2
dc.publisher.es_ES.fl_str_mv Barranquilla, Universidad del Norte, 2020.
institution Universidad del Norte
bitstream.url.fl_str_mv http://manglar.uninorte.edu.co/bitstream/10584/8883/1/Babilonia_Jim%c3%a9nez%20FP1.jpeg
http://manglar.uninorte.edu.co/bitstream/10584/8883/2/Babilonia_Jim%c3%a9nez%20FP.pdf
http://manglar.uninorte.edu.co/bitstream/10584/8883/3/license.txt
bitstream.checksum.fl_str_mv a88e1f4c6a8ca027a418a2bb14f4f578
7a58507ed58e7d5185ff0594233230db
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1828169953092567040
spelling PeñaBaena Niebles, Rita PatriciaBabilonia Suárez, Jennifer CorinaJiménez Díaz, Luis Farid2020-06-05T16:21:07Z2020-06-05T16:21:07Z2020-06-03http://hdl.handle.net/10584/8883El presente proyecto es producto de un arduo trabajo de investigación y análisis sobre los problemas que presenta el sistema de transporte público en Colombia. Este sector refleja grandes deficiencias que afectan de forma directa a los usuarios, conductores, la circulación de demás vehículos, entidades reguladoras y de forma global al área donde este funcione. El desarrollo de la operación del sistema es subóptimo y los procesos conjuntos de planeación y monitoreo son ineficientes y en ciertos casos nulos. Para alcanzar una buena operación del servicio debe tenerse en cuenta un factor primordial, el cual hace referencia a la adecuada programación de este, específicamente la generación de horarios de salidas que deben asignarse a los buses del sistema de transporte; esto con el fin de suplir la demanda de pasajeros, maximizar las ganancias de la empresa y a su vez minimizar los costos asociados a la operación. Se propone resolver esta problemática mediante la construcción de una heurística que logre una adecuada programación de buses atendiendo a las restricciones del sistema. La formulación propuesta permite dar solución al problema en tiempos computacionalmente razonables. Adicionalmente, el diseño incluye el cálculo de parámetros óptimos, que generan un alto impacto a nivel global, económico y ambiental. La validación del modelo se llevó a cabo en instancias reales en una empresa de transporte público del departamento del Atlántico. Los resultados obtenidos muestran mejoras significativas en los itinerarios generados, se logró una sincronización en las salidas de acuerdo con el tipo de día para satisfacer de forma más precisa la demanda de usuarios, todo esto basado en el tamaño de flota óptimo, el cual se redujo en un 20%. Además, se obtuvo un incremento del 26,5% en las utilidades brutas de la empresa prestadora del servicio y una reducción del 21,5% de las emisiones de CO2 contribuyendo así a un menor impacto en el medio ambiente.The present project is a product of hard work of investigation and analysis about problems that arise in Colombia´s public transport system. This sector reflects big deficiencies that directly affect users, drivers, circulation of other vehicles, regulatory entities, and globally, the area where it works. System operation development is suboptimal, besides joint planning and monitoring processes are inefficient and almost nil in some cases. To reach a satisfactory operation of the service, it must be considered an overriding factor which is the proper programming of the above, specifically, the generation of departure times to be assigned to the buses of the transport system to supply passengers demand, maximize earnings and minimize costs associate to operation. It is proposed to solve this problem by the construction of a heuristic that achieves adequate programming of buses, attending to the system restrictions. The proposed formulation allows giving a solution to the problem in computationally reasonable times. Additionally, the design includes the calculation of optimal parameters that generate high impact globally, economically, and environmentally. The validation of the model was performed under real circumstances in a public transport company in the Atlantic department. The obtained results show significant improvements in the generated itineraries. A synchronization in departures was accomplished according to the type of day for satisfying more precisely users demand, all of this based in the optimal fleet size, which was decreased by 20%, also a considerable 26,5% increase in gross profits was obtained from the service provider company and a 21,5% reduction of CO2 emissions, contributing to a minor environmental impact.spaBarranquilla, Universidad del Norte, 2020.Universidad del Nortehttp://purl.org/coar/access_right/c_abf2Transporte público, Planilla horaria, heurística, headwayPublic transport, timetabling, heuristic, headwayDiseño de una heurística para establecer la programación de buses con el fin de satisfacer la demanda esperadaDesign of a heuristic to establish the programming of buses to satisfy awaited demandarticlehttp://purl.org/coar/resource_type/c_6501ORIGINALBabilonia_Jiménez FP1.jpegBabilonia_Jiménez FP1.jpegimage/jpeg3331296http://manglar.uninorte.edu.co/bitstream/10584/8883/1/Babilonia_Jim%c3%a9nez%20FP1.jpega88e1f4c6a8ca027a418a2bb14f4f578MD51Babilonia_Jiménez FP.pdfBabilonia_Jiménez FP.pdfapplication/pdf3300514http://manglar.uninorte.edu.co/bitstream/10584/8883/2/Babilonia_Jim%c3%a9nez%20FP.pdf7a58507ed58e7d5185ff0594233230dbMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://manglar.uninorte.edu.co/bitstream/10584/8883/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5310584/8883oai:manglar.uninorte.edu.co:10584/88832020-06-05 11:21:07.525Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=