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

Taesu Cheong, Chelsea C. White

Research output: Contribution to journalArticlepeer-review

36 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2012
Externally publishedYes


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

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications


Dive into the research topics of 'Dynamic traveling salesman problem: Value of real-time traffic information'. Together they form a unique fingerprint.

Cite this