Resumen

Consideramos el problema de determinar una ruta de tiempo mínimo esperado (LET) que minimice el número de transbordos y el tiempo total de viaje esperado en una red de tránsito estocástica basada en horarios. Se propone un modelo dependiente del tiempo para representar la red de tránsito estocástica en la que los tiempos de llegada de los vehículos están totalmente correlacionados estocásticamente. Se desarrolla un algoritmo exacto de corrección de etiquetas, basado en una condición de dominancia propuesta por la que es válido el principio de optimalidad de Bellman. Los resultados experimentales, que se llevan a cabo en la red de autobuses de Ciudad Ho Chi Minh, muestran que el tiempo de ejecución del algoritmo propuesto es adecuado para la operación en tiempo real, y las trayectorias LET resultantes son robustas frente a la incertidumbre, como los escenarios de tráfico desconocidos.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Problema; camino del tiempo mínimo esperado; transbordos; tiempo total de viaje esperado; red de tránsito estocástica basada en horarios; modelo dependiente del tiempo.
• Keywords:Problem; least expected time path; transfers; expected total travel time; stochastic schedule-based transit network; time-dependent model