Complexity

Complexity / 2021 / Article
Special Issue

Complexity, Nonlinear Evolution, Computational Experiments, Agent-Based Modeling and Big Data Modeling for Complex Social Systems

View this Special Issue

Research Article | Open Access

Volume 2021 |Article ID 2606191 | https://doi.org/10.1155/2021/2606191

Wei Liang Quek, Ning Ning Chung, Vee-Liem Saw, Lock Yue Chew, "Analysis and Simulation of Intervention Strategies against Bus Bunching by means of an Empirical Agent-Based Model", Complexity, vol. 2021, Article ID 2606191, 24 pages, 2021. https://doi.org/10.1155/2021/2606191

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

Academic Editor: Tingqiang Chen
Received27 Apr 2020
Revised08 Aug 2020
Accepted03 Sep 2020
Published08 Jan 2021

Abstract

In this paper, we propose an empirically based Monte Carlo bus-network (EMB) model as a test bed to simulate intervention strategies to overcome the inefficiencies of bus bunching. The EMB model is an agent-based model which utilizes the positional and temporal data of the buses obtained from the Global Positioning System (GPS) to constitute (1) a set of empirical velocity distributions of the buses and (2) a set of exponential distributions of interarrival time of passengers at the bus stops. Monte Carlo sampling is then performed on these two derived probability distributions to yield the stochastic dynamics of both the buses’ motion and passengers’ arrival. Our EMB model is generic and can be applied to any real-world bus network system. In particular, we have validated the model against the Nanyang Technological University’s Shuttle Bus System by demonstrating its accuracy in capturing the bunching dynamics of the shuttle buses. Furthermore, we have analyzed the efficacy of three intervention strategies: holding, no-boarding, and centralized-pulsing, against bus bunching by incorporating the rule set of these strategies into the model. Under the scenario where the buses have the same velocity, we found that all three strategies improve both the waiting and travelling times of the commuters. However, when the buses have different velocities, only the centralized-pulsing scheme consistently outperforms the control scenario where the buses periodically bunch together.

1. Introduction

The pervasiveness [15] of bus bunching has been a longstanding problem in public transportation systems. Bus bunching occurs when the distance between two or more buses reduces to near zero. In traffic studies [14, 625], bus bunching is often examined through the headway between two buses, i.e., the forward distance or time of a vehicle to its leading vehicle. Bunching occurs naturally as a consequence of the interaction between buses and passengers [2, 4, 5] after discounting the effects of other traffic. When a leading bus continually spends more time to pick up passengers than a trailing bus, distance between the two buses reduces as the trailing bus travels faster than the leading bus. This causes the buses to bunch. A sustained bunching leads typically to an increased average interarrival time between buses and an underutilised capacity of the trailing bus. Indeed, when two or more buses bunch and move together, they serve essentially as a single unit. This increases the average interarrival time between the buses.

In a bid to improve the performance of bus systems, researchers and traffic planners have been proposing intervention methods to alleviate bus bunching. In the 1970s, refs. [1, 6, 7] formed the first theoretical framework of an intervention strategy for overcoming bus bunching: a holding strategy. This strategy has been adapted in numerous studies [8, 9, 11, 14], even very recent ones [23]. Other solutions such as stop skipping [12, 17], expressing [10], and priority signalling [9] have also been explored. Effectiveness of the proposed interventions is evaluated mainly through macroscopic modelling [26] and simulations as experimentation on a full bus system is extremely costly while scaled-down experimentation would not capture the actual dynamics of the bus system. Macroscopic modelling is computationally efficient through its mathematical formulation of the macroscopic states of the traffic system. The efficacy of the intervention strategies is then evaluated from their effects on the macroscopic states of the model.

Recently, agent-based modelling (a subclass of microscopic modelling which applies a bottom-up modelling approach) has been a popular means in the study of various complex systems [2730]. By modelling the microscopic behavior of the individual components of the system, agent-based models capture macroscopic phenomena as they emerge from the interactions of the individual components. This ground-up approach facilitates logical analysis of the relationship between the modelled microscopic behaviors and the resultant macroscopic phenomena, leading to a better understanding of the dynamics of the system.

Real-world stochasticity in most agent-based models is often conveniently modelled by the inclusion of noise. In the case of a bus system, agents representing buses travel with a cruise velocity which follows a mean value measured from the real system and fluctuates within the measured standard deviation, while passenger-agents travel on buses between a randomly determined origin and destination. Generality of such models comes at a cost of being less specific. While the stochastic travel time of buses between stops can be attributed to the random existence of other vehicles, certain slow down or speed up is however not random. Traffic conditions can be specific to a particular bus route, e.g., buses slow down consistently on hairpin turns, upstream of junctions, and before traffic lights. Likewise, while there are natural fluctuations in the exact number of passengers, there usually exists a specific spatial-temporal distribution of passengers [31] along a bus route. More than often, such specificity plays an important role in influencing the system’s dynamics that an intervention cannot be evaluated accurately by omitting the specificity [3234]. One can of course mark down and include all such special segments in the modelling of a fixed bus route; however, the dynamics of a bus system depends also on other microscopic details such as individual driver’s behavior or specific one-off event in the locality. Inclusion of all these microscopic details increases complexity at the cost of generating key insights from the model.

In this paper, we explore the application of the Monte Carlo approach to the agent-based transportation modelling. A Monte Carlo process provides an alternative approach to the modelling of velocities of buses on a fixed route. In the model, velocities of buses at different segments of the route are first collected from the real-world system of interest. Buses are then simulated as agents travelled at velocities drawn randomly from those empirical distributions of velocities at the corresponding segments of the route. In this way, the collective influence of the system’s microscopic details is captured together with the stochasticity of the traffic.

2. Empirically Based Monte Carlo Bus-Network (EMB) Model

The proposed Monte Carlo model is a data-driven model which begins with a data collection process on details of the route and dynamics of the transportation system of interest. Here, we are interested in a closed-loop bus service in a university’s campus, specifically, Nanyang Technological University’s Shuttle Bus System (NTU-SBS). At a resolution of , the bus route is mapped into a 1-dimensional space-discretized array of length under periodic boundary conditions, based on the actual 5.16 km closed-loop route taken by NTU-SBS (see Figure 1). of the cells in the array are characterized as “station” cells to model the 12 unevenly spaced stations where the campus buses service. Positions of the stations are , 99, and 667. We mark these as stops 1–12, respectively.

Buses move along the route and stop to pick up passengers at each bus stop. Depending on the time of the day, there could be one to seven buses serving the route at one time. Global Positioning System (GPS) coordinates of the buses are collected from 23 August 2018 to 11 November 2018 through the applet published in the web portal: https://baseride.com/maps/public/ntu/. These raw data were filtered and transformed into 1-D spatiotemporal trajectories, i.e., , which are integers within for the position of bus at time . Here, the data are collected at a temporal resolution of . Details of the data processing methodology and the spatiotemporal resolution can be found in Supplementary Materials. Data from weekends and public holidays were excluded as they are not reflective of an average day of shuttle bus operation.

Velocities of the buses are calculated from the equation: . For each of the 688 cells, we collect velocities of buses which pass by the cell. This gives 688 empirical distributions. The average velocity at which buses cruise on the particular segments of the road can be evaluated from each of the unique distribution at a cell. Figure 1 plots the average velocities on different positions along the route. The decrease in average speeds near the bus stops and road junctions is consistent with our heuristic understanding of the system. Figures 2(a) and 2(b) plot the empirical velocity distribution at the road position where and 61, which reflect road segments with the highest and lowest average velocities, respectively. Based on our analysis, the average velocity of buses at position is 31 km/h, which is a reasonable average speed for a bus travelling within a campus. The collected distributions of buses’ velocities are to be used in the Monte Carlo process to determine the instantaneous velocities of the buses. As a bus moves from stop to stop, the collective stochasticity of the Monte Carlo process results in a stochastic, yet realistic travel time of the buses. Specifically, for each time step , bus samples a velocity from the empirical distribution which corresponds to the bus’s position. To account for heterogeneity in the drivers’ behaviors, is multiplied by a dimensionless constant which scales the average speed of bus . With that, for each time step , bus moves with an instantaneous velocity of . A systematic method of deriving from empirical data from NTU-SBS will be presented in Section 3.

