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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2012-06-01


    Size :

    567046 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    The A Priori Dynamic Traveling Salesman Problem with Time Windows

    Larsen, A. / Madsen, O. B. G. / Solomon, M. M. | British Library Online Contents | 2004