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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2025-06-01


    Size :

    4937217 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Five years of multi-depot vehicle routing problems

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

    Free access

    On Solving the Multi-depot Vehicle Routing Problem

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


    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