An improved headway-based holding strategy for bus transit

Abstract

This paper presents an improved headway-based holding strategy integrating bus transit travel and dwelling time prediction. A support vector machine-based (SVM) model is developed to predict the baseline travel and dwell times of buses based on recent data. In order to reduce prediction errors, an adaptive algorithm is used together with real-time bus operational information and estimated baseline times from SVM models. The objective of the improved holding strategy is to minimize the total waiting times of passengers at the current stop and at successive stops. Considering the time-varying features of bus running, a ‘forgetting factor’ is introduced to weight the most recent data and reduce the disturbance from unexpected incidents. Finally, the improved holding strategy proposed in this study is illustrated using the microscopic simulation model Paramics and some conclusions are drawn.     

Bus arrival time prediction at bus stop with multiple routes

Provision of accurate bus arrival information is vital to passengers for reducing their anxieties and waiting times at bus stop. This paper proposes models to predict bus arrival times at the same bus stop but with different routes. In the proposed models, bus running times of multiple routes are used for predicting the bus arrival time of each of these bus routes. Several methods, which include support vector machine (SVM), artificial neural network (ANN), k nearest neighbours algorithm (k-NN) and linear regression (LR), are adopted for the bus arrival time prediction. Observation surveys are conducted to collect bus running and arrival time data for validation of the proposed models. The results show that the proposed models are more accurate than the models based on the bus running times of single route. Moreover, it is found that the SVM model performs the best among the four proposed models for predicting the bus arrival times at bus stop with multiple routes.     

Using automatic passenger counter data in bus arrival time prediction

Artificial neural networks have been used in a variety of prediction models because of their flexibility in modeling complicated systems. Using the automatic passenger counter data collected by New Jersey Transit, a model based on a neural network was developed to predict bus arrival times. Test runs showed that the predicted travel times generated by the models are reasonably close to the actual arrival times.     

A reliability‐based traffic assignment model for multi‐modal transport network under demand uncertainty

In densely populated and congested urban areas, the travel times in congested multi‐modal transport networks are generally varied and stochastic in practice. These stochastic travel times may be raised from day‐to‐day demand fluctuations and would affect travelers' route and mode choice behaviors according to their different expectations of on‐time arrival. In view of these, this paper presents a reliability‐based user equilibrium traffic assignment model for congested multi‐modal transport networks under demand uncertainty. The stochastic bus frequency due to the unstable travel time of bus route is explicitly considered. By the proposed model, travelers' route and mode choice behaviors are intensively explored. In addition, a stochastic state‐augmented multi‐modal transport network is adopted in this paper to effectively model probable transfers and non‐linear fare structures. A numerical example is given to illustrate the merits of the proposed model. Copyright © 2012 John Wiley & Sons, Ltd.     

Modeling schedule recovery processes in transit operations for bus arrival time prediction

Many existing algorithms for bus arrival time prediction assume that buses travel at free‐flow speed in the absence of congestion. As a result, delay incurred at one stop would propagate to downstream stops at the same magnitude. In reality, skilled bus operators often constantly adjust their speeds to keep their bus on schedule. This paper formulates a Markov chain model for bus arrival time prediction that explicitly captures the behavior of bus operators in actively pursuing schedule recovery. The model exhibits some desirable properties in capturing the schedule recovery process. It guarantees provision of the schedule information if the probability of recovering from the current schedule deviation is sufficiently high. The proposed model can be embedded into a transit arrival time estimation model for transit information systems that use both real‐time and schedule information. It also has the potential to be used as a decision support tool to determine when dynamic or static information should be used.     

Development of a probabilistic model to optimize disseminated real‐time bus arrival information for pre‐trip passengers

In the advent of Advanced Traveler Information Systems (ATIS), the total wait time of passengers for buses may be reduced by disseminating real‐time bus arrival times for the next or series of buses to pre‐trip passengers through various media (e.g., internet, mobile phones, and personal digital assistants). A probabilistic model is desirable and developed in this study, while realistic distributions of bus and passenger arrivals are considered. The disseminated bus arrival time is optimized by minimizing the total wait time incurred by pre‐trip passengers, and its impact to the total wait time under both late and early bus arrival conditions is studied. Relations between the optimal disseminated bus arrival time and major model parameters, such as the mean and standard deviation of arrival times for buses and pre‐trip passengers, are investigated. Analytical results are presented based on Normal and Lognormal distributions of bus arrivals and Gumbel distribution of pre‐trip passenger arrivals at a designated stop. The developed methodology can be practically applied to any arrival distributions of buses and passengers.     

Using survival models to estimate bus travel times and associated uncertainties

