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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Cheong, Taesu (Autor:in) / White, Chelsea C. (Autor:in)


    Erscheinungsdatum :

    2012-06-01


    Format / Umfang :

    567046 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    The A Priori Dynamic Traveling Salesman Problem with Time Windows

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



    The Electric Traveling Salesman Problem with Time Windows

    Roberti, R. / Wen, M. | Elsevier | 2016