DESARROLLO DE UN SISTEMA INTELIGENTE MVIL BASADO EN UN ALGORITMO GENTICO PARA MEJORAR EL PROCESO DE BSQUEDA DE LA MEJOR RUTA EN SERVICIOS DE TAXI DE LA EMPRESA NEW TAKCI DE LA CIUDAD DE TRUJILLO
ESCUELA ACADEMICO PROFESIONAL DE INFORMATICA (FORMATO PARA LA FORMULACIN DEL TRABAJO DE GRADUACION)
Asesor: Ing. Blancas Nez, Mitchell Paulo.
Elaborado Por:
Ganoza Campos, Juan Benjamn. Vergaray Dvila, Amelia Yesenia.
rea Del Proyecto: Inteligencia Artificial.
Trujillo, Mircoles 24 de setiembre del 2014
I. GENERALIDADES 1. Ttulo: Desarrollo de un sistema inteligente mvil basado en un Algoritmo Gentico para mejorar el proceso de bsqueda de la mejor ruta en servicios de taxi de la empresa New Takci de la ciudad de Trujillo
2. Tipo de investigacin Investigacin Aplicada.
3. Autor 3.1. Ganoza Campos, Juan Benjamn. 3.2. Vergaray Dvila, Amelia Yesenia.
4. Asesor 4.1. Ing. Blancas Nez, Mitchell Paulo.
5. rea de Investigacin: Inteligencia Artificial.
6. Lugar de ejecucin del proyecto: Empresa NEW TAKCI Direccin Av. Miraflores # 537 Urb. Miraflores Distrito Trujillo Provincia Trujillo Departamento La Libertad
7. Institucin que Investiga: Escuela de Ingeniera Informtica - Universidad Nacional de Trujillo - Av. Juan Pablo II S/N Ciudad Universitaria.
8. Duracin del proyecto 12 meses.
9. Cronograma de ejecucin del proyecto: Actividad Inicio Fin Duracin Preparacin Del Plan De Investigacin 18-ago 18-sep 6 Presentacin Del Primer Informe 24-sep 24-sep Investigacin De Las Distintas Tcnicas De Bsqueda de rutas
Bsqueda Tab 24-sep 01-oct 1 Temple simulado 01-oct 08-oct 1 Algoritmo gentico 08-oct 15-oct 1 Seleccin De Una Tcnica De Bsqueda de rutas 15-oct 22-oct 1 Presentacin Del Segundo Informe 22-oct 22-oct Investigacin Preliminar
Determina el problema 22-oct 29-oct 1 Efectos sobre la organizacin 29-oct 05-nov 1 Idea general de la solucin 05-nov 12-nov 1 Estudio de factibilidad 12-nov 19-nov 1 Definicin de los requerimientos del sistema
Determinar requerimientos del usuario 19-nov 26-nov 1 Construccin 26-nov 03-dic 1 Demostracin 03-dic 10-dic 1 Retroalimentacin del prototipo 10-dic 17-dic 1 Presentacin Del Tercer Informe 17-dic 17-dic Elaboracin De La Tesis Diseo tcnico
Documentacin de diseo 07/01/2015 28/01/2015 3 Estructura del software 28/01/2015 11/02/2015 2 Interfaces de usuario 11/02/2015 25/02/2015 2 Funciones y el control de flujo 25/02/2015 11/03/2015 2 Produccin para mantenimiento futuro del software 11/03/2015 25/03/2015 2 Programacin y Prueba Implementacin de diseo 25/03/2015 15/04/2015 3 Prueba de diseo 15/04/2015 29/04/2015 2 Verificacin de diseo 29/04/2015 20/05/2015 3 Operacin y mantenimiento
Instalacin del software 20/05/2015 27/05/2015 1 Mantenimiento del software 27/05/2015 03/06/2015 2 Anlisis y Resultados
Discusin de resultados 03/06/2015 10/06/2015 1 Conclusiones 10/06/2015 24/06/2015 2 Informe final listo para presentar 06/07/2015 06/07/2015 1 da Contrastacin De La hiptesis 23/07/2015 26/07/2015 3 das
10. Recursos disponibles a. Investigadores Ganoza Campos Juan Benjamn. Vergaray Dvila Amelia Yesenia. Ing. Blancas Nez Mitchell Paulo.
b. Materiales y Equipos Equipo Personal. o Smartphone. o Computadora. o Laptop. o Bibliografa. o Impresora. o tiles de Oficina.
11. Presupuesto: Materiales Nro. Descripcin: Materiales Cant. Unidad de Medida Costo Unitario (S/.) Sub Total (S/.) 1 Papel Bond A-4 80 gr.(x1000) 1 Millar 30.00 30.00 2 Bolgrafo 075 PILOT 2 Unidades 1.50 3.00 3 Corrector Faber Castell 1 Unidad 2.50 2.50 4 CD ROM 10 Unidad 1.00 10.00 5 Cartucho para Tinta B/N 1 Unidad 20.00 20.00 6 Cartucho para Color 1 Unidad 40.00 40.00 Total (S/.) 105.50
Hardware y Software Software Material Descripcin Cant. Precio Unitario (S/.) Total (S/.) Sistema Operativo Mvil SO Android 1 0.00 0.00 Editor de Texto Microsoft Office 2010 1 340.00 340.00 Sistema Operativo Windows Seven Ultimate 1 600.00 600.00 Total (S/.) 940.00
Hardware Material Descripcin Cant. Precio Unit. (S/.) (Depreciacin) Total (S/.) Computadora
Core2Duo 2.66 GHz 1 GB RAM, Disco Duro 160 GB, Grabador DVD, Monitor 17, Teclado y Mouse Multimedia. 1 930.00 930.00 Laptop HP AMD Athlon II Dual- Core M320 2.10 GHz, 3.0 GB RAM, Disco Duro 320 GB, Lectora CD 32x, Tarjeta de Red 10/100 Mbps, Monitor de 15. 1 1,250.00 1,250.00 Celular Smartphone Samsung Galaxy S3 1 800.00 800.00 Impresora HP Deskjet D2460 1 80.00 80.00 Memoria USB LG 1 20.00 20.00 Total (S/.) 3,080.00
Servicios Descripcin Personas Valor Unitario (S/.) Sub Total (S/.) Movilidad 2 2.00 300.00 Conexin a internet 2 400.00 Empastado 2 35 105.00 Fotocopias 2 0.10 100.00 Espiralado 2 2 20.00 TOTAL 925.00
Presupuesto Tipo Descripcin Importe (S./) Recursos Materiales 105.50 Tecnologa Software 940.00 Hardware 3,380.00 Servicios 925.00 TOTAL PRESUPUESTO 5350.50
12. Financiamiento El financiamiento para la realizacin del presente proyecto de investigacin, ser totalmente autofinanciado por los investigadores.
13. Resumen del proyecto
RESUMEN
El presente proyecto de investigacin comprende el estudio de la tecnologa actual disponible en la empresa "New Takci", identificando las limitaciones que tiene el servicio disponible actualmente y como solucionar estos problemas con una nueva tecnologa basada en un sistema inteligente mvil para mejorar la bsqueda de la mejor ruta de servicio de taxi utilizando sistema operativo Android.
De esta manera la empresa de taxi podr ahorrar tiempo y aumentar la satisfaccin del cliente a la hora de ofrecer un servicio desde un lugar a cualquier otro punto de la ciudad.
Finalmente, resulta conveniente mencionar que durante el proceso de desarrollo del presente proyecto de investigacin, se aplicaron gran parte los conocimientos adquiridos durante los aos de estudio de la carrera, por lo que este proyecto es el resultado de competencias y habilidades de cada uno de los investigadores.
Introduccin
El presente proyecto de investigacin se centra en desarrollar un sistema inteligente mvil basado en un algoritmo gentico para mejorar el proceso de bsqueda de la mejor ruta en servicios de taxi de la empresa New Takci de la ciudad de Trujillo. Para llevar a cabo el desarrollo de este sistema se motiva de la preocupacin del gerente de la empresa, siendo el tiempo de demora excesivo de un cliente en llegar a su lugar de destino y por lo tanto esto deja a un cliente insatisfecho con el servicio recibido.
Es importante mencionar que para el desarrollo del presente proyecto de investigacin se ha contado con que la empresa New Takci nos facilite la informacin necesaria de la lgica del negocio, con el propsito de realizar un trabajo objetivo.
Los conductores de las unidades mviles de la empresa tienen acceso a la tecnologa mvil, ms especficamente a un Smartphone. Es importante recalcar que el sistema operativo del Smartphone es Android. En el cual nosotros vamos a aprovechar la tecnologa que tienen para desarrollar el presente proyecto. Asimismo, cabe indicar que en este trabajo se utilizar la tcnica de algoritmo gentico para la bsqueda de la mejor ruta de transporte, despus de analizar sus ventajas y desventajas frente a otras tcnicas como: redes neuronales, temple simulado, bsqueda tab.
II. PLAN DE INVESTIGACIN
1. ANTECEDENTES En (Ortega Bulnes, 2010) nos muestra cmo desarrollar un sistema de informacin de gestin de servicio de taxis que optimice las rutas de transporte, el cual comprender los mdulos de seguridad, mantenimiento, recepcin y asignacin de servicios, y apoyo a la gestin. Bsicamente, el sistema permitir registrar las solicitudes de servicios de taxi y atenderlos eficientemente asignando la mejor ruta. Nos da la idea inicial en la cual nos basamos para nuestro proyecto, tal como la mejora del servicio de taxis buscando la mejor ruta, pero en nuestro caso con otra tcnica.
En (Garrido & Onainda, 2011) nos presenta un algoritmo para la resolucin de un problema de asignacin de rutas y destinos en una flota de vehculos. El objetivo es minimizar los costes asociados al transporte satisfaciendo una serie de restricciones. Para la resolucin de dicho problema se emplean tcnicas de bsqueda inteligente por profundizacin iterativa que permiten ir refinando progresivamente la calidad de una solucin inicial dada. As, cuanto mayor sea el tiempo de optimizacin, mejor ser el resultado obtenido. Por lo tanto, si el algoritmo se ejecuta durante el tiempo necesario devolver la solucin ptima. Adicionalmente, los resultados de las pruebas realizadas proporcionan una idea acerca del ahorro econmico alcanzado.
En (Baltazar, Esquivel Vzquez, Rada, & Diaz, 2010) se presenta una propuesta de solucin: la creacin de la ruta ms ptima utilizando la tcnica de algoritmos genticos del rea de la inteligencia artificial. El algoritmo gentico es una tcnica de bsqueda basada en la teora de la evolucin de Darwin y son mtodos adaptativos que pueden usarse para resolver problemas de bsqueda y optimizacin. Este sistema de optimizacin de rutas desarrollado tiene como objetivo crear la mejor ruta a seguir para la entrega de mercanca y/o paquetes a partir de una variedad de colonias seleccionas a visitar dentro de la ciudad de Len, Espaa, tambin nos dar el total de la distancia recorrida y permitir el almacenamiento de las colonias en una base de datos para la administracin de las entregas.
En (Goldberg , 1989) se propone la aplicacin de los algoritmos genticos como solucin al problema del planeamiento de movimiento de robots mviles en un ambiente bidimensional sin incertidumbres sobre un modelo de robot mvil de tres ruedas con caractersticas que lo clasifican como un sistema no holonmico. Se demuestra la efectividad de la aplicacin de una de las tcnicas de la inteligencia artificial ms populares, en la solucin de problemas propios de la robtica. Se evalu el desempeo y validez de una herramienta computacional implementada y los modelos propuestos.
2. JUSTIFICACIN
a. Justificacin Cientfica Este trabajo se justifica cientficamente debido a que falta reforzar investigaciones acerca del transporte de taxis en la ciudad de Trujillo. De esta manera incentivar a las instituciones y a los mismos alumnos a continuar con el desarrollo de este tipo de investigaciones ya que traer consigo una serie de beneficios tanto para el estudiante como para la institucin misma.
b. Justificacin Tcnica Con el avance de la tecnologa, los modernos sistemas de administracin de la informacin alcanzan un mejor servicio a sus usuarios en general. Para ello se aplicarn conocimientos de S.O. Android y algoritmos genticos.
c. Justificacin Social Este trabajo se justifica socialmente porque buscamos la mejor ruta para los usuarios de la empresa de taxi New Takci ayudndolos a ahorrar tiempo, y buscar la satisfaccin del cliente. 3. EL PROBLEMA
3.1 Realidad Problemtica En la actualidad y en nuestra localidad las empresas de taxis han tomado un papel fundamental en el transporte de las personas a sus centros de labores, estudios, a lugares de esparcimiento, paseos tursticos, entre otros. La necesidad del usuario radica principalmente en el tiempo que se tomar el conductor de la unidad mvil en llegar a su destino y en los posibles problemas que le conllevar llegar tarde.
Durante el servicio de taxi, los conductores de las unidades eligen una ruta en base a su experiencia, con la consulta a la base, con la consulta a los habitantes de la zona a transportar e inclusive llegan a ser guiados por el usuario; esto conllevara a posibles problemas como; prdida de tiempo valioso para el usuario y prdida de satisfaccin del cliente.
La empresa New Takci, actualmente da un buen servicio a sus clientes, lo que significa la fidelizacin del cliente con la compaa y aumentar el prestigio de la misma en la ciudad, pero an con deficiencias por el problema que indicamos; es por eso que se plantea mejorar la bsqueda de la mejor ruta.
Ante la realidad problemtica en la que se encuentra esta empresa, surge la idea de investigacin denominada Desarrollo de un sistema inteligente mvil basado en un algoritmo gentico para mejorar el proceso de bsqueda de la mejor ruta en servicios de taxi de la empresa New Takci de la ciudad de Trujillo.
3.2 Formulacin del problema Cmo mejorar el proceso de bsqueda de la mejor ruta en servicios de taxi de la empresa New Takci mediante el desarrollo de un sistema inteligente mvil basado en un algoritmo gentico en la ciudad de Trujillo?
4. HIPTESIS Si, mediante la aplicacin de un sistema inteligente mvil basado en un algoritmo gentico mejorar el proceso de la bsqueda de la mejor ruta en servicios de taxi de la empresa New Takci en la ciudad de Trujillo.
5. VARIABLES 5.1 Variable Independiente. Variable Tipo Indicador Sistema Inteligente mvil Independiente Criterio del experto enfocado al desarrollo. Tabla 01: Variable Independiente
5.2 Variable Dependiente Variable Tipo Indicador Mejoramiento del proceso de bsqueda de la mejor ruta de servicio de taxi de la empresa New Takci Dependiente Tiempo. Tabla 02: Variable Dependiente
6. OBJETIVOS 6.1 Objetivo General - El desarrollo de un sistema inteligente mvil basado en un algoritmo gentico para mejorar el proceso de bsqueda de la mejor ruta de la empresa de transporte de taxi New Takci de la ciudad de Trujillo.
6.2. Objetivos Especficos - Implementar el sistema Inteligente mvil en Android usando el lenguaje java. - Establecer el conocimiento de Algoritmo Gentico para la obtencin de la bsqueda de la mejor ruta. - Analizar las tcnicas de proceso de bsqueda para la mejor ruta. 7. METODOLOGA DE TRABAJO 7.1 Diseo del estudio 7.1.1 Tipo de Estudio: Tipo de estudio experimental 7.1.2 Variables de Estudio Variable Dependiente Mejoramiento del proceso de bsqueda de la mejor ruta en servicios de taxi de la empresa New Takci
Variable Independiente Sistema Inteligente mvil.
7.1.3 Operacionalizacin de variables Variable Definicin conceptual Definicin operacional Dimensiones Indicadores Escala de medicin Sistema Inteligente mvil (Variable Independiente) Sistema que permite la interaccin entre hardware y software por medio de un Smartphone. Una aplicacin para S.O. Android a la cual los conductores de la empresa podrn acceder cuando lo requieran.
Complejidad computacional
Recursos computacionales
microsegundos
Mejoramiento del proceso de bsqueda de la mejor ruta de la empresa (Variable Dependiente) Proceso por el cual se obtiene la ruta con menos demora y prdidas. Proceso por el cual se realiza una consulta a la base de datos para la obtencin de la mejor ruta. Tiempo Tiempo de bsqueda de la mejor ruta. Segundos
Grado de satisfaccin. Porcentaje de satisfaccin de la poblacin trujillana. Porcentaje Tabla N 3 Operacionalizacin de Variables
7.1.4 Poblacin, muestra y muestreo. 7.1.4.1 Poblacin: La poblacin est dada por los servicios de taxi que se movilizan en la empresa New Taxi en la ciudad de Trujillo.
7.1.4.2 Muestra: Tiempo recorrido de 100 servicios de taxi.
*) Tiempo Recorrido sin aplicacin
*) Tiempo Recorrido con aplicacin
*) Exceso de tiempo en el recorrido
= Tiempo llegada
= Tiempo partida
= Tiempo recorrido
= Tiempo llegada con Aplicacin
=Tiempo de partida con Aplicacin
=Tiempo recorrido con Aplicacin
= Exceso tiempo recorrido en el servicio
7.1.5 Tcnicas e instrumentos de recoleccin de datos
TCNICA INSTRUMENTOS Observacin Cronmetro Tabla N 4 Tcnicas e instrumentos de recoleccin de datos
8. MARCO CONCEPTUAL 8.1 Sistema de Informacin (SI) Un sistema de informacin es un conjunto organizado de elementos que interactan entre s para procesar los datos y la informacin (incluyendo procesos manuales y automticos), y distribuirla de la manera ms adecuada posible en una determinada organizacin en funcin de sus objetivos. (Sommerville, 2005)
8.2 Sistema Inteligente Un sistema inteligente es un programa de computacin que rene caractersticas y comportamientos asimilables a la inteligencia humana o animal. Un sistema inteligente es una entidad capaz de decidir por s misma que acciones llevar a cabo para alcanzar sus metas basndose en sus percepciones, conocimientos y experiencias acumuladas. (Daz, 2011)
8.3 Sistema Mvil Un sistema operativo mvil, es un sistema que controla un dispositivo mvil, de la misma forma en que las computadoras utilizan un Windows o un Linux entre otros. Estos sistemas operativos mviles son mucho ms simples que los que usan las computadoras y generalmente van enfocados a la conectividad inalmbrica, los formatos multimedia para mviles y la manera en que se introduce la informacin en ellos. (Rivera, 2012)
8.4 Algoritmo gentico Un algoritmo gentico es un mtodo de bsqueda que imita la teora de la evolucin biolgica de Darwin para la resolucin de problemas. Para ello, se parte de una poblacin inicial de la cual se seleccionan los individuos ms capacitados para luego reproducirlos y mutarlos para finalmente obtener la siguiente generacin de individuos que estarn ms adaptados que la anterior generacin. (Arranz de la Pea & Parra Truyol, 2007) 9. REFERENCIAS BIBLIOGRFICAS
Arranz de la Pea, J., & Parra Truyol, A. (15 de Enero de 2007). Algoritmos Genticos. Obtenido de Universidad Carlos III de Madrid - Departamento Ingeniera Telemtica: http://www.it.uc3m.es/jvillena/irc/practicas/06-07/05.pdf Baltazar, D. R., Esquivel Vzquez, I. J., Rada, A., & Diaz, C. (2010). Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genticos. Len - Espaa: Instituto Tecnolgico de Len. Daz, J. J. (2011). Sistemas inteligentes, de Centro de Inteligencia Artificial. Oviedo: Universidad de Oviedo. Garrido, A., & Onainda, E. (2011). Un algoritmo para la optimizacin de rutas de transporte. Valencia - Espaa: Universidad Politcnica de Valencia. Goldberg , D. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc. Ortega Bulnes, M. . (2010). Tesis: Desarrollo de un sistema de gestin de servicio de taxis que optimiza rutas de transporte. Lima: Universidad Catlica del Per. Rivera, A. (2012). Sistemas Operativos Mviles: Comunicacin en tiempo real. PCWorld-Mexico. Sommerville, I. (2005). Ingeniera de software, 7ma Edicin. En I. Sommerville, Ingeniera de software, 7ma Edicin (pgs. 250-260). Madrid - Espaa: Pearson Educacin.