In our model, buses can occupy the same position on the route, allowing them to overtake freely. When there are passengers at a bus stop, passing buses will stop at the bus stop to allow passenger boarding. When passengers on board a bus have reached their destinations, the bus will also stop to allow for alighting. If there is nobody on the bus who wishes to alight and no passengers at the bus stop waiting to board, the bus will continue travelling towards the next stop. In order to ensure that buses depart from the stop, there is vanishing probability of zero velocity in the empirical velocity distribution for bus departure at the bus stops. Details of the methodology can also be found in Supplementary Materials.

By letting buses occupy the same position, more than one bus is allowed to board passengers at a single bus stop simultaneously. When there are two or more buses, the passenger load is shared equally by half of the passengers in the queue of the first bus swapping over to the queue for the other bus. This allows for the quickest boarding possible. However, we note that modelled queue-swapping behavior differs between literature studies (refs. [4, 20, 35]) as boarding passengers could also base their boarding choice on the available busload. While the former allows for quicker boarding, the latter reflects the rationality of some passengers in choosing a less loaded bus albeit with a longer boarding time. With respect to the bus bunching phenomenon, implementing the equal loading behavior may lead to an exaggeration in the occurrence of bus bunching as shared loading will more likely result in buses leaving a bus stop bunched after boarding the passengers.

As the data collected from the web portal do not include passenger boarding or alighting information, these data had to be estimated from the bus trajectories. It is hypothesized that passengers arrive at each bus stop infrequently (ranging from 20 s to 3 min per passenger). As such, passenger arrival would follow a Poisson process, where the interarrival time of passengers would follow an exponential distribution of rate which describes the rate of passenger arrival. In our Monte Carlo model, passengers are injected to each bus stop by a Poisson process of mean . Each passenger injected at bus stop will have a randomly assigned destination bus stop such that . After injection, each passenger remains at their respective bus stops until the arrival of a bus. When a bus arrives, passengers at a bus stop board on a first-come-first-serve basis. When the approaching bus stop is the destination of any onboard passengers, the bus will stop at the bus stop for passenger alighting. Alighting completes the journey for the passengers. The rate at which boarding and alighting take place is determined by the parameter which we set at 1 s. Boarding and alighting are set to take place concurrently, which models how most buses have different doors for boarding and alighting. With this, the stoppage time at a bus stop is to be divided by the loading rate to yield the number of boarding passengers.

3. Model Validation

In order to validate our model, we split a day into 4 segments with breakpoints at 1000 h, 1400 h, and 2020 h. The reason for this split is that bus drivers in NTU shuttle services work in shift which typically start and end at these breakpoints. Such splitting also corresponds to the different passenger arrival rates throughout the day.

The interarrival time of passengers at bus stop , , can be deduced from the time series of bus arrivals at the bus stop. This requires inputs on the time of arrival of bus at bus stop , , and the consequential stoppage time . The departure time of this bus at bus stop is thus . Analogously, the departure time of the previous bus, bus , at bus stop is . Assuming a uniform passenger arrival rate, we expectwhere is the loading rate and is the total number of passengers boarding bus . From the ensemble of bus trajectories, we then form the empirical distribution of for each bus stop at each of the four time periods. We observe that the empirical distribution takes the form of an exponential distribution. The mean passenger arrival rate is determined by fitting the respective empirical distribution to the exponential distribution. The results are tabulated in Table 1.


Bus stop index1000 h1000 h–1400 h1400 h–2020 h2020 h

10.0280.0250.0270.018
20.0220.0190.0150.009
30.0160.0130.0140.009
40.0290.0250.0280.017
50.0160.0120.0100.006
60.0210.0120.0110.008
70.0250.0170.0120.008
80.0460.0270.0180.009
90.0320.0140.0110.012
100.0230.0150.0140.008
110.0280.0150.0120.006
120.0440.0250.0220.013

Note that this methodology assumes that all bus stoppages are solely due to passenger movement and that buses move off immediately after all passengers have completed boarding and alighting. In reality, this is not true. As buses typically stop at bus bays, buses would require a clear traffic on the road before they are able to continue their journey. Also, we have observed that passengers who alight from buses typically cross the road in front of the stationary buses, further increasing its delay in moving off. As such, estimating the number of boarding passengers based on stoppage time results in an overestimate in the derived .

The derived passenger arrival rates were analyzed against heuristic understanding of NTU-SBS. Temporally, the decrease in passenger arrival rate after 2020 h is consistent with empirical observations as the majority of students and staff do not reside on campus. Spatially, bus stop 4 seems to consistently have higher arrival rates than other bus stops. This bus stop is located at the North Spine Plaza, where there is an aggregation of a variety of amenities. Notably, this bus stop is also located in the vicinity of the biggest library in NTU, and there is usually a significant number of library users up till its closing time at 2200 h. This could lead to a relatively high arrival rate, even after 2020 h. The highest recorded occurs at bus stop 12 in the morning. This bus stop serves one of the largest residential halls on campus, which could explain the large number of passenger arrival rates in the morning.

From 13 weeks of segmented data, we select 256 sets of trajectories which start and end when either one of the buses in service ends its shift or a new bus joins the service. These trajectories last from 30 to 84 minutes, involving a fixed number of buses which ranges from 2 to 7. Note that none of the 256 sets of trajectories cross any of the breakpoints. With these, we are able to examine the validity of the EMB model under the conditions when the number of buses is constant, and the mean passenger arrival rates can be described by a set of . As an example, one of the trajectories happen on 11 September, 14 : 04 h–15 : 16 h with three buses of average velocities 19.5, 19.7, and 21.3 (in units of km/h). These average velocities are used to estimate the corresponding via , where is the average velocity and it is determined from the empirical distributions across the entire route. The to be used to simulate the trajectory is based on the start time of the scenario (in this example, 14 : 04 h). This start time is matched against Table 1 to determine the corresponding passenger arrival rate to be employed.

We simulate the 256 trajectories using the EMB model. Each simulation begins with buses at their respective initial positions, with no passengers on board. There are also no passengers at any of the bus stops at this point. Preliminary analysis done by varying the number of initial passengers found similar simulation outcomes even when we start with a reasonable number of passengers on board or at the bus stop. We then examine the phenomenon of bus bunching by analyzing the relative positions among the trajectories. In an earlier study [4], we have found that the mathematical theory of synchronized oscillators is able to sufficiently capture essential underlying features of a real bus system. Based on this correspondence, we adapt the concept of synchronization to characterize the phenomenon of complete bus bunching by means of the degree of synchronization [36]:where is the angular position of oscillator . When applied to our bus system, is the angular position of bus . This quantity has values from 0 to 1, inclusive. The maximum implies complete bunching, where all the buses are bunched as a single platoon. On the other hand, describes a state where all the buses are randomly spread out across the whole bus route. Notably, does not necessarily describe an absence of bus bunching. Consider, for example, a case in which four buses bunch up in pairs. If these two pairs occupy antipodal positions, we have . In that regard, serves as a condition for complete bus bunching, whilst can imply no bunching at all, or subsets of bunched buses where these subsets are spread out. Nonetheless, qualitative comparison between simulated passengers’ total travelling time and the of the system (presented in Section 4) shows that is indicative of the performance of a bus system.

In Figure 3, we plot the simulated trajectories from a single realization of the EMB model for comparison against the corresponding empirical trajectories of 11 September, 14 : 04 h–15 : 16 h. As expected of a Monte Carlo model, the simulated trajectories do not match the empirical trajectories exactly. However, the simulated trajectories do capture a similar trend of complete bunching as the empirical trajectories, which is clearly illustrated by the simulated and empirical , respectively.

In our comparison between the model and empirical data, we selectively aggregate the empirical based on their initial , i.e., . In other words, we sort the 256 trajectories into 10 different bins based on their initial , i.e., . Doing so reduces the statistical fluctuation in the empirical trajectories and highlights the general trend on how different states of bunching evolve over time from their initial values. The aggregated empirical trajectories (denoted as ) (Figure 4, in blue) show a general trend of increasing over time, especially for low initial . This demonstrates the propensity of the buses to bunch over time. This trend breaks down, however, for the cases of large initial . On average, trajectories which start with buses in an almost completely bunched state tend to unbunch over time.

A similar aggregation is performed on the simulated trajectories, with Figure 4 comparing and trajectories. The statistical similarity of these trajectories is quantified by comparing the average Euclidean distance of the aggregated trajectories (defined by ) with the average standard deviation of the aggregated trajectories (Table 2) [19, 37]. With exception of the bin, the distance of all aggregated trajectories was found to be within the empirical horizon. This reflects a close correspondence between the dynamical behavior found in the empirical system and that captured by the EMB model.


