Dynamic traveling salesman problem: Value of real-time traffic information

Tae Su Cheong, Chelsea C. White

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

We investigate the value of choosing the next stop to visit in a multistop trip based on current traffic conditions to minimize the expected total travel time of the tour. We model this problem as a Markov decision process. Numerical examples are presented that indicate that the value of using current traffic information for dynamic tour determination can be significant.

Original languageEnglish
Article number6092492
Pages (from-to)619-630
Number of pages12
JournalIEEE Transactions on Intelligent Transportation Systems
Volume13
Issue number2
DOIs
Publication statusPublished - 2012 Jan 1
Externally publishedYes

Fingerprint

Traveling salesman problem
Travel time

Keywords

  • Dynamic touring
  • Markov decision process (MDP)
  • traveling salesman problem (TSP)

ASJC Scopus subject areas

  • Automotive Engineering
  • Computer Science Applications
  • Mechanical Engineering

Cite this

Dynamic traveling salesman problem : Value of real-time traffic information. / Cheong, Tae Su; White, Chelsea C.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 2, 6092492, 01.01.2012, p. 619-630.

Research output: Contribution to journalArticle

@article{cb6a2ced73924bbaac91d0c1f99fd60e,
title = "Dynamic traveling salesman problem: Value of real-time traffic information",
abstract = "We investigate the value of choosing the next stop to visit in a multistop trip based on current traffic conditions to minimize the expected total travel time of the tour. We model this problem as a Markov decision process. Numerical examples are presented that indicate that the value of using current traffic information for dynamic tour determination can be significant.",
keywords = "Dynamic touring, Markov decision process (MDP), traveling salesman problem (TSP)",
author = "Cheong, {Tae Su} and White, {Chelsea C.}",
year = "2012",
month = "1",
day = "1",
doi = "10.1109/TITS.2011.2174050",
language = "English",
volume = "13",
pages = "619--630",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Dynamic traveling salesman problem

T2 - Value of real-time traffic information

AU - Cheong, Tae Su

AU - White, Chelsea C.

PY - 2012/1/1

Y1 - 2012/1/1

N2 - We investigate the value of choosing the next stop to visit in a multistop trip based on current traffic conditions to minimize the expected total travel time of the tour. We model this problem as a Markov decision process. Numerical examples are presented that indicate that the value of using current traffic information for dynamic tour determination can be significant.

AB - We investigate the value of choosing the next stop to visit in a multistop trip based on current traffic conditions to minimize the expected total travel time of the tour. We model this problem as a Markov decision process. Numerical examples are presented that indicate that the value of using current traffic information for dynamic tour determination can be significant.

KW - Dynamic touring

KW - Markov decision process (MDP)

KW - traveling salesman problem (TSP)

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

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

U2 - 10.1109/TITS.2011.2174050

DO - 10.1109/TITS.2011.2174050

M3 - Article

AN - SCOPUS:84861919836

VL - 13

SP - 619

EP - 630

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 2

M1 - 6092492

ER -