EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Collaborative Green Vehicle Routing Problem with Time-Dependent Travel Speeds

Juan Li, Yang Yu, Min Huang, Xingwei Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →