Abstract:Concerns about energy conservation and emission reduction have highlighted the importance of environmentally sound logistics networks in urban areas. These networks are deeply intertwined with urban traffic systems, where variations in transit speeds can significantly increase the energy consumption and carbon emissions of delivery vehicles, compromising the environmental sustainability of urban deliveries. To address this, we propose a multidepot time-dependent vehicle routing problem with time windows, enhancing route planning flexibility and resource configuration. Our approach begins with a route spatiotemporal decomposition method to estimate vehicle travel times and emissions based on varying vehicle speeds. We then develop a multiobjective mixed integer linear programming model that aims to minimize total operating costs, the number of vehicles, and carbon dioxide emissions. A hybrid heuristic algorithm combining spectral clustering, multiobjective ant colony optimization, and variable neighborhood search is proposed to solve the model. This algorithm incorporates collaboration and resource sharing strategies, a pheromone initialization mechanism, a novel heuristic operator that accounts for time dependency, and a self-adaptive update mechanism, enhancing both solution quality and algorithm convergence. We compare the performance of our algorithm with that of the CPLEX solver, multiobjective ant colony optimization, non-dominated sorting genetic algorithm-III, and multiobjective particle swarm optimization. The results demonstrate the superior convergence, uniformity, and spread of our proposed algorithm. Furthermore, we apply our model and algorithm to a real-world case in Chongqing, China, analyzing optimized results for different time intervals and vehicle speeds. This study offers robust methodologies for theoretically and practically addressing the multidepot time-dependent vehicle routing problem with time windows, contributing to the development of economical, efficient, collaborative, and sustainable urban logistics networks.

Data Collection Scheme Based on Route Planning Algorithm with Maximization of Resource Utility.

A Communication Resource Enhanced Intelligent Road Traffic Routing Scheme

A Dynamic Route Planning Strategy Based on Road Network Changes

Decentralized RSU-based real-time path planning for vehicular ad hoc networks

A Global and Dynamitic Route Planning Application for Smart Transportation

Optimizing the Routing of Urban Logistics by Context-Based Social Network and Multi-Criteria Decision Analysis

RTS: Road Topology-Based Scheme for Traffic Condition Estimation Via Vehicular Crowdsensing.

A Multi-Stage Heuristic Algorithm Based on Task Grouping for Vehicle Routing Problem with Energy Constraint in Disasters.

A EMERGENCY TWO-ECHELON VEHICLE ROUTING PROBLEM BASED ON SCENARIOS ANALYSIS

Real-Time Path Planning Based on Hybrid-VANET-Enhanced Transportation System

Bi-Objective Vehicle Routing for Muck Transportation in Urban Road Networks.

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows

Routing Multiple Vehicles Cooperatively: Minimizing Road Network Breakdown Probability

A Novel Vector-Based Dynamic Path Planning Method in Urban Road Network

A Path Planning Model Based on Spatio-Temporal State Vector from Vehicles Trajectories

Road Risk Modeling and Cloud-Aided Safety-Based Route Planning

A Dynamic and Scalable User-Centric Route Planning Algorithm Based on Polychromatic Sets Theory

Time or Reward: Digital-twin Enabled Personalized Vehicle Path Planning

A Vehicle Routing Model Based on Large-Scale Radio Frequency Identification Data

Cost-efficient Traffic-Aware Data Collection Protocol in VANET