In this paper bicriteria shortest path problem, a specific case of shortest path problem, is studied. This problem can be seen frequently in real life, and there are methods that provides solution to the problem. Since the solution of the problem is a set of solution points, aforementioned methods need long computation times. Thus there exist heuristic solutions, which does not guarantee to find the complete set of solutions, but solve in a relatively shorter time compared to exact method, in the literature. In the paper we will explain both of the exact methods and heuristic methods and make an application to compare those solution methods.
shortest path bicriteria shortest path multicriteria shortest path Martins Algorithm Dijkstra's Algorithm labeling A* algorithms
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.
: 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ı
Birincil Dil | Türkçe |
---|---|
Konular | Endüstri Mühendisliği |
Bölüm | Araştırma Makalesi |
Yazarlar | |
Yayımlanma Tarihi | 31 Aralık 2022 |
Gönderilme Tarihi | 18 Şubat 2022 |
Kabul Tarihi | 25 Kasım 2022 |
Yayımlandığı Sayı | Yıl 2022 Cilt: 6 Sayı: 2 |