Programación de telefonía móvil para la selección óptima de combinación de rutas en Transmilenio

Abstract

En este proyecto se construyó software que permite a los usuarios de telefonía móvil encontrar la combinación óptima de buses para desplazarse entre dos estaciones cualesquiera del sistema TransMilenio. TransMilenio es el sistema de transporte masivo de Bogotá, Colombia. Este sistema se ha desarrollado ampliamente en los últimos años. Los usuarios se encuentran diariamente ante la decisión de cual es la mejor ruta para trasportarse entre dos puntos, y la información que se presenta en forma de mapas y de avisos no suele representar el panorama completo. Aun teniendo toda la información no es trivial encontrar la ruta óptima. La popularidad de la telefonía móvil también ha crecido inmensamente, entregándonos la oportunidad de solucionar problemas de la vida cotidiana mediante diversos dispositivos. El sistema TransMilenio es modelado como un grafo, sobre el que se aplica un algoritmo que busca minimizar el tiempo promedio dentro del sistema, sujeto a restricciones de trasbordos y perímetro...