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.

Para citar o enlazar este item, por favor use el siguiente identificador: http://dspace.ups.edu.ec/handle/123456789/17671
Título : 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.
Autor : Alava Solorzano, Jorge Luis
Parra Sarmiento, Carlos Humberto
Director de Tesis: Zapata Molina, Lina Patricia
Resumen traducido: 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.
Resumen : 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.
Palabras clave : INGENIERÍA DE SISTEMAS
SOFTWARE DE APLICACIÓN
TAXIS
ALGORITMOS
TRANSPORTE
SISTEMAS DE INFORMACIÓN GEOGRÁFICA
Fecha de publicación : ago-2019
URI : http://dspace.ups.edu.ec/handle/123456789/17671
Idioma: spa
Pertenece a las colecciones: Grado

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
UPS - ST004247.pdfTexto completo1.79 MBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons