With the bus network expansion, especially in high-density cities, buses take on a more significant role for commuters because they not only serve direct routes, but also connect people to other routes. For example, Singapore generated on average more than a 4.0 million bus ridership per day in 2019, accounting for 53.3% of the island-wide average daily public transport ridership [
1]. However, a major inconvenience in public transport is the need to make a transfer during the journey [
2]. From passengers’ perspective, ideally, there should be as many as routes as possible to provide direct bus services, but this is infeasible due to vast cost overruns of the bus operator. Transfers are integral to a public transit system that provides access to a large amount of potential destinations at an acceptable operating cost. An attractive bus transit system thus aims to benefit passengers by providing convenient transfers between different routes.
Timetable coordination is a proven strategy to reduce transfer waiting time and improve service connectivity given a bus network [
3,
4]. Timetable coordination reduces the difference between the arrival times of one bus and its connecting bus at a certain transfer stop via the adjustment of their scheduled terminal departure times. Without any coordination, transfers would increase passengers’ total trip times substantially, especially during off-peak periods when bus service frequencies are low. The uncertainty of waiting time, due to the random bus arrival time, further annoys transfer passengers in practice because their tight weekday schedules are prone to be disrupted. This paper therefore deals with bus transfer problems arising within an off-peak period with the objective of the minimization of total waiting time of transfer and non-transfer passengers and its variability. The waiting time of non-transfer passengers is also considered in the transfer problem to avoid a notable increase in travel cost for non-transfer passengers due to timetable coordination. The first-bus transfer problem, that is, a special case of the off-peak period transfer problem from the theoretical viewpoint, is also addressed in this paper.
1.1. Related Studies
Since Klemt and Stemme [
5] attempted to formulate a transfer optimization problem into a mixed-integer quadratic programming (MIQP) model, many studies have been dedicated to developing mixed-integer nonlinear programming (MINLP) models to find the optimal terminal departure times of buses that minimized passenger transfer waiting time. Heuristic algorithms were widely adopted to solve these optimization models. Schröder and Solchenbach [
6] tackled a quadratic semi-assignment problem to improve transfer quality with small alterations to existing timetables. Khani and Shafahi [
7] presented a MINLP model to decrease transfer waiting time which was calculated based on headways and departure times of intersecting routes. A genetic algorithm was suggested to obtain an optimum solution. Parbo et al. [
8] proposed a bi-level bus timetabling approach to minimize the weighted waiting time. Their approach considered the route choices of passengers to obtain accurate passenger weights in the timetable optimization. Due to the difficulty in solving nonlinear models, types of linear formulations arise to coordinate the arrival times of buses from various routes. Shafahi and Khani [
9] concentrated on setting the offset times of routes with homogeneous headways in a general transit network, taking the advantage of the fixed headway to calculate the average waiting time for each transfer. Saharidis et al. [
10] deduced a bus rescheduling model that attempted to minimize passenger waiting times at transfer nodes when unexpected passenger demand happens. Abdolmaleki et al. [
11] formulated the transfer waiting time minimization problem as an optimization problem with congruence constraints. Some researchers investigated multi-objective timetable coordination models where the objective that the minimization of transfer waiting time was addressed together with other objectives. Chakroborty et al. [
12] aimed to minimize the total transfer time of transfer passengers and the initial waiting time of boarding passengers. A genetic algorithm was utilized to obtain optimal timetables. Chen et al. [
13] presented coordinated timetabling models which attempted to minimize the weighted sum of passenger waiting time and bus operating cost.
Some other scholars, however, aimed to maximize simultaneous arrivals of transit units at a transfer node which was defined as synchronization. Chu et al. [
14] put forward a model for planning bus timetables with detailed attention to the synchronization of transfers between routes and the satisfaction of capacity constraints. Ceder and Tal [
15] proposed a mixed-integer programming model with an objective of minimization of synchronization and utilized a genetic algorithm to obtain its solution. To avoid bus bunching along the network, Ibarra-Rojas and Rios-Solis [
16] redefined synchronization as the arrival of two trips with a separation time within a tight time window. They formulated an integer programming model to maximize the number of synchronizations via setting the rational departure times of trips, and further extended the model for a multi-period bus timetabling problem [
17].
All of the models discussed in the above literature assumed that the travel time of buses were constants; namely, the randomness of practical bus operation has not been captured in the formulation. Bookbinder and Désilets [
18], however, built a transfer optimization model that incorporated the effects of randomness, shedding insight into real operational issues that need to be addressed. Cevallos and Zhao [
19] presented a method, which adding offset times to the scheduled bus terminal departure times for optimization of transfer times in a bus network, took into consideration the randomness of bus arrivals. They attempted to find an optimum solution using a genetic algorithm approach. Wu et al. [
20] developed a stochastic integer programming model for the bus timetable design problem to minimize the total waiting time for three types of passengers: transfer passengers, boarding passengers, and through passengers. Kim and Schonfeld [
21] formulated a probabilistic optimization model, which was put forward to deal with stochastic variability in travel times and waiting times, for integrating conventional and flexible services with timed transfers. With the advancement of vehicular communication, transfer issues in modular and autonomous bus systems have been investigated in recent years [
22,
23].
The first-train transfer problem in a rail transit system has received attention recently. Guo et al. [
24] proposed a timetable coordination model to reduce the connection time for the first trains in a metro network, considering the importance of rail routes and transfer stations. Kang et al. [
25,
26,
27] built a mixed-integer programming model for minimizing train arrival time difference and the amount of missed trains. For a more holistic and detailed review of the transfer issue in a public transport system, the reader is referred to the surveys of Liu et al. [
28] and Gkiotsalitis et al. [
29].
Three gaps are identified in the previous studies. Firstly, most of the timetable coordination models in the above literature review assumed a deterministic travel time. However, this assumption is, to some extent, unrealistic because bus travel time is largely influenced by road traffic conditions. Secondly, a limited number of studies considering random bus arrivals attempted to minimize the expected/average value of total waiting time in the objective functions. These functions, however, cannot ensure the robustness of the total waiting time reduction. Thirdly, previous studies usually investigated the off-peak transfer and first transfer problems separately. Moreover, the first-transfer problem in a bus network seemed not to be ever explored in the literature.
1.2. Objective and Contributions
The objective of this study is to present an off-peak period timetable coordination method that minimizes the total waiting time and its variability via altering the existing terminal departure times of buses. Note that only small changes to the terminal departure times are allowed in order to mitigate possible operating cost addition (e.g., a larger fleet size due to excessive timetable alterations). In other words, this study seeks to reduce total waiting time via small perturbations in the existing timetable instead of redesigning a totally new timetable.
The contributions of this study can be summarized as follows. Firstly, the travel time of each bus between two consecutive stops is rationally assumed to be a continuous random variable to better describe the practical circumstances of bus operation. Secondly, a robust optimization model is formulated to enhance the reliability of convenient transfers. The model is transformed into a mixed-integer linear programming (MILP) model, which can also be used to solve the first-bus transfer problem via further adding linear constraints on first bus arrival times. A Monte Carlo simulation-based algorithm is proposed to obtain the optimum solution with an optimization solver. Thirdly, a preliminary assessment, based on numerical experiments, is conducted for the feasibility of simplifying each overlapped sub-route into a single transfer node in a bus network.
The remainder of this paper is organized as follows.
Section 2 describes the notations, assumptions and problem description. The objective function and its corresponding constraints for off-peak period transfer optimization problem are deduced and linearized in
Section 3. The additional constraints for the first-bus transfer optimization problem are also addressed.
Section 4 presents the algorithm incorporating Monte Carlo simulation, which is numerically validated in
Section 5. Finally,
Section 6 concludes this paper and suggests future research topics.