EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem

Xiaoxuan Ma, Chao Liu

Applied Sciences · 11.06.2024 · 14 (12) · 5090

DOI: 10.3390/app14125090 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 11.06.2024. Verfasst von Xiaoxuan Ma und 1 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The split delivery vehicle routing problem (SDVRP) is a classic combinatorial optimization problem, which is usually solved using a heuristic algorithm. The ant colony optimization algorithm is an excellent heuristic algorithm that has been successfully applied to solve various practical problems, and it has achieved good results. However, in the existing ant colony optimization algorithms, there are issues with weak targeting of different customer selection strategies, difficulty in balancing convergence speed and global search ability, and a predisposition to become trapped in local optima. To solve these problems, this paper proposes an improved ant colony algorithm (IACA). First, in terms of customer point selection, the initial customer and noninitial customer selection strategies are proposed for different customers, and the adaptive selection threshold is designed. Second, in terms of pheromone processing, an initial pheromone distribution method based on a greedy strategy, a pheromone backtracking mechanism, and an adaptive pheromone volatile factor are proposed. Finally, based on the 2-opt local search method, vehicle path self-search and intervehicle path search are proposed to further improve the quality of the solution. This paper tests the performance of the IACA on datasets of different scales. The experimental results show that compared with the clustering algorithm, artificial bee colony algorithm, particle swarm optimization algorithm, traditional ant colony algorithm, and other algorithms, the IACA can achieve more competitive results. Specifically, compared to the path length calculated by other algorithms, the path length calculated by IACA decreased by an average of 1.58%, 4.28%, and 3.64% in small, medium, and large-scale tests, respectively.

Förderung

  • National Key Research and Development Program of China

Zitieren

APA

Ma, X., & Liu, C. (2024). Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem. Applied Sciences, 14(12), 5090. https://doi.org/10.3390/app14125090

Vancouver

Ma X, Liu C. Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem. Applied Sciences. 2024;14(12):5090. doi:10.3390/app14125090

BibTeX
@article{Ma2024,
  author = {Ma, Xiaoxuan and Liu, Chao},
  title = {Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem},
  journal = {Applied Sciences},
  year = {2024},
  volume = {14},
  number = {12},
  pages = {5090},
  doi = {10.3390/app14125090}
}
Kostenlos starten →