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.

Time-constrained Routing Optimization Model for Emergency Relief Distribution Vehicles

Optimization model and algorithm for emergency vehicle route with insufficiency supply

Optimization of Post-Disaster Emergency Supplies Distribution Path with Time Windows under Multiple Environmental Factors

Decision-making Model for Transportation and Distribution of Emergency Materials and Its Modified Particle Swarm Optimization Algorithm

Multi-objective Optimization for Multi-depot Selection in Emergency Logistics with Time-varying Demand and Supply

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

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

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

Research on the Model of Emergency Fire Rescue Vehicle Routing Selection and Resource Allocation

A mixed-integer linear optimization problem for highway emergency vehicle routing

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

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

A Model for the VRPTW with Re-used Vehicles and Improved Ant Colony Optimization

Path Optimization Based on Hybrid Intelligent Algorithm of Emergency Logistics

A simulation-based optimization for deploying multiple kinds road rescue vehicles in urban road networks

ACO-VRPTWRV: A New Algorithm for the Vehicle Routing Problems with Time Windows and Re-used Vehicles based on Ant Colony Optimization

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

Optimizing Vehicle Fleet Management with Travel Time Reliability Constraint

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

A study on highway network emergent resource scheduling in regional heavy snow and server rime disasters

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