Тимощук, Оксана ЛеонідівнаТішков, Максим Олегович2018-07-312018-07-312018Тішков, М. О. Мультиагентна система маршрутизації на основі алгоритмів пошуку найкоротшого шляху в графі : магістерська дис. : 124 Системний аналіз / Тішков Максим Олегович. – Київ, 2018. – 145 с.https://ela.kpi.ua/handle/123456789/24087Магістерська дисертація: 145 с., 45 рис., 24 табл., 2 додатки, 25 джерел. Дана робота присвячена дослідженню проблем побудови маршрутів на графах реальних доріг та створенню мультиагентної системи для маршрутизації та створення відповідного графу. В роботі досліджується можливість створення графу доріг з наявних картографічних даних, створюється граф доріг Києва, розглядаються існуючі методи пошуку оптимальних маршрутів на графах, реалізовуються 3 алгоритми та порівнюються результати їх роботи. Метою даної роботи є побудова мультиагентної системи, що дозволить створювати графи доріг за даними сервісу OpenStreetMap та виконувати пошук маршрутів будь-якої складності на побудованих графах за допустимий час. Об’єктом дослідження є побудова мультиагентної системи маршрутизації на основі алгоритмів пошуку маршруту. Предметом дослідження є алгоритми пошуку маршрутів на графах. Практична цінність: Розроблена система може слугувати веб-сервісом для мобільних додатків та веб сайтів та надавати можливості роутингу.ukмультиагентна системамaршрутизаціяроутингOpenStreetMapалгоритм Дейкстриалгоритм A*двонапрвлені алгоритми пошуку маршрутуcontraction hierarchiesmulti agent systemDijkstra algorithmA* algorithmbidirectional route finding algorithmsMaster Thesis145 с.004.021