Çok katlı ve tam otomatik otopark yapısı için D* lite algoritması ile yol planlama

Tez kapsamında, tam otomatik otoparklarda çoklu ve eş zamanlı park etme ve geri alma taleplerinin dinamik olarak yönetilebilmesi için geliştirilen bir yazılım iskeleti sunulmaktadır. Sezgisel arama özelliğine sahip D* Lite, A* ve UCS algoritmaları duruma uygun olarak tek bir çatı altında birleştirilmiştir. Tasarlanan otopark alanı, dörtgen şeklindeki bir dizi park hücresinin yanı sıra asansör, yükleme alanı, giriş, çıkış ve geçiş yolları oluşturmak üzere ayrılmış olan boş hücrelerden oluşmaktadır. Otopark depolama topolojisindeki tüm park hücreleri hareketli taşıyıcılardadır. Ayrılmış boş hücrelerin dışında herhangi bir sürüş şeridi bulunmamaktadır. Ayrıca simülasyonda geçici geçiş yolları oluşturacak boş hücreler hariç tüm katın dolu olduğu varsayılmaktadır. Boş hücre sayısının hem depolama kapasitesini maksimize edecek hem de park etme taleplerine gerçek zamanlı cevap verecek şekilde belirlenmesi gerekir. Tezde ayrıca mevcut otopark düzeninde, en uygun ve en kısa yola mümkün olan en yakın yolu takip ederek işlemin tamamlanmasını kolaylaştıracak depolama stratejileri önerilmektedir. Simülasyon sonuçları, bu tezde sunulan otomatik park sisteminin uygulanabilir ve pratik olduğunu göstermektedir. Talep başına hareket sayısı üzerinden ölçülen gerçek yol uzunluğu, hesaplanan en kısa yol uzunluğuna yakın bir değerdedir. Bu da sistemin her istek için neredeyse en uygun yolu sağladığı anlamına gelmektedir. Sistem, gerçek zamanlı olarak yol planlaması yapmakta ve ortamda onlarca eş zamanlı depolama ve geri alma isteğine hızlı bir şekilde yanıt verebilmektedir. Yapılan simülasyonlar, tam otomatik otoparklar için geliştirilen algoritmanın gerçek yaşam senaryoları altında yönetilebilir bilgi işlem kaynakları ile gerçek zamanlı onlarca eş zamanlı park etme ve geri alma taleplerini karşılayabildiği gösterilmiştir.