DESARROLLO UN SISTEMA INTELIGENTE BASADO EN ALGORITMO

GENTICO PARA OPTIMIZAR EL PROCESO DE LA BUSQUEDA DE LA

MEJOR RUTA DE TRANPORTE URBANA EN LA CIUDAD DE TRUJILLO
AVANCE DEL PROYECTO


02 DE JULIO DEL 2014
UNIVERSIDAD NACIONAL DE TRUJILLO
Facultad de Ciencias Fsicas y Matemticas


Integrantes:
Bautista Gonzales, Harold Junior
Ganoza Campos, Juan Benjamn
Vergaray Davila, Yessenia Amelia
Rebaza Castaeda Jhoser Alberto
1. TITULO:
Desarrollo de un sistema inteligente basado en algoritmo gentico para optimizar
el proceso de bsqueda de la mejor ruta de transporte urbano en la ciudad de
Trujillo

2. TIPO DE INVESTIGACION:
Aplicada

3. FORMULACION DEL PROBLEMA:
Se optimizar el proceso de bsqueda de la mejor ruta de transporte mediante el
desarrollo de un sistema inteligente basado en algoritmo gentico en la ciudad de
Trujillo?

4. OBJETIVOS:
OBJETIVO GENERAL
Optimizar el proceso de bsqueda de la mejor ruta de transporte urbano en la
ciudad de Trujillo, mediante el desarrollo de un sistema inteligente basado en
algoritmo gentico.

OBJETIVOS ESPECIFICOS
- Reducir el tiempo del proceso de bsqueda al elegir la mejor ruta de
transporte urbano en la ciudad de Trujillo.
- Minimizar los errores de eleccin de la ruta de transporte urbano en la
ciudad de Trujillo.
- Aumentar la satisfaccin de la poblacin Trujillana al utilizar dicha sistema
informtico inteligente.



5. JUSTIFICACIN
JUSTIFICACION ECONOMICA
- Con el desarrollo de la aplicacin mvil se pretende que la poblacin
trujillana elija la ruta de transporte correcta y as evite la perdida innecesaria
de dinero.

JUSTIFICACION TECNOLOGICA
- Acoge y fomenta el uso de telfonos inteligentes en la poblacin trujillana
con el propsito de obtener un mejor servicio en el transporte urbano.

JUSTIFICACION SOCIAL
- El resultado de nuestro proyecto de investigacin ayudara a nuestra
poblacin trujillana al crecimiento, mejoramiento o desarrollo, como
sociedad y as incrementar el control y comprensin de nuestro entorno para
obtener una mejor calidad de vida.


6. MARCO TEORICO REFERENCIAL

EL PROCESO DE DESARROLLO DE SOFTWARE PARA APLICACIONES
MVILES

En los ltimos 5 aos el mercado de aplicaciones para mviles ha crecido
considerablemente(Chetan Charman, 2010), esta tendencia obedece al gran
crecimiento del mercado de dispositivos cada vez ms potentes y de los buenos
resultados de la apuesta de empresas como Apple y Google al abrir tiendas
online de aplicaciones para este tipo de dispositivos, facilitando la
comercializacin de las aplicaciones y dando ms ventajas a los desarrolladores
para que se involucren y beneficien del desarrollo de esta industria.

El proceso de desarrollo de software para dispositivos mviles tiene unas
caractersticas que lo diferencian del proceso tradicional, las principales han
sido identificadas en(Abrahamsson, et al., 2004) donde se dice que las
particularidades del entorno incluyen, un alto nivel de competencia, tiempos de
entrega cortos, considerables dificultades para identificar los stakeholders y sus
requerimientos. Los equipos de desarrollo deben enfrentarse a un entorno de
cambios frecuentes, con modificaciones en las necesidades y expectativas de los
consumidores. (Abrahamsson,2007) Restricciones tecnologicas como recursos
fisicos limitados y especificaciones con caracteristicas de hardware, firmware y
sistemas operativos distintos. Adems de estas caracteristicas, se identifica en
(Abrahmsson, 2005) que el software es liberado en un entorno incierto y
dinmico, con altos niveles de competencia. Los equipos que lo desarrollan son
usualmente pequeos o medianos, con una misma sede generalmente usan
prcticas y herramientas orientadas a objetos. Las aplicaciones en s mismas son
de tamaos pequeos, no son crticas en trminos de seguridad y no tienen que
satisfacer restricciones de fiablidad ni interoperabilidad. Se entregan en rpidas
liberaciones en orden de satisdacer las demandas del mercado y enfocar a un
gran nmero de usuarios finales.


