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

Publication year: 2012
Source: Computers & Operations Research, Volume 39, Issue 2, February 2012, Pages 358-373

Ali R., Güner , Alper, Murat , Ratna Babu, Chinnam

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…