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