EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Application and improvement of ant colony algorithm in path optimization and spatial decision

Yinjiao Huang, Ke Song, Mengjie Qu

Open Computer Science · 23.01.2026 · 16 (1)

DOI: 10.1515/comp-2025-0081 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Open Computer Science, online erschienen am 17.11.2026. Verfasst von Yinjiao Huang und 2 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As an efficient biomimetic optimization algorithm, the ant colony algorithm (ACA) demonstrates significant advantages in solving NP-hard problems such as path optimization. To address its limitations in spatial decision-making applications, this study proposes an improved ACA model that integrates an iterative incentive mechanism with the Levy Fly strategy. Experimental results across seven parameter sets show that the optimal configuration reduces convergence iterations to 13, lowers average path cost to 1.415, and maintains a 97.1 % success rate. The research systematically identifies agricultural and tourism nodes, constructs a complex network model for agricultural-tourism integration in northwestern Hunan, and analyzes its dynamic evolution mechanism. Building on this foundation, we establish a comprehensive optimization model combining the improved algorithm with network architecture to maximize integrated benefits. Simultaneously, we design and implement a spatiotemporal decision support system integrating data, algorithms, services, and application layers. Through quantitative evaluation of seven typical scenarios, the system provides visual path planning, multi-objective comparison, and comprehensive decision support for policymakers. This study offers a scientific theoretical foundation and practical tools for advancing the integration and optimization of spatial patterns in agricultural-tourism development in northwestern Hunan.

Zitieren

APA

Huang, Y., Song, K., & Qu, M. (2026). Application and improvement of ant colony algorithm in path optimization and spatial decision. Open Computer Science, 16(1). https://doi.org/10.1515/comp-2025-0081

Vancouver

Huang Y, Song K, Qu M. Application and improvement of ant colony algorithm in path optimization and spatial decision. Open Computer Science. 2026;16(1). doi:10.1515/comp-2025-0081

BibTeX
@article{Huang2026,
  author = {Huang, Yinjiao and Song, Ke and Qu, Mengjie},
  title = {Application and improvement of ant colony algorithm in path optimization and spatial decision},
  journal = {Open Computer Science},
  year = {2026},
  volume = {16},
  number = {1},
  doi = {10.1515/comp-2025-0081}
}
Kostenlos starten →