Vehicle routing problem (VRP) is a generic name referring to optimization problems in transportation, distribution and logistics industry. They mainly focus on serving a number of customers by a number of vehicles. Route planning techniques is one of the main tasks of VRP which aims to find an optimal route from a starting point to a destination on a road map. As road traffic conditions may change during the car journey (e.g., increase/decrease of the congestion level, road incidents etc), the optimal route should be re-evaluated as soon as an update in traffic conditions is available. Choosing an appropriate route planning algorithm among the existing algorithms in the literature to apply it in real road networks is an important task for any transportation application. In this paper, we first present a classification of the different route planning algorithms, and then explain how we compare and analyze their performance when they are applied in real road networks. For the purpose of comparison, we simulate the behavior of these algorithms during runtime using Simulation of Urban Mobility (SUMO) package and TRACI. We have chosen Dijkstra, the most wellknown shortest path algorithm, to be the first algorithm to be implemented in SUMO. Upon reception of any traffic conditions update that affects the current optimal route of a car, we use TRACI to re-apply the algorithm and change this cars route accordingly. In the near future, our target is to simulate other algorithms and compare their performance based on the quality of the obtained best route.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A comparative study of vehicles' routing algorithms for route planning in smart cities


    Beteiligte:
    Vi Tran Ngoc Nha, (Autor:in) / Djahel, Soufiene (Autor:in) / Murphy, John (Autor:in)


    Erscheinungsdatum :

    01.11.2012


    Format / Umfang :

    423968 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Travel Route Planning in Smart Cities

    Tomic, Josif / Gazivoda, Nemanja / Kusljevic, Miodrag et al. | IEEE | 2023


    Routing multiple autonomous vehicles using local and general route planning

    VOZNESENSKY MICHAEL / NAGY BRYAN JOHN / DEAN ROBERT MICHAEL S et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    ROUTING MULTIPLE AUTONOMOUS VEHICLES USING LOCAL AND GENERAL ROUTE PLANNING

    VOZNESENSKY MICHAEL / NAGY BRYAN JOHN / DEAN ROBERT MICHAEL S et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Performance Evaluation of Dijkstra and A* Traffic Routing Algorithms in Smart Cities

    Derar, Enas Dawod Salih / Mukhtar Mahmoud, M. E. | IEEE | 2019


    3D path planning, routing algorithms and routing protocols for unmanned air vehicles: a review

    Ben Amarat, Samia / Zong, Peng | Emerald Group Publishing | 2019