Discrete Dynamics in Nature and Society

Volume 2012, Article ID 313518, 13 pages

http://dx.doi.org/10.1155/2012/313518

## An Improved Model for Headway-Based Bus Service Unreliability Prevention with Vehicle Load Capacity Constraint at Bus Stops

^{1}School of Information Science and Engineering, Central South University, Changsha 410083, China^{2}School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China

Received 29 September 2012; Revised 22 November 2012; Accepted 27 November 2012

Academic Editor: Wuhong Wang

Copyright © 2012 Weiya Chen 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.

#### Abstract

This paper presents an improved model for improving headway-based bus route service reliability at bus stops using real-time preventive operation control, taking into account dynamic interaction among random passenger demand, stochastic driving conditions of route segments, and vehicle load capacity constraint. In this model, the real-time information of passenger demand and vehicle operation is involved to predict the imminent unacceptable headway deviation, in the case of which some in-time preventive control strategies are deployed according to the given control rules. As a case study, a single fixed bus route with high-frequency services was simulated and different scenarios of real-time preventive operation control were performed. Headway adherence and average passenger wait time were used to measure bus service reliability. The results show that the improved model is closer to the real bus route service, and using real-time information to predict potential service unreliability and trigger in-time preventive control can reduce bus bunching and avoid big gap.

#### 1. Introduction

Giving priority to the development of urban public transit is becoming the common view on reducing urban traffic jam and improving urban travel efficiency [1]. But it is not just a policy issue to attract more and more people to choose transit for travelling. A challenging problem faced by the government, researchers, and transit agencies is how to provide better transit service by using up-to-date technologies.

Reliability is one of the most important attributes of quality of transit service and always the top concerned issue for both passengers and transit agencies [2, 3]. From the perception of the passengers, service unreliability means more average wait time, which is identified by Welding’s assertion that the more regular service means the lower average wait time for potential passengers, especially on high-frequency bus routes with random passenger demand [4]. For transit agencies, service delays and disruptions have a real monetary cost in terms of lower utilization of vehicles and operators, which account for 3–5% of operating and vehicle costs by conservative estimate [5, 6]. In terms of the causes of unreliability, running time variability and passenger demand fluctuation are generally noted to be significant factors for service unreliability [7, 8]. Moreover, the initial headway irregularity, either at the beginning or the mid-route, will propagate downstream and this kind of propagation tends to worsen passenger load fluctuation and contributes to worse unreliability downstream [9, 10].

In order to improve bus service reliability, the provision of real-time information technologies has been recognized as a persuasive strategy in more and more countries. In recent days, real-time information technologies like automatic vehicle location (AVL) and automatic passenger count (APC) are used to monitor service and passenger demand, based on which different operation control strategies are adopted to control bus operation [11–15]. From the existing research, most of the control strategies were studied to restore service reliability after the occurrence of disruption [16, 17]. Considering real-time information collected by the advanced public transit system, however, it is expected to forewarn big headway deviation from the beginning of the route service and adopt some immediate preventive action to avoid potential service irregularity [18–21]. In addition, in a rich information environment, model-based intelligent vehicle systems would help drivers to achieve the effectiveness of the vehicle operation control [22, 23]. At this point, an effective model for decision-making using real-time information is the key issue for real-time bus operation control.

In [20], disregarding the vehicle load capacity constraint, we developed a simulation model for fixed-route transit service unreliability prevention based on AVL-APC data, whose effectiveness was extensively demonstrated on a circular bus route [21]. However, in the real world, vehicle load capacity is a very important factor affecting bus service reliability from the perspective of passengers. Based on the main framework of the model presented in [20], this paper develops an improved model for improving bus service reliability by using instantaneous prediction and preventive control strategies on high-frequency bus route, considering the dynamic interaction among random passenger demand, stochastic driving conditions of route segments and the vehicle load capacity constraint. In addition, it presents a set of decision-making rules for the potential intelligent dispatching module.

