EUVIMEDEUVIMED entdecken
Crossref

Density-Guided Ant Colony Optimization Algorithm for Dynamic Vehicle Routing Problems

Junfeng Chen, Yuqi Lu

Intelligent Computing · 2025-01 · 4

DOI: 10.34133/icomputing.0245 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Intelligent Computing, online erschienen am 27.11.2025. Verfasst von Junfeng Chen und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper proposes a density-guided ant colony optimization (DG-ACO) algorithm to address dynamic vehicle routing problems (DVRPs) involving real-time traffic fluctuations and dynamic customer demands. The algorithm integrates a grid-based spatiotemporal traffic density matrix to guide path exploration, along with a hybrid population initialization algorithm that combines uniform sampling and density-prioritized seeding to enhance convergence speed and solution diversity. To further improve adaptability, we introduce an adaptive large neighborhood search for dynamic request handling and a dynamic pheromone update mechanism that adjusts to real-time traffic conditions. Extensive experiments on 9 benchmark DVRP instances demonstrate that DG-ACO outperforms baseline algorithms, achieving up to 26.7% reduction in optimal path length and an average of 18.2% improvement in computational efficiency. The results validate the effectiveness of density-guided optimization and highlight the algorithm’s potential for real-time logistics and intelligent transportation systems.

Zitieren

APA

Chen, J., & Lu, Y. (2025). Density-Guided Ant Colony Optimization Algorithm for Dynamic Vehicle Routing Problems. Intelligent Computing, 4. https://doi.org/10.34133/icomputing.0245

Vancouver

Chen J, Lu Y. Density-Guided Ant Colony Optimization Algorithm for Dynamic Vehicle Routing Problems. Intelligent Computing. 2025;4. doi:10.34133/icomputing.0245

BibTeX
@article{Chen2025,
  author = {Chen, Junfeng and Lu, Yuqi},
  title = {Density-Guided Ant Colony Optimization Algorithm for Dynamic Vehicle Routing Problems},
  journal = {Intelligent Computing},
  year = {2025},
  volume = {4},
  doi = {10.34133/icomputing.0245}
}
Kostenlos starten →