Range of initial Average Euclidian distanceAverage SD (data)Average SD (simulation)

0.0–0.10.010.140.11
0.1–0.20.030.140.14
0.2–0.30.030.190.16
0.3–0.40.050.220.16
0.4–0.50.140.250.22
0.5–0.60.050.220.21
0.6–0.70.030.200.16
0.7–0.80.030.190.18
0.8–0.90.160.140.09
0.9–1.00.140.220.21

4. EMB Model as a Test Bed for Intervention Strategies in NTU Shuttle Bus System

In this section, the EMB model is used as a test bed for three classes of intervention strategies, with the aim of gaining insights into their effectiveness on alleviating bus bunching. Simulations are initialized with the buses at the equal-headway state and all simulations are only measured at steady state, where the statistics of the system remains stationary in the long time limit. The measurements include the of the buses, the average waiting time, and the average travelling time (defined as the sum of the waiting time and the total time spent in the bus) of the passengers. These measurements are compared against a control, which is a similar system that does not involve any interventions. To minimize the effects of statistical variation, the same set of passenger arrival rates is used across all the simulations.

Depending on the passenger arrival rates and the velocities of the buses, we consider four different scenarios:(1)Lull-same: low passenger arrival rate and buses have the same intrinsic velocity(2)Lull-different: low passenger arrival rate and buses have different intrinsic velocities(3)Busy-same: high passenger arrival rate and buses have the same intrinsic velocity(4)Busy-different: high passenger arrival rate and buses have different intrinsic velocities

From the 256 empirical datasets, we identify 3 scenarios which match the descriptions above. Note that as there is no empirical scenario of a busy phase with buses travelling with the same intrinsic velocity, the busy-same scenario is a hypothetical variant of the busy-different scenario which uses all the parameters of the busy-different scenario, but with all the buses having the same intrinsic velocity. Parameters employed in the four scenarios are tabulated in Table 3.


ScenarioSample dateTimeNumber of busesBus velocities (km/h)Average passenger arrival rate (people/s)

Lull-same01 October 201921 : 14 h to 22 : 33 h215.6, 15.60.011
Busy-same716.8, 16.8, 16.8, 16.8, 16.8, 16.8, 16.80.040
Lull-different10 October 201820 : 22 h to 20 : 59 h215.0, 19.50.011
Busy-different17 September 201808 : 56 h to 09 : 32 h717.1, 18.0, 20.40.040

4.1. Strategy Formulation and Its Effects on the Same-Velocity Scenarios
4.1.1. Intervention: Stop-Based Holding

A simple holding strategy involves holding buses at a specified control point for a set amount of time, based on its current time-headway [26]. As a trailing bus tends towards bunching with its leading bus, this strategy holds the trailing bus such that it extends its headway from the leading bus. This produces a negative feedback which opposes the positive feedback mechanism of bus bunching. In a naive headway holding strategy, the holding time of bus at time is given bywhere is the current time-headway of a bus and is a predetermined scheduled headway. For the purposes of minimizing bus bunching in our closed-loop system, the equal time-headway state is chosen as the scheduled headway in our study. This is given by , where is the average period of a bus around the loop and is the number of buses. We note that scheduling buses for holding strategy is an ongoing research area [37, 38] and using a fixed time interval of is a simplification.

In most holding strategies, control points are set at some, if not all, of the bus stops [2, 20, 26, 39]. In these strategies, is calculated by the time difference between the current time of the bus and the latest departure time at bus stop , i.e., , before . Mathematically, it is . By applying this measurement in the naive holding strategy, a bus only leaves the bus stop when its departure headway is equal or greater than , i.e., . As this manner of measuring headway is based on when a bus leaves the bus stops, ref. [19] refers to it as stop-based headway. In that regard, we refer to this holding strategy as stop-based holding strategy or s-holding.

Reference [13] modified the naive headway approach by multiplying the holding time by a constant to compensate for unstable headway dynamics found in the real world. With that, holding time of bus at time would bewhere is a dimensionless constant. While [13] employs this parameter as part of a real-time control strategy, of which is a dynamical variable which changes based on the current demand, we will limit our scope of study to static values of . A holding strategy with overreacts to its current headway, e.g., if , a bus which is 1 minute behind its scheduled headway will hold for 2 minutes. Conversely, models an underreaction to its headway. At the limit, the bus has no reaction to its headway and does not hold for any amount of time. In this case, the system behaves as the control, where there is no intervention in place. On the individual level, holding strategies increase the travelling time of passengers on board the held bus. However, on a system level, the negative feedback would keep the bus system close to the equal-headway state, which would give rise to a lower average travelling time.

Results of the lull-same scenario in Figure 5(a) show that the s-holding strategy is able to reduce the average waiting and travelling times of the passengers. In the absence of interventions , the shows the buses sustaining a completely bunched state, resulting in a long waiting time of around 12 minutes per passenger. As increases, the state of complete bunching decreases with both the waiting and the travelling time, with waiting time decreasing up to 50% and travelling time decreasing up to 20%. The difference in savings between waiting time and travelling time can be attributed to the mechanism of the holding strategy. When a bus is being held, the time passengers spend on board the bus increases. However, this mechanism does not directly increase the waiting time of the passengers at any of the bus stops. In fact, it only decreases them, on average, as the buses are more evenly spread out.

As the s-holding strategy increases the travelling time of some of the passengers, one might expect that excessive holding—with large —might result in a decrease in the system efficiency. Interestingly, s-holding performs well over a large range of . By investigating the dynamics of the system at large , we found that excessive holding time also results in a large extension of the bus headway. As s-holding strategy only triggers on buses with small headway, buses which are held with large gain a large headway allowance, which leads to more infrequent holding. This trade-off between longer but more infrequent holding results in the system maintaining the average travelling time over a range of . This relationship, however, fails at extreme values of , where one bus is held for a time longer than the effective period of the other bus. As this value represents a completely impractical strategy, it is not considered in our study. While larger values of do produce an improvement in the average travelling time, traffic planners do need to consider the practicality of holding a bus for an extended period, especially when it affects the sentiments of the passengers. With that consideration, we recommend the smallest in which buses do not bunch.

On the other hand, Figure 5(b) plots the results of the s-holding strategy in the busy phase. From the control cases of , buses with the same velocity exhibit complete bunching at equilibrium, similar to the lull phase. However, for , the waiting time of the passengers increases linearly with , representing a complete failure of the s-holding strategy. Furthermore, the comparison between the uncertainty of the between and highlights a marginal increase in the degree of bunching for . This suggests that instead of alleviating bus bunching, the s-holding strategy in the busy phase could induce buses to bunch even more. This phenomenon will be further discussed in Section 4.2, when we look at the effects of s-holding in the busy-different scenario.

4.1.2. Intervention: Continuous-Time Holding

In the previous stop-based holding strategy, the time-headway was calculated by time difference utilizing the departure times from the bus stops. Arguably, it is not the only way to define the time-headway of the vehicle. In fact, the concept of time-headway (or any vehicular headway in general) is not well defined in the literature. In this regard, Andres and Nair [19] proposed another definition of time-headway as the time taken for a vehicle to reach the current position of the leading vehicle. This was referred to as continuous-time time-headway.

The intricacy of using continuous-time time-headway is that it requires prediction to be made of a vehicle’s trajectory. As such, it has not been used as a viable measurement for most studies on holding strategy. Andres and Nair [19] tested four different headway prediction methods for its continuous-time holding strategy, finding similar performance results between linear regression and extrapolation, kernel regression and extrapolation, artificial neural networks, and autoregressive models. In this study, we propose another headway prediction method for continuous-time holding strategy, which is based on the input parameters (i.e., the empirical distributions) of the EMB model. Excluding the bus stops, the average time taken for a bus to traverse a site can be derived from the inverse of the average velocity at the site. This can be easily calculated from the empirical distributions. At the bus stops, the time spent would be equal to the stoppage time due to passenger alighting and boarding. As the number of passengers at a bus stop is dependent on its headway, by assuming all buses are in an equal time-headway state, i.e., , the stoppage time at bus stop is given bywhere we have used and . Note that is the intrinsic period of the bus, is the length of the route, and is the average intrinsic velocity of the bus deduced from the empirical velocity distributions. Also, recall that bus stops for NTU-SBS.

