İKİ KRİTERLİ EN KISA YOL PROBLEMİ VE BİR UYGULAMASI

Authors : Hakan GÜRSOY, Ekrem DUMAN

Pages : 1373-1389

Doi:10.56554/jtom.1075286

View : 13 | Download : 8

Publication Date : 2022-12-31

Article Type : Research Paper

Abstract :Bu çalışmada çok kriterli en kısa yol probleminin özel bir durumu olan iki kriterli en kısa yol problemi incelenmektedir. Gerçek hayatta sıkça karşılaşılan bu problem için literatürde birçok çözüm metodu önerilmiştir. Problemin çözümü tek bir sonuç değil bir çözüm kümesinden oluştuğu için bu metotlar uzun hesaplama ve işlem sürelerine sahiptir. Bu nedenle de literatürde çözüm kümesinin tamamını bulma garantisi olmasa da çok daha kısa sürede çözme kapasitesi olan sezgisel metotlar geliştirilmiştir. Bu çalışmada çözüm kümesinin tamamını veren metotlar ile sözü geçen sezgisel metotlar açıklanacak ve bu metotlar arasında karşılaştırma imkânı sunan bir uygulama yapılacaktır.
Keywords : En kısa yol problemi, iki kriterli en kısa yol problemi, çok kriterli en kısa yol problemi, Dijsktra algoritması, Martins algoritması, etiketleme algoritmaları, A algoritmaları