26,687 research outputs found

    The prediction of bus arrival time using Automatic Vehicle Location Systems data

    Get PDF
    Advanced Traveler Information System (ATIS) is one component of Intelligent Transportation Systems (ITS), and a major component of ATIS is travel time information. The provision of timely and accurate transit travel time information is important because it attracts additional ridership and increases the satisfaction of transit users. The cost of electronics and components for ITS has been decreased, and ITS deployment is growing nationwide. Automatic Vehicle Location (AVL) Systems, which is a part of ITS, have been adopted by many transit agencies. These allow them to track their transit vehicles in real-time. The need for the model or technique to predict transit travel time using AVL data is increasing. While some research on this topic has been conducted, it has been shown that more research on this topic is required. The objectives of this research were 1) to develop and apply a model to predict bus arrival time using AVL data, 2) to identify the prediction interval of bus arrival time and the probabilty of a bus being on time. In this research, the travel time prediction model explicitly included dwell times, schedule adherence by time period, and traffic congestion which were critical to predict accurate bus arrival times. The test bed was a bus route running in the downtown of Houston, Texas. A historical based model, regression models, and artificial neural network (ANN) models were developed to predict bus arrival time. It was found that the artificial neural network models performed considerably better than either historical data based models or multi linear regression models. It was hypothesized that the ANN was able to identify the complex non-linear relationship between travel time and the independent variables and this led to superior results. Because variability in travel time (both waiting and on-board) is extremely important for transit choices, it would also be useful to extend the model to provide not only estimates of travel time but also prediction intervals. With the ANN models, the prediction intervals of bus arrival time were calculated. Because the ANN models are non parametric models, conventional techniques for prediction intervals can not be used. Consequently, a newly developed computer-intensive method, the bootstrap technique was used to obtain prediction intervals of bus arrival time. On-time performance of a bus is very important to transit operators to provide quality service to transit passengers. To measure the on-time performance, the probability of a bus being on time is required. In addition to the prediction interval of bus arrival time, the probability that a given bus is on time was calculated. The probability density function of schedule adherence seemed to be the gamma distribution or the normal distribution. To determine which distribution is the best fit for the schedule adherence, a chi-squared goodness-of-fit test was used. In brief, the normal distribution estimates well the schedule adherence. With the normal distribution, the probability of a bus being on time, being ahead schedule, and being behind schedule can be estimated

    Estimating Uncertainty of Bus Arrival Times and Passenger Occupancies

    Get PDF
    Travel time reliability and the availability of seating and boarding space are important indicators of bus service quality and strongly influence users’ satisfaction and attitudes towards bus transit systems. With Automated Vehicle Location (AVL) and Automated Passenger Counter (APC) units becoming common on buses, some agencies have begun to provide real-time bus location and passenger occupancy information as a means to improve perceived transit reliability. Travel time prediction models have also been established based on AVL and APC data. However, existing travel time prediction models fail to provide an indication of the uncertainty associated with these estimates. This can cause a false sense of precision, which can lead to experiences associated with unreliable service. Furthermore, no existing models are available to predict individual bus occupancies at downstream stops to help travelers understand if there will be space available to board. The purpose of this project was to develop modeling frameworks to predict travel times (and associated uncertainties) as well as individual bus passenger occupancies. For travel times, accelerated failure-time survival models were used to predict the entire distribution of travel times expected. The survival models were found to be just as accurate as models developed using traditional linear regression techniques. However, the survival models were found to have smaller variances associated with predictions. For passenger occupancies, linear and count regression models were compared. The linear regression models were found to outperform count regression models, perhaps due to the additive nature of the passenger boarding process. Various modeling frameworks were tested and the best frameworks were identified for predictions at near stops (within five stops downstream) and far stops (further than eight stops). Overall, these results can be integrated into existing real-time transit information systems to improve the quality of information provided to passengers

    Orion Routing Protocol for Delay-Tolerant Networks

    Full text link
    In this paper, we address the problem of efficient routing in delay tolerant network. We propose a new routing protocol dubbed as ORION. In ORION, only a single copy of a data packet is kept in the network and transmitted, contact by contact, towards the destination. The aim of the ORION routing protocol is twofold: on one hand, it enhances the delivery ratio in networks where an end-to-end path does not necessarily exist, and on the other hand, it minimizes the routing delay and the network overhead to achieve better performance. In ORION, nodes are aware of their neighborhood by the mean of actual and statistical estimation of new contacts. ORION makes use of autoregressive moving average (ARMA) stochastic processes for best contact prediction and geographical coordinates for optimal greedy data packet forwarding. Simulation results have demonstrated that ORION outperforms other existing DTN routing protocols such as PRoPHET in terms of end-to-end delay, packet delivery ratio, hop count and first packet arrival
    • …
    corecore