With that, Figure 6 plots the time taken to traverse each site for different number of buses in the system. Based on the current position of both the departing bus and its leading bus, Figure 6 can be used to determine the time taken for the departing bus to reach the current position of the leading bus. As with s-holding, the resultant headway is used to compute the holding time of the bus based on equation (4). As this strategy uses the continuous-time time-headway, it will be referred to as the continuous-time holding strategy, or c-holding for short.

Figure 7 plots the effects of the c-holding strategy on the lull-same and busy-same scenarios. In both scenarios, we see that c-holding performs better than the s-holding strategy. Notably, the biggest improvement over the s-holding strategy is that the c-holding strategy is able to keep the buses unbunched in the busy phase. The major difference between the two holding strategies is the headway measurement in c-holding factors in the specific dynamics of the bus system (passenger arrival and bus velocity). This suggests that an effective holding strategy has to account for the specific dynamics of the buses, which is absent in the s-holding strategy. This hypothesis will be further analyzed after comparing the effects of both holding strategies in the busy-different scenario in Section 4.2.

4.1.3. Intervention: No-Boarding

Unlike holding strategy, which effectively slows down a bus when it draws too near to the leading bus, a no-boarding strategy serves to speed up buses which have their trailing buses too near [40], i.e., the backward headway (or the trailing bus’s ) is small. As the act of boarding passengers requires buses to stop and dwell at the bus stops, they can be “sped up” by not boarding the passengers at the bus stops. While these buses will still stop for passengers alighting, this strategy reduces the additional dwell time due to passenger boarding, thereby allowing the bus to pull away from the trailing bus. In the ensuing analysis, the concept of “speeding up” the buses by the no-boarding strategy and “slowing down” buses by the holding strategy will be important.

In a recent work, Saw and Chew. [40] studied the effects of no-boarding with extensive simulations and provided analytical calculations for the average waiting time under the effects of no-boarding. In that paper, the no-boarding strategy is parameterized by a threshold distance, such that buses stop boarding passengers when their backward distance headway falls below a particular threshold . For , no-boarding never gets activated, allowing it to be used as a control. The authors found an upper bound in the threshold such that when is greater than the threshold, the waiting and travelling times of the passengers increase drastically. Consider the no-boarding strategy in a system of 2 buses. If with being the distance of the whole route, boarding will be permanently disabled on at least one of the buses regardless of their configuration. In fact, if the buses are in an equal-headway state, both buses will not be boarding passengers. In general, the upper bound of the threshold was found to be strictly less than . Based on this, we limit the parameter in our simulation studies.

As the distance headway does not take into account the time taken to traverse different segments of the roads (as described in Figure 1), using distance headway might introduce significant inaccuracy to the no-boarding strategy. A more accurate approach could be to use the time-headway of the buses. Similar to the distance-based approach, the time-based no-boarding strategy will disable boarding on buses that have a backward time-headway smaller than . The upper bound is set at where is the period of an average bus.

By comparing the results of the two strategies (Figures 8(a) and 9; also in Table 4), no significant difference was found between the distance-based and time-based no-boarding strategies. Similar observations were made when comparing these strategies in the different-velocities scenarios, in Table 5 of the preceding section. This refutes our hypothesis that there will be significant inaccuracy brought forth by using distance headway. In our simulation methodology, the parameter was studied by varying step sizes of . Based on the relationship between distance and time-headway from Figure 6, the inaccuracy generated by the road heterogeneity accounts for , which is less than the simulation step size. This represents insignificant inaccuracy as compared to the parameter step size, which leads to the resulting similarity between the two strategies. Based on this, further study of the no-boarding strategy will focus only on the distance-based no-boarding.


Lull-sameBusy-same
StrategyParameterWaitTravelParameterWaitTravel

No interventions12 (7)25 (10)0.986 (0.002)10 (7)22 (9)0.95 (0.01)
S-hold (parameter )7.28 (4)19 (8)0.1 (0.1)
C-hold (parameter )2.06 (4)19 (8)0.0 (0.2)8.42 (1)14 (7)0.0 (0.5)
No-boarding (dist, parameter , in units of )0.808 (5)20 (9)0.1 (0.4)153 (3)15 (7)0.1 (0.4)
No-boarding (time, parameter , in units of )0.787 (5)20 (8)0.0 (0.4)173 (3)15 (7)0.1 (0.4)
Pulsing (parameter )156 (3)17 (7)0.0 (0.5)251.4 (0.9)12 (6)0.0 (0.5)


Lull-differentBusy-different
StrategyParameterWaitTravelParameterWaitTravel

No interventions7 (5)19 (8)0.50 (0.02)4 (4)17 (8)0.36 (0.04)
S-hold (parameter )
C-hold (parameter )2.86 (4)19 (8)0.01 (0.01)
No-boarding (dist, parameter , in units of )0.453 (3)15 (7)0.2 (0.2)
No-boarding (time, parameter , in units of )0.353 (3)15 (7)0.2 (0.2)
Pulsing (parameter )105 (3)16 (7)0.0 (0.1)251.5 (1.0)12 (6)0.0 (0.1)

Figure 8(a) plots the effects of the no-boarding strategy in the lull-same scenario. Fundamentally, no-boarding is able to keep the buses in a staggered configuration (described by in Figure 8(a)). Nonetheless, if the threshold headway is too large (such as ), no-boarding becomes too frequent and the consequence is a larger waiting time, even as the buses are kept staggered. The minimum travelling time occurs with a threshold headway of , with a 33% savings in average waiting time and a 20% savings in average travelling time.

On the other hand, the busy-same phase in Figure 8(b) shows similar dynamics to that of the lull phase, such that the no-boarding strategy is able to improve the waiting and travelling times of the passengers. One interesting feature of the results is that there is an improvement (over the control) in waiting and travelling times of the passengers for . This suggests that the upper bound of the threshold is larger than the theoretically predicted .

The ensuing analysis of the simulated trajectories reveals that there is consistently a certain degree of localized bunching when the theoretical upper bound is exceeded. As an example, we have Buses 1 and 2 of the 7 buses being locally bunched at angular position and Buses 3 to 7 taking , , , , and , respectively. As there are 7 buses, the threshold headway (in degrees) is . Since Buses 3–7 have backward headway larger than the threshold, they are able to board passengers most of the time and maintain their headway by executing no-boarding when their trailing buses pull too close. Due to the presence of stochasticity, Buses 1 and 2 will likely not be in the exact same position. In the case where Bus 1 precedes Bus 2 by a small distance, Bus 1 will have a backward headway of approximately zero and Bus 2 will have a backward headway of (with reference to Bus 3). As such, while Bus 1 will not be able to pick up any passengers, Bus 2 will. This causes Bus 1 and Bus 2 to behave as a single bus, thereby resulting in a system where there are 6 active buses, maintaining a mutual headway (in distance) of which is modulated by a no-boarding strategy of threshold headway . This results in a more efficient system when compared to the control (no-intervention strategies) where all 7 buses will eventually bunch into a single platoon.

This finding is not a contradiction to the theoretical work presented in ref. [40], which is based on buses having the same constant velocity. In the case where two buses of the same constant velocity are bunched, both buses will have (and constantly maintain) a backward headway of exactly zero. This causes both buses to be in a perpetual state of no-boarding. Consequently, these two buses will catch up with a preceding bus, where the minimized headway causes that bus to also execute no-boarding. The cycle repeats with all other buses until none of the buses are boarding. The existence of stochasticity in our simulation study allows the system to continually exist in a localized bunched state, which allows high-threshold no-boarding strategy to perform better than otherwise predicted. This exemplifies a system where the specificity plays an important role in determining the system dynamics.

4.1.4. Intervention: Centralized-Pulsing

In the theory of synchronization, self-oscillators can be synchronized by a periodic pulse [41]. As an example, clocks these days need not be expensively accurate. Instead, a high-accuracy centralized clock can periodically send out electromagnetic waves to less expensive radio-controlled clocks to periodically entrain them, such that the latter’s accuracy is maintained by being synchronized with the former. This example suggests the idea of “entraining” the buses by a periodic force to prevent them from bunching together [4].

The new strategy is to subject the buses to a system of periodic driving forces that keep them in a staggered configuration. While the two previous strategies deal with the buses’ interaction with passengers, this intervention involves the intrinsic behaviors of the buses. Similar to speed change control [42] or schedule recovery [21] schemes, the strategy involves actuating each bus to either speed up or to slow down, based on their current headway. Specifically, each bus with a backward time-headway greater than the equal time-headway state of will be forced to slow down, and buses with will be sped up. Analogous to the entrainment of self-oscillators, this actuation is set periodically, at every time step, which allows the efficacy to be analyzed by varying the parameter . As with the previous two strategies, this effect acts as a negative feedback for the buses to maintain an equal time-headway state.