This rest of the paper is organized as follows. The next section presents the measures of headway-based transit service reliability. In Section 3, a vehicle-load-capacity-constrained preventive model is developed based on the main model framework in [20]. Section 4 presents a Monte Carlo simulation with the model embedded, which applies real-time preventive control approach to a simple fixed bus route with high-frequency services. Conclusions and future work are provided in Section 5.

#### 2. Measures of Headway-Based Bus Service Reliability

##### 2.1. Coefficient of Variation of Headways ()

On high-frequency bus routes, passengers generally arrive at stops randomly disregarding the schedule. Therefore, headway adherence is the most important index for measuring service reliability. In the Transit Capacity and Quality of Service Manual (TCQSM) [24], the measure is based on the coefficient of variation of headways () of transit vehicles serving a fixed route arriving at a stop and is calculated as follows:

For fixed-route high-frequency bus services, the level of service (LOS) is classified according to the coefficient of variation of headways (see Table 1).

##### 2.2. Average Passenger Wait Time

Welding’s average passenger wait time is also widely used to measure headway-based transit service reliability, which is a function of the mean and variance of the headway [3]:

In (2.2), is the expected passenger wait time, is the expected headway, and is the variance of the headway. According to (2.2), when is a constant*, *the smaller means the less average passenger wait time .

#### 3. Model Development

In order to improve bus service reliability, static preventive control strategies include route planning, scheduling, and fleet and labor management [25]. On dynamic bus operation control, an in-time preventive strategy could be adopted to avoid big headway deviation before the imminent bus bunching or gap, which requires real-time bus service information for in-time decision making of operation control. In terms of headway-based preventive control, it is expected to keep Var in (2.2) close to zero as possible. Therefore, as done in [20], the prediction and forewarning of potential service irregularity using real-time information and the immediate action to prevent the headway from deviating too much is the underlying principle of this improved model.

Before the improved preventive model is formulated, we use a single fixed bus route for description. General assumptions are made and the notations used in this paper are listed below.(a)Vehicles arrive at each stop frequently (e.g., headways of 5 minutes), making it proper to assume random passenger arrivals at each stop. Moreover, the arrival rate and alighting fraction at a given stop do not change over the observed time period.(b)When a vehicle arrives at a stop, boarding and alighting of passengers can occur simultaneously (usually for vehicles with a front door for boarding and a rear door for alighting). The average boarding time and alighting time of each passenger are constant for simplicity.(c)The dwell time of a vehicle at a given stop is the maximum of the boarding time and the alighting time.(d)The running time of a vehicle in between two stops is random, but still predictable and controllable to some extent.(e)Considering the real-time information of passenger demand and vehicle operation, when a vehicle leaves the current bus stop, the dwell time and running time of its preceding vehicle, as well as its own leading headway and the on-board passenger number, are known for decision making of a preventive control strategy.(f)Considering vehicle load capacity, those passengers who are not able to take the current fully loaded bus have to wait for the next bus. Vehicles are not allowed to overtake each other under preventive control.

A set of variables will be used for describing the interaction between the vehicles and passengers on this fixed bus route.= the leaving headway of the vehicle departing from the stop;= the running time of the vehicle from stop to stop;= the dwell time of the vehicle serving passengers’ boarding and alighting at stop;= the random number of passengers boarding the vehicle at stop;= the number of passengers who are not able to get on the vehicle at stop due its capacity constraint and full loading;= the random number of passengers alighting from the vehicle at stop;= the number of on-board passengers of the vehicle when it departs from stop;= the passenger arrival rate (passengers per minute) at stop;= the passenger alighting fraction of the on-board passengers at stop;= the average alighting time for each passenger;= the average boarding time for each passenger;= the vehicle load capacity.

##### 3.1. Dynamic Interaction between Passengers and Vehicles

The route-level bus service system is a typical discrete dynamic system. The dynamic interaction between passengers and vehicles will be described based on the main model framework presented in [20]. The transit vehicles spend time on both traveling in between stops and dwelling at stops to serve passengers’ boarding and alighting. The dwelling time of the vehicle at stop is decided by the maximum of the times of passengers’ alighting and boarding. According to the assumption (b), will be decided by

Disregarding the vehicle load capacity , and will be calculated or predicted by (3.2)

