Dynamic Traveling Salesman Problem: Value of Real-Time Traffic Information

作者：Cheong Taesu^*; White Chelsea C III

来源：IEEE Transactions on Intelligent Transportation Systems, 2012, 13(2): 619-630.

DOI：10.1109/TITS.2011.2174050

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

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.

• 出版日期2012-6