Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services
An important aspect of the quality of a public transport service is its reliability, which is defined as the invariability of the service attributes. Preventive measures taken during planning can reduce risks of unreliability throughout operations. In order to tackle reliability during the service planning phase, a key piece of information is the long-term prediction of the density of the travel time, which conveys the uncertainty of travel times. We introduce a reliable approach to one of the problems of service planning in public transport, namely the Multiple Depot Vehicle Scheduling Problem (MDVSP), which takes as input a set of trips and the probability density function (p.d.f.) of the travel time of each trip in order to output delay-tolerant vehicle schedules. This work empirically compares probabilistic models for the prediction of the conditional p.d.f. of the travel time, as a first step towards reliable MDVSP solutions. Two types of probabilistic models, namely similarity-based density estimation models and a smoothed Logistic Regression for probabilistic classification model, are compared on a dataset of more than 41,000 trips and 50 bus routes of the city of Montr\'eal. The result of a vast majority of probabilistic models outperforms that of a Random Forests model, which is not inherently probabilistic, thus highlighting the added value of modeling the conditional p.d.f. of the travel time with probabilistic models. A similarity-based density estimation model using a $k$ Nearest Neighbors method and a Kernel Density Estimation predicted the best estimate of the true conditional p.d.f. on this dataset.
Code (0)
등록된 구현이 없습니다.
Tasks
Density EstimationSchedulingMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Predicting vehicular travel times by modeling heterogeneous influences between arterial roads
Predicting travel times of vehicles in urban settings is a useful and tangible quantity of interest in the context of intelligent transportation systems. We address the problem of travel time prediction in arterial roads…
Detecting a trend change in cross-border epidemic transmission
A method for detecting a trend change in cross-border epidemic transmission is developed for a standard epidemiological SIR compartment model and a meta-population network model. The method is applicable to investigating…
Time SeriesTime Series AnalysisMultitask Weakly Supervised Learning for Origin Destination Travel Time Estimation
Travel time estimation from GPS trips is of great importance to order duration, ridesharing, taxi dispatching, etc. However, the dense trajectory is not always available due to the limitation of data privacy and acquisit…
Travel Time EstimationWeakly-supervised LearningOn the value of distribution tail in the valuation of travel time variability
Extensive empirical studies show that the long distribution tail of travel time and the corresponding unexpected delay can have much more serious consequences than expected or moderate delay. However, the unexpected dela…
Representation learning of rare temporal conditions for travel time prediction
Predicting travel time under rare temporal conditions (e.g., public holidays, school vacation period, etc.) constitutes a challenge due to the limitation of historical data. If at all available, historical data often for…
Representation LearningTime SeriesTime Series Analysis