Система аналізу та оптимізації транспортних пасажирських потоків

Скорочена інформація про документ
dc.contributor.advisorНовотарський, Михайло Анатолійович
dc.contributor.authorЗадорожний, Владислав Олегович
dc.date.accessioned2019-07-26T16:11:08Z
dc.date.available2019-07-26T16:11:08Z
dc.date.issued2019
dc.description.abstractenThe thesis concentrates on the problem of development of algorithm for solving the urban transit routing problem using collective intellig ence methods. Different existing optimization criteria and approaches to solving of the problem is considered. Public transport is one of the most important branches of city life support, from the operation of which considerably depend the quality of life , the efficiency of the industries of the city and the possibility of using its urban and socio - economic potential. But now in Ukraine public transport is insufficiently developed, the network of routes in cities formed mostly historically and no longer me ets today’s requirements. The main objective of the project is to develop an algorithm based on the correspondence matrix and graph the road network, that would be able to find an optimal (or close to optimal) set of public transport. The developed algor ithm for solving the urban transit routing problem is implemented with Python programming language and the results obtained by the algorithm are compared with results obtained by other algorithms on a test sample. Bachelor's thesis size 62 pages, 6 pictur es, 9 tables, 27 sources.uk
dc.description.abstractukУ даній роботі було поставлено завдання розробити алгоритм пошуку оптимального набору маршрутів громадського транспорту методами колективного інтелекту. Було проаналізовано існуючі критерії оптимізації та різні способи вирішення даної задачі. Громадський транспорт відноситься до числа найважливіших галузей життєзабезпечення міста, від функціонування яких залежать якість життя населення, ефективність роботи галузей економіки міста та можливість використання її містобудівного та соціально-економічного потенціалу. Проте зараз в Україні громадський транспорт є малорозвиненим, а мережа маршрутів сформувалась у містах історично і вже не відповідає вимогам сучасності. Головна мета – розробка алгоритму, що на основі матриці кореспонденцій і графа вулично-дорожньої мережі міг знайти оптимальний (або близький до оптимального) набір маршрутів громадського транспорту. Результат роботи - реалізація алгоритму пошуку оптимального набору маршрутів громадського транспорту методами колективного інтелекту мовою Python та порівняння роботи цього алгоритму з іншими алгоритмами на тестовому прикладі.uk
dc.format.page70 с.uk
dc.identifier.citationЗадорожний, В. О. Система аналізу та оптимізації транспортних пасажирських потоків : дипломна робота ... бакалавра : 6.050102 Комп’ютерна інженерія / Задорожний Владислав Олегович. – Київ, 2019. – 70 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/28623
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectгромадський транспортuk
dc.subjectколективний інтелектuk
dc.subjectалгоритм колонії мурахuk
dc.subjectACAuk
dc.subjectзадача пошуку набору оптимальних маршрутів громадського транспортуuk
dc.subjectUTRPuk
dc.subjectpublic transportuk
dc.subjectcollective intelligenceuk
dc.subjectants colony algorithmuk
dc.subjecturban transit routing problemuk
dc.titleСистема аналізу та оптимізації транспортних пасажирських потоківuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Zadorozhnyi_bakalavr.pdf
Розмір:
1.62 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ОТ)
Бакалаврські роботи