APLICACIÓN MÓVIL PARA EL CÁLCULO DE RUTAS “LOBOBICI” EN CIUDAD UNIVERSITARIA BUAP BASADA EN BÚSQUEDAS
Pistas Educativas
Resumen
ResumenEn 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 SEARCHESAbstractThis 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).
Datos de publicación
Cita esta publicación
Comprueba el estilo que requiere tu institución o revista.
Fuentes y trazabilidad
Se conserva la procedencia de los datos y se da prioridad a la revista cuando existe información editorial.
Licencias declaradas por las fuentes
Licencia en el registro de origen