UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE CIENCIAS ECONOMICAS ADMINISTRATIVAS Y
CONTABLES
ESCUELA PROFESIONAL DE ADMINISTRACION

“ANALISIS DE LA TESIS : DESARROLLO DE UN SISTEMA DE GESTIÓN DE
SERVICIO DE TAXIS QUE OPTIMIZA RUTAS DE TRANSPORTE”

Presentado por: ROMERO LUQUE, Isben Rodney

Docente: CAMPANA ALVAREZ, Mauricio

CUSCO-PERU

y afrontan los problemas de tránsito que se presentan. obtención de la ruta óptima del servicio y generación de reportes con datos confiables y actualizados. las empresas de servicios de taxis afrontan un reto al tratar este problema y es evidente la necesidad de recurrir a las tecnologías de información con el fin de aumentar la calidad del servicio al cliente. es cada vez mayor la necesidad de afrontar el costo que origina no estar a la altura de las expectativas del cliente. asignación eficiente del servicio. particularmente en las capitales de las provincias o en lugares con gran concentración de habitantes. para las empresas de servicio de taxis. En países subdesarrollados. sí es tomado con seriedad por las empresas privadas al querer brindar un servicio de calidad y buscar cubrir esta necesidad con herramientas adecuadas. A partir de este planteamiento se desarrollo de un sistema de información que dé solución a la necesidad de brindar un servicio de mejor calidad para los clientes. asignar de manera eficiente un taxi y demorar menos tiempo en lo que implica la trayectoria del servicio. En el proyecto se busca desarrollar un sistema de información que apoye la gestión de servicio de taxis. En tal sentido existen problemas para la adecuada gestión de servicios de taxis al momento de querer ofrecer al cliente una mejor atención. frecuente congestión (especialmente en horas punta) y carencia de control en determinadas zonas. Además. dicho sistema busca mejorar el servicio de taxi que se les ofrece a los clientes empleando determinadas tecnologías informáticas. diseño e implementación del sistema de gestión de servicio de taxis. seguimiento y control de las unidades. Esto supone una mejora indudable en este tipo de servicio en el Perú. en cuanto a ofrecer un mejor servicio. Es por ello que se ha realizado el análisis. no sólo en términos del trato que se le da. una inadecuada infraestructura vial con frecuentes cambios (construcción y reparación de vías). generalmente. . Por lo expuesto anteriormente. El Perú. Para llevar a cabo el desarrollo del sistema mencionado se empezó por identificar la problemática que le da origen. estas empresas se encuentran en un mercado cada vez más competitivo. si bien no se aprecia un claro interés por brindar un mejor servicio de transporte al usuario en el sector público. se tiene.PLANTEAMIENTO DEL PROBLEMA En la actualidad. siendo ésta el tiempo que se pierde en la trayectoria del servicio de taxi y que por consiguiente deja a un cliente insatisfecho con el servicio proporcionado. sino más bien en atender de manera rápida la solicitud del servicio. por ejemplo. que soporte los siguientes procesos: el registro de solicitudes. un país con considerable demanda turística. presenta una serie de dificultades que no permite una solución sencilla. debido a una creciente demanda de brindar calidad en los servicios. en las ciudades más representativas.

Dentro de los principales objetivos del proyecto se encuentran: . que es la búsqueda de una fuente de alimento. precisamente la meta heurística Optimización Colonia de Hormigas (Ant Colony Optimization – ACO). Para comprobar que esto sucede así se realizaron experimentos [2]. que dieron cierta información sobre la conducta de estos individuos. Para explicar este algoritmo empezaremos por sus inicios hasta describir dos de sus principales variantes.Este trabajo implementó un algoritmo de optimización para la generación de rutas de transporte. La clave para conocer el por qué sucede este comportamiento es que las hormigas reaccionan ante una sustancia química depositada durante su recorrido llamada feromona. lo cual sucedía por una preferencia en regresar al nido también por el camino más corto y por el hecho de que los caminos más cortos son completados más temprano que los largos. OBJETIVOS El proyecto se basa en la meta heurística Optimización Colonia de Hormigas (OCH) consiste en un conjunto de hormigas artificiales quienes cooperan entre sí para encontrar buenas soluciones a problemas de optimización difíciles. los cuales comentaremos a continuación: En un primer experimento se tenía dos puentes con la misma longitud y las hormigas iban del nido a la fuente y viceversa por las dos vías. dejando depósitos de feromona durante su camino. pero a medida que pasaba el tiempo y se depositaba feromona. estas preferían seguir el rastro con mayor presencia de feromona de manera probabilística. El comportamiento entre las hormigas de una colonia ha sido parte de numerosos estudios con el propósito de determinar cómo trabajan estos individuos para lograr una meta en común. Un aspecto importante es la habilidad que estos insectos presentan para buscar caminos más cortos del nido hacia la fuente de alimento. que resulta ser un tipo de comunicación indirecta entre la colonia y para las hormigas esta presencia influye en la elección de su camino. En un principio cada hormiga escogía ir por un puente de manera aleatoria. un segundo experimento demostró que al tener dos caminos con longitudes diferentes las hormigas se quedaban con el camino más corto pasado un tiempo. Por otro lado. a pesar de no tener una visión que les permita tomar un determinado camino.