ACERCA DEL SISTEMA OPERATIVO ANDROID

Android es un conjunto de sistemas informticos para dispositivos mviles que
incluye un sistema operativo y otras aplicaciones.

La arquitectura de los compomentes principales de Android se puede ver en la
siguiente grfica:









Aplicaciones: Android est dotado con un conjunto de aplicaciones que
incluyen cliente de email, programa de mensajera, calendario, maps,
navegador y lista de contactos, entre otros. Todas estas aplicaciones
estn escritas usando el lenguaje de programacin Java.

Framework de aplicaciones: es un conjunto de componentes que
pueden ser publicados y usados por cualquier aplicacin, esta capacidad
permite el reso de componentes.

Bibliotecas: Android incluye un conjunto de libreras C/C++ que se usan
en varios componentes del sistema. Estas se exponen a travs del
framework de aplicaciones.

Runtime: bibliotecas a nivel del ncleo que soportan la mayora de
funcionalidades que el lenguaje de programacin java ofrece.

Kernel de Linux: Android esta soportado en una versin 2.6 del kernel de
Linux para los servicios bsicos del sistema como seguridad, gestin de
memoria, gestin de procesos, administracin de redes y modelo de
drivers. El kernel tambin acta como una capa de abstraccin entre el
hardware y el resto del conjunto de aplicaciones.

DESARROLLO DE APLICACIONES PARA ANDROID
El desarrollo de aplicaciones para dispositivos con Android se facilita con un grupo
de herramientas que se proveen con el kit de desarrollo de software(SDK). Se
puede acceder a estas herramientas a traves del plugin para el IDE Eclipse llamado
Android Development Tools (ADT) o desde linea de comandos. Desarrollar con
eclipse es el metodo recomentado porque este puede invocar directamente las
herramientas que se necesitan en el desarrollo de aplicaciones.

Entrevistas:
Dentro de una investigacin, la recoleccin informacin se vale de una
serie de mtodos y tcnicas que facilitan al investigador acercarse a los
fenmenos y extraer de ellos informacin.

METODOLOGIAS GILES DE DESARROLLO DE SOFTWARE

Son marcos de trabajo de desarrollo de software que promueven iteraciones a lo
largo del ciclo de vida del proyecto, teniendo como principal medida de progreso el
software funcional. En el manifiesto por el desarrollo gil se muestra como en
metodologa giles se malora ms a los individuos e interacciones que procesos y
herramientas; software funcionando que documentacin extensiva; colaboracin
con el cliente que negociacin contractual y respuesta ante cambio que seguir un
plan.

METODOLOGIAS DE DESARROLLO EN ANDROID
El desarrollo de aplicaciones mviles sufre prcticamente los mismos problemas
que la gran mayora de desarrollos de software. Aunque hay que tener en cuenta
sus principales peculiaridades como la corta duracin de sus desarrollos, la gran
competencia del sector que obliga a una constante innovacin, los cambios
frecuentes en la plataforma de desarrollo y en el hardware o la simplicidad de
algunas aplicaciones. Todo ello influye a la hora de elegir una metodologa
concreta de desarrollo.
La mayor parte de los proyectos de desarrollo de software se lleva a cabo por
equipos de desarrolladores pequeos que requieren de un mtodo de desarrollo
comn para organizar sus tareas, ya sean de una forma gil o de un modelo ms
esttico y predictivo. A continuacin vamos a analizar una serie de metodologas
especialmente indicada para el desarrollo de aplicaciones mviles:

