APLICACIÓN MÓVIL PARA EL CÁLCULO DE RUTAS “LOBOBICI” EN CIUDAD UNIVERSITARIA BUAP BASADA EN BÚSQUEDAS

Resumen En este documento se presenta la implementacion de los algoritmos de busqueda no informada: amplitud (BFS) y costo uniforme (UCS), mediante el desarrollo de una aplicacion movil en la plataforma MIT App Inventor . La aplicacion se enfoca en el calculo del camino mas corto y el de menos transbordos que el usuario puede realizar dependiendo de su estacion de origen y destino. Con ello se obtuvo una herramienta para comparar el desempeno de ambos algoritmos a la vez que se le brinda al estudiante un mejor servicio en el programa LOBOBICI. Palabras Claves: Aplicacion movil, app Inventor, busquedas, busqueda de costo uniforme (USC), busqueda en amplitud (BFS). MOBILE APPLICATION FOR THE CALCULATION OF "LOBOBICI" ROUTES IN BUAP UNIVERSITY CITY BASED ON SEARCHES Abstract This paper presents the implementation of uninformed search algorithms: Breadth-first (BFS) and Uniform cost (UCS), by a mobile application development on the MIT App Inventor platform. The application focuses on the estimation of the shortest path and the less transfers the user can take depending on his origin and destination stations. This provides a tool to compare the performance of both algorithms while providing the student with a better service in the LOBOBICI program. Keywords : App Inventor, breadth-first search (BFS), mobile application, searches, uniform cost search (UCS).