Değişen 3B ortamda en kısa yol algoritmaları

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Ankara Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2015

Tezin Dili: Türkçe

Öğrenci: ERHAN BÜLBÜL

Danışman: ŞAHİN EMRAH

Özet:

Bu çalışmada değişken fiziksel koşulların bulunduğu 3 boyutlu (3B) bir ortamda en kısayol problemi ele alınmıştır. Problemin matematiksel modeli yazılmış, bilgisayarortamına aktarılmış ve çözümün simülasyonu yapılmıştır. Gerçek hayattakarşılaşılabilecek fiziksel koşullar ve faktörler modellenmiş, bunların probleminçözümüne etkisi gözlemlenmiştir. Farklı şartların ve gereksinimlerin değerlendirildiğidurumda en uygun yol belirlenmesi için yöntemler önerilmiş, Dijkstra ve A*algoritmaları modifiye edilerek bu yöntemlerde kullanılmıştır. Modifiye edilmişalgoritmalar tanımlanan faktörlerin farklı kombinasyonlarını içeren problemler içinuygulanmış, sonuçlar birbiri ile karşılaştırılmıştır.AbstractThis paper focuses on solution of shortest path problem in 3D environment undervarying physical conditions. Problem’s mathematical model is designed and simulatedon computer. Physical conditions and factors are modelled and their effects on solutionare observed. Methods are proposed for situations when different factors andrequirements are taken into account. Dijkstra and A* algorithms are used in thesemethods. Modified algorithms were tested in different combinations of physical factorsand results were compared with A* and Dijkstra algorithms’ performances.