Considering the constraint of the vehicle load capacity, those passengers who are not able to get on the vehicle at stop will have to wait for the vehicle . Thus we will have , , and in (3.3) as

When the vehicle is departing from stop , the number of on-board passengers could be observed according to the real-time information. Thus, it is appropriate to predict the minimum based on the observed, say, the vehicle will have to dwell at stop at least for a total alighting time, which can be formulized as (3.4).

The boarding time will depend on the headway with given and ; while the headway depends on the trajectories of transit vehicles. One step of iteration is as follows: where is the difference in running times between bus and its preceding bus when they arrive at stop ; is the difference in dwell times between bus and its preceding bus when they dwell at stop .

The dynamic iterative calculation of the headway is as follows: Particularly, let , the iteration will begin from the starting stop to the current stop, then,

From (3.8) and (3.9), the headway depends on the previous headways, the accumulated running time differences and dwell time differences, which present a theoretical proof for that the initial headway irregularity, either at the beginning or the mid-route, will propagate downstream. This kind of propagation is caused by the dynamic interactions between passengers and vehicles, and the worsen vehicle load fluctuation would contributes to the worse unreliability downstream, vice versa.

##### 3.2. Real-Time Preventive Bus Operation Control

In a preventive model, the ideal headway will be always expected to be kept close to the scheduled headway stop by stop () along the bus route. Mathematically, is kept on the interval decided by plus or minus a permitted deviation () due to the stochastic operation environment as

With the given vehicle load capacity and the initial headway, the headway will mainly depends on the total running time difference and the total dwell time difference in between the first stop and the current stop . When it comes to the operation control strategies, two options of control strategies will be decided. One option is bus holding strategy for controlling the vehicle dwell time; the other option is bus speed adjusting for controlling the vehicle running time. The bus speed adjusting strategy will be preferred on high-frequency bus route for two aspects of consideration. On one hand, the bus holding strategy works well for improving service reliability, but it has some disadvantages: wasting time of the on-board passengers, occupying the pick-up location at the bus station, delaying the arrival at the destination, and so forth [24]. On the other hand, the bus speed adjusting is acceptable and operational, which is benefited from the real-time traffic information technologies. Determining how to use the two strategies will be the key issue for the preventive control problem.

To illustrate this problem clearly, a simple example bus route is used (see Figure 1). On this single fixed bus route, the bus is leaving current stop to stop ; with the observed , , , and (according to the assumption(e)), we need to predict and suggest a reasonable running time andfor bus to keep an acceptable . Determining an adaptive control strategy will follow the steps below.

*Step 1. *To decide the predicted dwell time . As discussed above, a minimum dwell time is the alighting time and can be calculated by (3.4); and only if the boarding time is larger than the alighting time, the dwell time will equal to the boarding time. Here, we use a dummy variable to determine the predicted dwell time , which is calculated as
where
is the expected headway of the vehicle .

As discussed above, the vehicle speed control strategy will be firstly adopted and then will be the holding strategy. Therefore, the next step is to decide a reasonable running time.

*Step 2. *To decide a reasonable running time . A reasonable running time is decided jointly by the feasible running time and the acceptable running time. With the transfer of (3.5), an acceptable running time is given as follows:

A feasible running time is decided by the real-time traffic conditions in between stop and stop. Along with the development of intelligent transportation technologies, it will be easy to get the real-time road traffic information, such as current traffic volume and speed. Here we still use a prediction way to decide the feasible running time . It is acceptable to predict it based on or the statistical mean running time and the standard deviation , respectively,

In (3.14), and are nonnegative percentile fractions. In (3.15), and are nonnegative parameters used to adjust the deviation and reflect the real-time traffic conditions. Considering the combination of (3.13) and (3.14) or (and) (3.15), a reasonable will be located on the interval decided jointly by and :

