Toplu taşıma ağları üzerinde güzergâh optimizasyonu problemine en az aktarım odaklı bir çözüm yaklaşımı

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Karadeniz Teknik Üniversitesi, Sosyal Bilimler Enstitüsü, Sosyal Bilimler Enstitüsü, Türkiye

Tezin Onay Tarihi: 2015

Tezin Dili: Türkçe

Öğrenci: Ali Akay

Asıl Danışman (Eş Danışmanlı Tezler İçin): TUBA YAKICI AYAN

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu çalışmada, toplu ulaşım ağları üzerinde yolculuk planlama problemi için yeni bir algoritma geliştirilmiştir. TUR olarak adlandırılan yeni algoritma, problemi en az aktarımlı çözümler üretmeye odaklanarak ele almakta ve bir yolculuğu aktarım sayısı ile birlikte varış zamanına göre optimize etmektedir. TUR algoritmasında, literatürdeki CSA ve RAPTOR yöntemlerinde olduğu gibi ağ, bir graf olarak değil, algoritma için tasarlanan özel veri yapılarıyla ele alınmıştır. Londra, İstanbul, Ankara, İzmir ve Bursa şehirleri toplu ulaşım verileri kullanılarak üretilen algoritma çözümleri, gerçek dünya uygulamalarıyla karşılaştırılmıştır. Karşılaştırma sonuçları, algoritmanın gerçek dünya uygulamalarıyla benzer sonuçlar ürettiğini göstermiştir. Çözüm karşılaştırmalarının ardından TUR algoritmasının sorgulama performansı test edilmiş ve algoritmanın, aynı optimizasyon kriterlerini kullanan ön işlem adımsız algoritmalardan yaklaşık 4 kat daha hızlı olduğu görülmüştür. Anahtar Kelimeler: TUR, en kısa yol algoritmaları, toplu ulaşım, yolculuk planlama