Quick Access


Bu Dergi DOI ve Crosscheck üyesidir


Summary


SUMO SİMÜLASYON ARACINDA YOL HESAPLAMA ALGORİTMALARININ PERFORMANS ANALİZİ

Trafik sorunu büyük şehirlerdeki insanlar için devam eden en önemli sorunlardan birisidir. İş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 maaliyet artışı yaşamaktadır. Gerçek zamanlı trafik akışları veya geçmiş verilere dayanarak araçların seyahat rotaların optimize etmek için rota hesaplama algoritmaları önerilmiştir. En kısa yolu bulmak için Dijkstra algoritması, A * 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 simulasyon aracını kullanarak gerçekleştirilmiştir. Sonuca göre A* algoritmasının arama süresinin Dijkstra’nın algoritmasından daha hızlı olduğunu göstermiştir.



Keywords
Dijkstra algoritması, A* algoritması, SUMO, Rota hesaplama

References

Advanced Search


Announcements


Address :Taras Shevchenko National University Volodymyrska St, 60, 01033 Kyiv/Ukrayna
Telephone :+380 505604006 Fax :
Email :atlasjournal.net@gmail.com

Web Yazılım & Programlama Han Yazılım Bilişim Hizmetleri