Implementation of High Complex Routing Algorithms in Mobile Devices: The Itiner@ Case

The emergence of smart phones increasingly powerful opens a new range of possibilities in terms of uses and applications. However, given its limited memory and CPU, some potential applications are very difficult or even impossible to implement. This is the case, for example, in a route calculation application. In the context of Itiner@ project, which is a personalized 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 and personalization algorithm, the system must be efficient. In this sense, recursive algorithms consume too many resources or are too slow to be used in a mobile device. Then, 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.