Програмне забезпечення для вирішення задачі оптимізації транспортного руху

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος:	Програмне забезпечення для вирішення задачі оптимізації транспортного руху
Συνεισφορές:	Жаріков, Едуард В'ячеславович, ELAKPI
Στοιχεία εκδότη:	КПІ ім. Ігоря Сікорського, 2024.
Έτος έκδοσης:	2024
Θεματικοί όροι:	iOS, accuracy, MapKit, час виконання, UIKit, комбінаторна оптимізація, execution time, traveler's problem, optimal route, задача комівояжера, combinatorial optimization, оптимальний маршрут, Swift, точність
Περιγραφή:	Розмір пояснювальної записки – 123 аркушів, містить 44 ілюстрацій, 22 таблиці, 3 додатків, 51 посилань на джерела. Актуальність теми. Сучасні системи керування транспортними маршрутами потребують розроблення програмного забезпечення, що реалізує більш точні та швидкі алгоритми розв’язання задачі комівояжера, які забезпечують для великої кількості точок пошук найкращого маршруту з порівняно невеликою похибкою за коротший час. Основними недоліками існуючих реалізацій є стохастичність, обмежена адаптивність до параметрів задачі та велика чутливість до початкових умов, що призводить до невірних рішень та непотрібних витрат ресурсів. Через це, розроблення нового алгоритму для вирішення задачі оптимізації транспортного руху, який усуне ці недоліки, є актуальним завданням. Мета дослідження. Основна мета полягає у покращенні процесу побудови транспортних маршрутів за рахунок розроблення програмного забезпечення, що реалізує новий алгоритм вирішення задачі комівояжера, який дозволяє знайти оптимальний або наближений до оптимального маршрут та сприяє покращенню транспортного руху. Об'єкт дослідження: програмне забезпечення побудови оптимальних транспортних маршрутів для використання у різних предметних галузях. Предмет дослідження: методи, підходи та алгоритми вирішення задачі комівояжера в основі прикладного програмного забезпечення побудови наближених до оптимальних маршрутів. Для досягнення мети повинні бути виконані такі завдання: – проаналізувати існуючі рішення та літературу; – розробити новий алгоритм для розв’язання задачі комівояжера, враховуючи різні вхідні дані та умови; – провести аналіз продуктивності розробленого алгоритму, порівнявши його результати з існуючими методами розв'язання задачі комівояжера та можливі шляхи його покращення; – розробити програмне забезпечення побудови оптимальних транспортних маршрутів на основі запропонованого алгоритму; – провести експерименти на різноманітних наборах даних, включаючи реальні сценарії, з метою оцінки роботи програмного забезпечення. Науковою новизною роботи є реалізація інтерфейсу та необхідної функціональності при побудові наближених до оптимальних маршрутів з урахуванням особливостей запропонованого алгоритму розв’язання задачі комівояжера, що відрізняється від існуючих використанням тільки суттєвих вхідних даних і умов та дозволяє покращити пошук маршруту у різних варіантах застосування. Практичне значення отриманих результатів полягає у тому, що запропоновано реалізацію, яка вирішить конкретні проблеми транспортної індустрії та надасть додаткові можливості для суспільства та транспортної інфраструктури. Зв'язок з науковими програмами, планами, темами. Робота виконувалась на кафедрі інформатики та програмної інженерії Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського". Апробація. Наукові положення дисертації пройшли апробацію на V Міжнародній науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології SoftTech-2023». Публікації. Наукові положення дисертації опубліковані в: 1) Розробка програмного забезпечення на основі покращеного геометричного алгоритму для вирішення задачі оптимізації транспортного руху / В.В. Жнакін, Е. В. Жаріков // Матеріали V Міжнародної науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології SoftTech-2023» – м. Київ: НТУУ «КПІ ім. Ігоря Сікорського», 12-21 грудня 2023 р.
Τύπος εγγράφου:	Master thesis
Περιγραφή αρχείου:	application/pdf
Γλώσσα:	Ukrainian
Σύνδεσμος πρόσβασης:	https://ela.kpi.ua/handle/123456789/65422
Αριθμός Καταχώρησης:	edsair.od......2635..f8072c4b88da2e76d172e22d6806af81
Βάση Δεδομένων:	OpenAIRE

View record at OpenAIRE

