Item
Descamps-Vila, Laia
Casas Roma, Joan Conesa Caralt, Jordi Pérez Navarro, Antoni |
|
La aparición de terminales de telefonÃa móvil cada vez más potentes abre un nuevo abanico de posibilidades en cuanto a usos y aplicaciones. Sin embargo, y dadas las limitaciones tanto de memoria como de CPU que tienen estos dispositivos, algunas de las aplicaciones potenciales resultan muy difÃciles o incluso imposibles de llevar a la práctica. Este es el caso, por ejemplo, de aplicaciones de cálculo de rutas. En el contexto del proyecto Itiner@, un asistente para rutas turÃsticas completamente autónomo que debe funcionar incluso sin conexión a Internet, todos los procesos deben ejecutarse Ãntegramente de forma local en el dispositivo móvil. Dado que es un proyecto orientado al ocio, es importante que la experiencia del usuario sea satisfactoria, por lo que además de poder ejecutar el algoritmo de cálculo de rutas, el sistema debe hacerlo de forma rápida. En este sentido, los algoritmos recursivos habituales son demasiado costosos o lentos para su uso en Itiner@ y ha sido necesario reinventar este tipo de algoritmos en función de las limitaciones que tienen estos dispositivos. En el presente trabajo se presenta el proceso seguido y las dificultades encontradas para implementar un algoritmo recursivo de cálculo de rutas que se ejecute Ãntegramente en un dispositivo móvil Android de forma eficiente. AsÃ, finalmente se llega a un algoritmo recursivo de cálculo de rutas para dispositivos móviles que se ejecuta de forma más eficiente frente a algoritmos directamente portados a dispositivos móviles. La principal contribución del trabajo es doble: por un lado ofrece algunas guÃas útiles al desarrollo de algoritmos más eficientes para dispositivos móviles; y por el otro, muestra un algoritmo de cálculo de rutas que funciona con un tiempo de respuesta aceptable, en un entorno exigente, como es el de las aplicaciones de turismo en móviles | |
http://hdl.handle.net/2072/183171 | |
spa | |
Universitat de Girona. Servei de Sistemes d’Informació Geogrà fica i Teledetecció | |
Tots els drets reservats | |
Sistemes d’informació geogrà fica
Programari lliure Geographic information systems Open source software |
|
Problemas en la implementación de algoritmos de routing de alta complejidad en dispositivos móviles: el caso Itiner@ | |
info:eu-repo/semantics/lecture | |
Recercat |