In this paper we present a fastest path algorithm that contains multiple unique destinations, which is a specialization of the Traveling Salesman Problem (TSP) with intermediate cities [1]. This algorithm can be used with Intelligent Transportation System (ITS) applications for determining the fastest route to travel to a set of destinations, such as required by delivery companies. The dynamic behavior of the algorithm is necessary for ITS applications since the amount of time to traverse a roadway in a vehicular network can change constantly. Assuming that all of the potential paths between all nodes in the transportation graph is known, the algorithm will determine the fastest route to a set of nodes in O(n3), where n is the number of nodes to visit. The algorithm was executed on theoretical and actual transportation graphs in FreeSim (http://www.freewaysimulator.com) [2], and an analysis of the running time and a proof of the correctness of the algorithm are included in this paper.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic fastest paths with multiple unique destinations (DynFast-MUD) — A specialized traveling salesman problem with intermediate cities


    Beteiligte:
    Miller, Jeffrey (Autor:in) / Ali, Muhammad (Autor:in)


    Erscheinungsdatum :

    01.10.2009


    Format / Umfang :

    370549 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Probabilistic Traveling Salesman Problem with Deadlines

    Campbell, Ann M. | Online Contents | 2008


    Probabilistic Traveling Salesman Problem with Deadlines

    Campbell, A.M. / Thomas, B.W. | British Library Online Contents | 2008


    Modeling the Flying Sidekick Traveling Salesman Problem with Multiple Drones

    Mauro Dell'Amico / Roberto Montemanni / Stefano Novellani | BASE | 2021

    Freier Zugriff