Dynamic routing under recurrent and non‐recurrent congestion using real‐time ITS information

Dynamic routing under recurrent and non‐recurrent congestion using real‐time ITS information

0.00 Avg rating0 Votes
Article ID: iaor20116250
Volume: 39
Issue: 2
Start Page Number: 358
End Page Number: 373
Publication Date: Feb 2012
Journal: Computers and Operations Research
Authors: , ,
Keywords: networks: scheduling, production: JIT, combinatorial optimization, vehicle routing & scheduling, supply & supply chains
Abstract:

In just‐in‐time (JIT) manufacturing environments, on‐time delivery is a key performance measure for dispatching and routing of freight vehicles. Growing travel time delays and variability, attributable to increasing congestion in transportation networks, are greatly impacting the efficiency of JIT logistics operations. Recurrent and non‐recurrent congestion are the two primary reasons for delivery delay and variability. Over 50% of all travel time delays are attributable to non‐recurrent congestion sources such as incidents. Despite its importance, state‐of‐the‐art dynamic routing algorithms assume away the effect of these incidents on travel time. In this study, we propose a stochastic dynamic programming formulation for dynamic routing of vehicles in non‐stationary stochastic networks subject to both recurrent and non‐recurrent congestion. We also propose alternative models to estimate incident induced delays that can be integrated with dynamic routing algorithms. Proposed dynamic routing models exploit real‐time traffic information regarding speeds and incidents from Intelligent Transportation System (ITS) sources to improve delivery performance. Results are very promising when the algorithms are tested in a simulated network of South‐East Michigan freeways using historical data from the MITS Center and Traffic.com.

Reviews

Required fields are marked *. Your email address will not be published.