Please use this identifier to cite or link to this item:
https://essuir.sumdu.edu.ua/handle/123456789/99280
Or use following links to share this resource in social networks:
Tweet
Recommend this item
| Title | Моделювання маршрутів руху таксі в Нью-Йорку з урахуванням заторів та інших подій |
| Authors |
Харченко, Я.В.
|
| ORCID | |
| Keywords |
транспортна мережа моделювання маршруту зважений графік затори оптимізація руху |
| Type | Bachelous Paper |
| Speciality | 113 - Прикладна математика |
| Date of Issue | 2025 |
| URI | https://essuir.sumdu.edu.ua/handle/123456789/99280 |
| Publisher | Сумський державний університет |
| License | Copyright not evaluated |
| Citation | Харченко Я. В. Моделювання маршрутів руху таксі в Нью-Йорку з урахуванням заторів та інших подій : робота на здобуття кваліфікаційного ступеня бакалавра : спец. 113 – прикладна математика / наук. кер. О. В. Лисенко. Суми : Сумський державний університет, 2025. 30 с. |
| Abstract |
У роботі в рамках задачі пошуку найефективнішого методу пошуку найкращого маршруту таксі, проведено аналіз різних методів на основі методів пошуку найкоротшого шляху, а саме алгоритми Дейкстри, А*, Беллмана-Форда. Ці алгоритми модернізовано для урахування заторів та світлофорів, ширини дороги та інших динамічних подій. Проаналізовано швидкість роботи алгоритмів, їх обмеження, можливості додаткових налаштувань. Визначено, що найкращим алгоритмом за часом виконання є алгоритм А*. |
| Appears in Collections: |
Кваліфікаційні роботи здобувачів вищої освіти (ЕлІТ) |
Views
Downloads
Files
| File | Size | Format | Downloads |
|---|---|---|---|
| Kharchenko_bac_rob.pdf | 1.65 MB | Adobe PDF | 0 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.