Shortest path analysis in dynamic transportation networks by expert systems: A case study in Ankara, Bahçelievler district by using genetic algorithms
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye
Tezin Onay Tarihi: 2003
Tezin Dili: İngilizce
Öğrenci: GÖKHAN EKE
Danışman: MEHMET VOLKAN ATALAY
Özet:Ağ analizleri Coğrafi Bilgi Sistemlerinin (CBS) en önemli bileşenlerinden biridir. Ağlar, özellikle ulaşım ağları, doğasında dinamik bir yapıya sahiptir. Bununla birlikte, bir çok CBS ortamında ağlar durağan olarak düşünülür ve ağ analizleri bu durağan ağlar üzerinde gerçekleştirilir. Bundan dolayı, ağ analizleri (kısayol, en yakın servis vb.) genellikle gerçek durumu yansıtmaz. Gerçek durumu yansıtabilmek için, ağlar her değişiklikte yeniden yapılandırılmalı ve ağ analizi tekrar gerçekleştirilmelidir. Bütün bu işlemler zaman tüketimine ve karmaşık hesaplamalara yolaçar. Diğer yandan, CBS ve ağ analizlerini sıkça kullanan acil yardım servislerinin olaylara olabildiğince verimli bir şekilde müdahale edebilmeleri için zaman çok önemlidir. Bu nedenle, dinamik ağlarda analizler kısa bir süre içinde gerçekleştirilmelidir. Ağlar üzerinde karmaşık sistem analizlerini gerçekleştirebilmek için uzman sistemlerin etkili birer aracı olarak evrimsel ve sinirsel hesaplama yöntemleri 90'lardan beri önem kazanmıştır. Özellikle, genetik algoritmalar mekansal analizlere yeni bir yaklaşım getirmiştir. Ayrıca, genetik algoritmalar ağ problemlerini (kısayol, seyahat eden satıcı vb.) çözmek için bir optimizasyon yöntemi sağlar. Bu tezin amacı, dinamik ulaşım ağlarında bütün ağı tekrar yapılandırmaksızın genetik algoritmaları kullanarak kısayol analizi için bir optimizasyon yöntemi sağlamak ve bu optimizasyonun CBS ile bağlantılı olarak avantajlarını Ankara, Bahçelievler bölgesindeki örnek bir çalışmayla sergilemektir.Anahtar Kelimeler: Coğrafi Bilgi Sistemleri (CBS), Uzman Sistemler, Genetik Algoritmalar, Kısayol Analizi, Ağ Modellemesi.