In our model, speeding up is carried out by restricting the sampling of velocity from the upper median of the corresponding empirical velocity distribution of the sites the buses are at. Conversely, slowing a bus down involves sampling only velocities below the median of the distribution.

By varying the parameter at which this mechanism is applied, we are able to vary the effect of the intervention strategy. To be consistent with the other strategies, represents a control, in which the buses are never nudged to move faster or slower. The maximum represents actuating the buses to move above/below its average speed only 1% of the time. Conversely, models buses being sped up/slowed down all the time. The practicality of this will be discussed below.

The results presented in Figure 10 agree with our intuition that with a higher actuating frequency, the buses stay unbunched. Correspondingly, the interventions with large have no effect on either the or the waiting/travelling times. As there are similar dynamics between the same-velocity and the different-velocity scenarios, the detailed analysis of the centralized-pulsing strategy will be presented with the results in the next section.

Table 4 summarizes the results of all 5 intervention strategies, by representing each strategy with the parameter value which results in the lowest travelling time. From that, the waiting and travelling times as well as average of each strategy are presented.

4.2. Effects of Intervention Strategies on Different-Velocities Scenarios

Saw et al. [4] discussed that in the lull-different scenario, the buses exhibit periodic bunching. This is the case where the fast bus periodically overtakes the slower bus and, as such, the buses are unable to maintain sustained bunching. A preliminary analysis found that a bus system exhibiting periodic bunching is a relatively efficient system. This can be seen in the simulation results of this section where in the absence of intervention strategies (from Table 5), the average passenger waiting time is 7 minutes compared to 12 minutes when the bus velocities are the same (in Table 4).

On the other hand, unlike the lull-different scenario, the high passenger arrival rate in the busy-different scenario does result in some degree of sustained bunching. However, due to the velocity differences, the dynamics are neither completely sustained bunching nor periodic bunching. The system takes on a complex dynamical state of buses bunching locally in smaller platoons, with the size and number of platoons fluctuating. An important feature is that these “bus platoons” are scattered randomly along the bus route. The lower value of (no interventions of busy-different in Table 5) is a result of platoons of bunched buses spanning the bus route and does not imply a complete absence of bus bunching. This is an example where cannot be interpreted as an equal-headway state when . Nonetheless, this complex dynamical state serves as a more efficient state than the completely bunched state, with waiting time averaging at 4 minutes instead of 10 minutes (Table 4).

4.2.1. Intervention: S-holding

By invoking the s-holding strategy on a bus system in the periodic bunching state (a result of buses having different velocities in the lull phase), the strategy backfires with the control performing better than any . At steady state, only the faster moving bus will have a small headway as it closes towards a slower bus. As such, only the faster buses will be held by the holding strategy. At equilibrium, the holding strategy effectively slows the faster bus by a fixed amount every round, with the amount depending on . With small , the holding strategy slows down the faster buses by a little each round, but not enough to prevent periodic bunching. As there is no effect on the state of bunching, the sole effect of the holding strategy is in increasing the passengers’ waiting and travelling times. The least efficient system exists when is large enough such that the effective velocity of the faster buses matches that of the slower buses. With the buses having the same effective velocity, the bunching mechanism takes over and causes the buses to approach a bunched state (, as seen in Figure 11). This results in the point where waiting and travelling times are at the maximum. The average waiting time of 11 minutes is comparable to the completely bunched state found in of Figure 5(a).

By studying both the and the steady-state dynamics, the holding strategy is able to completely nullify the mechanism of periodic bunching with large , resulting in the buses maintaining a staggered configuration. The waiting time in this state is comparable to that of the control, suggesting that the periodic bunching state and the staggered configuration are both equally efficient in keeping the waiting time of the passengers low. However, the travelling time at large is marginally worse than the control. This can be attributed to the increase in travelling time of the passengers on board the held buses. Similar findings were reported in ref. [43] where there was an improvement in waiting time due to holding the faster bus to match the slower bus, albeit at the expense of an increase in average total travelling time.

The results of the busy-different shown in Table 5—as with the detailed simulation results (Figure 11) showing a systematic increase in waiting time with the parameter—represent the complete failure of the system. With the no-intervention dynamics of the busy-different scenario averaging an , it is apparent that the s-holding strategy with the increased passenger arrival results in a greater degree of bus bunching. While the mechanism of the onset holding-induced bunching is unclear, the monotonic relationship between and waiting time can be explained by the steady-state dynamics of the bunched buses.

The bunching dynamics starts with all 7 buses completely bunched at a single bus stop (also described by the ). When there are no more boarding passengers, the leading bus (which is not held) leaves the bus stop while the other buses are held by the holding strategy. The leading bus travels towards and stops at the second bus stop to pick up passengers. As all the 6 remaining buses are all bunched into a single platoon which trails the leading bus, the time between this leading bus’s arrival and the previous bus’s departure is very large. This results in a large number of boarding passengers at this second bus stop. As such, the leading bus takes a long time to board the passengers. Throughout our simulation studies, the holding time of the other buses is lower than the time taken for the leading bus to board all the passengers. Therefore, the other 6 buses would have finished holding at the previous bus stop and would then arrive at this second bus stop before the leading bus finished boarding all passengers. With 7 buses boarding concurrently, all the passengers would have boarded a bus and the leading bus would then depart for the next stop. This dynamics of one bus moving to the next stop and the remaining buses following after repeats at every single bus stop. As the speed of the platoon is dependent on the holding time, which is dependent on , the waiting and travelling times of the passengers increase monotonically with . The same set of dynamics occurs in both the busy-same and busy-different scenarios.

While the rules of any holding strategy would provide a negative feedback to the bus bunching behavior, the s-holding strategy in the busy phase results in a peculiar holding-induced bunching. Between the governing equation of the s-holding strategy and the simplistic scheduled headway, we conjecture that the holding-induced bunching can be attributed to its over-simplistic nature which does not take into account important attributes of the bus system. In the next part, we present a more dynamical holding strategy which takes passenger arrival rate and bus velocity into consideration. We will demonstrate that not only it achieves a more efficient bus system but also elaborates on how these attributes would interact with a holding strategy such that a failure to account for them could result in the holding-induced bunching.

4.2.2. Intervention: C-Holding

In the lull-different case, the dynamics at low values of is the same as s-holding, in which the c-holding strategy does not keep the buses in the staggered configuration. Unlike the s-holding strategy, the result of c-holding strategy in Table 5 shows a marginal improvement in the efficiency, with a 14% reduction in waiting time, which is consistent with similar works found in ref. [14, 26, 43].

For the busy-different scenario with the c-holding strategy, the in Figure 12 suggests that the buses are kept at a lesser degree of complete bunching. However, this slight improvement in the state of bunching does not result in an improvement in the system, with average travelling time increasing slightly as increases. While this implies an improvement over the s-holding strategy, the drop in efficiency suggests that the c-holding strategy does not quite achieve its function when the buses have different intrinsic velocities in a busy phase.

The improvement of the c-holding strategy over s-holding can be attributed to the over-simplistic approach of the former. As the stop-based time-headway is measured as the difference of two successive buses’ departure time, it only ensures that the buses leave each bus stop at or after the scheduled headway. However, it does not consider how headway changes after the holding time. There are two mechanisms which can cause the headway of the buses to change: one involving the bus velocity and the other involving passenger arrival.

As discussed, when there is a difference in bus velocities, the strategy only holds the bus with the high velocity. Being the faster bus, it will always catch up with its leading bus after holding. The rate at which it catches up depends on the velocity difference between the two buses. To keep the buses exactly at the equal-headway state, a large velocity difference requires a longer holding time than a small velocity difference. By considering the velocities of the buses, the c-holding strategy is able to keep the buses very close to the equal-headway state, suggested by the value of average at .

At the same time, a holding strategy possesses an inherent self-accentuating effect which is dependent on the passenger arrival rate. Holding a bus extends its distance from its leading bus, effectively increasing its time-headway. An increased time-headway results in additional passenger arrival at the next stop, which in turn leads to a longer stoppage time. As with the velocity considerations, to keep the buses exactly at the equal-headway state requires a shorter holding time when the passenger arrival rate is high and a longer holding time when the arrival rate is low. As the continuous-time measurement of the c-holding strategy takes into account the velocities of the buses and the different arrival rates at different bus stops, it is able to consistently adjust towards an optimal holding time for the buses to converge to the equal-headway state. Conversely, as s-holding does not account for the effects of bus velocity and arrival rates, it is ineffective in maintaining the buses at an equal-headway state, which ultimately results in the buses bunching together.