Transit agencies often provide travelers with point estimates of bus travel times to downstream stops to improve the perceived reliability of bus transit systems. Prediction models that can estimate both point estimates and the level of uncertainty associated with these estimates (e.g., travel time variance) might help to further improve reliability by tempering user expectations. In this paper, accelerated failure time survival models are proposed to provide such simultaneous predictions. Data from a headway-based bus route serving the Pennsylvania State University-University Park campus were used to estimate bus travel times using the proposed survival model and traditional linear regression frameworks for comparison. Overall, the accuracy of point estimates from the two approaches, measured using the root-mean-squared errors (RMSEs) and mean absolute errors (MAEs), was similar. This suggests that both methods predict travel times equally well. However, the survival models were found to more accurately describe the uncertainty associated with the predictions. Furthermore, survival model estimates were found to have smaller uncertainties on average, especially when predicted travel times were small. Tests for transferability over time suggested that the models did not over-fit the dataset and validated the predictive ability of models established with historical data. Overall, the survival model approach appears to be a promising method to predict both expected bus travel times and the uncertainty associated with these travel times.     

Evaluating the added-value of online bus arrival prediction schemes

Online predictions of bus arrival times have the potential to reduce the uncertainty associated with bus operations. By better anticipating future conditions, online predictions can reduce perceived and actual passenger travel times as well as facilitate more proactive decision making by service providers. Even though considerable research efforts were devoted to the development of computationally expensive bus arrival prediction schemes, real-world real-time information (RTI) systems are typically based on very simple prediction rules. This paper narrows down the gap between the state-of-the-art and the state-of-the-practice in generating RTI for public transport systems by evaluating the added-value of schemes that integrate instantaneous data and dwell time predictions. The evaluation considers static information and a commonly deployed scheme as a benchmark. The RTI generation algorithms were applied and analyzed for a trunk bus network in Stockholm, Sweden. The schemes are assessed and compared based on their accuracy, reliability, robustness and potential waiting time savings. The impact of RTI on passengers waiting times are compared with those attained by service frequency and regularity improvements. A method which incorporates information on downstream travel conditions outperforms the commonly deployed scheme, leading to a 25% reduction in the mean absolute error. Furthermore, the incorporation of instantaneous travel times improves the prediction accuracy and reliability, and contributes to more robust predictions. The potential waiting time gains associated with the prediction scheme are equivalent to the gains expected when introducing a 60% increase in service frequency, and are not attainable by service regularity improvements.     

Bus running time prediction using a statistical pattern recognition technique

Abstract

Given that real-time bus arrival information is viewed positively by passengers of public transit, it is useful to enhance the methodological basis for improving predictions. Specifically, data captured and communicated by intelligent systems are to be supplemented by reliable predictive travel time. This paper reports a model for real-time prediction of urban bus running time that is based on statistical pattern recognition technique, namely locally weighted scatter smoothing. Given a pattern that characterizes the conditions for which bus running time is being predicted, the trained model automatically searches through the historical patterns which are the most similar to the current pattern and on that basis, the prediction is made. For training and testing of the methodology, data retrieved from the automatic vehicle location and automatic passenger counter systems of OC Transpo (Ottawa, Canada) were used. A comparison with other methodologies shows enhanced predictive capability.     

A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction

This paper presents a Bayesian inference-based dynamic linear model (DLM) to predict online short-term travel time on a freeway stretch. The proposed method considers the predicted freeway travel time as the sum of the median of historical travel times, time-varying random variations in travel time, and a model evolution error, where the median is employed to recognize the primary travel time pattern while the variation captures unexpected supply (i.e. capacity) reduction and demand fluctuations. Bayesian forecasting is a learning process that revises sequentially the state of a priori knowledge of travel time based on newly available information. The prediction result is a posterior travel time distribution that can be employed to generate a single-value (typically but not necessarily the mean) travel time as well as a confidence interval representing the uncertainty of travel time prediction. To better track travel time fluctuations during non-recurrent congestion due to unforeseen events (e.g., incidents, accidents, or bad weather), the DLM is integrated into an adaptive control framework that can automatically learn and adjust the system evolution noise level. The experiment results based on the real loop detector data of an I-66 segment in Northern Virginia suggest that the proposed method is able to provide accurate and reliable travel time prediction under both recurrent and non-recurrent traffic conditions.     

International experience with speed limits during and prior to the energy crisis of 1973–4

