Мультиагентна система маршрутизації на основі алгоритмів пошуку найкоротшого шляху в графі

Скорочена інформація про документ
dc.contributor.advisorТимощук, Оксана Леонідівна
dc.contributor.authorТішков, Максим Олегович
dc.date.accessioned2018-07-31T10:08:18Z
dc.date.available2018-07-31T10:08:18Z
dc.date.issued2018
dc.description.abstractenMaster’s thesis: 145 p., 45 fig., 24 tab., 2 appendixes, 25 sources. The theme: Multi agent routing system based on shortest path search algorithms in graph. The paper is devoted to the problem of route construction on the real road network graphs and multi agent routing system creation. The paper considered by the possibility of road graph creating using cartographic data, creating road graph for Kyiv road network, researching methods for searching optimal routes on graphs and implementation of three routing algorithms. The aim is to build multi agent system, that allows us to create road graphs using cartographic data from OpenStreetMap service and to build any complexity routes on created graphs for a reasonable time. The object of research is multi agent routing system construction based on route finding algorithms. The subject of research is route finding algorithms on graphs. Practical value: The system can be used as web-service by mobile applications and web-sites to provide a routing opportunityuk
dc.description.abstractukМагістерська дисертація: 145 с., 45 рис., 24 табл., 2 додатки, 25 джерел. Дана робота присвячена дослідженню проблем побудови маршрутів на графах реальних доріг та створенню мультиагентної системи для маршрутизації та створення відповідного графу. В роботі досліджується можливість створення графу доріг з наявних картографічних даних, створюється граф доріг Києва, розглядаються існуючі методи пошуку оптимальних маршрутів на графах, реалізовуються 3 алгоритми та порівнюються результати їх роботи. Метою даної роботи є побудова мультиагентної системи, що дозволить створювати графи доріг за даними сервісу OpenStreetMap та виконувати пошук маршрутів будь-якої складності на побудованих графах за допустимий час. Об’єктом дослідження є побудова мультиагентної системи маршрутизації на основі алгоритмів пошуку маршруту. Предметом дослідження є алгоритми пошуку маршрутів на графах. Практична цінність: Розроблена система може слугувати веб-сервісом для мобільних додатків та веб сайтів та надавати можливості роутингу.uk
dc.format.page145 с.uk
dc.identifier.citationТішков, М. О. Мультиагентна система маршрутизації на основі алгоритмів пошуку найкоротшого шляху в графі : магістерська дис. : 124 Системний аналіз / Тішков Максим Олегович. – Київ, 2018. – 145 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/24087
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectмультиагентна системаuk
dc.subjectмaршрутизаціяuk
dc.subjectроутингuk
dc.subjectOpenStreetMapuk
dc.subjectалгоритм Дейкстриuk
dc.subjectалгоритм A*uk
dc.subjectдвонапрвлені алгоритми пошуку маршрутуuk
dc.subjectcontraction hierarchiesuk
dc.subjectmulti agent systemuk
dc.subjectDijkstra algorithmuk
dc.subjectA* algorithmuk
dc.subjectbidirectional route finding algorithmsuk
dc.subject.udc004.021uk
dc.titleМультиагентна система маршрутизації на основі алгоритмів пошуку найкоротшого шляху в графіuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Tishkov_magistr.pdf
Розмір:
5.8 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ММСА)
Магістерські роботи