Ventajas El sistema desarrollado permite las siguientes ventajas: a) Al llevar un registro y control de las unidades de la compañía. busca tener información real para brindar un servicio adecuado a las circunstancias de las zonas o calles. g) Anular solicitudes de servicio. k) Generar gráficos Componentes El sistema se compone de 4 módulos claramente definidos:  Módulo de Seguridad Permite administrar a los usuarios asignándoles roles y permisos. . c) La utilización del algoritmo de optimización permitirá minimizar el tiempo que dure la trayectoria del servicio.  Módulo de Mantenimiento Permite realizar las operaciones de carga y registro de datos maestros. j) Generar reportes informativos y estadísticos de las operaciones. d) El sistema busca ser una solución de tipo on-line (en línea). permite poder gestionar de mejor forma las solicitudes de servicio. d) Registrar vehículos. así mismo de los clientes. b) Registrar clientes.  Módulo de recepción y asignación de servicios Permite realizar las operaciones de atención de solicitudes de servicios de taxi. es decir. obtenidos a partir de un modelo representativo de la ciudad.  Módulo de apoyo a la gestión del servicio Permite generar reportes informativos con gráficos estadísticos de los servicios realizados. disminuir el tiempo libre del taxista y eliminar las cancelaciones o anulaciones de los servicios. c) Registrar conductores. i) Generar la ruta óptima para ofrecer el servicio. b) La asignación del taxista mejor disponible y la generación de rutas óptimas propone reducir los costos de gasolina. h) Obtener las unidades disponibles y elegir la mejor disponible para brindar el servicio. condicionado principalmente por factores como el nivel de tráfico y distancia.a) Registrar las vías de las zonas que se tenga cobertura. f) Atender y registrar de solicitudes de servicio. e) Registrar tarifas. también llamados plantones.

de apoyo a la gestión. permitiendo que cualquier taxista pueda desplazarse a cualquier punto. 2) Sistema Integral de Gestión del Transporte Público Regular de Viajeros Sistema desarrollado con el fin de unificar la gestión de transporte en toda la flota de taxis en la ciudad de La Palma. España.e) Es un sistema que brinda información útil. que busca atender los servicios y enviar la orden al terminal del taxi. Este sistema informático es capaz de asignar en 2 o 3 segundos el taxi más óptimo (más próximo). las llamadas de los clientes y dónde son requeridos los servicios [28]. este centro tiene a tiempo real la ubicación de cada vehículo. que permite realizar un seguimiento de cómo se está llevando la gestión de servicios y proveer información exacta para los siguientes servicios. busca mediante unidad de gestión. Soluciones existentes y estudios relacionados A continuación se detalla de manera breve algunas aplicaciones y trabajos relacionados: 1) Sistema digital de La Albericia Sistema informático en la centralita de La Albericia ubicado en la ciudad de Santander. España. control y vigilancia controlar una flota de 120 taxis y distribuir el trabajo de forma adecuada. 4) Análisis. en función de su posición [29]. categoría perfiles [30]. diseño e implementación de un algoritmo meta heurístico GRASP que permita resolver el problema de rutas de vehículos con capacidad Tesis que implementa dos algoritmos meta heurísticos GRASP que permita resolver el problema de ruteo de vehículos con capacidad uniforme considerando la demanda compartida en caso el cliente tenga mayor demanda que la capacidad del vehículo de reparto . 3) Sistema Inteligente de Búsqueda de Rutas para el Recojo de Basura en Municipios Sistema desarrollado por alumnos que pertenecen al grupo de inteligencia artificial de la Pontifica Universidad Católica del Perú y cuyo trabajo ocupó el tercer puesto en el concurso “Generando conocimiento” de EQUIPU.

 No se especifica costos del proyecto ni la implementación del mismo en vista que su implementación a todos los vehículos podría ser costosa .  Mejora drásticamente la trayectoria del servicio en cuanto a distancia y tiempo.  Este proyecto representa una solución real al problema del transporte en ciudades con caos vehicular optimizando las rutas de acuerdo a la información que se obtiene y mediante el algoritmo de colonia de hormigas . diseño e implementación del sistema propuesto en el proyecto de tesis.Conclusiones y recomendaciones Se ha realizado satisfactoriamente el análisis.  Se ha utilizado en gran parte los conocimientos y experiencia adquiridos a lo largo de la carrera de ingeniería informática. .