This paper presents an artificial neural network (ANN) based method for estimating route travel times between individual locations in an urban traffic network. Fast and accurate estimation of route travel times is required by the vehicle routing and scheduling process involved in many fleet vehicle operation systems such as dial‐a‐ride paratransit, school bus, and private delivery services. The methodology developed in this paper assumes that route travel times are time‐dependent and stochastic and their means and standard deviations need to be estimated. Three feed‐forward neural networks are developed to model the travel time behaviour during different time periods of the day‐the AM peak, the PM peak, and the off‐peak. These models are subsequently trained and tested using data simulated on the road network for the City of Edmonton, Alberta. A comparison of the ANN model with a traditional distance‐based model and a shortest path algorithm is then presented. The practical implication of the ANN method is subsequently demonstrated within a dial‐a‐ride paratransit vehicle routing and scheduling problem. The computational results show that the ANN‐based route travel time estimation model is appropriate, with respect to accuracy and speed, for use in real applications.     

Optimizing coordinated transfer with probabilistic vehicle arrivals and passengers' walking time

Supporting efficient connections by synchronizing vehicle arrival time and passengers' walking time at a transfer hub may significantly improve service quality, stimulate demand, and increase productivity. However, vehicle travel times and walking times in urban settings often varies spatially and temporally due to a variety of factors. Nevertheless, the reservation of slack time and/or the justification of vehicle arrival time at the hub may substantially increase the success of transfer coordination. To this end, this paper develops a model that considers probabilistic vehicle arrivals and passengers walking speeds so that the slack time and the scheduled bus arrival time can be optimized by minimizing the total system cost. A case study is conducted in which the developed model is applied to optimize the coordination of multiple bus routes connecting at a transfer station in Xi'an, China. The relationship between decision variables and model parameters, including the mean and the standard deviation of walking time, is explored. It was found that the joint impact of probabilistic vehicle arrivals and passengers' walking time significantly affects the efficiency of coordinated transfer. The established methodology can essentially be applied to any distribution of bus arrival and passenger walking time. Copyright © 2017 John Wiley & Sons, Ltd.     

Short-Term Prediction of Travel Time using Neural Networks on an Interurban Highway

The main purpose of this study was to investigate the predictability of travel time with a model based on travel time data measured in the field on an interurban highway. Another purpose was to determine whether the forecasts would be accurate enough to implement the model in an actual online travel time information service. The study was carried out on a 28-kilometre-long rural two-lane road section where traffic congestion was a problem during weekend peak hours. The section was equipped with an automatic travel time monitoring and information system. The prediction models were made as feedforward multilayer perceptron neural networks. The main results showed that the majority of the forecasts were close to the actual measured values. Consequently, use of the prediction model would improve the quality of travel time information based directly on the sum of the latest measured travel times.     

A stochastic multimodal reliable network design problem under adverse weather conditions

This paper formulates a network design problem (NDP) for finding the optimal public transport service frequencies and link capacity expansions in a multimodal network with consideration of impacts from adverse weather conditions. The proposed NDP aims to minimize the sum of expected total travel time, operational cost of transit services, and construction cost of link capacity expansions under an acceptable level of variance of total travel time. Auto, transit, bus, and walking modes are considered in the multimodal network model for finding the equilibrium flows and travel times. In the proposed network model, demands are assumed to follow Poisson distribution, and weather‐dependent link travel time functions are adopted. A probit‐based stochastic user equilibrium, which is based on the perceived expected travel disutility, is used to determine the multimodal route of the travelers. This model also considers the strategic behavior of the public transport travelers in choosing their routes, that is, common‐line network. Based on the stochastic multimodal model, the mean and variance of total travel time are analytical estimated for setting up the NDP. A sensitivity‐based solution algorithm is proposed for solving the NDP, and two numerical examples are adopted to demonstrate the characteristics of the proposed model. Copyright © 2014 John Wiley & Sons, Ltd.     

A dynamic shortest path algorithm using multi‐step ahead link travel time prediction

In this paper, a multi‐step ahead prediction algorithm of link travel speeds has been developed using a Kalman filtering technique in order to calculate a dynamic shortest path. The one‐step and the multi‐step ahead link travel time prediction models for the calculation of the dynamic shortest path have been applied to the directed test network that is composed of 16 nodes: 3 entrance nodes, 2 exit nodes and 11 internal nodes. Time‐varying traffic conditions such as flows and travel time data for the test network have been generated using the CORSIM model. The results show that the multi‐step ahead algorithm is compared more favorably for searching the dynamic shortest time path than the other algorithm.     

Online Prediction of Travel Time: Experience From a Pilot Trial

Abstract

This study was designed to present an online model which predicted travel times on an interurban two-lane two-way highway section on the basis of field measurements. The study included two parts: an evaluation of the performance of the model, and an examination of the possibility to improve the model in case of unsatisfactory performance. The model was based on MLP neural networks. The main results of the evaluation showed that the prediction model outperformed a non-predictive system. However, the model for one section had not performed as well during the trial period as was expected. This might be due to a slight change in the congestion phenomenon. After further development, the findings showed that the model could be improved considerably with new data. The main implication was that even a simple prediction model improves the quality of travel time information substantially, compared to estimates based directly on the latest measurements.     

