Diseño e implementación de un sistema de información al usuario usando algoritmos de planificación de rutas para el transporte público del Distrito Metropolitano de Quito caso de estudio sector centro norte

Abstract

Path planning algorithms are widely used in various fields such as: autonomous mobile robotics, packet routing, transport management improvement, among other applications. One way to use these algorithms is to model the problem using graph theory and solve one of the most frequent problems that is: find the shortest path between two points in a graph. In this project it is proposed to apply these algorithms to improve the functionalities of a public transport information system, in which the Dijkstra algorithm will be implemented to calculate the shortest path to reach from a point A to a point B within the city of Quito, using as a case study the bus routes of the north central sector.