A Green Vehicle Routing Problem with Time-Varying Speeds and Joint Distribution
Open Access
- 20 August 2025
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 17 (16) , 7515
Abstract
With the rapid growth of urban logistics demand, carbon emissions and the time-varying nature of vehicle speeds have become critical challenges in sustainable transportation planning. This paper addresses a Time-Dependent Green Vehicle Routing Problem (TDGVRP) that integrates time-varying speeds, carbon emissions, and cold chain logistics under a joint distribution framework involving multiple depots and homogeneous refrigerated vehicles. A Mixed-Integer Linear Programming (MILP) model is developed, explicitly considering carbon pricing, refrigeration energy consumption, and speed variations across different time periods. To efficiently solve large-scale instances, a Three-Phase Heuristic (TPH) algorithm is proposed, combining spatiotemporal path construction, local-improvement strategies, and an Adaptive Large Neighborhood Search (ALNS) mechanism. Computational experiments show that the proposed method outperforms traditional Genetic Algorithms (GAs) in both solution quality and computation time, and in some benchmark cases even achieves better results than the commercial solver Gurobi, demonstrating its robustness and scalability. Using real-world traffic speed data, comparative analysis reveals that the joint distribution strategy reduces total logistics costs by 14.40%, carbon emission costs by 23.12%, and fleet size by approximately 25% compared to single-entity distribution. The findings provide a practical and scalable solution framework for sustainable cold chain logistics routing in time-dependent urban road networks.Keywords
Funding Information
- National Natural Science Foundation of China (72272067)
This publication has 46 references indexed in Scilit:
- An improved optimization algorithm for a multi-depot vehicle routing problem considering carbon emissionsEnvironmental Science and Pollution Research, 2022
- A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel timesComputers & Operations Research, 2022
- An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split deliveryComputers & Operations Research, 2021
- Multi-trip time-dependent vehicle routing problem with time windowsEuropean Journal of Operational Research, 2021
- Tabu search for the time-dependent vehicle routing problem with time windows on a road networkEuropean Journal of Operational Research, 2021
- A multi-compartment vehicle routing problem with time windows for urban distribution – A comparison study on particle swarm optimization algorithmsComputers & Industrial Engineering, 2019
- A metaheuristic for the time-dependent pollution-routing problemEuropean Journal of Operational Research, 2017
- Development of a fuel consumption optimization model for the capacitated vehicle routing problemComputers & Operations Research, 2012
- A simulated annealing heuristic for the truck and trailer routing problem with time windowsExpert Systems with Applications, 2011
- Routing and scheduling of vehicles and crewsComputers & Operations Research, 1983