Оптимізація маршрутів постачання військової техніки за допомогою А*-алгоритму
Abstract
Алгоритм A* (A-star) – це метод пошуку шляхів у графах, який знаходить найкоротший маршрут між початковою і цільовою точками, враховуючи як пройдений шлях, так і передбачувану відстань до цілі. Завдяки поєднанню жадібного підходу та методу Дейкстри він дає змогу ефективно будувати оптимальні маршрути з урахуванням різних факторів, як-от довжина шляху, безпека чи витрати. A* широко застосовується в автомобільній навігації та ігрових системах, оскільки враховує перешкоди та забезпечує гнучкість у пошуку рішень для задач маршрутизації.
References
Hart P., Nilsson N., Raphael B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics. Vol. 4, iss. 2. July 1968. P. 100–107. URL: https://ieeexplore.ieee.org/document/4082128 (дата звернення: 23.11.2024).
Zeng W. Church R. Finding Shortest Paths on Real Road Networks: The Case for A*. International Journal of Geographical Information Science. 2009. URL: https://www.tandfonline. com/ doi/abs/10.1080/13658810903270559 (дата звернення: 23.11.2024).
Dechter R., Pearl J. Generalized Best-First Search Strategies and the Optimality of A*. Journal of the ACM. URL: https://dl.acm.org/doi/10.1145/214418.214421 (дата звернення: 23.11.2024).
