İki amaçlı İHA filosu rota planlaması: Kesin ve sezgisel yöntemler

İnsansız hava araçlarının (İHA’ların) askeri ve sivil amaçlarla artan kullanımı ile birlikte İHA rotalama problemi önem kazanmaktadır. İHA’ların sayısı özellikleri, yapılan alanın özellikleri kullanılan amaç fonksiyonları gibi faktörlerle değişkenlik gösteren bu problem için literatürde farklı yaklaşımlar geliştirilmiştir. Bu çalışmada, bir üsten ayrıldıktan sonra derecelerine sahip olan hedef noktalarına uğrayarak geri dönmesi gereken özdeş filosunun rota planlama ele alınmıştır. Toplam mesafenin minimize edilmesi ziyaret edilen hedeflerin toplam önemlerinin maksimize şeklinde iki fonksiyonu kullanılmış, tek çözüm yerine alternatif etkin çözümler üretilmiştir. Problem matematiksel model genetik algoritma yaklaşımları çözülmüş, sayıda noktaları sayısal testler yapılmıştır. İki yöntemle de karar vericilere sunmak üzere uzayının bölgelerinden elde edilebilmiştir. Ayrıca, çok daha kısa sürelerde kesin çözümlere yakın bulunabildiği görülmüştür.