Мультиагентна система маршрутизації на основі алгоритмів пошуку найкоротшого шляху в графі
Вантажиться...
Дата
2018
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Магістерська дисертація: 145 с., 45 рис., 24 табл., 2 додатки, 25 джерел.
Дана робота присвячена дослідженню проблем побудови маршрутів на графах реальних доріг та створенню мультиагентної системи для маршрутизації та створення відповідного графу. В роботі досліджується можливість створення графу доріг з наявних картографічних даних, створюється граф доріг Києва, розглядаються існуючі методи пошуку оптимальних маршрутів на графах, реалізовуються 3 алгоритми та порівнюються результати їх роботи.
Метою даної роботи є побудова мультиагентної системи, що дозволить створювати графи доріг за даними сервісу OpenStreetMap та виконувати пошук маршрутів будь-якої складності на побудованих графах за допустимий час.
Об’єктом дослідження є побудова мультиагентної системи маршрутизації на основі алгоритмів пошуку маршруту.
Предметом дослідження є алгоритми пошуку маршрутів на графах.
Практична цінність: Розроблена система може слугувати веб-сервісом для мобільних додатків та веб сайтів та надавати можливості роутингу.
Опис
Ключові слова
мультиагентна система, мaршрутизація, роутинг, OpenStreetMap, алгоритм Дейкстри, алгоритм A*, двонапрвлені алгоритми пошуку маршруту, contraction hierarchies, multi agent system, Dijkstra algorithm, A* algorithm, bidirectional route finding algorithms
Бібліографічний опис
Тішков, М. О. Мультиагентна система маршрутизації на основі алгоритмів пошуку найкоротшого шляху в графі : магістерська дис. : 124 Системний аналіз / Тішков Максим Олегович. – Київ, 2018. – 145 с.