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

Скорочена інформація про документ
dc.contributor.advisorЖаріков, Едуард В’ячеславович
dc.contributor.authorЖнакін, Володимир Володимирович
dc.date.accessioned2024-11-08T11:06:13Z
dc.date.available2024-11-08T11:06:13Z
dc.date.issued2023
dc.description.abstractСучасні системи керування транспортними засобами логістичних компаній потребують розробки програмного забезпечення, здатного прораховувати найкоротші відстані з невеликою похибкою і за відносно короткий час, який враховуватиме те, що ці місця з'єднуються не прямою лінією, а складнішою фігурою. Основним недоліком більшості існуючих реалізацій є те, що вони не аналізують існуючі дороги між місцями, а обчислюють лише найкоротші відстані по координатах, що призводить до неточних рішень, які неможливо застосувати у реальному світі. У цій роботі наведена постановка завдання пошуку найменшого можливого циклічного маршруту, який проходить через заданий набір міст, починаючи і закінчуючи в тому самому місті. У результаті, алгоритм повинен знайти послідовність відвідування міст, щоб загальна довжина шляху між ними була мінімальною, і шлях проходив через кожне місто рівно один раз. Проведено експериментальні дослідження з існуючими дорогами для 10. Результати для 10 міст порівняні з алгоритмом повного перебору, який також аналізує дороги. Наведено приклад реалізації покращеного геометричного алгоритму з використанням існуючих доріг мовою програмування swift для використання на платформі iOS.
dc.description.abstractotherModern vehicle management systems of logistics companies require the development of software capable of calculating the shortest distances with a small error and in a relatively short time, which will take into account the fact that these places are not connected by a straight line, but by a more complex shape. The main drawback of most existing implementations is that they do not analyze the existing roads between places, but only calculate the shortest distances by coordinates, which leads to imprecise solutions that cannot be applied in the real world. This paper presents the formulation of the task of finding the smallest possible circular route that passes through a given set of cities, starting and ending in the same city. As a result, the algorithm must find a sequence of visiting cities so that the total length of the path between them is minimal, and the path passes through each city exactly once. Experimental studies were conducted with existing roads for 10 cities. Results for 10 cities are compared with a full sweep algorithm that also analyzes roads. An example of the implementation of an improved geometric algorithm using existing roads is given in the swift programming language for use on the iOS platform.
dc.format.pagerangeС. 128-131
dc.identifier.citationЖнакін, В. В. Розробка програмного забезпечення на основі покращеного геометричного алгоритму для вирішення задачі оптимізації транспортного руху / Жнакін Володимир Володимирович // Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023) : матеріали V Міжнародної науково-практичної конференції молодих вчених та студентів, присвячених 125-й річниці КПІ ім. Ігоря Сікорського (19-21 грудня 2023 р., Київ). – Київ : КПІ ім. Ігоря Сікорського, ІПІ ФІОТ, 2023. – С. 128-131. – Бібліогр.: 4 назв.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/70452
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceМатеріали V Міжнародної науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023)», присвячених 125-й річниці КПІ ім. Ігоря Сікорського, 19-21 грудня 2023 р., Київ
dc.subjectзадача комівояжера
dc.subjectоптимальний шлях
dc.subjectкомбінаторна оптимізація
dc.subjectMAPKIT
dc.subjectiOS traveling salesman problem
dc.subjectoptimal way
dc.subjectcombinatory optimization
dc.subject.udc004.42
dc.titleРозробка програмного забезпечення на основі покращеного геометричного алгоритму для вирішення задачі оптимізації транспортного руху
dc.typeArticle

Файли

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

Зібрання

Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023)