Resumen

Este documento define el problema de establecer los horarios de autobuses durante cada período de tiempo dividido en términos de intensidad de flujo de pasajeros; se supone que los pasajeros llegan de manera uniforme y los recorridos de los autobuses están programados de manera uniforme; el problema consiste en determinar la asignación de recorridos de autobuses en cada período de tiempo para minimizar el tiempo total de espera de los pasajeros en las plataformas si se conoce el número total de recorridos. Para este problema de decisión multietapa, este documento diseñó un algoritmo de programación dinámica para resolverlo. Se desarrollan procedimientos de optimización global utilizando programación dinámica. Se presenta un ejemplo numérico sobre la optimización de la asignación de recorridos de autobuses de una sola línea para demostrar la eficacia de la metodología propuesta, mostrando que optimizar los tiempos de salida de los autobuses utilizando programación dinámica puede ahorrar tiempo computacional y encontrar la solución óptima global.

• Materias:Sistemas no lineales Dinámica no lineal Red de tráfico dinámico Algoritmo alométrico Sistema conmutado
• Subjects:Nonlinear systems Nonlinear dynamics Dynamic traffic network Allometric algorithm Switched system
• Palabras claves:Horarios de autobuses; Intensidad del flujo de pasajeros; Asignación de recorridos de autobuses; Tiempo total de espera; Algoritmo de programación dinámica; Procedimientos de optimización global
• Keywords:Bus timetables; Passenger flow intensity; Bus runs assignment; Total waiting time; Dynamic programming algorithm; Global optimization procedures