Ptimization of route distance using k-nn algorithm for on-demand food delivery

Скорочена інформація про документ
dc.contributor.authorPaithane, Pradip M.
dc.contributor.authorWagh, Sarita Jibhau
dc.contributor.authorKakarwal, Sangeeta N.
dc.date.accessioned2023-07-13T09:34:56Z
dc.date.available2023-07-13T09:34:56Z
dc.date.issued2023
dc.description.abstractCustomers are now more able to purchase goods over the phone or the Internet, and the ability for those purchases to be delivered safely to the customer’s location is proliferating. On-request meal delivery, where customers submit their food orders online, and riders deliver them, is growing in popularity. The cuttingedge urban food application necessitates incredibly efficient and adaptable continuous delivery administrations toward quick delivery with the shortest route. However, signing up enough food parcels and training them to use such food-seeking frameworks is challenging. This article describes a publicly supported web-based food delivery system. IoT (Internet of Things) and 3G, 4G, or 5G developments can attract public riders to act as publicly sponsored riders delivering meals using shared bikes or electric vehicles. The publicly funded riders are gradually distributed among several food suppliers for food delivery. This investigation promotes an online food ordering system and uses K-Nearest Neighbor calculations to address the Traveling Salesman Problem (TSP) in directing progress. The framework also uses the Global Positioning System (GPS) on Android-compatible mobile devices and the TOMTOM Routing API to obtain coordinates for planning purposes. To evaluate the presentation of the proposed approach, recreated limited scope and certifiable enormous scope on-request food delivery occurrences are used. Compared to the conventional methodology, the proposed strategy reduces the delay time. Each rider will receive the most direct route to the order delivery address. The delivery delay time is reduced by approximately 10–15 minutes for every order. The food supplier can determine whether an item is available to the rider; thus, the food supplier can add an order to the rider having the shortest way.uk
dc.description.abstractotherСьогодні можливість клієнтів купувати товари в Інтернеті чи по телефону і безпечно транспортувати до місця розташування клієнта швидко зростає. Стає поширеною послуга доставки їжі за запитом, коли клієнти розміщують запити на їжу в Інтернеті, а пасажири передають ці замовлення. Нове застосування столичних харчових продуктів вимагає продуктивних і універсальних безперервних адміністрацій транспортування для швидкої доставки найкоротшим шляхом. Складно зареєструвати достатню кількість пакетів їжі та навчити їх працювати з такими структурами запиту їжі. У цій роботі подано загальнодоступний веб-підхід до транспортування їжі за запитом. У співпраці з IOT (Інтернет речей) і досягненнями 3G, 4G або 5G громадські гонщики можуть бути залучені до подорожей як громадські гонщики, які перевозять їжу за допомогою спільних велосипедів або електромобілів. Підтримувані громадськістю райдери поступово розподіляються між різними постачальниками їжі для її транспортування. У дослідженні створено систему запитів на їжу в Інтернеті та застосовано обчислення KNN для вирішення проблеми комівояжера (TSP). Платформа додатково використовує технологію глобальної системи позиціонування (GPS) у мобільних пристроях, що підтримують Android, і використовує API маршрутизації TOM-TOM для координат для планування розташування. Для оцінювання запропонованого підходу використовуються відтворені події обмеженого обсягу та сертифікованого великого обсягу за запитом. Такий підхід зменшує час затримки доставки (до 10–15 хв). Кожен пасажир отримає оновлене місце призначення доставки замовлення найкоротшим маршрутом. Постачальник продуктів харчування може отримати статус харчового продукту, доступного на райдері.uk
dc.format.pagerangePp. 85-101uk
dc.identifier.citationPaithane, Pradip M. Ptimization of route distance using k-nn algorithm for on-demand food delivery / Pysarchuk O., Baran D., Mironov Yu., Pysarchuk I. // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2023. – № 1. – С. 85-101. – Бібліогр.: 20 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2023.1.07
dc.identifier.issn1681–6048
dc.identifier.orcid0000-0002-4473-7544uk
dc.identifier.orcid0000-0003-4798-2147uk
dc.identifier.orcid0000-0003-4828-5247uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/58077
dc.language.isoenuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofСистемні дослідження та інформаційні технології : міжнародний науково-технічний журнал, № 1uk
dc.subjectcrowd-sourcing
dc.subjecthybrid optimization on-demand food-delivery
dc.subjectk-nearest neighbor algorithm (KNN)
dc.subjectroute optimization
dc.subjecttraditional search (ts)
dc.subjecturban logistic
dc.subjectкраудсорсинг
dc.subjectгібридна оптимізація
dc.subjectдоставка їжі на вимогу
dc.subjectалгоритм k-найближчих сусідів
dc.subjectоптимізація маршруту
dc.subjectтрадиційний пошук
dc.subjectміська логістика
dc.subject.udc303.732.4, 519.816uk
dc.titlePtimization of route distance using k-nn algorithm for on-demand food deliveryuk
dc.title.alternativeОптимізація маршрутної дистанції з використанням алгоритму k-nn для доставки їжі на вимогуuk
dc.typeArticleuk

Файли

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

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 1