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
fDate :
6/1/2012 12:00:00 AM
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);
Journal_Title :
Intelligent Transportation Systems, IEEE Transactions on
DOI :
10.1109/TITS.2011.2174050
