Система пошуку оптимального маршруту для громадського транспорту: вибір і модифікація алгоритму
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У статті розглядається задача побудови оптимального маршруту для громадського транспорту в умовах змінного транспортного потоку, динамічних затримок та розкладів. Обґрунтувано вибір алгоритму A* як базового та його адаптацію (ALT). Запропоновано архітектуру модуля пошуку маршруту.
Опис
Ключові слова
пошук маршруту, алгоритм A*, громадський транспорт, ALT- оптимізація, часові евристики, мобільні застосунки, динамічні графи
Бібліографічний опис
Жигорін, Д. Система пошуку оптимального маршруту для громадського транспорту: вибір і модифікація алгоритму / Д. Жигорін, С. Орленко // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2025. – № 2 (47). – С. 95-100. – Бібліогр.: 5 назв.