Система аналізу та оптимізації транспортних пасажирських потоків
Вантажиться...
Дата
2019
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У даній роботі було поставлено завдання розробити алгоритм пошуку
оптимального набору маршрутів громадського транспорту методами
колективного інтелекту. Було проаналізовано існуючі критерії оптимізації та
різні способи вирішення даної задачі.
Громадський транспорт відноситься до числа найважливіших галузей
життєзабезпечення міста, від функціонування яких залежать якість життя
населення, ефективність роботи галузей економіки міста та можливість
використання її містобудівного та соціально-економічного потенціалу. Проте
зараз в Україні громадський транспорт є малорозвиненим, а мережа маршрутів
сформувалась у містах історично і вже не відповідає вимогам сучасності.
Головна мета – розробка алгоритму, що на основі матриці
кореспонденцій і графа вулично-дорожньої мережі міг знайти оптимальний
(або близький до оптимального) набір маршрутів громадського транспорту.
Результат роботи - реалізація алгоритму пошуку оптимального набору
маршрутів громадського транспорту методами колективного інтелекту мовою
Python та порівняння роботи цього алгоритму з іншими алгоритмами на
тестовому прикладі.
Опис
Ключові слова
громадський транспорт, колективний інтелект, алгоритм колонії мурах, ACA, задача пошуку набору оптимальних маршрутів громадського транспорту, UTRP, public transport, collective intelligence, ants colony algorithm, urban transit routing problem
Бібліографічний опис
Задорожний, В. О. Система аналізу та оптимізації транспортних пасажирських потоків : дипломна робота ... бакалавра : 6.050102 Комп’ютерна інженерія / Задорожний Владислав Олегович. – Київ, 2019. – 70 с.