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.

Solving Resource Recharging Station Location-routing Problem through a Resource-space-time Network Representation

Optimizing resource recharging location-routing plans: A resource-space-time network modeling framework for railway locomotive refueling applications

Recharging Schedules for Wireless Sensor Networks with Vehicle Movement Costs and Capacity Constraints

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

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

Distributed Rate Control, Routing, and Energy Management in Dynamic Rechargeable Sensor Networks

Charging station location problem for maximizing the space-time-electricity accessibility: A Lagrangian relaxation-based decomposition scheme

Globally Optimizing Network Utility with Spatiotemporally-Coupled Constraint in Rechargeable Sensor Networks

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

Maximizing Network Utility of Rechargeable Sensor Networks with Spatiotemporally Coupled Constraints

Multi-vehicle Coordination for Wireless Energy Replenishment in Sensor Networks

Joint Location Optimization of Charging Stations and Segments in the Space-Time-electricity Network: an Augmented Lagrangian Relaxation and ADMM-based Decomposition Scheme.

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

Location Optimization Of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium

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

Optimization methods for the capacitated refueling station location problem with routing

An Adaptive Large Neighborhood Search Heuristic for the Electric Vehicle Routing Problems with Time Windows and Recharging Strategies

Embedding Assignment Routing Constraints through Multi Dimensional Network Construction for Solving the Multi Vehicle Routing Problem with Pickup and Delivery with Time Windows

A Two-Stage Approach for Electric Vehicle Routing Problem with Time Windows and Heterogeneous Recharging Stations

Designing Locations and Capacities for Charging Stations to Support Intercity Travel of Electric Vehicles: an Expanded Network Approach