Regresar

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:

La presente investigación se centra en el diseño de un algoritmo de búsqueda heurístico complementado con la lógica de funcionamiento del algoritmo Dijkstra, para determinar cuál es el taxi más próximo hacia un usuario a través de una aplicación móvil para smarthphone’s. La arquitectura de software utilizada es cliente-servidor, en la que interviene la tecnología GPS de los smarthphone’s, para la georreferenciación de los actores y su visualización sobre un mapa, así como el trazado de rutas, todo esto a través de las plataformas de Servicios Web de Mapas, GeoServer y OpenLayers. Para la comunicación y pruebas se utilizaron las redes de comunicación móvil WCDMA-GSM (3G) y LTE (4G). El desarrollo e implementación del algoritmo heurístico se realizó a través de la herramienta AppInventor sobre Android, complementado con JavaScript y PHP. En los resultados obtenidos se evidenció que la aplicación funciona de mejor manera bajo redes 4G en comparación a la 3G referente a los tiempos de respuesta obtenidos.