Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Noviembre 2022
2
Contents
Resumen ................................................................................................................................................. 3
Problema ................................................................................................................................................. 4
Modelización del problema...................................................................................................................... 5
Solución teórica del problema .................................................................................................................. 6
Solución computacional........................................................................................................................... 7
Solución problema de conteo ................................................................................................................. 11
Interpretación a la vida real del problema............................................................................................... 12
Conclusión ............................................................................................................................................ 13
Referencias............................................................................................................................................ 14
3
Resumen
uno de sus vértices, cuando un grafo cumple con dicha característica se denomina “fuertemente
conexo”, es decir, para cada par de vértices existe un camino entre sí. El resultado de la
grafo implementado.
o Conteo como parte lógica y funcional del proyecto. Este proceso matemático tuvo como
Problema
Proyecto Urbanización
Considere el Barrio San Vicente Ferrer de Bogotá, ¿Es posible que usted parta de un cruce A se
pueda mover en un carro y pueda llegar a cualquier cruce B de ese barrio? Haga el grafo que
representa la situación.
Parte computacional
Conteo
Dentro del barrio se quieren que en total haya 15 semáforos, ¿De cuántas formas distintas se
puede hacer?
5
San Vicente Ferrer es un Barrio al Sur de Bogotá con poca administración vial, además de tener
poca amplitud cuenta con una señalización casi nula. Se logró construir un grafo a partir de cada
uno de sus cruces (vértices) y sus calles (aristas); Teniendo como resultado la Figura 1.
construcción de 15 semáforos a lo largo del barrio, teniendo en cuenta los 5 semáforos que se
encuentra actualmente.
6
Haciendo uso de Google Maps se generó el boceto del grafo a partir de los límites del barrio, se
logró encontrar el sentido de cada una de las calles en la que se interpreta como una arista
dirigida dependiendo de su dirección. Adicionalmente fue de gran utilidad el uso de doble aristas
Solución computacional
Por definición conocemos como (Graph) como una colección de nodos (vértices), gracias a la
biblioteca NetworkX estos nodos son modificables, es decir, que puede leer valores enteros y los
caracteres de texto.
A su vez se utilizó el nodo representado en la Figura 4. Con contenedores iterables, estos son los
tipos de secuencia como lista, tupla o str. Dentro de estos agregamos todos sus vértices con un
Después de agregar la cantidad de nodos junto con sus atributos, se agregó los bordes (aristas),
en la Figura 8. que nos brinda la biblioteca de NetworkX, donde su parámetro principal es ser un
esta preprogramado para verificar si cada unos de sus nodos esta conectados entre sí, asignándole
el grafo, después de esto se imprime la variable con un (print) y como resultado se muestra en la
consola Figura 9.
9
así, creamos una variable (conexos), para llamar los nodos que cumplen con que sean
Como muestra la imagen anterior se tiene que “69” nodos son conexos de “72”, es decir que 3 de
ellos no lo son, que si verificamos los nodos del (1N, 2N, 3N, …. 72N) concluimos que (39N,
Por ende, de estos 3 nodos sacamos 6 posibles caminos en los que podamos verificar si existen
Creamos seis variables de prueba y a este le asignamos (nx.has_path), este devuelve si el grafo,
desde la ruta inicial hasta la final, que se les asigno existe un camino.
Imprimimos el resultado por consola representado en la Figura 13. En la cual indica que 3 de
estos posibles caminos si son conexos (“63N” y “52N”), (“63N” y “39N”), (“52N” y “39N”) y
los 3 restantes no lo son, los cuales son (“39N” y “63N”), (“52N” y “63N”), (“39N” y “52N”).
espacios posibles que no cuentan con semáforo. Y a su vez (r) es el número de objetos
semáforos nuevos, debido a que el barrio ya cuenta con 5, en la Figura 3 se expresa la ecuación
necesaria para encontrar todas las formas posibles en que se pueden ubicar dichos semáforos.
12
barrio como San Vicente que tiene limite con principales como la Avenida Boyacá y la Calle 25
y diariamente es usado como atajo para llegar a distintos lugares del sur de Bogotá, normalmente
esta congestionado durante el transcurso del día, en muchos casos los semáforos presentes no
están del todo bien sincronizados entre sí, es decir, unos tienden a durar 15 segundos, mientras
que otros duran más de 1 minuto, por este inconveniente los conductores deciden tomar rutas en
reducción de tráfico en el barrio y el estrés que produce en los conductores al atravesar ese
sector.
13
Conclusión
Para concluir, se logró obtener respuesta para cada uno de los requerimientos dados sobre el
Se utilizo únicamente el recurso gráfico (grafo) para lograr entender cuál era la necesidad real de
este lugar y así mismo lograr buscar una solución eficaz que sirviera de manera inmediata para
lograr un cambio en la movilidad diaria que se vive en este sector con el fin de mantener las vías
Se comprendió la necesidad de reformas viales en cada uno de los barrios que quizás han sido
abandonados por el estado y así mismo, encontrar un beneficio a corto y largo plazo para los
Referencias
García, A. (2020, febrero 12). Manejo de grafos con NetworkX en Python. El laberinto del
Falken. https://www.ellaberintodefalken.com/2020/02/grafos-con-networkx.html
Anexos
Graph_Code