Método de construcción de dígrafos a partir de redes viales reales en mapas digitales con aplicaciones en la búsqueda de rutas óptimas

In urban areas, street networks are exposed to road obstructions since some traffic obstacles such as street protest, and traffic congestion are frequent. According to this, drivers are forced to choose alternative routes. Building alternative routes on digital maps represents a solution to these road problems. We determine alternative routes associating graphs to characteristics of real road networks using a API and incorporating optimization algorithms. In this work we propose a method to construct a graph from a zone with traffic blockages considering the network features. With an optimization algorithm (Dijkstra) the alternative routes are defined using digital maps. In addition, a computer program was developed (using Google Maps API) as a tool to create the graph, which is composed of: vertices (intersections) and directional edges (driving direction). This graph is used to establish alternative routes represented as polylines in digital maps.