Toplu taşıma ağı tasarımı için rota üretim algoritmaları

Bu çalışma, toplu taşıma ağ tasarımı probleminin çözümü için talep tabanlı rota üreten algoritmaları ile Adana'nın gerçek yolcu hareketleri ve yol verilerine sahip yol ağı modelini içermektedir. Geliştirilen rota üretme algoritmaları, son yapılan çalışmalarda karşılaştırma için kullanılan Mandl'in İsviçre yol ağı ve 4 adet büyük ağ üzerinde test edilmiştir. Ayrıca Adana için toplu taşıma ağı modeli geliştirilmiş ve bu model üzerinde yeni rotalar üretilmiştir. Bu üretilen rotaların var olan otobüs hatları ile karşılaştırılması yapılmıştır. Bu çalışmada Tepe Tırmanma (TT), Tabu Arama (TA) ve Evrimsel Algoritma (EA) kullanılmıştır. EA tek ve çok hedefli iyileştirme yapabilirken, TT ve TA yalnızca tek hedefli iyileştirme yapabilmektedir. Yaptığımız deneylerde üretilen sonuçlar ortalama seyahat süresi, toplam rota uzunluğu ve aktarmasız yolcu oranları ile değerlendirilmiştir. Tüm ağlarda önerilen çalışma önceki çalışmalar ile karşılaştırıldığında daha iyi sonuçlar elde etmiştir. Örneğin en büyük sentetik ağ için ilk amaç fonksiyonumuz dikkate alındığında, önceki yapılan çalışmalara kıyasla % 3.6 oranında daha az seyahat süresi ve % 26.72 oranında daha az maliyete sahip sonuçlar elde edilmiştir. Adana'nın toplu taşıma ağı için üretilen sonuçlar ise var olan durumdan daha az maliyete ve ortalama seyahat sürelerine sahiptir.