EUVIMEDEUVIMED entdecken
Crossref

Optimization of Path for Road Network With Modified Ant Colony Optimization ( MACO )

Raushan Kumar Singh, Mukesh Kumar

Concurrency and Computation: Practice and Experience · 2025-02 · 37 (3)

DOI: 10.1002/cpe.8375 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 16.01.2025. Verfasst von Raushan Kumar Singh und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 26 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Optimizing routes in road networks is crucial for smooth transportation and economic progress. Different methods exist for finding the best routes, including genetic algorithms, particle swarm optimization, and simulated annealing. Ant Colony Optimization (ACO) stands out for its efficiency. In this study, we introduce a modified version called MACO, which considers accidents when determining optimal routes. Evaluating different ACO versions reveals differences in solution quality, runtime, and number of iterations. Performance metrics including maximum obtained solution, runtime, and iteration number were evaluated for each method. In Case 1, TACO, and AACO both achieved a maximum of 21 solutions from the available possible solution of 24, exhibiting run‐times of 0.4359 and 0.4575 s, respectively. Meanwhile, MACO attained a maximum of 22 solutions from available possible solution 24, in a runtime of 0.5345 s and 10 iterations. In the second scenario, TACO, AACO, and MACO achieved maximum solutions of 20 with obtained solutions of 15, 16, and 17, respectively. TACO demonstrated a runtime of 0.1853 s with 26 iterations, AACO ran in 0.1749 s with 22 iterations, and MACO completed in 0.5799 s with 15 iterations. These findings highlight the varying performance of the optimization methods and suggest MACO as a promising approach for balancing solution quality and computational efficiency in road network path optimization.

Zitieren

APA

Singh, R. K., & Kumar, M. (2025). Optimization of Path for Road Network With Modified Ant Colony Optimization ( MACO ). Concurrency and Computation: Practice and Experience, 37(3). https://doi.org/10.1002/cpe.8375

Vancouver

Singh RK, Kumar M. Optimization of Path for Road Network With Modified Ant Colony Optimization ( MACO ). Concurrency and Computation: Practice and Experience. 2025;37(3). doi:10.1002/cpe.8375

BibTeX
@article{Singh2025,
  author = {Singh, Raushan Kumar and Kumar, Mukesh},
  title = {Optimization of Path for Road Network With Modified Ant Colony Optimization ( MACO )},
  journal = {Concurrency and Computation: Practice and Experience},
  year = {2025},
  volume = {37},
  number = {3},
  doi = {10.1002/cpe.8375}
}
Kostenlos starten →