As with the holding strategies, the no-boarding strategy backfires in the lull-different scenario. However, there is a fundamental difference between the holding and no-boarding strategies. In the holding strategy, the headway of the buses is modulated by “slowing down” the buses through holding. The parameter determines how long each bus is held, which effectively scales the amount a bus is slowed down by the strategy. In contrast, the parameter only affects the point at which no-boarding is invoked, but does not affect how much a bus is “sped up”. In the no-boarding strategy, the amount buses are sped up is dependent on the passenger arrival rate, i.e., the higher the number of passengers not picked up, the faster a bus will be relative to the trailing bus. Therefore, across the parameter range, the no-boarding strategy behaves like a holding strategy of low such that the strategy increases the period of the periodic bunching, but does not modulate the buses enough to achieve a staggered configuration (Figure 13). This is seen from the equilibrium dynamics of the slower bus being periodically overtaken by the faster bus, with no-boarding triggering when the latter is within its threshold headway. As the only change in the dynamics is the frequency of no-boarding taken by the slower bus, the waiting and travelling times of the passengers increase monotonically with .

The results of no-boarding in the busy-different scenario in Table 5 show marginal improvement in the waiting time of the passengers. This is consistent with the theory presented in [40] that a higher number of passenger arrival would result in a greater degree of speed modulation required to keep the buses unbunched. While our simulation study only captures a marginal improvement in waiting time, ref. [40] shows significant savings in waiting time when the passenger arrival rates are even higher (average , where ). This result is consistent with our analysis and supports that no-boarding is a viable strategy for a very busy bus system, even with buses travelling at different velocities.

4.2.3. Intervention: Centralized-Pulsing

From the results of the centralized-pulsing strategies in all 4 scenarios (see Tables 4 and 5; Figures 10 and 14), Figures it can be seen that the effects of centralized-pulsing across all four scenarios are very similar. A potentially important finding is the existence of a sharp transition between a completely unbunched and the completely bunched/periodically bunched state, which takes place consistently at .

A further analysis was done by studying the system for . As discussed, our methodology involves initializing the system in the equal-headway state and measuring the system only in steady state. By investigating the transient state in the lull-same scenario, it is found that centralized-pulsing with maintains the initial equal-headway state for a long time before a sharp transition to the bunched state. This bunching persists in long time limit. This set of dynamics resembles physical systems which exhibit first-order phase transition, where the system exhibits metastability within a particular range of parameter values [4448]. At this range, the system could exist in the metastable phase for a long time. However, any perturbations would result in the system undergoing a phase transition into the stable phase. In this case, the equal-headway state is analogous to the metastable state and the bunched state is the stable state.

While centralized-pulsing appears to be a very promising intervention strategy, the practicality of implementation has to be considered carefully. As is analogous to the “interactuation time,” models buses consistently moving strictly above or below its average speed based on its current headway. For a bus with slow intrinsic velocity, it has to move above its average velocity at all times. Based on the road or traffic conditions, this may not always be possible. In fact, the issue with actuating frequency relates back to the theory of the entrainment of self-oscillators. Discussed in [41], the onset of synchronization by a periodic driving force is dependent on both the period and the magnitude of the driving force. In this simulation study, the frequency is set by and the “magnitude of the force” is modelled by the velocity selection rule. However, these values might not correspond to the real world. In fact, a reasonable nudging frequency and “magnitude of the force” would not only be driver-dependent, but also spatially dependent, i.e., there will be segments of the road that the driver can choose to drive a little faster or slower. To gather sufficient information to refine our implementation into a realistic and practical centralized-pulsing strategy, an experimental study measuring the bus velocities when prompting drivers to speed up and slow down should be carried out.

4.3. Comparison of the Various Intervention Strategies

Having modelled the four different intervention strategies, Table 6 tabulates the effectiveness of each strategy by the fractional savings in the waiting time and travelling time over a control. Similar works in the literature have found savings in waiting times ranging from 5% to 80% [811, 16, 22, 40, 43], which are in agreement with our findings. Among the three classes of strategies, a recurring finding is that centralized-pulsing stands out as the best-performing strategy. With this happening over all scenarios, the comparison between the holding and no-boarding strategies will first be presented.


Lull-same (%)Busy-same (%)Lull-diff (%)Busy-diff (%)
StrategyWaitTravelWaitTravelWaitTravelWaitTravel

S-hold3324
C-hold50248036140
No-board (dist)332070322512
No-board (time)422070322512
Pulsing5032864529166329

In the lull phase, both strategies generally only work when the buses have similar intrinsic velocities. While both holding strategies outperform the no-boarding strategy in the lull-same scenario, this marginal outperformance (compared against the uncertainty of the measurement) does not represent any significant benefit in choosing holding strategies over no-boarding for this scenario. In the lull-different scenario, none of the strategies (except centralized-pulsing) provide significant improvement in the system, with c-holding strategy performing marginally better than the control case. By comparing the control case of the lull-same and lull-different scenarios, buses with different velocities produce an average waiting and travelling time comparable to the no-boarding strategy. This implies that, unlike sustained bunching, periodic bunching is relatively efficient for a bus system. Conveniently, forcing buses to travel with different velocities during the lull phase could be another intervention strategy to be undertaken by the bus operators. Alternatively, as smaller buses have a tendency to move faster than larger buses, bus operators could also employ buses of different sizes to increase the tendency of periodic bunching.

In the busy phase, the holding strategies backfire in most cases. While c-holding could reduce bunching in the busy-same scenario, it requires a relatively long holding time (implied by the large ), which would affect its practicality. In contrast, the effectiveness of the no-boarding strategy increases with the number of passengers; in the busy-same scenario, waiting time is reduced by 70%. While we find the no-boarding strategy to be less effective where there is a large variation in buses’ velocity, it was discussed in ref. [40] that improvement in efficiency in a busy-different scenario occurs when the passenger arrival rate is much higher. This shows that the no-boarding strategy is potentially an effective strategy in the busy phases. In a recently published work, ref. [49] has also found that even with the option for commuters to defect against the no-boarding rule, the no-boarding strategy remains a viable strategy to reduce bus bunching.

5. Conclusion

In this paper, we propose the empirically based, Monte Carlo bus-network (EMB) model, which is an empirical agent-based model designed as a test bed for potential intervention strategies to reduce bus bunching. Through that, we have studied three classes of intervention strategies. It was found that traditional intervention strategies (holding and no-boarding) only perform well under specific scenarios. Nonetheless, the no-boarding strategy seems to be viable when the passenger arrival rate is high. Of the five strategies that were studied, the centralized-pulsing strategy seems to be the most promising strategy as it was found to be effective across all the different scenarios.

As our theoretical studies have found potential solution strategies which would improve their respective systems, future work should strive to bring the solution from a simulation environment to reality. While applications of the EMB model have been presented exclusively on the NTU-SBS, the formulation is generic and can be applied to any other bus system. There are two benefits of applying the modelling framework to other empirical systems. As we have shown, modelling an empirical system using the EMB model allows the users to study and gain insights about the system, facilitating the development of intervention strategies. More importantly, applying the modelling framework to other empirical bus systems can facilitate the continual development of the EMB model. As an example, the interaction between buses and the other cars on the road have not been considered in the current formulation, due to the apparent infrequency of vehicular traffic in NTU’s campus. However, if the EMB model is used to model a busy bus route, e.g., one which runs through the city center, the interactions between buses and vehicles become highly significant in determining the dynamics of the bus system. With added features, the EMB model may yield new insights into the modelling framework and even the phenomenon of bus bunching in general.

Appendix

Table 7 illustrates the tabulated raw data collected from https://baseride.com/maps/public/ntu/. This includes a date/time stamp, vehicle registration number, and the longitude/latitude of each bus as it moves along a designated route. While the data only update every 9–12 s, the script was set to record the data in a 3-second interval. This redundancy results in about 60% of repeated data which were duly processed and removed appropriately indicated as follows. The 2-D latitude and longitude of bus at time is defined as . As the buses only move along a fixed periodic route, the positions will be mapped onto a discretized 1-D array, where is an integer which describes the position of the bus along the route. The following paragraphs will describe the methodology to transform and the subsequent filtering applied to the data.


