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

Resumen

Resumen

En este documento se presenta la implementación de los algoritmos de búsqueda no informada: amplitud (BFS) y costo uniforme (UCS), mediante el desarrollo de una aplicación móvil en la plataforma MIT App Inventor. La aplicación se enfoca en el cálculo del camino más corto y el de menos transbordos que el usuario puede realizar dependiendo de su estación de origen y destino. Con ello se obtuvo una herramienta para comparar el desempeño de ambos algoritmos a la vez que se le brinda al estudiante un mejor servicio en el programa LOBOBICI.

Palabras Claves: Aplicación móvil, app Inventor, búsquedas, búsqueda de costo uniforme (USC), búsqueda 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).