Show simple item record

dc.contributor.advisorAlva Manchego, Fernando Emilioes_ES
dc.contributor.authorSato Yamada, José Migueles_ES
dc.date.accessioned2017-08-26T22:50:10Zes_ES
dc.date.available2017-08-26T22:50:10Zes_ES
dc.date.created2017es_ES
dc.date.issued2017-08-26es_ES
dc.identifier.urihttp://hdl.handle.net/20.500.12404/9244
dc.description.abstractEn los últimos años, se han implementado servicios como el Metropolitano y el Metro que buscan aliviar la congestión vehicular que se genera en las calles de Lima. Si bien estos nuevos servicios han logrado disminuir el tiempo de viajes de los pasajeros, estos aun presentan algunos de los inconvenientes que tienen los viajes en buses y combis tradicionales, como son la falta de capacidad para satisfacer la demanda de los pasajeros y la poca confiabilidad de los servicios. Problemas como estos se deben a deficiencias en el diseño de la red de transporte, este consiste en cinco pasos (Kepaptsoglou y Karlaftis 2009, p 491) los cuales son: Definición de rutas, definición de frecuencias, definición de horarios, asignación de unidades y asignación de choferes. La falta de capacidad de los servicios para atender la demanda se debe a que las frecuencias de las unidades no están definidas correctamente; y la poca confiabilidad de los servicios se debe a que estas no tienen horarios establecidos que pueden ser usados para que los pasajeros sepan las horas de llegadas de las unidades o como una forma de control para la empresa. En el proyecto se buscó dar solución al problema de definición de las frecuencias y definición de horarios implementando algoritmos meta heurísticos que ayuden a definir frecuencias y horarios para cada una de las rutas que componen la red de transporte. Si bien en el proyecto se toma el caso del Metropolitano y el Metro, la solución puede ser utilizada en cualquier sistema de transporte que tenga rutas y demandas definidas. Primero fue necesario obtener toda la información relevante relacionada a la red de transporte, esta información fue procesada y colocada en archivos que son leídos por los algoritmos. Luego se diseñó la solución y la estructura de datos que se emplearan en el programa. Para poder definir las funciones objetivos fue necesario analizar los diferentes componentes que estos presentan. Para la implementación del programa primero se implementó las funciones objetivos, luego se realizó la generación de soluciones aleatorias y luego cada una de los algoritmos que contiene la solución, posteriormente se buscó mejorar la eficiencia de los algoritmos utilizando programación multi-hilos, se siguió los mismos para la definición de frecuencias y la definición de horarios. Una vez implementado todos los algoritmos se creó una interfaz de usuario que facilita el uso y configuración de los algoritmos.es_ES
dc.language.isospaes_ES
dc.publisherPontificia Universidad Católica del Perúes_ES
dc.rightsAtribución-NoComercial-SinDerivadas 2.5 Perú*
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/*
dc.subjectTeoría del transportees_ES
dc.subjectAlgoritmoses_ES
dc.subjectProgramas para computadoras--Implementaciónes_ES
dc.titleImplementación de algoritmos meta heurísticos para la definición de frecuencias y horarios para rutas de transporte públicoes_ES
dc.typeinfo:eu-repo/semantics/bachelorThesises_ES
thesis.degree.nameIngeniero Informáticoes_ES
thesis.degree.levelTítulo Profesionales_ES
thesis.degree.grantorPontificia Universidad Católica del Perú. Facultad de Ciencias e Ingenieríaes_ES
thesis.degree.disciplineIngeniería Informáticaes_ES
renati.discipline612286es_ES
renati.levelhttps://purl.org/pe-repo/renati/level#tituloProfesionales_ES
renati.typehttps://purl.org/pe-repo/renati/type#tesises_ES
dc.publisher.countryPEes_ES
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#1.02.00es_ES


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Perú
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Perú