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.

Integrated Sustainable Planning of Micro-Hub Network with Mixed Routing Strategy.

Robust optimization of microhub network and mixed service strategy for a multidepot location-routing problem

Integrated Sustainable Planning of Self-Pickup and Door-to-door Delivery Service with Multi-Type Stations

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Integrated Planning of Park-and-ride Facilities and Transit Service

An Integrated Modeling Method for Collaborative Vehicle Routing: Facilitating the Unmanned Micro Warehouse Pattern in New Retail

An optimization model for the transportation network with hierarchical structure: the case of China Post

Heuristic algorithms for the bi-objective hierarchical multimodal hub location problem in cargo delivery systems

Demand-Adaptive Route Planning and Scheduling for Urban Hub-based High-Capacity Mobility-on-Demand Services

Network planning of urban underground logistics system with hub-and-spoke layout: two phase cluster-based approach

Analysis of Microhubs for Three-Sided Meal Delivery Services

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

Hierarchical Hub Location Model and Hybrid Algorithm for Integration of Urban and Rural Public Transport

Integrated Location and Routing Planning of Electric Vehicle Service Stations Based on Users' Differentiated Perception under a Time-Sharing Leasing Mode

A Quantum-Levy and variable neighborhood-enhanced metaheuristic for supply hub-based green pickup heterogeneous vehicle routing problem

Service Network Design for Same-Day Delivery with Hub Capacity Constraints

Integrated electric logistics vehicle recharging station location–routing problem with mixed backhauls and recharging strategies

Two-Echelon Multidepot Logistics Network Design with Resource Sharing

The Integration of Multimodal Networks: The Generalized Modal Split and Collaborative Optimization of Transportation Hubs

Integrated service network design for a cross-docking supply chain network

Optimization of Two-Stage Location–routing–inventory Problem with Time-Windows in Food Distribution Network