UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE CIENCIAS ECONOMICAS ADMINISTRATIVAS Y

CONTABLES
ESCUELA PROFESIONAL DE ADMINISTRACION

ANALISIS DE LA TESIS : DESARROLLO DE UN SISTEMA DE GESTIN DE

SERVICIO DE TAXIS QUE OPTIMIZA RUTAS DE TRANSPORTE

Presentado por: ROMERO LUQUE, Isben Rodney

Docente: CAMPANA ALVAREZ, Mauricio

CUSCO-PERU

PLANTEAMIENTO DEL PROBLEMA

En la actualidad, para las empresas de servicio de taxis, es cada vez mayor la

necesidad de afrontar el costo que origina no estar a la altura de las expectativas
del cliente, en cuanto a ofrecer un mejor servicio. Adems, estas empresas se
encuentran en un mercado cada vez ms competitivo, debido a una creciente
demanda de brindar calidad en los servicios, y afrontan los problemas de trnsito
que se presentan, generalmente, en las ciudades ms representativas.
En tal sentido existen problemas para la adecuada gestin de servicios de taxis al
momento de querer ofrecer al cliente una mejor atencin, no slo en trminos del
trato que se le da, sino ms bien en atender de manera rpida la solicitud del
servicio, asignar de manera eficiente un taxi y demorar menos tiempo en lo que
implica la trayectoria del servicio.
En pases subdesarrollados, si bien no se aprecia un claro inters por brindar un
mejor servicio de transporte al usuario en el sector pblico, s es tomado con
seriedad por las empresas privadas al querer brindar un servicio de calidad y
buscar cubrir esta necesidad con herramientas adecuadas.
El Per, un pas con considerable demanda turstica, presenta una serie de
dificultades que no permite una solucin sencilla, particularmente en las
capitales de las provincias o en lugares con gran concentracin de habitantes; se
tiene, por ejemplo, una inadecuada infraestructura vial con frecuentes cambios
(construccin y reparacin de vas), frecuente congestin (especialmente en
horas punta) y carencia de control en determinadas zonas.
Por lo expuesto anteriormente, las empresas de servicios de taxis afrontan un
reto al tratar este problema y es evidente la necesidad de recurrir a las
tecnologas de informacin con el fin de aumentar la calidad del servicio al
cliente. Esto supone una mejora indudable en este tipo de servicio en el Per.
En el proyecto se busca desarrollar un sistema de informacin que apoye la
gestin de servicio de taxis, dicho sistema busca mejorar el servicio de taxi que
se les ofrece a los clientes empleando determinadas tecnologas informticas.
Para llevar a cabo el desarrollo del sistema mencionado se empez por identificar
la problemtica que le da origen, 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. A partir de este planteamiento se
desarrollo de un sistema de informacin que d solucin a la necesidad de
brindar un servicio de mejor calidad para los clientes. Es por ello que se ha
realizado el anlisis, diseo e implementacin del sistema de gestin de servicio
de taxis, que soporte los siguientes procesos: el registro de solicitudes,
seguimiento y control de las unidades, asignacin eficiente del servicio,
obtencin de la ruta ptima del servicio y generacin de reportes con datos
confiables y actualizados.

Este trabajo implement un algoritmo de optimizacin para la generacin de

rutas de transporte, precisamente la meta heurstica Optimizacin Colonia de
Hormigas (Ant Colony Optimization ACO),

OBJETIVOS
El proyecto se basa en la meta heurstica Optimizacin Colonia de Hormigas
(OCH) consiste en un conjunto de hormigas artificiales quienes cooperan entre s
para encontrar buenas soluciones a problemas de optimizacin difciles.
Para explicar este algoritmo empezaremos por sus inicios hasta describir dos de
sus principales variantes.
El comportamiento entre las hormigas de una colonia ha sido parte de numerosos
estudios con el propsito de determinar cmo trabajan estos individuos para
lograr una meta en comn, que es la bsqueda de una fuente de alimento. Un
aspecto importante es la habilidad que estos insectos presentan para buscar
caminos ms cortos del nido hacia la fuente de alimento, a pesar de no tener una
visin que les permita tomar un determinado camino.
La clave para conocer el por qu sucede este comportamiento es que las
hormigas reaccionan ante una sustancia qumica depositada durante su recorrido
llamada feromona, que resulta ser un tipo de comunicacin indirecta entre la
colonia y para las hormigas esta presencia influye en la eleccin de su camino.
Para comprobar que esto sucede as se realizaron experimentos [2], que dieron
cierta informacin sobre la conducta de estos individuos, los cuales
comentaremos a continuacin:
En un primer experimento se tena dos puentes con la misma longitud y las
hormigas iban del nido a la fuente y viceversa por las dos vas, dejando depsitos
de feromona durante su camino. En un principio cada hormiga escoga ir por un
puente de manera aleatoria, pero a medida que pasaba el tiempo y se
depositaba feromona, estas preferan seguir el rastro con mayor presencia de
feromona de manera probabilstica.
Por otro lado, un segundo experimento demostr que al tener dos caminos con
longitudes diferentes las hormigas se quedaban con el camino ms corto pasado
un
tiempo, lo cual suceda por una preferencia en regresar al nido tambin por el
camino ms corto y por el hecho de que los caminos ms cortos son completados
ms temprano que los largos.

