- Journal of Turkish Operations Management
- Vol: 6 Issue: 2
- İKİ KRİTERLİ EN KISA YOL PROBLEMİ VE BİR UYGULAMASI
İ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 : 12 | Download : 6
Publication Date : 2022-12-31
Article Type : Research
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ı