Максим Тішков - Academia.edu (original) (raw)
Максим Тішков
Related Authors
Institute of Philosophy of the National Academy of Sciences of Ukraine
Uploads
Papers by Максим Тішков
Магістерська дисертація: 145 с., 45 рис., 24 табл., 2 додатки, 25 джерел. Дана робота присвячена ... more Магістерська дисертація: 145 с., 45 рис., 24 табл., 2 додатки, 25 джерел. Дана робота присвячена дослідженню проблем побудови маршрутів на графах реальних доріг та створенню мультиагентної системи для маршрутизації та створення відповідного графу. В роботі досліджується можливість створення графу доріг з наявних картографічних даних, створюється граф доріг Києва, розглядаються існуючі методи пошуку оптимальних маршрутів на графах, реалізовуються 3 алгоритми та порівнюються результати їх роботи. Метою даної роботи є побудова мультиагентної системи, що дозволить створювати графи доріг за даними сервісу OpenStreetMap та виконувати пошук маршрутів будь-якої складності на побудованих графах за допустимий час. Об’єктом дослідження є побудова мультиагентної системи маршрутизації на основі алгоритмів пошуку маршруту. Предметом дослідження є алгоритми пошуку маршрутів на графах. Практична цінність: Розроблена система може слугувати веб-сервісом для мобільних додатків та веб сайтів та надават...
Магістерська дисертація: 145 с., 45 рис., 24 табл., 2 додатки, 25 джерел. Дана робота присвячена ... more Магістерська дисертація: 145 с., 45 рис., 24 табл., 2 додатки, 25 джерел. Дана робота присвячена дослідженню проблем побудови маршрутів на графах реальних доріг та створенню мультиагентної системи для маршрутизації та створення відповідного графу. В роботі досліджується можливість створення графу доріг з наявних картографічних даних, створюється граф доріг Києва, розглядаються існуючі методи пошуку оптимальних маршрутів на графах, реалізовуються 3 алгоритми та порівнюються результати їх роботи. Метою даної роботи є побудова мультиагентної системи, що дозволить створювати графи доріг за даними сервісу OpenStreetMap та виконувати пошук маршрутів будь-якої складності на побудованих графах за допустимий час. Об’єктом дослідження є побудова мультиагентної системи маршрутизації на основі алгоритмів пошуку маршруту. Предметом дослідження є алгоритми пошуку маршрутів на графах. Практична цінність: Розроблена система може слугувати веб-сервісом для мобільних додатків та веб сайтів та надават...