Algoritmo de búsqueda heurístico para determinar la unidad de taxi ejecutivo más próxima al usuario, haciendo uso de la tecnología GPS y GSM.

Abstract

This research focuses on the design of a heuristic search algorithm complemented with the operating logic of the Dijkstra algorithm, to determine which taxi is closest to a user through a mobile application for smarthphone’s. The software architecture used is client-server, in which the smarthphone's GPS technology is involved, for the georeferencing of the actors and their visualization on a map as well as the route mapping, all this through the Web Services platforms of Maps, GeoServer and OpenLayers. For communication and testing, WCDMA-GSM (3G) and LTE (4G) mobile communication networks were used. The development and implementation of the heuristic algorithm was carried out through the AppInventor tool on Android, complemented with JavaScript and PHP. The results obtained showed that the application works best under 4G networks compared to 3G regarding the response times obtained.