Optimalisasi truk-drone

Optimalisasi truk-drone dalam jaringan pengiriman tandem menggunakan k-means dan algoritma genetika pada Teknologi untuk UAV dan drone telah meningkat secara signifikan dalam beberapa tahun terakhir, dan daftar potensi penggunaan drone otomatis berkembang setiap tahun di berbagai disiplin ilmu. Sebaliknya, ada penelitian terbatas di bidang perencanaan dan pelaksanaan tingkat sistem untuk jaringan drone dalam lingkungan tertentu. Masalah di sini menguji tim truk-drone dari sudut pandang operasional untuk lebih memahami dampak jumlah dan lokasi pemberhentian truk sehubungan dengan pengaruhnya terhadap waktu pengiriman dan kebutuhan energi. Awalnya, kami menganalisis satu drone untuk mengirimkan semua paket ke semua lokasi. Ini membutuhkan onetruck stop yang diposisikan secara terpusat di antara lokasi pengiriman menggunakan K-means. Drone menggunakan konfigurasi hub untuk keluar dan masuk dari truk ke setiap lokasi pengiriman dan kembali, tidak dibatasi oleh jarak. Kami bermaksud untuk memahami total waktu, biaya, dan energi yang terlibat dalam konfigurasi hub (jarak bintang) untuk membedakan konfigurasi ini dengan pengiriman hanya truk menggunakan rute TSP. Kami menggunakan algoritma agenesis untuk menghitung rute truk TSP ini untuk memenuhi semua pengiriman ke semua lokasi. Selanjutnya, kami menggunakan kombinasi truk dan drone untuk menemukan jumlah pemberhentian dan lokasi truk yang optimal menggunakan algoritma K-means untuk mengelompokkan permintaan di hubungannya dengan algoritma genetika TSP. Masalah di sini mengasumsikan bahwa satu atau lebih drone dan satu truk bekerja bersama-sama untuk mengirimkan paket ke lokasi pengiriman dalam ruang pengiriman tertentu; dan bahwa permintaan pengiriman yang terdistribusi secara merata diketahui secara apriori. Drone tidak dibatasi oleh jangkauan untuk mendapatkan pemahaman yang lebih baik tentang batas atas/bawah waktu dan energi. Selanjutnya, baik truk maupun drone tidak dibatasi oleh sistem jalan tetapi setiap jenis kendaraan dapat bergerak langsung ke lokasi pengiriman mana pun sesuai kebutuhan. Namun, truk dibatasi untuk bergerak di sepanjang rute TSP sementara drone dibatasi untuk keluar dan masuk dari truk di konfigurasi hub (bintang) ke lokasi pengiriman terdekat dan kemudian kembali ke truk. Sebuah truk berhenti menunjukkan hal berikut: (1) lokasi pengiriman satu paket dari truk dan (2) lokasi peluncuran drone untuk mengirimkan satu paket ke setiap lokasi pengiriman terdekat yang terkait dengan pemberhentian truk tersebut melalui pengelompokan K-MEANS.