Управління роботом-кур’єром в закритих та відкритих системах
Loading...
Date
2022
Authors
Тхорук, Ігор
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У даній курсовій роботі було запропоновано алгоритми вирішення задачі найкоротшого шляху з обмеженням в пальному. Всі наведені в цій роботі алгоритми базуються на А*. Алгоритм з відкиданням недосяжних вершин є об’єднанням А* з алгоритмом, який до цього застосовувався до алгоритму Дейкстри. Алгоритм з діленням є доповненням до А*, але має велику кількість проблем. Об’єднаний алгоритм є поєднанням двох попередніх алгоритмів. Програма для тестування алгоритмів написана на python. Кожен алгоритм тестується на випадково згенерованих графах з різними конфігураціями.
Description
Keywords
аналіз наявних алгоритмів, об’єднаний алгоритм, порівняння алгоритмів, курсова робота