Skip to content

Proyecto final para la asignatura de análisis de algortimos

Notifications You must be signed in to change notification settings

LuwuVelasco/SistemaCeja

 
 

Repository files navigation

Proyecto: Descongestión Vehicular en La Ceja de El Alto

Antecedentes del Problema

La Ceja de El Alto es una zona crítica para el tráfico vehicular en Bolivia, con una confluencia diaria de aproximadamente 300 mil personas y un promedio de 3,800 vehículos por hora en horas pico. La congestión se agrava por la operación informal del transporte público, causando velocidades de circulación extremadamente bajas en esta área clave.

Concurso

Este proyecto es parte del concurso nacional "Soluciones Alternativas al Tráfico Vehicular en La Ceja de El Alto," organizado por el Ministerio de Obras Públicas, Servicios y Vivienda (MOPSV) en colaboración con el Colegio de Arquitectos de Bolivia. El concurso busca propuestas innovadoras para mejorar la movilidad urbana sostenible y la calidad de vida en esta zona metropolitana.

Solución Propuesta

Nuestra propuesta utiliza el algoritmo de Kruskal para diseñar un sistema subterráneo que ayudará a descongestionar el tráfico en La Ceja. Este sistema optimiza las rutas vehiculares subterráneas, reduciendo significativamente la congestión en la superficie y mejorando el flujo de tránsito.

Algoritmo Utilizado

El algoritmo de Kruskal es un algoritmo de grafos usado para encontrar el árbol de expansión mínima de un conjunto de vértices y aristas. En nuestro proyecto, se aplicará para determinar las conexiones subterráneas más eficientes, minimizando los costos y tiempos de construcción.

Inspiración y Aplicación en la Materia

La elección del algoritmo de Kruskal se inspiró en nuestra materia de Análisis de Algoritmos, donde aprendimos sobre la eficiencia y aplicabilidad de los algoritmos de grafos en la resolución de problemas complejos de optimización. Esta base teórica nos motivó a participar en el concurso y aplicar nuestros conocimientos en una solución práctica para el tráfico vehicular en La Ceja.

About

Proyecto final para la asignatura de análisis de algortimos

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • CSS 53.4%
  • JavaScript 25.4%
  • HTML 21.2%