Those values over the interval in (3.16) are the suggested running time for the vehicle leaving for stop . Theoretically, the interval is possible to be void, which means the acceptable can not be satisfied, either because the minimum is bigger than the maximum feasible running time or because the maximum is smaller than the minimum . In practice, the former reason is impossible due to an infinite ; then the bus will be suggested to run at any . The latter situation usually means the bad traffic conditions, and bus will be requested to run at the maximum feasible speed to prevent the gap. By using the theoretical analysis, we make some decision-making rules for the reasonable running time as follows:(1)If then ;(2)If and and , then ;(3)If and then ;(4)If and then ;(5)If and and then ;(6)If then .

#### 4. Simulation and Results

##### 4.1. Parameters Description

In order to clarify this model, the example bus route in Figure 1 is also used for the case study. This bus route has 11 stops which are scattered about in a fairly uniformity of running time, with buses being dispatched from stop 0 to stop 10 at 5-minute headway . The vehicle load capacity is 80 persons ().

Each bus is expected to run in between two successive stops in 3 minutes (), leading to a total expected running time of 30 minutes from stop 0 to stop 10 in one direction. The dwell time at each stop depends on the passenger demand. On high-frequency bus route, usually passenger arrival at each stop is a Poisson process and the number of passengers alighting at each stop is subject to a binomial probability distribution based on the current passenger load on the vehicle [6, 13]. Here the passenger demand is characterized with a Poisson passenger arrival rate and a binomial probability of passenger alighting fraction . In addition, the boarding time and the alighting time per passenger are assumed to be 3.6 seconds and 1.8 seconds . Table 2 gives the parameters of the operating conditions of the example bus route.

##### 4.2. Simulation Scenarios

For illustrative purposes, in a single simulation period 30 buses from stop 0 to stop 10 are observed and a total of 20 simulation runs are performed for four cases.

*Case 1. *Running time is fluctuated with and = 60 seconds.

*Case 2. *Running time is fluctuated with and = 90 seconds.

*Case 3. *Running time is fluctuated with and = 60 seconds.

*Case 4. *Running time is fluctuated with and = 90 seconds.

The initial conditions for each single simulation run includes: each bus leaves stop 0 precisely at its given headway, and the first bus is supposed to run in between two consecutive stops precisely with 3 minutes. The preventive strategies will be triggered by checking the real-time conditions following Steps 1 and 2 in Section 3.2.

##### 4.3. Results and Discussion

The two metrics described in Section 2 are used to measure service reliability. The first one is the observed average headway and the coefficient of variation of headways () at each stop. Table 3 gives the observed average headway (Avg hdw), the standard deviation of headways (std hdw), and the coefficient of variation of headways () for each case.

According to Table 3, the average headways in four cases are below 6 minutes and the coefficients of variation of headways are below 0.2. It also shows that, in all four cases, the biggest coefficients of variation of headways appear at stop 5 due to the highest probability of passenger boarding and alighting. The route-level changing of the coefficient of variation of headways is further shown in Figure 2. Compared with the results in [26], these results indicate good service unreliability prevention.

Comparing Cases 1 with 2, the running time fluctuation is the same with 40% of the scheduled running time, but the permitted headway deviation is different. From the simulation as shown in Figure 2, the coefficients of variation of headways at each stop in Case 1 are smaller than those of Case 2, which indicates that better service unreliability prevention has been achieved in Case 1. The same situation appears when comparing Cases 3 with 4. These results suggest that the tougher request for keeping headway adherence promises better bus operation control. The practical reason might be that a bus driver may pay more attention to improving bus service reliability under strict performance evaluation.

Comparing Cases 1 with 3, the permitted headway deviation is the same with one minute, but the running time fluctuation is different. In Case 3, the lower limit of the running time fluctuation is half of that in Case 1. The coefficients of variation of headways at each stop in Case 3 are smaller than those in Case 1. The same situation also appears when comparing Cases 2 with 4. The results suggest that, requested by keeping the same permitted headway deviation, the smaller lower limit of the running time fluctuation is more likely to result in better headway regularity.

The other metric is average passenger wait time. Figure 3 shows the average passenger wait time at each stop in four cases.

