DocumentCode
1385348
Title
Dynamic Traveling Salesman Problem: Value of Real-Time Traffic Information
Author
Cheong, Taesu ; White, Chelsea C., III
Author_Institution
Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume
13
Issue
2
fYear
2012
fDate
6/1/2012 12:00:00 AM
Firstpage
619
Lastpage
630
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
Markov processes; road traffic; transportation; travelling salesman problems; Markov decision process; dynamic tour determination; dynamic traveling salesman problem; multistop trip; real-time traffic information value; traffic conditions; Heuristic algorithms; Random variables; Real time systems; Stochastic processes; Traveling salesman problems; Vehicle dynamics; Vehicles; Dynamic touring; Markov decision process (MDP); traveling salesman problem (TSP);
fLanguage
English
Journal_Title
Intelligent Transportation Systems, IEEE Transactions on
Publisher
ieee
ISSN
1524-9050
Type
jour
DOI
10.1109/TITS.2011.2174050
Filename
6092492
Link To Document