Date/timeVehicle registration numberLatitude (°N)Longitude (°E)

Sep 14, 07:54PC4964L1.353176103.681695
Sep 14, 07:54PC3087A1.336900103.677067
Sep 14, 07:54PC4964L1.353176103.681695
Sep 14, 07:54PC3087A1.335191103.676586

Raw data collected from https://baseride.com/maps/public/ntu/. The latitude and longitude make up .

The lower limit of spatial resolution was first determined by calculating the minimum , where for , from all the individual trajectories throughout the sampling period. The spatial resolution of the GPS data was determined by this minimum , which is 7.9 m in length. Since a spatial resolution of 7.5 m is typically used in discrete-space traffic models [5052] to reflect the length of an average vehicle and the interaction distance between vehicles, we employ the spatial resolution of 7.5 m (instead of the empirically derived 7.9 m) to allow for future modularity of the simulation, specifically when the simulation is expanded to include the effects of intervehicle interactions.

All the spatial coordinates collected in the sample period are plotted in a scatter, as illustrated in Figure 15. A smooth line fitted along the scattered coordinates traces out the bus route. This line is then segmented at regular intervals equivalent to the designated spatial resolution of 7.5 m, resulting in a path made up of 688 evenly distributed points. These points are used to transform the 2-D spatial coordinates, into a 1-D path.

Preliminary studies on the collected data found inaccuracy in the tick-by-tick update of the bus positions, even when taken at 12-second intervals. Figure 16 plots the occurrence of stoppages, i.e., , where , along the bus route. While the probability of stoppage peaking at road junctions and bus stops are as expected, the median probability of stoppages is 0.2. This value corresponds to buses being stationary 20% of the time, even when traversing a seemingly uninterrupted road. Empirical observation during field work found that this does not reflect the average motion of buses. Further examination on the velocity distribution at single sites (as observed in Figure 16) also shows the unrealistic propensity of zero velocities occurring in the middle of a long stretch of road. A plausible explanation for this artefact is that the positioning data sent by the buses was interrupted for a significant period of time while the bus was in motion. As such, there is a possibility that the collected bus positions may not reflect the actual tick-by-tick positions of the buses.

We assume that this artefact of zero velocities affects the road sites and not the bus stops. Figure 17 illustrates the process of removing these false occurrences of zero-velocities from the road sites. The data points in a single bus trajectory contain large amount of repeated positional data (Figure 17(a)). This results from (1) buses being stationary, (2) buses experiencing interruption in updating their live positions, and (3) sampling the web portal at a higher frequency than its refresh rate. Regardless, all repeated positional data are removed (Figure 17(b)), keeping only data which reflects when buses moved. The remaining positional data are linearly interpolated at a time interval of s, based on the assumption that buses move with a uniform speed between each positional update (Figure 17(c)) [53]. These updated trajectories are then taken at the intended time resolution of (Figure 17(d)). With the appropriate zero velocities removed, Figure 18 illustrates the revised stopping frequency and velocity distribution of the same two sites as that of Figure 16.

Stoppages at bus stop sites are treated differently. As discussed, we assume that all stoppages at the bus stops are due to interactions with passengers, i.e., boarding and alighting, with a time delay used in calculating (see equation (1)). In the construction of the empirical velocity distribution at bus stops, only the nonzero velocities with which the bus departs the bus stop are considered. This ensures that buses move off when there are no more boarding or alighting of passengers.

Data Availability

The data used in this study are publicly available data, obtained from the website https://baseride.com/maps/public/ntu/.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported by the Joint WASP/NTU Programme (Project no. M4082189) and the DSAIR@NTU Grant (Project no. M4082418).