As shown in Figure 3, the average passenger wait time at each stop is controlled at a level of less than 3 minutes in all four cases, but it still has a growing tendency. The best preventive effectiveness appears in Case 1, the worst in Case 4. Compared with the route-level changing of the coefficient of variation of headways, the growing tendency of the average passenger wait time is an interesting finding. This is noteworthy in that the intuition from the previous studies suggests that controlling one vehicle only by referring to its preceding vehicle might has a time lag of the travel time.

#### 5. Conclusions and Future Works

This paper presents an improved preventive model for improving headway-based bus service reliability at bus stops, considering the constraint of the vehicle load capacity, as well as the dynamic nature of the random passenger demand and the stochastic road traffic conditions. Standing on this point, this model represents a more realistic approach to characterize the route-level bus service system and to utilize real-time information in a real-time decision-making context. As demonstrated in the simulation example, using some probability distributions of the running time and the constant passenger boarding time and alighting time, the model and the preventive control strategy are effective.

By using the simulation-based methodology, the model presented in this paper mainly presents a way of how to follow the steps and the decision-making rules to utilize the real-time information to make better decision. Nonetheless, a more practical decision-making supporting system or a more intelligent decision-making module will be more powerful and useful in the real application. In this sense, this model can be directly embedded in the advanced public transit system, assisting the dispatching center and the operators to utilize the real-time information including vehicle running time, speed, dwell time, passenger demand, and other unreliability causes to instantaneously predict and forewarn big headway deviation of high-frequency bus routes, based on which better decisions can be made regarding the use of preventive control strategies. This job has become our ongoing work, and a real bus route will be chosen in the city of Zhuzhou in China for testing the real effectiveness. With the real application and test, the improvements of this proposed methodology could be promised. More broadly, in terms of the preventive control strategies, the route-level multivehicle collaborative control based on synchronous simulation optimization is another important future work.

#### Acknowledgments

This work was supported by National Natural Science Foundation of China (NSFC) under Grants nos. 61203162 and 71171200. This work was also supported in part by the Postdoctoral Science Foundation of Central South University, the Freedom Explore Program of Central South University (Grant no. 721500036), and the Fundamental Research Funds for the Central Universities (Grant no. 2010QZZD021).

#### References

