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

Taesu Cheong, Chelsea C. White

Research output: Contribution to journalArticlepeer-review

35 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
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

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

Cite this