EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Quick Pheromone Matrix Adaptation Ant Colony Optimization for Dynamic Customers in the Vehicle Routing Problem

Yuxin Liu, Zhitian Wang, Jin Liu

Journal of Marine Science and Engineering · 11.07.2024 · 12 (7) · 1167

DOI: 10.3390/jmse12071167 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 11.07.2024. Verfasst von Yuxin Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China, Shanghai Sailing Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The path planning problem is an important issue in maritime search and rescue. This paper models the path planning problem as a dynamic vehicle routing problem. It first designs a dynamic generator that transforms the existing benchmark sets for the static vehicle routing problem into dynamic scenarios. Subsequently, it proposes an effective Dynamic Ant Colony Optimization (DACO) algorithm, whose novelty lies in that it dynamically adjusts the pheromone matrix to efficiently handle customers’ changes. Moreover, DACO incorporates simulated annealing to increase population diversity and employs a local search operator that is dedicated to route modification for continuous performance maximization of the route. The experimental results demonstrated that the proposed DACO outperformed existing approaches in generating better routes across various benchmark sets. Specifically, DACO achieved significant improvements in the route cost, serviced customer quantity, and adherence to time window requirements. These results highlight the superiority of DACO in the dynamic vehicle routing problem, providing an effective solution for similar problems.

Förderung

  • National Key Research and Development Program of China
  • Shanghai Sailing Program

Zitieren

APA

Liu, Y., Wang, Z., & Liu, J. (2024). A Quick Pheromone Matrix Adaptation Ant Colony Optimization for Dynamic Customers in the Vehicle Routing Problem. Journal of Marine Science and Engineering, 12(7), 1167. https://doi.org/10.3390/jmse12071167

Vancouver

Liu Y, Wang Z, Liu J. A Quick Pheromone Matrix Adaptation Ant Colony Optimization for Dynamic Customers in the Vehicle Routing Problem. Journal of Marine Science and Engineering. 2024;12(7):1167. doi:10.3390/jmse12071167

BibTeX
@article{Liu2024,
  author = {Liu, Yuxin and Wang, Zhitian and Liu, Jin},
  title = {A Quick Pheromone Matrix Adaptation Ant Colony Optimization for Dynamic Customers in the Vehicle Routing Problem},
  journal = {Journal of Marine Science and Engineering},
  year = {2024},
  volume = {12},
  number = {7},
  pages = {1167},
  doi = {10.3390/jmse12071167}
}
Kostenlos starten →