Optimal vehicle routing with real-time traffic information

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

doi:10.1109/TITS.2005.848362

Optimal vehicle routing with real-time traffic information

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

Department of Business Administration

Research output: Contribution to journal › Article › peer-review

144 Citations (Scopus)

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.

Original language	English
Pages (from-to)	178-188
Number of pages	11
Journal	IEEE Transactions on Intelligent Transportation Systems
Volume	6
Issue number	2
DOIs	https://doi.org/10.1109/TITS.2005.848362
Publication status	Published - 2005 Jun

Bibliographical note

Funding Information:
Manuscript received February 18, 2003; revised July 29, 2004 and September 22, 2004. This work was supported by the Michigan Department of Transportation and the Alfred P. Sloan Foundation through the University of Michigan Trucking Industry Program. The Associate Editor for this paper was W. Scherer.

All Science Journal Classification (ASJC) codes

Automotive Engineering
Mechanical Engineering
Computer Science Applications

Access to Document

10.1109/TITS.2005.848362

Fingerprint Dive into the research topics of 'Optimal vehicle routing with real-time traffic information'. Together they form a unique fingerprint.

Cite this

@article{2db080ff2d714cd58ab2e7767a99d7de,

title = "Optimal vehicle routing with real-time traffic information",

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.",

author = "Seongmoon Kim and Lewis, {Mark E.} and White, {Chelsea C.}",

note = "Funding Information: Manuscript received February 18, 2003; revised July 29, 2004 and September 22, 2004. This work was supported by the Michigan Department of Transportation and the Alfred P. Sloan Foundation through the University of Michigan Trucking Industry Program. The Associate Editor for this paper was W. Scherer.",

year = "2005",

month = jun,

doi = "10.1109/TITS.2005.848362",

language = "English",

volume = "6",

pages = "178--188",

journal = "IEEE Transactions on Intelligent Transportation Systems",

issn = "1524-9050",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Optimal vehicle routing with real-time traffic information

AU - Kim, Seongmoon

AU - Lewis, Mark E.

AU - White, Chelsea C.

N1 - Funding Information: Manuscript received February 18, 2003; revised July 29, 2004 and September 22, 2004. This work was supported by the Michigan Department of Transportation and the Alfred P. Sloan Foundation through the University of Michigan Trucking Industry Program. The Associate Editor for this paper was W. Scherer.

PY - 2005/6

Y1 - 2005/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=21644453002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=21644453002&partnerID=8YFLogxK

U2 - 10.1109/TITS.2005.848362

DO - 10.1109/TITS.2005.848362

M3 - Article

AN - SCOPUS:21644453002

VL - 6

SP - 178

EP - 188

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 2

ER -