Dynamic Routing using Real-time ITS Information

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

Abstract

On-time delivery is a key performance measure for dispatching and routing of freight vehicles in just-in-time (JIT) manufacturing environments. Growing travel time delays and variability, attributable to increasing congestion in transportation networks, are negatively impacting the efficiency of JIT logistics operations. Recurrent congestion is one of the primary reasons for delivery delay and variability. In this study, we propose a stochastic dynamic programming formulation for dynamic routing of vehicles in non-stationary stochastic networks subject to recurrent congestion. Results are very promising when the algorithms are tested in a simulated network of Southeast-Michigan freeways using historical Intelligent Transportation Systems (ITS) data.

References

  1. Hall, R.: The fastest path through a network with random time-dependent travel time. Transportation Science 20 (1986) 182-188
  2. Fu, L.: An adaptive routing algorithm for in vehicle route guidance systems with real-time information. Transportation Research Part B 35B (2001) 749-765
  3. Waller, S.T., Ziliaskopoulos, A.K.: On the online shortest path problem with limited arc cost dependencies. Networks 40 (2002) 216-227
  4. Miller-Hooks, E.D., Mahmassani, H.S.: Least possible time paths in stochastic, timevarying networks. Computers & Operations Research 12 (1998) 1107-1125
  5. Miller-Hooks, E.D., Mahmassani, H.S.: Least expected time paths in stochastic, timevarying transportation networks. Transportation Science 34 (2000) 198-215
  6. Gao, S., Chabini, I.: Optimal routing policy problems in stochastic time-dependent networks. Transportation Research Part B 40B (2006) 93-122
  7. Psaraftis, H.N., Tsitsiklis, J.N.: Dynamic shortest paths in acyclic networks with Markovian arc costs. Operations Research 41 (1993) 91-101
  8. Kim, S., Lewis, M.E., White III, C.C.: Optimal vehicle routing with real-time traffic information. IEEE Transactions on Intelligent Transportation Systems 6 (2005) 178-188
  9. Kim, S., Lewis, M.E., White III, C.C.: State space reduction for non-stationary stochastic shortest path problems with real-time traffic congestion information. IEEE Transactions on Intelligent Transportation Systems 6 (2005) 273-284
  10. Bertsekas, D.P.: Dynamic Programming and Optimal Control. Athena Scientific (2001)
  11. Verbeek, J.J., Vlassis, N., Kröse, B.: Efficient Greedy Learning of Gaussian Mixture Models. Neural Computation 5 (2003) 469-485
Download


Paper Citation


in Harvard Style

Güner A., Murat A. and Chinnam R. (2009). Dynamic Routing using Real-time ITS Information . In Proceedings of the 3rd International Workshop on Intelligent Vehicle Controls & Intelligent Transportation Systems - Volume 1: Workshop IVC & ITS, (ICINCO 2009) ISBN 978-989-674-003-0, pages 66-75. DOI: 10.5220/0002267100660075


in Bibtex Style

@conference{workshop ivc & its09,
author={Ali R. Güner and Alper Murat and Ratna Babu Chinnam},
title={Dynamic Routing using Real-time ITS Information},
booktitle={Proceedings of the 3rd International Workshop on Intelligent Vehicle Controls & Intelligent Transportation Systems - Volume 1: Workshop IVC & ITS, (ICINCO 2009)},
year={2009},
pages={66-75},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002267100660075},
isbn={978-989-674-003-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Workshop on Intelligent Vehicle Controls & Intelligent Transportation Systems - Volume 1: Workshop IVC & ITS, (ICINCO 2009)
TI - Dynamic Routing using Real-time ITS Information
SN - 978-989-674-003-0
AU - Güner A.
AU - Murat A.
AU - Chinnam R.
PY - 2009
SP - 66
EP - 75
DO - 10.5220/0002267100660075