A hybrid scheme for real‐time prediction of bus trajectories

The uncertainty associated with public transport services can be partially counteracted by developing real‐time models to predict downstream service conditions. In this study, a hybrid approach for predicting bus trajectories by integrating multiple predictors is proposed. The prediction model combines schedule, instantaneous and historical data. The contribution of each predictor as well as values of respective parameters is estimated by minimizing the prediction error using a linear regression heuristic. The hybrid method was applied to five bus routes in Stockholm, Sweden, and Brisbane, Australia. The results indicate that the hybrid method consistently outperforms the timetable and delay conservation prediction method for different route layouts, passenger demands and operation practices. Model validation confirms model transferability and real‐time applicability. Generating more accurate predictions can help service users adjust their travel plans and service providers to deploy proactive management and control strategies to mitigate the negative effects of service disturbances. Copyright © 2017 John Wiley & Sons, Ltd.     

Prediction of travel time variability for cost-benefit analysis

Unreliable travel times cause substantial costs to travelers. Nevertheless, they are often not taken into account in cost-benefit analyses (CBA), or only in very rough ways. This paper aims at providing simple rules to predict variability, based on travel time data from Dutch highways. Two different concepts of travel time variability are used, which differ in their assumptions on information availability to drivers. The first measure is based on the assumption that, for a given road link and given time of day, the expected travel time is constant across all working days (rough information: RI). In the second case, expected travel times are assumed to reflect day-specific factors such as weather conditions or weekdays (fine information: FI). For both definitions of variability, we find that the mean travel time is a good predictor. On average, longer delays are associated with higher variability. However, the derivative of variability with respect to delays is decreasing in delays. It can be shown that this result relates to differences in the relative shares of observed traffic ‘regimes’ (free-flow, congested, hyper-congested) in the mean delay. For most CBAs, no information on the relative shares of the traffic regimes is available. A non-linear model based on mean travel times can then be used as an approximation.     

Where Is My Bus? Impact of mobile real-time information on the perceived and actual wait time of transit riders

In order to attract more choice riders, transit service must not only have a high level of service in terms of frequency and travel time but also must be reliable. Although transit agencies continuously work to improve on-time performance, such efforts often come at a substantial cost. One inexpensive way to combat the perception of unreliability from the user perspective is real-time transit information. The OneBusAway transit traveler information system provides real-time next bus countdown information for riders of King County Metro via website, telephone, text-messaging, and smart phone applications. Although previous studies have looked at traveler response to real-time information, few have addressed real-time information via devices other than public display signs. For this study, researchers observed riders arriving at Seattle-area bus stops to measure their wait time while asking a series of questions, including how long they perceived that they had waited.The study found that for riders without real-time information, perceived wait time is greater than measured wait time. However, riders using real-time information do not perceive their wait time to be longer than their measured wait time. This is substantiated by the typical wait times that riders report. Real-time information users say that their average wait time is 7.5 min versus 9.9 min for those using traditional arrival information, a difference of about 30%. A model to predict the perceived wait time of bus riders was developed, with significant variables that include the measured wait time, an indicator variable for real-time information, an indicator variable for PM peak period, the bus frequency in buses per hour, and a self-reported typical aggravation level. The addition of real-time information decreases the perceived wait time by 0.7 min (about 13%).A critical finding of the study is that mobile real-time information reduces not only the perceived wait time, but also the actual wait time experienced by customers. Real-time information users in the study wait almost 2 min less than those arriving using traditional schedule information. Mobile real-time information has the ability to improve the experience of transit riders by making the information available to them before they reach the stop.     

Direct versus indirect models for the effects of unreliability

Two distinguishable modelling approaches exist for modelling the attitudes of travellers to the unexpected day-to-day variability of travel times. The direct approach sees the extent of travel time variability (TTV) as the variable that travellers react to, whereas the indirect approach claims that TTV effects are fully explained by trip scheduling considerations. Past research has not yet overcome the issue of which of these concepts is preferable, especially for public transport users. In the current paper, factors affecting bus users’ scheduling behaviour and attitudes to TTV are investigated, based on a survey among bus users in the city of York, England. The survey methodology and its Internet-based design are described. The results confirm that the influence of TTV on bus users is best explained indirectly through scheduling considerations. The penalty placed on early arrival to the destination is found similar to the penalty on travel time itself; late arrivals are much more heavily penalised. Since the common treatment of TTV in practice is through models that ignore the effect of lateness and earliness, we also examine how using the simple approach rather than the correct one affects the economic interpretation of TTV; the results reveal a massive bias.