References

  1. G. F. Newell and R. B. Potts, “Maintaining a bus schedule,” in Proceedings of the 2nd Australian Road Research Board (ARRB) Conference, pp. 388–393, Melbourne, Australia, 1964. View at: Google Scholar
  2. C. Gershenson and L. a. Pineda, “Why does public transport not arrive on time? The pervasiveness of equal headway instability,” PLoS One, vol. 4, no. 10, Article ID e7292, 2009. View at: Publisher Site | Google Scholar
  3. D. Verbich, E. Diab, and A. El-Geneidy, “Have they bunched yet? An exploratory study of the impacts of bus bunching on dwell and running times,” Public Transport, vol. 8, no. 2, pp. 225–242, 2016. View at: Publisher Site | Google Scholar
  4. V.-L. Saw, N. N. Chung, W. L. Quek, Y. E. I. Pang, and L. Y. Chew, “Bus bunching as a synchronisation phenomenon,” Scientific Reports, vol. 9, no. 1, p. 6887, 2019. View at: Publisher Site | Google Scholar
  5. L. Y. Chew, V.-L. Saw, and Y. E. I. Pang, “Stability of anti-bunched buses and local unidirectional kuramoto oscillators,” in Proceedings of the 15th International Conference on Dynamical Systems—Theory and Application, Łódż, Poland, December 2019. View at: Google Scholar
  6. E. E. Osuna and G. F. Newell, “Control strategies for an idealized public transportation system,” Transportation Science, vol. 6, no. 1, pp. 52–72, 1972. View at: Publisher Site | Google Scholar
  7. G. F. Newell, “Control of pairing of vehicles on a public transportation route, two vehicles, one control point,” Transportation Science, vol. 8, no. 3, pp. 248–264, 1974. View at: Publisher Site | Google Scholar
  8. M. Abkowitz, A. Eiger, and I. Engelstein, “Optimal control of headway variation on transit routes,” Journal of Advanced Transportation, vol. 20, no. 1, pp. 73–88, 1986. View at: Publisher Site | Google Scholar
  9. F. McLeod, “Headway-based selective priority to buses,” in Mathematics in Transport Planning and Control, pp. 69–78, Emerald Group Publishing Limited, Bingley, UK, 1998. View at: Publisher Site | Google Scholar
  10. X. Y. Eberlein, H. Nigel, M. Wilson, and D. Bernstein, “Modeling real-time control strategies in public transit operations,” in Computer-Aided Transit Scheduling, pp. 325–346, Springer, Berlin, Germany, 1999. View at: Publisher Site | Google Scholar
  11. S. Zolfaghari, N. Azizi, and M. Y. Jaber, “A model for holding strategy in public transit systems with real-time information,” International Journal of Transport Management, vol. 2, no. 2, pp. 99–110, 2004. View at: Publisher Site | Google Scholar
  12. A. Sun and M. Hickman, “The real-time stop-skipping problem,” Journal of Intelligent Transportation Systems, vol. 9, no. 2, pp. 91–109, 2005. View at: Publisher Site | Google Scholar
  13. C. F. Daganzo, “A headway-based approach to eliminate bus bunching: systematic analysis and comparisons,” Transportation Research Part B: Methodological, vol. 43, no. 10, pp. 913–921, 2009. View at: Publisher Site | Google Scholar
  14. B. Yu and Z. Yang, “A dynamic holding strategy in public transit systems with real-time information,” Applied Intelligence, vol. 31, no. 1, pp. 69–80, 2009. View at: Publisher Site | Google Scholar
  15. C. F. Daganzo and J. Pilachowski, “Reducing bunching with bus-to-bus cooperation,” Transportation Research Part B: Methodological, vol. 45, no. 1, pp. 267–277, 2011. View at: Publisher Site | Google Scholar
  16. F. Milla, D. Saez, C. E. Cortes, and A. Cipriano, “Bus-stop control strategies based on fuzzy rules for the operation of a public transport system,” IEEE Transactions on Intelligent Transportation Systems, vol. 13, no. 3, pp. 1394–1403, 2012. View at: Publisher Site | Google Scholar
  17. Z. Liu, Y. Yan, X. Qu, and Y. Zhang, “Bus stop-skipping scheme with random travel time,” Transportation Research Part C: Emerging Technologies, vol. 35, pp. 46–56, 2013. View at: Publisher Site | Google Scholar
  18. L. Sun, A. Tirachini, K. W. Axhausen, A. Erath, and D.-H. Lee, “Models of bus boarding and alighting dynamics,” Transportation Research Part A: Policy and Practice, vol. 69, pp. 447–460, 2014. View at: Publisher Site | Google Scholar
  19. M. Andres and R. Nair, “A predictive-control framework to address bus bunching,” Transportation Research Part B: Methodological, vol. 104, pp. 123–148, 2017. View at: Publisher Site | Google Scholar
  20. W. Wu, R. Liu, and W. Jin, “Modelling bus bunching and holding control with vehicle overtaking and distributed passenger boarding behaviour,” Transportation Research Part B: Methodological, vol. 104, pp. 175–197, 2017. View at: Publisher Site | Google Scholar
  21. W. Wu, R. Liu, and W. Jin, “Integrating bus holding control strategies and schedule recovery: simulation-based comparison and recommendation,” Journal of Advanced Transportation, vol. 2018, Article ID 9407801, 13 pages, 2018. View at: Publisher Site | Google Scholar
  22. A. Petit, Y. Ouyang, and C. Lei, “Dynamic bus substitution strategy for bunching intervention,” Transportation Research Part B: Methodological, vol. 115, pp. 1–16, 2018. View at: Publisher Site | Google Scholar
  23. S. Liang, M. Ma, and S. He, “Multiobjective optimal formulations for bus fleet size of public transit under headway-based holding control,” Journal of Advanced Transportation, vol. 2019, Article ID 2452348, 14 pages, 2019. View at: Publisher Site | Google Scholar
  24. W. Wu, R. Liu, W. Jin, and C. Ma, “Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: a response surface methodology,” Transportation Research Part E: Logistics and Transportation Review, vol. 130, pp. 61–81, 2019. View at: Publisher Site | Google Scholar
  25. W. Wu, R. Liu, W. Jin, and C. Ma, “Stochastic bus schedule coordination considering demand assignment and rerouting of passengers,” Transportation Research Part B: Methodological, vol. 121, pp. 275–303, 2019. View at: Publisher Site | Google Scholar
  26. S. J. Berrebi, E. Hans, N. Chiabaut et al., “Comparing bus holding methods with and without real-time predictions,” Transportation Research Part C: Emerging Technologies, vol. 87, pp. 197–211, 2018. View at: Publisher Site | Google Scholar
  27. L. Quadrifoglio, M. M. Dessouky, and F. Ordóñez, “A simulation study of demand responsive transit system design,” Transportation Research Part A: Policy and Practice, vol. 42, no. 4, pp. 718–737, 2008. View at: Publisher Site | Google Scholar
  28. M. Moussaid, D. Helbing, and G. Theraulaz, “How simple rules determine pedestrian behavior and crowd disasters,” Proceedings of the National Academy of Sciences, vol. 108, no. 17, pp. 6884–6888, 2011. View at: Publisher Site | Google Scholar
  29. T. Froese, C. Gershenson, and L. R. Manzanilla, “Can government Be self-organized? A mathematical model of the collective social organization of ancient teotihuacan, Central Mexico,” PLoS One, vol. 9, no. 10, Article ID e109966, 2014. View at: Publisher Site | Google Scholar
  30. G. Bobashev, S. Goree, J. Frank, and W. Zule, “Pain town, an agent-based model of opioid use trajectories in a small community,” in Social, Cultural, and Behavioral Modeling, vol. 10899, pp. 274–285, Springer International Publishing, Cham, Switzerland, 2018. View at: Publisher Site | Google Scholar
  31. B. Yu, W. H. K. Lam, and M. L. Tam, “Bus arrival time prediction at bus stop with multiple routes,” Transportation Research Part C: Emerging Technologies, vol. 19, no. 6, pp. 1157–1170, 2011. View at: Publisher Site | Google Scholar
  32. R. Liu and S. Sinha, “Modelling urban bus service and passenger reliability,” in Proceedings of the The Third International Symposium on Transportation Network Reliability, The Hague, Netherlands, July 2007. View at: Google Scholar
  33. J. A. Sorratini, R. Liu, and S. Sinha, “Assessing bus transport reliability using micro-simulation,” Transportation Planning and Technology, vol. 31, no. 3, pp. 303–324, 2008. View at: Publisher Site | Google Scholar
  34. B. Yao, P. Hu, X. Lu, J. Gao, and M. Zhang, “Transit network design based on travel time reliability,” Transportation Research Part C: Emerging Technologies, vol. 43, pp. 233–248, 2014. View at: Publisher Site | Google Scholar
  35. J. D. Schmöcker, W. Sun, A. Fonzone, and R. Liu, “Bus bunching along a corridor served by two lines,” Transportation Research Part B: Methodological, vol. 93, pp. 300–317, 2016. View at: Publisher Site | Google Scholar
  36. L. Q. English, “Synchronization of oscillators: an ideal introduction to phase transitions,” European Journal of Physics, vol. 29, no. 1, pp. 143–153, 2008. View at: Publisher Site | Google Scholar
  37. S. Chandra and L. Quadrifoglio, “A model for estimating the optimal cycle length of demand responsive feeder transit services,” Transportation Research Part B: Methodological, vol. 51, pp. 1–16, 2013. View at: Publisher Site | Google Scholar
  38. L. Quadrifoglio and X. Li, “A methodology to derive the critical demand density for designing and operating feeder transit services,” Transportation Research Part B: Methodological, vol. 43, no. 10, pp. 922–935, 2009. View at: Publisher Site | Google Scholar
  39. S. Liu, X. Luo, and P. J. Jin, “Improving bus operations through integrated dynamic holding control and schedule optimization,” Journal of Advanced Transportation, vol. 2018, Article ID 9714046, 18 pages, 2018. View at: Publisher Site | Google Scholar
  40. V.-L. Saw and L. Y. Chew, “No-boarding buses: synchronisation for efficiency,” PLoS One, vol. 15, no. 3, Article ID e0230377, 2020. View at: Publisher Site | Google Scholar
  41. A. Pikovsky, M. G. Rosenblum, and J. K. Synchronization, A Universal Concept in Nonlinear Sciences, Cambridge University Press, Cambridge, UK, 2001.
  42. M. M. Nesheli, A. Ceder, and V. A. Gonzalez, “Real-time public-transport operational tactics using synchronized transfers to eliminate vehicle bunching,” IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 11, pp. 3220–3229, 2016. View at: Publisher Site | Google Scholar
  43. V.-L. Saw, L. Vismara, and L. Y. Chew, “Intelligent buses in a loop service: emergence of no-boarding and holding strategies,” Complexity, vol. 2020, Article ID 7274254, 18 pages, 2020. View at: Publisher Site | Google Scholar
  44. K. Binder, Dynamics of First Order Phase Transitions, Springer US, Boston, MA, USA, 1975.
  45. K. Privman, Nonequilibrium Statistical Mechanics in One Dimension, Cambridge University Press, Cambridge, UK, 1997.
  46. B. Schmittmann and R. K. P. Zia, “Statistical mechanics of driven diffusive systems,” Phase Transitions and Critical Phenomena, vol. 17, pp. 3–214, 1995. View at: Publisher Site | Google Scholar
  47. A. Schadschneider, “Traffic flow: a statistical physics point of view,” Physica A: Statistical Mechanics and Its Applications, vol. 313, no. 1-2, pp. 153–187, 2002. View at: Publisher Site | Google Scholar
  48. A. Pottmeier, R. Barlovic, W. Knospe, A. Schadschneider, and M. Schreckenberg, “Localized defects in a cellular automaton model for traffic flow with phase separation,” in Traffic and Granular Flow’01, vol. 308, pp. 109–114, Springer, Berlin, Germany, 2003. View at: Publisher Site | Google Scholar
  49. V.-L. Saw and L. Y. Chew, “No-boarding buses: agents allowed to cooperate or defect,” Journal of Physics: Complexity, vol. 1, no. 1, Article ID 015005, 2020. View at: Publisher Site | Google Scholar
  50. K. Nagel and M. Schreckenberg, “A cellular automaton model for freeway traffic,” Journal de Physique I, vol. 2, no. 12, pp. 2221–2229, 1992. View at: Publisher Site | Google Scholar
  51. H. Shou-Xin, G. Kun, W. Bing-Hong, and L. Yu-Feng, “Cellular automaton model considering headway-distance effect,” Chinese Physics B, vol. 17, no. 5, pp. 1863–1868, 2008. View at: Publisher Site | Google Scholar
  52. B. S. Kerner, H. Peter, M. Koller et al., “Empirical synchronized flow in oversaturated city traffic,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 90, no. 3, pp. 2–5, 2014. View at: Publisher Site | Google Scholar
  53. It was found that interpolating the data with a collection interval of δt = 3 s leads to an unrealistic reduction of stoppages at the traffic junctions.

Copyright © 2021 Wei Liang Quek et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views272
Downloads317
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.