A Green Vehicle Routing Problem with Time-Varying Speeds and Joint Distribution
Ying Wang,
Jicong Duan,
Jiajun Sun,
Qin Zhang and
Taofeng Ye ()
Additional contact information
Ying Wang: School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China
Jicong Duan: School of Computer Science, Jiangsu University of Science and Technology, Zhenjiang 212100, China
Jiajun Sun: School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China
Qin Zhang: School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China
Taofeng Ye: School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212100, China
Sustainability, 2025, vol. 17, issue 16, 1-29
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: Green Vehicle Routing Problem; time-varying speeds; joint distribution; three-phase heuristic; carbon emission optimization (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
https://www.mdpi.com/2071-1050/17/16/7515/pdf (application/pdf)
https://www.mdpi.com/2071-1050/17/16/7515/ (text/html)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:17:y:2025:i:16:p:7515-:d:1728405
Access Statistics for this article
Sustainability is currently edited by Ms. Alexandra Wu
More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().