Optimal vehicle routing with real-time traffic information

Seongmoon Kim, Mark E. Lewis, Chelsea C. White

Research output: Contribution to journalArticle

139 Citations (Scopus)


This paper examines the value of real-time traffic information to optimal vehicle routing in a nonstationary stochastic network. We present a systematic approach to aid in the implementation of transportation systems integrated with real-time information technology. We develop decision-making procedures for determining the optimal driver attendance time, optimal departure times, and optimal routing policies under time-varying traffic flows based on a Markov decision process formulation. With a numerical study carried out on an urban road network in Southeast Michigan, we demonstrate significant advantages 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.

Original languageEnglish
Pages (from-to)178-188
Number of pages11
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number2
Publication statusPublished - 2005 Jun 1


All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this