Dynamic bus substitution strategy for bunching intervention

Bus headways are typically susceptible to external disturbances (e.g., due to traffic congestion, clustered passenger arrivals, and special passenger needs), which create gaps in the system that grow eventually into bunching. Although many control strategies, such as static and dynamic holding strategies, have been implemented to mitigate the effects of unreliable bus schedules, most of them would impose longer dwell times on the passengers. In this paper, we investigate the potential of an alternative bus substitution strategy that is currently implemented by some transit agencies in an ad-hoc manner. In this strategy, the agency deploys a fleet of standby buses to take over service from any early or late buses so as to contain deviations from schedule, and the intention is to impose minimum penalties on the onboard passengers. We develop a discrete-time infinite-horizon approximate dynamic programming approach to find the optimal policy to minimize the overall agency and passenger costs. It is shown through numerical examples that schedule deviations can be controlled by regularly inserting standby buses as substitutions. In some implementation scenarios, the proposed strategy holds the potential to achieve comparable performance with some of the most advanced strategies, and to outperform the conventional slack-based schedule control scheme. In light of the emerging opportunities associated with autonomous driving, the performance of the proposed strategy can become even stronger due to the reduction in costs for keeping the fleet of standby buses