CICLO DE VIDA EN ANDROID
Una aplicacin en Android va a estar formada por un conjunto de elementos
bsicos de interaccin con el usuario, conocidos como actividades. Adems de
varias actividades una aplicacin tambin puede contener servicios.
Son las actividades las que realmente controlan el ciclo de vida de las aplicaciones,
dado que el usuario no cambia de aplicacin, sino de actividad. El sistema va a
mantener una pila con las actividades previamente visualizadas, de forma que el
usuario va a poder regresar a la actividad anterior pulsando la tecla retorno.
Una caracterstica importante, y poco usual, de Android es que la destruccin de un
proceso no es controlado directamente por la aplicacin. En lugar de esto, es el
sistema quien determina cuando destruir el proceso, basndose en el
conocimiento que tiene el sistema de las partes de la aplicacin que estn
corriendo (actividades y servicios), qu tan importante son para el usuario y cunta
memoria disponible hay en un determinado momento.
Si tras eliminar el proceso de una aplicacin, el usuario vuelve a ella, se crea de
nuevo el proceso, pero se habr perdido el estado que tena esta aplicacin. En
estos casos, va a ser responsabilidad del programador almacenar el estado de las
actividades, si queremos que cuando sea reiniciada conserve su estado.




















7. DELIMITACIN DEL PROBLEMA:
DELIMITACION ESPACIAL
- El proyecto de investigacin se desarrollar en la ciudad de Trujillo para
optimizar el proceso de bsqueda de la mejor ruta de transporte urbano.

DELIMITACION TEMPORAL
- El proyecto de investigacin tendr un periodo de tiempo de 1 ao.

DELIMITACION TEORICA
- El proyecto de investigacin se centrar hasta del desarrollo de la aplicacin
mvil capaz de localizar la ruta de transporte urbano ms ptima en la ciudad
de Trujillo.

8. LIMITACIONES:
- Recursos Econmicos
Debemos contar con cierto presupuesto para poder realizar las
verificaciones de las rutas caso contrario tendramos que aplazar el
avance de nuestro proyecto de investigacin.

- Recursos Tecnolgicos
Debemos contar con un Smartphone con sistema operativo Android
para poder realizar las pruebas del caso en nuestro proyecto de
investigacin.


9. DESARROLLO
En esta parte daremos a conocer como estamos desarrollando la
aplicacin mvil, con que herramientas y presentaremos los pantallazos
de la aplicacin.
El cdigo el cual tenemos para la aplicacin es este:

Los pantallazos de la aplicacin estn aqu:

Este es una aplicacin para poder obtener el punto GPS para poder iniciar
la bsqueda de la ruta mejor:

Lo nico que falta es desarrollar el algoritmo gentico para poder hacer la
bsqueda.

10. CONCLUSIONES Y RECOMENDACIONES:
- Una de las conclusiones que sacamos en este proyecto es de que con
esta aplicacin mejoramos la consulta de los usuarios al buscar la ruta
ms rpida para llegar a su destino.
- Otras de las conclusiones es de que se ha utilizado una herramienta
comn para la gran mayora de los usuarios que es el Smartphone.
- Con esto tambin aumentamos la satisfaccin del usuario dado que as
puede
- Una recomendacin para nuestros usuarios sera sobre el manejo de la
aplicacin, solo es para las rutas de transporte urbano de Trujillo, por lo
tanto funciona solo aqu en Trujillo.
- Se planea expandir el alcance de las rutas para las ciudades que
cuentan con empresas de transporte urbano.


11. REFERENCIAS BIBLIOGRAFICAS
HERNANDEZ SAMPIERI, Roberto; Carlos FERNNDEZ C. y Pilar BAPTISTA L.
Metodologa de la investigacin. Ed. Mc Graw Hill, 3 edicin, Mxico, 2004.
STUART J. Russell Y PETER Norvig, Inteligencia Artificial Un Enfoque
Moderno. Edicin Pearson Prentice Hall, 2da Edicin, Espaa Madrid,
2004.
ROMERO Juan Jess, DAFONTE Carlos, GMEZ ngel, PENOUSAL Fernando
Jorge, Inteligencia Artificial y Computacin Avanzada. Coleccin Informtica,
Publicaciones de la Fundacin Alberto Braas, Nmero 13/2007.
http://eddyalfaro.galeon.com/geneticos.html
http://www.tecnicas-de-estudio.org/investigacion/investigacion28.htm
http://www.androidcurso.com/index.php/tutoriales-android/37-unidad-6-
multimedia-y-ciclo-de-vida/158-ciclo-de-vida-de-una-aplicacion.
http://ftinetti.zxq.net/reptec/AndroidDocumentation-v1.pdf
http://www.desarrolloweb.com/articulos/ciclo-vida-actividad-
aplicacion.html