Autor no autoriza el acceso a texto completo de su documento hasta el 9/4/2020. / Ingeniero Civil Industrial / Ingeniero Civil en Computación / El objetivo general de la memoria es mejorar el proceso de asignación de carreras de una empresa de radio taxis basado en información asociada a: la ubicación del pasajero, el estado y la localización de los vehículos de la flota en tiempo real; en base a un algoritmo de ruteo eficaz.
El contexto de este trabajo de título subyace en el rubro del transporte privado, en particular dentro del marco operacional de la empresa One Radio Taxi , elegida como caso de estudio. Se investigó en profundidad acerca del mecanismo utilizado en el proceso de asignación de carreras que implementa esta compañía, con el fin de definir y analizar los factores de mayor incidencia; para así, lograr identificar los diversos aspectos mejorables de dicho proceso.
En este proyecto se rediseñó el proceso de asignación, implementando dos mecanismos diferentes que realicen la asignación de cada solicitud de traslado, dependiendo de su naturaleza. Se definió que la característica más adecuada para categorizar las carreras es la diferencia de tiempo entre la hora en que ésta es solicitada y la hora en que se debe recoger al pasajero. Respecto al criterio anterior se definieron dos categorías de carrera, aquellas con ventanas superiores e inferiores a 12 horas. Por último, se estableció la distancia recorrida al día por la flota de la empresa, como el indicador primario de rendimiento. Este indicador posteriormente se utilizó para contrastar el desempeño de cada módulo de asignación implementado, con respecto a los resultados obtenidos en base al método utilizado por la empresa en cuestión. Culminado el proceso anterior, se definieron los diversos requisitos asociados al software de apoyo necesario para la implementación de cada rediseño planteado en relación a las categorías de solicitud de traslado. En base a estas se construyó un prototipo funcional asociado a cada mecanismo de asignación elaborado. Posterior a esto se procedió a diseñar y desarrollar diversas herramientas que permitieron llevar a cabo un proceso de simulación en base a información operacional de One Radio Taxi.
Durante la etapa final del proyecto se observó que cada módulo implementado presentó rendimientos superiores en relación a la distancia promedio recorrida por la flota para atender a un mismo número de carreras. El trabajo concluye habiendo desarrollado efectivamente un rediseño de proceso, con el objetivo de mejorar el mecanismo de asignación de una flota de radio taxi. Si bien el periodo de simulación se llevó a cabo bajo diferentes supuestos, debido a que estos fueron considerados de igual forma para la evaluación de cada mecanismo de asignación; la comparación entre cada uno es significativa en términos relativos. Se estableció como trabajo futuro recomendado la puesta en marcha de cada módulo y la integración de un servicio externo de georreferencia con el objetivo de mejorar la precisión del proceso de simulación.
| Identifer | oai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/135091 |
| Date | January 2015 |
| Creators | Benavides Águila, Rafael Andrés |
| Contributors | Ríos Pérez, Sebastián, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ingeniería Industrial, Departamento de Ciencias de la Computación, Baloian Tataryan, Nelson, Navarro Badino, Gonzalo, Aguilera Valenzuela, Felipe |
| Publisher | Universidad de Chile |
| Source Sets | Universidad de Chile |
| Language | Spanish |
| Detected Language | Spanish |
| Type | Tesis |
Page generated in 0.0052 seconds