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

Taesu Cheong; Chelsea C. White

doi:10.1109/TITS.2011.2174050

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

Taesu Cheong, Chelsea C. White

Research output: Contribution to journal › Article › peer-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 language	English
Article number	6092492
Pages (from-to)	619-630
Number of pages	12
Journal	IEEE Transactions on Intelligent Transportation Systems
Volume	13
Issue number	2
DOIs	https://doi.org/10.1109/TITS.2011.2174050
Publication status	Published - 2012
Externally published	Yes

Keywords

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

ASJC Scopus subject areas

Automotive Engineering
Mechanical Engineering
Computer Science Applications

Access to Document

10.1109/TITS.2011.2174050

Cite this

@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 = "Taesu Cheong and White, {Chelsea C.}",

year = "2012",

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, Taesu

AU - White, Chelsea C.

PY - 2012

Y1 - 2012

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

SN - 1524-9050

VL - 13

SP - 619

EP - 630

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

IS - 2

M1 - 6092492

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this