Abstract:Bus systems involve complex bus-bus and bus-passengers interactions. In this paper, we study the problem of assigning buses to bus stops to minimise the average waiting time of passengers. We formulate an analytical theory for two specific cases of interactions: the normal situation, where all buses board passengers from every bus stop, versus the novel "express buses" where disjoint subsets of non-interacting buses serve disjoint subsets of bus stops. Our formulation allows for the exact calculation of the average waiting time for general bus loops in the two cases examined. Compared with regular buses, we present scenarios where "express buses" show an improvement in terms of average waiting time. From the theory we can obtain useful insights: (1) there is a minimum number of buses needed to serve a bus loop, (2) splitting a crowded bus stop into two less crowded ones always increases the average waiting time for regular buses, (3) changing the destination of passengers and location of bus stops do not influence the average waiting time. Subsequently, we introduce a reinforcement-learning platform that can overcome the limitations of our analytical method to search for better allocations of buses to bus stops that minimise the average waiting time. Compared with the previous cases, any possible interaction between buses is allowed, unlocking novel emergent strategies. We apply this tool to a simple toy model and three empirically-motivated bus loops, based on data collected from the Nanyang Technological University shuttle bus system. In the simplified model, we observe an unexpected strategy emerging that could not be analysed with our mathematical formulation and displays chaotic behaviour. The possible configurations in the three empirically-motivated scenarios are approximately <math>1011</math>, <math>1011</math> and <math>1020</math>, so a brute-force approach is impossible. Our algorithm can reduce the average waiting time by 12% to 32% compared with regular buses and 12% to 29% compared with express buses. This tool can have practical applications because it works independently of the specific characteristics of a bus loop.

Chaotic semi-express buses in a loop

Optimal assignment of buses to bus stops in a loop by reinforcement learning

Bunching Dynamics of Buses in a Loop

Bus Bridging Disruption in Rail Services With Frustrated and Impatient Passengers

A vicious cycle along busy bus corridors and how to abate it

No-boarding buses: Synchronisation for efficiency

Mixed Scheduling Strategy for High Frequency Bus Routes with Common Stops

Can bus bunching reduce waiting time?

A bus stop spacing optimizing model based on discrete distribution demand

An Exactly Solvable Dual Bus Route Model

An overview of solutions to the bus bunching problem in urban bus systems

Analysis and Simulation of Intervention Strategies against Bus Bunching by means of an Empirical Agent-Based Model

Dynamic Operations of an Integrated Mobility Service System of Fixed-Route Transits and Flexible Electric Buses

On the design of an optimal flexible bus dispatching system with modular bus units: Using the three-dimensional macroscopic fundamental diagram

Bus bunching simulation based on the lattice Boltzmann model of traffic flow

Optimal design of bus stops that are shared by multiple lines of buses

Optimizing Cross-Line Dispatching for Minimum Electric Bus Fleet

A Multi-Bus Dispatching Strategy Based on Boarding Control

Model Predictive Control of Bus Platoons in a Circular Route Considering Dispatching, Holding and Boarding Limits

Congestive mode-switching and economies of scale on a bus route

A model of the vicious cycle of a bus line