Optimal vehicle routing with real-time traffic information

Author

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

Author_Institution

Dept. of Ind. & Syst. Eng., Florida Int. Univ., Miami, FL, USA

Volume

6

Issue

2

fYear

2005

fDate

6/1/2005 12:00:00 AM

Firstpage

178

Lastpage

188

Abstract

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.

Keywords

Markov processes; automated highways; dynamic programming; real-time systems; road vehicles; traffic information systems; Markov decision process; departure times; driver attendance time; dynamic programming; just-in-time delivery; nonstationary stochastic network; optimal vehicle routing; real-time traffic information; routing policies; service level improvement; time-varying traffic flows; transportation systems; urban road network; Costs; Decision making; Information technology; Real time systems; Roads; Routing; Stochastic processes; Telecommunication traffic; Transportation; Vehicles; Dynamic programming; Markov decision process; nonstationary stochastic shortest path problem; real-time traffic information; vehicle routing;

fLanguage

English

Journal_Title

Intelligent Transportation Systems, IEEE Transactions on

Publisher

ieee

ISSN

1524-9050

Type

jour

DOI

10.1109/TITS.2005.848362

Filename

1438386