Akıllı ulaşım sistemleri için yapay bağışıklık sistemleri ve genetik algoritma ile yeni stokastik en kısa yol algoritmalarının geliştirilmesi
Development of new stochastic shortest path algorithms by artificial immune systems and genetic algorithm for intelligent transportation systems
- Tez No: 274650
- Danışmanlar: DOÇ. DR. SİNAN HINISLIOĞLU
- Tez Türü: Doktora
- Konular: Ulaşım, İnşaat Mühendisliği, Transportation, Civil Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Atatürk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İnşaat Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 193
Özet
Akıllı Ulaşım Sistemlerinin (AUS) gelişmesine bağlı olarak gerçek zamanlı trafik yönetimi ve rota rehber modellerinde en kısa yol (EKY) bilgisine ihtiyaç duyulmaktadır. Klasik EKY algoritmaları kenar verilerini karşılaştırarak EKY bilgisine ulaştığından ağın geneli için ortaya konan stokastik problemlerde yetersiz kalmaktadır. Bu çalışmanın amacı stokastik bir ulaşım ağında EKY problemini Genetik Algoritma (GA) ve Yapay Bağışıklık Sistemi (YBS) yardımıyla çözerek Akıllı Ulaşım Sistemleri için ihtiyaç duyulan EKY bilgisini sağlamaktır.Bu çalışmada farklı büyüklükteki ağlar için üç farklı GA ve YBS algoritması oluşturulmuştur. Ulaşım ağlarında her bir kenarın zaman ve yakıt değerleri için ihtimal dağılımı verilerek çevre şartlarından etkilenen stokastik bir yapı modellenmiştir. Stokastik bir ulaşım ağında EKY problemini çözmek için iki farklı karar kriterine göre modeller oluşturulmuştur. 1. Modelde verilen süre veya yakıtla gitme ihtimali en yüksek yol ve 2. Modelde ise hedef ihtimalle en az süre veya yakıtla gidilen yolu bulmak amaçlanmıştır. Öncelikle GA ve YBS'nin populasyon sayısı, nesil sayısı, çaprazlama olasılığı, mutasyon olasılığı ve klonlama oranı gibi parametrelerinin en uygun seviyelerini belirlemek için Taguchi Metodu kullanılmıştır. Önerilen modellerin etkinliğini göstermek için deterministik ağda EKY problemi GA ve YBS yöntemleriyle çözülerek elde edilen sonuçlar klasik EKY algoritmalarından olan Dijkstra ve Floyd algoritmaları ile karşılaştırılmıştır. Ayrıca her bir ağ, çok amaçlı EKY problemi olarak Pareto tekniği ile çözülmüştür. En az maliyetli yol, Pareto çözümleri arasında maliyet değerlendirilmesi yapılarak, AUS kullanıcılarına önerilmiştir. Sonuç olarak, önerilen GA ve YBS modellerinin stokastik EKY problemlerini çözmede etkili oldukları ve YBS modelinin problemi GA'dan daha kısa hesap süresinde çözdüğü görülmüştür.
Özet (Çeviri)
Based on the development of the intelligent transportation systems (ITS), the shortest path information is required for the real time traffic management and route guidance models. Classical shortest path algorithms are ineffective in the stochastic problems related to the whole network due to providing shortest path information by comparing the link data. The aim of this study is to provide the shortest path information in the stochastic network by Genetic Algorithm (GA) and Artificial Immune System (AIS) for ITS.In this study, three different GA and AIS algorithms are built for the different size of networks. A stochastic structure affected by the environmental, road and traffic conditions and driver is modeled by giving the probability density functions for the time and fuel data concerning each edge. Models are designed according to two different decision criteria to solve the shortest path problem in a stochastic network. It is aimed to search that in the first model, the path which has highest probability for a given travel time or fuel consumption, in the second model, the path which has the lowest travel time and fuel consumption for a given target probability. First of all, Taguchi method is used to determine the most suitable levels of the factors such as number of population and crossover probability, mutation generation, crossover and mutation probability, and cloning ratio for GA and AIS. The results from GA and AIS models are compared to the ones from classical Dijkstra and Floyd algorithms for a deterministic network. After each network is also solved as multi-objective shortest path problem by Pareto technique, shortest path with minimum cost is recommended to ITS users by making cost evaluation among all pareto solutions. As a result, it is seen that proposed GA and AIS models are effective in solving the stochastic shortest path problems and, AIS model solves the problem in a shorter computing time than the GA model.
Benzer Tezler
- Machine learning approaches for internet of things based vehicle type classification and network anomaly detection
Nesnelerin interneti tabanlı araç tipi sınıflandırma ve ağ anomalisi tespiti için makine öğrenmesi yaklaşımları
BURAK KOLUKISA
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAbdullah Gül ÜniversitesiElektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. VEHBİ ÇAĞRI GÜNGÖR
- Advanced statistical methods for intelligent transportation systems
Akıllı ulaşım sistemleri için ileri istatistiksel yöntemler
BÜŞRA GÜNGÖR
Doktora
İngilizce
2022
İstatistikDokuz Eylül Üniversitesiİstatistik Ana Bilim Dalı
PROF. DR. SELMA GÜRLER
- Kamçı etkisinin akıllı talep tahmin yöntemleri ile incelenmesi
Evaluating of the bullwhip effect using intelligent forecasting methods
SERHAT DOĞAN
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri MühendisliğiBandırma Onyedi Eylül ÜniversitesiAkıllı Ulaşım Sistemleri ve Teknolojileri Ana Bilim Dalı
PROF. DR. MEHMET TEKTAŞ
DR. ÖĞR. ÜYESİ HASAN ŞAHİN
- Havacılıkta kullanılan akıllı teknolojilerin performans değerlendirmesi ve gelecek önerileri
Performance evaluation of intelligent technologies in aviation and proposals for future
MUSTAFA ŞEN
Yüksek Lisans
Türkçe
2020
Mühendislik BilimleriBandırma Onyedi Eylül ÜniversitesiAkıllı Ulaşım Sistemleri ve Teknolojileri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ADEM DALCALI
- Akıllı ulaşım sistemleri ve yapay zeka bağlamında ulaşım hikayelerinin oluşturulması için model önerisi
Model proposal for creation of transportation stories in the context of smart transportation systems and artificial intelligence
KEREM DEMİR
Yüksek Lisans
Türkçe
2023
Şehircilik ve Bölge PlanlamaErciyes ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEMİH HALİL EMÜR