Real-Time Estimation of Travel Times Along the Arcs and Arrival Times at the Nodes of Dynamic Stochastic Networks
IEEE Transactions on Intelligent Transportation SystemsPublished 29 February 2008
Hossein Jula, Maged Dessouky, Πέτρος Ιωάννου
Citations42
SJR quartileQ1
SJR score2.59
SNIP2.91
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper investigates methods to predict travel times along the arcs and estimate arrival times at the nodes of a stochastic and dynamic network in real time and shows that, under fairly mild conditions, the developed travel and arrival time estimators are unbiased and that the error variance of the arrival time estimation is bounded.
Abstract
Route planning in uncertain and dynamic networks has recently emerged as an active and intense area of research, both due to industry needs and technological advances. This paper investigates methods to predict travel times along the arcs and estimate arrival times at the nodes of a stochastic and dynamic network in real time. It is shown that, under fairly mild conditions, the developed travel and arrival time estimators are unbiased and that the error variance of the arrival time estimator is bounded. Simulation results are used to demonstrate the efficiency of the proposed algorithm.
Keywords
Social SciencesEngineering
Journal of the American Statistical AssociationProbability, Random Variables, and Stochastic Processes.
16,350 Citations1984Julia Abrahams, A. Papoulis
IEEE Transactions on Intelligent Transportation SystemsTravel-Time Prediction With Support Vector Regression
1,399 Citations2004Chih-Hsien Wu, Jan-Ming Ho +1 more
The feasibility of applying SVR in travel-time prediction is demonstrated and it is proved that SVR is applicable and performs well for traffic data analysis.
Lessons in Estimation Theory for Signal Processing, Communications, and Control
692 Citations2008Jerry M. Mendel
European Journal of Operational ResearchVehicle dispatching with time-dependent travel times
626 Citations2002Soumia Ichoua, Michel Gendreau +1 more
A model based on time-dependent travel speeds which satisfies the “first-in–first-out” property is presented and it is shown that the time- dependent model provides substantial improvements over a modelbased on fixed travel times.
IEEE Transactions on Intelligent Transportation SystemsA Simple and Effective Method for Predicting Travel Times on Freeways
331 Citations2004John Rice, E. vanZwet
It is argued that the current traffic situation of a section of a freeway is well summarized by the current status travel time, the travel time that would result if one were to depart immediately and no significant changes in traffic would occur.
Transportation Research Part C Emerging TechnologiesShort-term travel time prediction
320 Citations2003Xiaoyan Zhang, John A. Rice
The effectiveness of the proposed method to predict freeway travel times using a linear model in which the coefficients vary as smooth functions of the departure time is demonstrated by applying the method to two real-life loop detector data sets.
Journal of Transportation EngineeringDynamic Travel Time Prediction with Real-Time and Historic Data
295 Citations2003Steven Chien, Chandra Mouly Kuchipudi
The results reveal that the travel times predicted with link- based data are better than that predicted with path-based data during off peak period and vice versa.
Journal of Transportation EngineeringSpectral Basis Neural Networks for Real-Time Travel Time Forecasting
239 Citations1999Dongjoo Park, Laurence R. Rilett +1 more
This paper examines how real-time information gathered as part of intelligent transportation systems can be used to predict link travel times for one through five time periods ahead and found that the spectral basis artificial neural network (SNN) gave the best overall results.
IEEE Transactions on Intelligent Transportation SystemsOptimal Vehicle Routing With Real-Time Traffic Information
230 Citations2005Sangmook Kim, Mark Edward Lewis +1 more
Significant advantages when using real-time traffic information to optimal vehicle routing in a nonstationary stochastic network are demonstrated when using this information in terms of total cost savings and vehicle usage reduction while satisfying or improving service levels for just-in-time delivery.
Transportation Research Record Journal of the Transportation Research BoardDynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based Versus Path Based
228 Citations2001Mei Chen, Steven Chien
Through simulation, it is shown that, under recurrent traffic conditions, direct measuring of path-based (or movement-based) travel time rather than link-based travel time could generate a more accurate prediction.
Transportation Research Part C Emerging TechnologiesA prescription for transit arrival/departure prediction using automatic vehicle location data
164 Citations2003F.W. Cathey, Donald J Dailey
The prescription identifies the set of activities that are necessary to preform the prediction task, and describes each activity in a component based framework, and provides a framework that can be used to describe the steps in any prediction scheme.
Transportation Research Part B MethodologicalAn adaptive routing algorithm for in-vehicle route guidance systems with real-time information
147 Citations2001Liping Fu
The proposed algorithm is proved theoretically to have the same computational complexity as the traditional label-correcting (LC) algorithm for the classic shortest path problems.
European Journal of Operational ResearchPath comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks
116 Citations2002Elise Miller-Hooks, Hani S. Mahmassani
Stochastic, time-varying, random path travel times over a time period are given for both a priori optimization and time-adaptive choices (where a driver may react to revealed arrival times at intermediate nodes).
DYNAMIC FREEWAY TRAVEL TIME PREDICTION USING PROBE VEHICLE DATA : LINK-BASED VS. PATH-BASED
115 Citations2001Mei Chen, Steven Chien
Through simulation it is shown that, under recurrent traffic condition, direct measuring of path travel time rather than adding link travel times could generate a more accurate prediction.
Vehicle route prediction and time of arrival estimation techniques for improved transportation system management
86 Citations2004A. Karbassi, Matthew Barth
A route prediction and time-of-arrival estimation methodology that has been implemented with a real-world multiple-station car-sharing system and it was determined that the estimation procedure could be improved if the frequency of position/time data was increased.
Transportation Research Part C Emerging TechnologiesDynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty
83 Citations2003Parichart Pattanamekar, Dongjoo Park +3 more
The objectives of this study are to examine the characteristics of two components of travel time uncertainty, to develop mathematical models for determining the mean and variance of the forecast individual travel time in future time periods in the context of ATIS, and to validate the proposed models.
IEEE Transactions on Intelligent Transportation SystemsTruck Route Planning in Nonstationary Stochastic Networks With Time Windows at Customer Locations
73 Citations2006Hossein Jula, Maged Dessouky +1 more
A methodology is developed to estimate the truck arrival time at each customer location and an approximate solution method based on dynamic programming is proposed that finds the best route with minimum expected cost while it guarantees certain levels of service are met.
DSpace@MIT (Massachusetts Institute of Technology)Optimal adaptive routing and traffic assignment in stochastic time-dependent networks
65 Citations2005Song Gao
The first routing-policy-based stochastic dynamic traffic assignment (DTA) model is established and an MSA (method of successive averages) heuristic is designed, which leads to travel time savings at equilibrium.
OakTrust (Texas A&M University Libraries)Estimation and prediction of travel time from loop detector data for intelligent transportation systems applications
39 Citations2004Lelitha Vanajakshi
This dissertation presents methodologies for estimating and predicting travel time from the loop detector data after correcting for errors and application of a recently developed technique called Support Vector Machines (SVM) for travel time prediction.