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.

Research of Vehicle Scheduling Problem and Algorithm Based on Emergency Needs

A Real Time Vehicle Scheduling Strategy in Container Terminals

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

An Integrated Approach to Scheduling B-CAVs in Container Terminals Considering Battery Management

Research on Vehicle Scheduling Model and Its Algorithm for Emergency During Disaster Period

Study on Urgency Vehicle Scheduling Problem with the Changes of Time Windows and Delivery Weight of Customers

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Menstrual Disturbances During Electroconvulsive Therapy: the Forgotten Adverse Effect Case Report and Review of the Literature

Research for Integrated Vehicle Scheduling and Filling Problem in Logistics Systems

An effective emergency logistics scheduling model based on multi-objective optimization algorithms.

Research on Emergency Logistics Vehicle Route Scheduling and Optimization Method Based on Multi-Intelligent Decision System

Research on Emergency Repair of Distribution Network Considering Cooperative Scheduling of Power Supply Vehicles

Effect of metal chelators and antiinflammatory drugs on the degradation of hyaluronic acid.

Optimization model and algorithm for emergency vehicle route with insufficiency supply

Emergency resources scheduling in distribution system: From cyber-physical-social system perspective

Integrated Optimisation of Loading Schedules and Delivery Routes

Small Package Express Vehicle Scheduling Problem Based on Two-Stage Algorithms

Dynamic emergency logistics planning: models and heuristic algorithm

Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency

Reducing substrate coupling in 10 to 40 Gbit/s high–gain broadband amplifiers

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