DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ir.nmu.org.ua/handle/123456789/159037| Назва: | Аналіз і автоматизація алгоритму пошуку найкоротшого шляху в місті з використанням удосконаленого методу «А зірка» |
| Інші назви: | Пояснювальна записка кваліфікаційної роботи бакалавра студента академічної групи 124-18ск-1 Рибалка Ігоря Олександровича спеціальності 124 - Системний аналіз |
| Автори: | Рибалка, Ігор |
| Ключові слова: | алгоритм;граф ГІС;ЕВРІСТІКА;АЛГОРИТМ А*;регресивний аналіз |
| Дата публікації: | 2021 |
| Короткий огляд (реферат): | Метою роботи є підвищення ефективності пошуку найкоротшого шляху в місті, за рахунок удосконалення сучасних евристичних алгоритмів пошуку, оптимізація алгоритмів пошуку найкоротшого шляху за фактором часу. Практична цінність отриманихрезультатів полягає у отриманні рішень, що дозволять оптимізувати переміщення людини у сучасному місті. |
| Опис: | Об’єктом дослідження є процеси переміщення людини у сучасному міському районі. Предметом дослідження є алгоритми та методи, що застосовуються у пошуку найкоротшого шляху в місті, методи автоматизації алгоритму, метод удосконалення алгоритму, алгоритми з попередньою та потоковою обробкою даних. Методи дослідження : алгоритм Дейкстри, метод А*, методи теорії планування експерименту, як спосіб аналізу дослідницької роботи. В інформаційно-аналітичному розділі наведено аналіз об’єкту дослідження та ключових проблем на ньому. Поставлені задачі дослідження та обрано методи їх розв’язання. У спеціальному розділ:інаведено метод удосконалення алгоритму А* та програмну реалізацію удосконаленого метода А* |
| URI (Уніфікований ідентифікатор ресурсу): | http://ir.nmu.org.ua/handle/123456789/159037 |
| Розташовується у зібраннях: | 2020-2021 навчальний рік |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Диплом_бак_спец124_РибалкоИ.pdf | 372,71 kB | Adobe PDF |  Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.