EUVIMEDEUVIMED entdecken
Crossref

Modular vehicle routing problem: Applications in logistics

Hang Zhou, Yang Li, Chengyuan Ma, Keke Long, Xiaopeng Li

Transportation Research Part E: Logistics and Transportation Review · 2025-05 · 197 · 104022

DOI: 10.1016/j.tre.2025.104022 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transportation Research Part E: Logistics and Transportation Review, 2025-05. Verfasst von Hang Zhou und 4 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recent studies and industry advancements indicate that modular vehicles (MVs) have the potential to enhance transportation systems through their ability to dock and split during a trip. Although various applications of MVs have been explored across different domains, their application in logistics remains underexplored. This study examines the use of MVs in cargo delivery to reduce total delivery costs. We model the delivery problem for MVs as a variant of the Vehicle Routing Problem, referred to as the Modular Vehicle Routing Problem (MVRP). In the MVRP, MVs can either serve customers independently or dock with other MVs to form a platoon, thereby reducing the average cost per unit. In this study, we mainly focus on two fundamental types of MVRPs, namely the capacitated MVRP and the MVRP with time windows. To address these problems, we first developed mixed-integer linear programming (MILP) models, which can be solved using commercial optimization solvers. Given the NP-hardness of this problem, we also designed a Tabu Search (TS) algorithm with a solution representation based on Gantt charts and a neighborhood structure tailored for the MVRP. Multi-start and shaking strategies were incorporated into the TS algorithm to escape local optima. Additionally, we explored other potential applications in logistics and discussed problem settings for three MVRP variants. Results from numerical experiments indicate that the proposed algorithm successfully identifies nearly all optimal solutions found by the MILP model in small-size benchmark instances, while also demonstrating good convergence speed in large-size benchmark instances. Comparative experiments show that the MVRP approach can reduce costs by approximately 5.6\% compared to traditional delivery methods. Sensitivity analyses reveal that improving the cost-saving capability of MV platooning can enhance overall benefits.

Förderung

  • National Natural Science Foundation of China
  • National Science Foundation

Zitieren

APA

Zhou, H., Li, Y., Ma, C., Long, K., & Li, X. (2025). Modular vehicle routing problem: Applications in logistics. Transportation Research Part E: Logistics and Transportation Review, 197, 104022. https://doi.org/10.1016/j.tre.2025.104022

Vancouver

Zhou H, Li Y, Ma C, Long K, Li X. Modular vehicle routing problem: Applications in logistics. Transportation Research Part E: Logistics and Transportation Review. 2025;197:104022. doi:10.1016/j.tre.2025.104022

BibTeX
@article{Zhou2025,
  author = {Zhou, Hang and Li, Yang and Ma, Chengyuan and Long, Keke and Li, Xiaopeng},
  title = {Modular vehicle routing problem: Applications in logistics},
  journal = {Transportation Research Part E: Logistics and Transportation Review},
  year = {2025},
  volume = {197},
  pages = {104022},
  doi = {10.1016/j.tre.2025.104022}
}
Kostenlos starten →