Loading...
Please wait, while we are loading the content...
Problemas en la implementación de algoritmos de routing de alta complejidad en dispositivos móviles: el caso Itiner@
| Content Provider | Semantic Scholar |
|---|---|
| Author | Descamps-Vila, Laia Roma, Joan Casas Caralt, Jordi Conesa Navarro, Antoni Pérez |
| Copyright Year | 2012 |
| Abstract | The emergence of smartphones increasingly powerful opens a new range of possibilities in terms of uses and applications. However, given their limitations of both memory and CPU, some of the potential applications are very difficult or even impossible to implement. This is the case, for example, of the route calculation applications. In the context of Itiner@ project, a route assistant completely autonomous that should work even without internet connection, all processes must be fully implemented locally on the mobile device. Since it is a project focused on leisure, it is important to get a satisfactory user experience, so besides being able to execute the route calculation algorithm, the system must do it quickly. In this sense, the common recursive algorithms are too expensive regarding memory or to slow for use in Itiner@ and it has been necessary to develop new algorithms depending on the limitations of these devices. This paper presents the process followed and difficulties encountered in implementing an algorithm to calculate routes that run entirely on a mobile device efficiently. So finally we get to a recursive algorithm for calculating routes within mobile devices that run more efficiently compared to algorithms directly ported to mobile devices. The main contribution of this paper is double: on the one hand provides some useful guidance to the development of more efficient algorithms for mobile devices and, on the other hand, shows a routing algorithm that works with an acceptable response time in a demanding environment, as is that of tourism in mobile applications. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.sigte.udg.edu/jornadassiglibre2012/uploads/articulos_12/art6.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
