Route Optimization for Medication Delivery of Covid-19 Patients with Drones
Yazarlar (3)
Doç. Dr. Yasemin ÇETİN KAYA
Tokat Gaziosmanpaşa Üniversitesi, Türkiye
Doç. Dr. Mahir KAYA
Tokat Gaziosmanpaşa Üniversitesi, Türkiye
Dr. Öğr. Üyesi Ali AKDAĞ
Tokat Gaziosmanpaşa Üniversitesi, Türkiye
| Makale Türü |
Özgün Makale
|
| Makale Alt Türü | Ulusal alan endekslerinde (TR Dizin, ULAKBİM) yayınlanan tam makale |
| Dergi Adı | Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji |
| Dergi ISSN | 2147-9526 |
| Dergi Tarandığı Indeksler | TR DİZİN |
| Makale Dili | İngilizce |
| Basım Tarihi | 09-2021 |
| Cilt No | 9 |
| Sayı | 3 |
| Sayfalar | 478 / 491 |
| DOI Numarası | 10.29109/gujsc.930903 |
| Makale Linki | http://dx.doi.org/10.29109/gujsc.930903 |
| Özet |
| With the developments in information technologies and the intense use of online commerce, the use of drones in distribution process has gained importance. In order to transport products to more than one location, drones can perform the distribution by following a specific route, as in the traveling salesman problem. Drones provide advantages over land transportation since they are not affected by the traffic congestion and can be used autonomously. However, the limited battery durations increase the importance of using the optimum route in distribution processes. In this study, it is aimed to use drones in drug distribution. Nowadays, due to the Covid-19 pandemic, it is aimed to distribute the drugs for the patients in an optimum way with drones. In this study, it is aimed to find the optimized routes for drones in drug distribution since Covid-19 medicine distribution is a time-critic mission. Since the number of patients in a certain area may increase very quickly, it is ensured that the patients are divided into clusters and the optimum route is determined for each cluster. We propose a hybrid model consisting of a combination of K-means clustering and Ant Colony algorithms. In particular, Covid-19 patients use the mobile part of the developed application on their smartphones and transmit their medication requests to our central server. We have compared the performance of Ant Colony, Artificial Bee and Genetic algorithm metaheuristics at the stage of determining the most suitable route according to the demands collected dynamically on the central server. In the process of determining the most suitable route, Ant Colony algorithm yields the closest to optimum results for different location groups. We have developed the mobile and web site of the application to validate the proposed drug delivery model. |
| Anahtar Kelimeler |
| Optimization | Drone Delivery | K-means | TSP | Metaheuristics | Drone | Medication Delivery |
BM Sürdürülebilir Kalkınma Amaçları
| Atıf Sayıları | |
| TRDizin | 2 |
| Google Scholar | 9 |