In the era of crowd delivery vehicle routing and traffic management in smart cities, a complex challenge appears indistinctly, affecting both developed and developing nations worldwide. This challenging problem involves optimizing multi-depot routes while addressing various hurdles: minimizing travel time, distance, fuel consumption, and carbon emissions, all while navigating dynamic traffic congestion across diverse pathways. Existing approaches often focus on isolated aspects like shortest paths, carbon emissions, or traffic prediction, leaving the comprehensive multi-depot traffic management problem unaddressed. In response, this research work proposes an Intelligent Multi-Depot Vehicle Routing and Management (IM-VRM) model which provides a comprehensive and holistic solution. It employs a Graph Neural Network (GNN) learning-based routing with a greedy optimization to establish initial optimal pathways for multi-depot journeys. Subsequently, the IM-VRM model integrates traffic congestion prediction with green parameter computation, engaging the Dijkstra algorithm to select the most admissible routes. This consecutive steps-based travel route guidance process optimizes routing for heterogeneous vehicles, including both heavy-duty and light-duty types. It accounts for load-dependent fuel consumption, velocity, and carbon emissions. By doing so, it simplifies the complexities of multi-depot traffic routing and management. The proposed model has been rigorously evaluated using a real-world multi-depot traffic dataset, demonstrating its practical viability. Notably, IM-VRM model achieves a remarkable improvement in fuel savings, reduced carbon emissions, and shorter travel time outperforming previous state-of-the-art methods in both efficiency and precision.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    An Intelligent Multi-Depot Vehicle Routing and Management Model for Smart Cities


    Beteiligte:
    Saxena, Deepika (Autor:in) / Singh, Niharika (Autor:in) / Gupta, Kishu (Autor:in) / Verma, Abhishek (Autor:in) / Mishra, Vinaytosh (Autor:in) / Kumar, Jitendra (Autor:in) / Gupta, Ishu (Autor:in) / Patni, Sakshi (Autor:in) / Gupta, Rishabh (Autor:in) / Kumar, Jatinder (Autor:in)


    Erscheinungsdatum :

    01.06.2025


    Format / Umfang :

    4937217 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    On Solving the Multi-depot Vehicle Routing Problem

    Tlili, Takwa / Krichen, Saoussen / Drira, Ghofrane et al. | Springer Verlag | 2015


    Five years of multi-depot vehicle routing problems

    Nuwan Jayarathna / Jayantha Lanel / Z.A.M.S. Juman | DOAJ | 2020

    Freier Zugriff

    Multi-Type Attention for Solving Multi-Depot Vehicle Routing Problems

    Li, Jinqi / Tian Dai, Bing / Niu, Yunyun et al. | IEEE | 2024


    Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm

    Dang, Li Wei ;Sun, Xiao Ming | Trans Tech Publications | 2012