Uçuş Rota Bulucu

Dijkstra algoritması ve LRU cache ile uçuş rota planlama sistemi.

C++AlgorithmsData StructuresGraphs

Detaylar

Proje hakkında

Skyscanner benzeri uçuş arama platformlarından ilham aldım. Havalimanlarını düğüm, uçuşları yönlü kenar olarak modelledim. Aynı havalimanı çifti arasında birden fazla kenar (farklı havayolları) destekleniyor.

Maliyet ve süre arasında ayarlanabilir bir ağırlık parametresi ile en uygun rotayı hesaplıyorum. Özel önbellek yapısı geliştirdim.

Öne Çıkanlar

Önemli noktalar

Çoklu kenar destekli yönlü çizge yapısı
Çoklu çizge üzerinde Dijkstra algoritması
Uçuşları dinamik durdurma/devam ettirme
Özel önbellek yapısı

Teknolojiler

Kullanılan araçlar

C++DijkstraHash TablePriority Queue