The Collaborative Green Vehicle Routing Problem with Time-Dependent Travel Speeds
Mathematics · 13.08.2026 · 14 (16) · 2933
DOI: 10.3390/math14162933 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 13.08.2026. Verfasst von Juan Li und 3 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSFC, Fundamental Research Funds for the Central Universities, Liaoning Revitalizing Talent Program.
Abstract (Originalsprache)
This study investigates the collaborative green vehicle routing problem with time-dependent travel speeds (CGVRP-TD), which integrates horizontal collaboration among multiple depots with time-dependent traffic conditions. The problem jointly optimizes customer allocation, vehicle routing, and departure-time decisions to minimize transportation-related carbon emissions subject to vehicle capacity and customer time-window constraints. We formulate the CGVRP-TD as a mixed-integer programming model and develop a two-phase adaptive large neighborhood search algorithm with embedded departure-time optimization. The first phase explores routing and customer-assignment decisions using problem-specific operators, including two speed-related removal operators, while the second phase applies exact departure-time optimization to fixed routes. Computational experiments show that the proposed algorithm obtains high-quality solutions efficiently and that both departure-time optimization and speed-related operators contribute to emission reduction. The results further demonstrate that combining horizontal collaboration with time-dependent travel-speed information can substantially reduce transportation emissions while preserving on-time service. We also discuss emission-savings allocation mechanisms for sustaining collaboration among participating depots.
Förderung
- NSFC
- Fundamental Research Funds for the Central Universities
- Liaoning Revitalizing Talent Program
Zitieren
APA
Li, J., Yu, Y., Huang, M., & Wang, X. (2026). The Collaborative Green Vehicle Routing Problem with Time-Dependent Travel Speeds. Mathematics, 14(16), 2933. https://doi.org/10.3390/math14162933
Vancouver
Li J, Yu Y, Huang M, Wang X. The Collaborative Green Vehicle Routing Problem with Time-Dependent Travel Speeds. Mathematics. 2026;14(16):2933. doi:10.3390/math14162933
BibTeX
@article{Li2026,
author = {Li, Juan and Yu, Yang and Huang, Min and Wang, Xingwei},
title = {The Collaborative Green Vehicle Routing Problem with Time-Dependent Travel Speeds},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {16},
pages = {2933},
doi = {10.3390/math14162933}
}
EUVIMED