Araç-İHA İşbirliği ile Kargo Teslimatları İçin Ortak Rota Optimizasyonu

Abstract

Teknolojik gelişmelerle birlikte artan e-ticaret işlemleri, beraberinde, müşterilerin daha kısa teslimat süresi beklenti ve ihtiyaçlarını da ortaya çıkarmıştır. Geleneksel yöntemlerle yapılan teslimatlar, işletme ve operatör maliyetlerine ilave olarak; teslimat sürelerini de artırmaktadır. İnsansız hava araçlarının, işletme maliyetlerini düşürmesi ve ulaşım sürelerini kısaltması nedeniyle, paket teslimatlarında bu araçların kullanımının önünü açmıştır. Bu çalışmada, araç ve İHA’nın birlikte teslimat yapacağı kargolar için yönlendirme problemi incelenmiştir. Araç-İHA işbirliğinde önemli problemlerden biri olan rotanın optimize edilme işlemi için çalışmalar gerçekleştirilmiştir. Bu amaçla ilk olarak araç rotası en kısa yol algoritmasına göre belirlenmiştir. Araç bu rota üzerinden ilerlerken, sahip olduğu kısıtlamalar da göz önüne alınarak İHA'nın dağıtım için uygun ve etkili olup olmayacağı belirlenmiştir. Dağıtımı uygun görülen müşterilerin paketleri İHA aracılığıyla gerçekleştirilmektedir. Önerilen yöntem ve senaryo Python programlama dilinde simüle edilmiştir. Elde edilen sonuçlar araç-İHA işbirliği ile yapılan dağıtımda toplam mesafede artış olmasına rağmen, maliyette kazanç elde edildiğini göstermektedir. Problemin boyutuna göre %4-6.24 arasında kazanç elde edildiği görülmektedir.