- M. Xu, A. Ceder, Z. Gao, and W. Guan, “Mass transit systems of Beijing: governance evolution and analysis,”
*Transportation*, vol. 37, no. 5, pp. 709–729, 2010. View at Publisher · View at Google Scholar · View at Scopus - Y. Yin, W. H. K. Lam, and M. A. Miller, “A simulation-based reliability assessment approach for congested transit network,”
*Journal of Advanced Transportation*, vol. 38, no. 1, pp. 27–44, 2003. View at Google Scholar · View at Scopus - C. F. Daganzo and J. Pilachowski, “Reducing bunching with bus-to-bus cooperation,”
*Transportation Research B*, vol. 45, no. 1, pp. 267–277, 2011. View at Publisher · View at Google Scholar · View at Scopus - P. I. Welding, “The instability of a close-interval service,”
*Operation Research Quarterly*, vol. 8, no. 3, pp. 133–148, 1957. View at Publisher · View at Google Scholar - M. H. Abkowitz, R. Slavin, L. Waksman, and N. W. Englisher,
*Transit Service Reliability*, United States Department of Transportation, Washington, DC, USA, 1978. - M. D. Hickman, “An analytic stochastic model for the transit vehicle holding problem,”
*Transportation Science*, vol. 35, no. 3, pp. 215–237, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus - M. H. Abkowitz and I. Enelstin, “Factors affecting run time on transit routes,”
*Transportation Research A*, vol. 17, no. 2, pp. 107–113, 1983. View at Google Scholar - L. C. Cham,
*Understanding Bus Service Reliability: A Practical Framework Using AVL/APC Data*, Massachusetts Institute of Technology, Cambridge, Mass, USA, 2006. - J. G. Strathman, T. J. Kimple, and S. Callas,
*Headway Deviation EffectS on BuS PaSSenger LoadS: AnalySiS of Tri-Met’S Archived AVL-APC Data*, Portland State University, Portland, Ore, USA, 2003. - Z. R. Peng, E. D. Lynde, and W. Y. Chen,
*Improving Service Restoration Using Automatic Vehicle Location,*, University of Wisconsin-Milwaukee, Milwaukee, Wis, USA, 2008. - P. G. Furth, B. J. Hemily, H. J. Muller, and J. G. Strathman,
*Uses of Archived AVL-APC Data to Improve Transit Performance and Management: Review and Potential*, Transportation Research Board, Washington, DC, USA, 2003. - A. Shalaby and A. Farhan, “Prediction model of bus arrival and departure times using AVL and APC data,”
*Journal of Public Transportation*, vol. 7, no. 1, pp. 41–61, 2004. View at Google Scholar - I. E. Moses,
*A Transit Route Simulator for the Evaluation of Control Strategies Using Automatically Collected Data*, Massachusetts Institute of Technology, Cambridge, Mass, USA, 2005. - C. A. Pangilinan, N. Wilson, and A. Moore,
*Bus Supervision Deployment Strategies and the Use of Real-Time AVL for Improved Bus Service Reliability*, Transportation Research Board, Washington, DC, USA, 2008. - A. M. El-Geneidy, J. Horning, and K. J. Krizer,
*Analyzing Transit Service Reliability Using Detailed Data from Automatic Vehicular Locator Systems*, Transportation Research Board, Washington, DC, USA, 2008. - J. G. Strathman, T. J. Kimpel, and K. J. Dueker, “Bus transit operations control: review and an experiment involving Tri-Met’s automated bus dispatch system,”
*Journal of Public Transportation*, vol. 41, no. 1, pp. 1–26, 2001. View at Google Scholar - A. Sun and M. Hickman, “The holding problem at multiple holding stations,”
*Lecture Notes in Economics and Mathematical Systems*, vol. 600, pp. 339–359, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus - C. F. Daganzo, “A headway-based approach to eliminate bus bunching: systematic analysis and comparisons,”
*Transportation Research B*, vol. 43, no. 10, pp. 913–921, 2009. View at Publisher · View at Google Scholar · View at Scopus - Y. Hadas and A. Ceder, “Optimal coordination of public-transit vehicles using operational tactics examined by simulation,”
*Transportation Research C*, vol. 18, no. 6, pp. 879–895, 2010. View at Publisher · View at Google Scholar · View at Scopus - W. Y. Chen and Z. Y. Chen, “A simulation model for transit service unreliability prevention based on AVL-APC data,” in
*Proceedings of the International Conference on Measuring Technology and Mechatronics Automation (ICMTMA '09)*, vol. 2, pp. 184–188, April 2009. View at Publisher · View at Google Scholar · View at Scopus - W. Y. Chen and Z. Y. Chen, “A bus-following model for preventing service unreliability on a circular bus route,” in
*Proceedings of the 2nd International Conference on Intelligent Computing Technology and Automation (ICICTA '09)*, vol. 3, pp. 425–428, October 2009. View at Publisher · View at Google Scholar · View at Scopus - W. .H Wang, H. W. Guo, H. Bubb, and K. Ikeuchi, “Numerical simulation and analysis procedure for model-based digital driving dependability in intelligent transport system,”
*KSCE Journal of Civil Engineering*, vol. 15, no. 5, pp. 891–898, 2011. View at Publisher · View at Google Scholar · View at Scopus - W. H. Wang,
*Vehicle'S Man-Machine Interaction Safety and Driver ASSiStance*, China Communications Press, Beijing, China, 2012. - KITTELSON & ASSOCIATES, Inc. and KFH Group, Inc.,
*Transit Capacity and Quality of Service Manual*, Transportation Research Board, Washington, DC, USA, 2nd edition, 2003. - M. A. Turnquist, “Strategies for improving reliability of bus transit service,”
*Transportation Research Record*, vol. 818, pp. 7–13, 1981. View at Google Scholar · View at Scopus - W. Y. Chen and Z. Y. Chen, “Service reliability analysis of high frequency transit using stochastic simulation,”
*Journal of Transportation Systems Engineering and Information Technology*, vol. 9, no. 5, pp. 130–134, 2009. View at Google Scholar · View at Scopus