FullText	Text: Availability: 0 CustomLinks: – Url: https://explore.openaire.eu/search/publication?articleId=od______2635%3A%3Af8072c4b88da2e76d172e22d6806af81 Name: EDS - OpenAIRE (ns324271) Category: fullText Text: View record at OpenAIRE
Header	DbId: edsair DbLabel: OpenAIRE An: edsair.od......2635..f8072c4b88da2e76d172e22d6806af81 RelevancyScore: 836 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 836.415405273438
IllustrationInfo
Items	– Name: Title Label: Title Group: Ti Data: Програмне забезпечення для вирішення задачі оптимізації транспортного руху – Name: Author Label: Contributors Group: Au Data: Жаріков, Едуард В'ячеславович<br />ELAKPI – Name: Publisher Label: Publisher Information Group: PubInfo Data: КПІ ім. Ігоря Сікорського, 2024. – Name: DatePubCY Label: Publication Year Group: Date Data: 2024 – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22iOS%22">iOS</searchLink><br /><searchLink fieldCode="DE" term="%22accuracy%22">accuracy</searchLink><br /><searchLink fieldCode="DE" term="%22MapKit%22">MapKit</searchLink><br /><searchLink fieldCode="DE" term="%22час+виконання%22">час виконання</searchLink><br /><searchLink fieldCode="DE" term="%22UIKit%22">UIKit</searchLink><br /><searchLink fieldCode="DE" term="%22комбінаторна+оптимізація%22">комбінаторна оптимізація</searchLink><br /><searchLink fieldCode="DE" term="%22execution+time%22">execution time</searchLink><br /><searchLink fieldCode="DE" term="%22traveler's+problem%22">traveler's problem</searchLink><br /><searchLink fieldCode="DE" term="%22optimal+route%22">optimal route</searchLink><br /><searchLink fieldCode="DE" term="%22задача+комівояжера%22">задача комівояжера</searchLink><br /><searchLink fieldCode="DE" term="%22combinatorial+optimization%22">combinatorial optimization</searchLink><br /><searchLink fieldCode="DE" term="%22оптимальний+маршрут%22">оптимальний маршрут</searchLink><br /><searchLink fieldCode="DE" term="%22Swift%22">Swift</searchLink><br /><searchLink fieldCode="DE" term="%22точність%22">точність</searchLink> – Name: Abstract Label: Description Group: Ab Data: Розмір пояснювальної записки – 123 аркушів, містить 44 ілюстрацій, 22 таблиці, 3 додатків, 51 посилань на джерела. Актуальність теми. Сучасні системи керування транспортними маршрутами потребують розроблення програмного забезпечення, що реалізує більш точні та швидкі алгоритми розв’язання задачі комівояжера, які забезпечують для великої кількості точок пошук найкращого маршруту з порівняно невеликою похибкою за коротший час. Основними недоліками існуючих реалізацій є стохастичність, обмежена адаптивність до параметрів задачі та велика чутливість до початкових умов, що призводить до невірних рішень та непотрібних витрат ресурсів. Через це, розроблення нового алгоритму для вирішення задачі оптимізації транспортного руху, який усуне ці недоліки, є актуальним завданням. Мета дослідження. Основна мета полягає у покращенні процесу побудови транспортних маршрутів за рахунок розроблення програмного забезпечення, що реалізує новий алгоритм вирішення задачі комівояжера, який дозволяє знайти оптимальний або наближений до оптимального маршрут та сприяє покращенню транспортного руху. Об'єкт дослідження: програмне забезпечення побудови оптимальних транспортних маршрутів для використання у різних предметних галузях. Предмет дослідження: методи, підходи та алгоритми вирішення задачі комівояжера в основі прикладного програмного забезпечення побудови наближених до оптимальних маршрутів. Для досягнення мети повинні бути виконані такі завдання: – проаналізувати існуючі рішення та літературу; – розробити новий алгоритм для розв’язання задачі комівояжера, враховуючи різні вхідні дані та умови; – провести аналіз продуктивності розробленого алгоритму, порівнявши його результати з існуючими методами розв'язання задачі комівояжера та можливі шляхи його покращення; – розробити програмне забезпечення побудови оптимальних транспортних маршрутів на основі запропонованого алгоритму; – провести експерименти на різноманітних наборах даних, включаючи реальні сценарії, з метою оцінки роботи програмного забезпечення. Науковою новизною роботи є реалізація інтерфейсу та необхідної функціональності при побудові наближених до оптимальних маршрутів з урахуванням особливостей запропонованого алгоритму розв’язання задачі комівояжера, що відрізняється від існуючих використанням тільки суттєвих вхідних даних і умов та дозволяє покращити пошук маршруту у різних варіантах застосування. Практичне значення отриманих результатів полягає у тому, що запропоновано реалізацію, яка вирішить конкретні проблеми транспортної індустрії та надасть додаткові можливості для суспільства та транспортної інфраструктури. Зв'язок з науковими програмами, планами, темами. Робота виконувалась на кафедрі інформатики та програмної інженерії Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського". Апробація. Наукові положення дисертації пройшли апробацію на V Міжнародній науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології SoftTech-2023». Публікації. Наукові положення дисертації опубліковані в: 1) Розробка програмного забезпечення на основі покращеного геометричного алгоритму для вирішення задачі оптимізації транспортного руху / В.В. Жнакін, Е. В. Жаріков // Матеріали V Міжнародної науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології SoftTech-2023» – м. Київ: НТУУ «КПІ ім. Ігоря Сікорського», 12-21 грудня 2023 р. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Master thesis – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: Ukrainian – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="https://ela.kpi.ua/handle/123456789/65422" linkWindow="_blank">https://ela.kpi.ua/handle/123456789/65422</link> – Name: AN Label: Accession Number Group: ID Data: edsair.od......2635..f8072c4b88da2e76d172e22d6806af81
PLink	https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.od......2635..f8072c4b88da2e76d172e22d6806af81
RecordInfo	BibRecord: BibEntity: Languages: – Text: Ukrainian Subjects: – SubjectFull: iOS Type: general – SubjectFull: accuracy Type: general – SubjectFull: MapKit Type: general – SubjectFull: час виконання Type: general – SubjectFull: UIKit Type: general – SubjectFull: комбінаторна оптимізація Type: general – SubjectFull: execution time Type: general – SubjectFull: traveler's problem Type: general – SubjectFull: optimal route Type: general – SubjectFull: задача комівояжера Type: general – SubjectFull: combinatorial optimization Type: general – SubjectFull: оптимальний маршрут Type: general – SubjectFull: Swift Type: general – SubjectFull: точність Type: general Titles: – TitleFull: Програмне забезпечення для вирішення задачі оптимізації транспортного руху Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Жаріков, Едуард В'ячеславович – PersonEntity: Name: NameFull: ELAKPI IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2024 Identifiers: – Type: issn-locals Value: edsair – Type: issn-locals Value: edsairFT
ResultId	1