Title: Dynamic Bus Dispatch Policies
Speaker: Dr. M Venkateswara Rao K
Day, Date and Time: Friday, 29th January 2021, 4 PM to 5 PM.
Abstract of the talk:
The time gap between two successive buses is called headway in transport systems. In moderate/high-frequency routes, with moderate/small headways, the random perturbations (traffic conditions, passenger arrivals, etc.) can alter the headway along the route significantly which possibly leads to bunching of buses. Two or more (successive) buses may start traveling together. Bus bunching results in inefficient and unreliable bus service and is one of the critical problems faced by bus agencies. Thus it is imperative to reduce the bunching possibilities (probability). Another important aspect is the expected time that a typical passenger has to wait before the arrival of its bus. If one increases the headway, the bunching chances might reduce, however, may significantly increase the passenger waiting times. We precisely study this inherent trade-off and derive a bus schedule optimal for a joint cost related to all the trips, which is a weighted combination of the two performance measures. We consider a system with Markovian travel times, fluid passenger arrivals, and derive dynamic headways which control the bus frequency based on the observed system state. The observation is delayed information of the time gaps between successive bus arrivals at various stops, corresponding to two earlier (previous to previous) trips. We solve the relevant dynamic programming equations to obtain near-optimal policies, and the approximation improves as the load factor reduces. The near-optimal policy turns out to be linear in previous headway and the (earlier) bus-inter-arrival times. Using Monte Carlo based simulations, we demonstrate that the proposed dynamic policies significantly improve (both) the performance measures, in comparison with the previously proposed partial dynamic policies that only depend upon the headways of the previous trips.
About the Speaker:
Dr. Venkateswara Rao completed his Masters and Ph.D. degree in the Department of Industrial Engineering and Operations Research at IIT Bombay in 2020. His broad research interests are in the area of stochastic operations research. During his Ph.D., he worked on optimal control policies in transportation systems. He was awarded the prestigious Raman Charpak Fellowship during his doctoral studies.