EUVIMEDEUVIMED entdecken
Crossref

Multi-Objective Heterogeneous Fleet Vehicle Routing Problem: Formulation and Algorithm

Yunpeng Ba, Ruihao Zheng, Zhenkun Wang, Genghui Li

IEEE Transactions on Intelligent Transportation Systems · 2026-01 · 27 (1) · 1666-1680

DOI: 10.1109/tits.2025.3624271 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2026-01. Verfasst von Yunpeng Ba und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 97 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Guangdong Province, Natural Science Foundation of Shenzhen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) aims to find optimal routes for vehicles with different capacities and costs, and is common in real-world applications. Total cost and fairness among drivers are two important yet conflicting objectives, while existing studies address either one objective alone or a specific weighted sum of them. To trade off the two objectives simultaneously, this paper formulates the Multi-Objective HFVRP (MO-HFVRP). Our analysis reveals that the MO-HFVRP is challenging, as the decision space has sparse feasible solutions and the objective space exhibits an uneven distribution of objective vectors. Subsequently, a corresponding algorithm called AMOILS/D is proposed. It decomposes the MO-HFVRP into a few single-objective subproblems, and then applies Iterated Local Search (ILS) and multi-objective optimization techniques to collaboratively solve them. AMOILS/D has three key components. The first is the resource allocation strategy that periodically selects subproblems to focus the search on promising regions. The other two are the adaptive perturbation degree control and the acceptance mechanism in ILS. They enable effective navigation of the decision space and balance convergence and diversity. Experimental results show that AMOILS/D significantly outperforms other representative algorithms across most instances. Ablation studies also confirm the effectiveness of each proposed component.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Guangdong Province
  • Natural Science Foundation of Shenzhen
  • Science and Technology Planning Project of Guangdong Province
  • Center for Computational Science and Engineering at Southern University of Science and Technology

Zitieren

APA

Ba, Y., Zheng, R., Wang, Z., & Li, G. (2026). Multi-Objective Heterogeneous Fleet Vehicle Routing Problem: Formulation and Algorithm. IEEE Transactions on Intelligent Transportation Systems, 27(1), 1666-1680. https://doi.org/10.1109/tits.2025.3624271

Vancouver

Ba Y, Zheng R, Wang Z, Li G. Multi-Objective Heterogeneous Fleet Vehicle Routing Problem: Formulation and Algorithm. IEEE Transactions on Intelligent Transportation Systems. 2026;27(1):1666-1680. doi:10.1109/tits.2025.3624271

BibTeX
@article{Ba2026,
  author = {Ba, Yunpeng and Zheng, Ruihao and Wang, Zhenkun and Li, Genghui},
  title = {Multi-Objective Heterogeneous Fleet Vehicle Routing Problem: Formulation and Algorithm},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2026},
  volume = {27},
  number = {1},
  pages = {1666--1680},
  doi = {10.1109/tits.2025.3624271}
}
Kostenlos starten →