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.

Minimizing passenger waiting time in the multi-route bus fleet allocation problem through distributionally robust optimization and reinforcement learning

Robust Optimization Model for Single Line Dynamic Bus Dispatching

A Multi-Objective Robust Optimization Model for Customized Bus Routes

Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks

Distributed Multiagent Deep Reinforcement Learning for Multiline Dynamic Bus Timetable Optimization

Deep Reinforcement Learning based dynamic optimization of bus timetable

Optimizing Fleet Size in Point-to-Point Shared Demand Responsive Transportation Service: A Network Decomposition Approach

Hierarchical Multi-Objective Optimization for Dedicated Bus Punctuality and Supply–Demand Balance Control

Robust Dynamic Multi-Objective Vehicle Routing Optimization Method

Dynamic Scheduling of Flexible Bus Services with Hybrid Requests and Fairness: Heuristics-guided Multi-Agent Reinforcement Learning with Imitation Learning

A robust integrated multi-strategy bus control system via deep reinforcement learning

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

Dynamic Multi-Bus Dispatching Strategy With Boarding and Holding Control for Passenger Delay Alleviation and Schedule Reliability: A Combined Dispatching-Operation System

Optimal Combinations and Variable Departure Intervals for Micro Bus System

Routing and Charging Optimization for Electric Bus Operations

Optimizing the Three-Dimensional Multi-Objective of Feeder Bus Routes Considering the Timetable

A Distributionally Robust Optimization Method for Passenger Flow Control Strategy and Train Scheduling on an Urban Rail Transit Line

Multi-objective Optimization Model of Autonomous Minibus Considering Passenger Arrival Reliability and Travel Risk

Vehicle dispatching plan for minimizing passenger waiting time in a corridor with buses of different sizes: Model formulation and solution approaches

Real-time dispatching of operating buses during unplanned disruptions to urban rail transit system