Dentro de los principales objetivos del proyecto se encuentran:

a) Registrar las vas de las zonas que se tenga cobertura, obtenidos a partir de
un modelo representativo de la ciudad.
b) Registrar clientes.
c) Registrar conductores.
d) Registrar vehculos.
e) Registrar tarifas.
f) Atender y registrar de solicitudes de servicio.
g) Anular solicitudes de servicio.
h) Obtener las unidades disponibles y elegir la mejor disponible para brindar el
servicio.
i) Generar la ruta ptima para ofrecer el servicio.
j) Generar reportes informativos y estadsticos de las operaciones.
k) Generar grficos

Componentes
El sistema se compone de 4 mdulos claramente definidos:
Mdulo de Seguridad
Permite administrar a los usuarios asignndoles roles y permisos.
Mdulo de Mantenimiento
Permite realizar las operaciones de carga y registro de datos maestros.
Mdulo de recepcin y asignacin de servicios
Permite realizar las operaciones de atencin de solicitudes de servicios de
taxi.
Mdulo de apoyo a la gestin del servicio
Permite generar reportes informativos con grficos estadsticos de los
servicios realizados.
Ventajas
El sistema desarrollado permite las siguientes ventajas:
a) Al llevar un registro y control de las unidades de la compaa, as
mismo de los clientes, permite poder gestionar de mejor forma las
solicitudes de servicio.
b) La asignacin del taxista mejor disponible y la generacin de rutas
ptimas propone reducir los costos de gasolina, disminuir el tiempo libre
del taxista y eliminar las cancelaciones o anulaciones de los servicios,
tambin llamados plantones.
c) La utilizacin del algoritmo de optimizacin permitir minimizar el
tiempo que dure la trayectoria del servicio, condicionado principalmente
por factores como el nivel de trfico y distancia.
d) El sistema busca ser una solucin de tipo on-line (en lnea), es decir,
busca tener informacin real para brindar un servicio adecuado a las
circunstancias de las zonas o calles.

e) Es un sistema que brinda informacin til, de apoyo a la gestin, que

permite realizar un seguimiento de cmo se est llevando la gestin de
servicios y proveer informacin exacta para los siguientes servicios.

Soluciones existentes y estudios relacionados

A continuacin se detalla de manera breve algunas aplicaciones y
trabajos
relacionados:
1) Sistema digital de La Albericia
Sistema informtico en la centralita de La Albericia ubicado en la ciudad
de
Santander, Espaa, que busca atender los servicios y enviar la orden al
terminal
del taxi, este centro tiene a tiempo real la ubicacin de cada vehculo, las
llamadas de los clientes y dnde son requeridos los servicios [28].
Este sistema informtico es capaz de asignar en 2 o 3 segundos el taxi
ms
ptimo (ms prximo).
2) Sistema Integral de Gestin del Transporte Pblico Regular de Viajeros
Sistema desarrollado con el fin de unificar la gestin de transporte en
toda la
flota de taxis en la ciudad de La Palma, Espaa, busca mediante unidad
de
gestin, control y vigilancia controlar una flota de 120 taxis y distribuir el
trabajo
de forma adecuada, permitiendo que cualquier taxista pueda desplazarse
a
cualquier punto, en funcin de su posicin [29].
3) Sistema Inteligente de Bsqueda de Rutas para el Recojo de Basura en
Municipios
Sistema desarrollado por alumnos que pertenecen al grupo de
inteligencia
artificial de la Pontifica Universidad Catlica del Per y cuyo trabajo ocup
el
tercer puesto en el concurso Generando conocimiento de EQUIPU,
categora
perfiles [30].
4) Anlisis, diseo e implementacin de un algoritmo meta heurstico
GRASP que
permita resolver el problema de rutas de vehculos con capacidad
Tesis que implementa dos algoritmos meta heursticos GRASP que
permita
resolver el problema de ruteo de vehculos con capacidad uniforme
considerando la demanda compartida en caso el cliente tenga mayor
demanda
que la capacidad del vehculo de reparto

Conclusiones y recomendaciones
Se ha realizado satisfactoriamente el anlisis, diseo e implementacin del
sistema propuesto en el proyecto de tesis.
Este proyecto representa una solucin real al problema del transporte en
ciudades con caos vehicular optimizando las rutas de acuerdo a la informacin
que se obtiene y mediante el algoritmo de colonia de hormigas
.
Mejora drsticamente la trayectoria del servicio en cuanto a distancia y
tiempo.
No se especifica costos del proyecto ni la implementacin del mismo en
vista que su implementacin a todos los vehculos podra ser costosa
.
Se ha utilizado en gran parte los conocimientos y experiencia adquiridos a lo
largo de la carrera de ingeniera informtica.