Akıllı ulaşım sistemine yönelik en kısa yol bulma algoritmalarının performans analizi

Günümüzdeki insanlar için en önemli olan problemlerin biri ulaşımdır. Son dönemlerde karayolu ulaşımında trafik sıkışıklığı, trafik kazaları artmaya başlamıştır. Taşımacılık veya ulaştırma sektörü, bir yerden bir yere götüren veya taşıyan bir yasal kaynaktır. Zaman geçtikçe, ulaşım, yüksek kaza oranı, trafik sıkışıklığı, trafik ve hava kirliliği, vb. gibi birçok konuyla karşı karşıya gelmekteyiz. Bu karmaşıklık nedeniyle, araştırmacılar sanal teknolojileri Akıllı Ulaşım Sistemi olarak bilinen ulaşımla bütünleştiriyorlar. Bu tez, Akıllı Ulaşım Sistemi uygulamalarının, teknolojilerinin ve farklı alanlarının çok çeşitli parçalarını ele almaktadır. Kara Taşıtlarında Akıllı Ulaşım Sistemlerinin (AUS) tanıtılmasının trafik güvenliğini ve hareketliliğini önemli ölçüde arttırdığı tahmin edilmektedir. Trafik sorunu büyük şehirlerdeki insanlar için en önemli sorunlardan biridir ve devam etmektedir. İşe, okula vb. yerlere varış ve çıkış saatlerindeki yoğunluk nedeniyle trafikte çok fazla zaman harcanmaktadır. Son zamanlarda artan trafik sıkışıklığının şiddetli etkisinden dolayı, insanlar trafikte zaman kaybı ve maliyet artışı yaşıyorlar. Gerçek zamanlı trafik akışları veya geçmiş verilere dayanarak araçların seyahat rotaların optimizme etmek için rota hesaplama algoritmaları önerilmiştir. En kısa yolu bulmak için Dijkstra algoritması, A Yıldız algoritması, Genetik algoritma, Floyd algoritması ve Karınca kolonisi algoritması gibi birçok algoritma kullanılır. Bu çalışmanın amacı, simülasyon yoluyla araçların hedeflerine ulaşmaları için en iyi yönlendirme algoritmalarının hangileri olduğunu bulmaktır. Çalışmada, iki algoritma üzerinde durulacaktır. Bu nedenle, iki algoritma türünün performans analizlerini karşılaştırarak hangisinin az kenarlara (uç) giderek en hızlı ve en az maliyetli şekilde amaca ulaşmasını araştırmaktır. Çalışma görsel SUMO simülasyon aracını kullanarak gerçekleştirilmiştir. Sonuca göre A Yıldız algoritmasının arama süresinin Dijkstra algoritmasından daha hızlı olduğunu göstermiştir.