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.

Optimization Model for Multi-Modal Transport of Full Loads with Time Windows

Optimal Multi-Modal Transport Model for Full Loads with Time Windows

Routing and Congestion in Multi-Modal Transportation Networks

The Research on Transportation Modes Combinatorial Optimization Model in Multimodal Transportation System

Research on Optimization of Expressway Logistics Path Based on the Advantages of Multimodal Transport in the Environment of Internet of Things

Multimodal transport information sharing platform with mixed time window constraints based on big data

Mode Choice Model and Algorithm in Intermodal for Time Definite Logistics

Optimum Route and Transport Mode Selection of Multimodal Transport with Time Window under Uncertain Conditions

Optimizing Multimodal Transportation Routes Considering Container Use

Model and Algorithm for Interval Multi-object Route Optimization Problem in Multimodal Transport

Optimization of operation scheme for express freight railway

Optimisation of Urban Logistics Distribution Routing with Time Window

Path Selection of Multimodal Transport Based on Multi-Objective Mixed Integer Programming

Research on Multimodal Transportation Path Optimization Based on Improved Genetic Algorithm

Path Optimization Model for Intra-City Express Delivery in Combination with Subway System and Ground Transportation

Multimodal transport path optimization model and algorithm considering carbon emission multitask

Optimisation of the port-hinterland intermodal container flow with inland hub capacity concern

Path Design and Planning and Investment and Construction Mode of Multimodal Transport Network Based on Big Data Analysis

Modeling Network Capacity for Urban Multimodal Transportation Applications

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

Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation