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.

Coordinated Vehicle Platooning on Tree Networks: Efficient Time Discretization and Strengthened Formulation

Cooperative Distributed Predictive Control for Collision-Free Vehicle Platoons

Adaptive Vehicle Platooning with Joint Network-Traffic Approach

A Repeated Route-then-Schedule Approach to Coordinated Vehicle Platooning: Algorithms, Valid Inequalities and Computation

An Approximate Dynamic Programming Approach to Vehicle Platooning Coordination in Networks

Optimizing vehicle route, schedule, and platoon formation considering time-dependent traffic congestion

Optimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming

Modeling and Algorithm for the Multiple Vehicles Coordinated Stochastic Vehicle Routing with Time-constraint

Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem

Reducing Time Headway for Platooning of Connected Vehicles Via V2V Communication

Fuel-Efficient En Route Formation of Truck Platoons

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

Vehicle Platooning With Non-Ideal Communication Networks

Reducing Time Headway for Platoons of Connected Vehicles Via Multiple-Predecessor Following

Optimal Control for Platooning in Vehicular Networks

Scalable and Resilient Platooning Control of Cooperative Automated Vehicles

Coordination and Optimization Control Framework for Vessels Platooning in Inland Waterborne Transportation System

Hindrance-Aware Platoon Formation for Connected Vehicles in Mixed Traffic

Large-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations

Real-Time Coordination Of Connected Vehicles At Intersections Using Graphical Mixed Integer Optimization