EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows

Hongguang Wu, Yuelin Gao, Wanting Wang, Ziyu Zhang

Complex & Intelligent Systems · 2023-06 · 9 (3) · 2491-2508

DOI: 10.1007/s40747-021-00401-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex & Intelligent Systems, online erschienen am 01.06.2021. Verfasst von Hongguang Wu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the National Natural Science Foundation of China under Grant, the Construction Project of First-Class Subjects in Ningxia Higher Education, the Major Proprietary Funded Project of North Minzu University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we propose a vehicle routing problem with time windows (TWVRP). In this problem, we consider a hard time constraint that the fleet can only serve customers within a specific time window. To solve this problem, a hybrid ant colony (HACO) algorithm is proposed based on ant colony algorithm and mutation operation. The HACO algorithm proposed has three innovations: the first is to update pheromones with a new method; the second is the introduction of adaptive parameters; and the third is to add the mutation operation. A famous Solomon instance is used to evaluate the performance of the proposed algorithm. Experimental results show that HACO algorithm is effective against solving the problem of vehicle routing with time windows. Besides, the proposed algorithm also has practical implications for vehicle routing problem and the results show that it is applicable and effective in practical problems.

Förderung

  • the National Natural Science Foundation of China under Grant
  • the Construction Project of First-Class Subjects in Ningxia Higher Education
  • the Major Proprietary Funded Project of North Minzu University

Zitieren

APA

Wu, H., Gao, Y., Wang, W., & Zhang, Z. (2023). A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows. Complex & Intelligent Systems, 9(3), 2491-2508. https://doi.org/10.1007/s40747-021-00401-1

Vancouver

Wu H, Gao Y, Wang W, Zhang Z. A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows. Complex & Intelligent Systems. 2023;9(3):2491-2508. doi:10.1007/s40747-021-00401-1

BibTeX
@article{Wu2023,
  author = {Wu, Hongguang and Gao, Yuelin and Wang, Wanting and Zhang, Ziyu},
  title = {A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows},
  journal = {Complex & Intelligent Systems},
  year = {2023},
  volume = {9},
  number = {3},
  pages = {2491--2508},
  doi = {10.1007/s40747-021-00401-1}
}
Kostenlos starten →