Descripción:
El creciente nivel de complejidad de los modernos sistemas de transporte público (STP) hace que su utilización por el usuario del servicio de transporte sea cada vez más sofisticada. Para tratar con tal complejidad y hacer el uso de tales sistemas más eficiente, los STP pueden modelarse mediante grafos dirigidos conexos, los cuales conforman la estructura de datos subyacente sobre la que algoritmos sofisticados operan. Dichos algoritmos son diseñados para responder a peticiones de los usuarios que requieren planear recorridos, a fin de alcanzar un punto destino en el STP, desde un punto inicial, conforme a variados criterios de optimización y restricciones impuestas a priori por el usuario. A pesar de que la ciudad de Querétaro, en particular, ha experimentado un importante crecimiento poblacional en los últimos 20 años, no cuenta con un sistema de información completo, fácil de usar que soporte consultas para el uso eficiente de su STP. Por ello, en esta tesis se presentan tanto un modelo computacional basado en el lenguaje de programación funcional de alto nivel Mathematica, como un prototipo basado en Web en el contexto del ambiente provisto por Google Earth del STP de la ciudad de Querétaro, como un caso de estudio. Tanto el modelo como el prototipo permiten al usuario del servicio de transporte construir el itinerario óptimo como una sucesión de puntos, cada uno consistente en un sitio ¿a menudo una intersección de más de una ruta del STP- y una lista de identificadores de ruta del sistema que puede el usuario opcionalmente abordar para alcanzar el punto destino.