Geri Dön

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

PDF İndir

  1. Tez No: 274650
  2. Yazar: NESLİHAN KARSLI
  3. Danışmanlar: DOÇ. DR. SİNAN HINISLIOĞLU
  4. Tez Türü: Doktora
  5. Konular: Ulaşım, İnşaat Mühendisliği, Transportation, Civil Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Atatürk Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İnşaat Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Tez No

    849827

    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

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAbdullah Gül Üniversitesi

    Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. VEHBİ ÇAĞRI GÜNGÖR

  2. Tez No

    752731

    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

    İngilizce

    2022

    İstatistikDokuz Eylül Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. SELMA GÜRLER

  3. Tez No

    744631

    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

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiBandırma Onyedi Eylül Üniversitesi

    Akıllı Ulaşım Sistemleri ve Teknolojileri Ana Bilim Dalı

    PROF. DR. MEHMET TEKTAŞ

    DR. ÖĞR. ÜYESİ HASAN ŞAHİN

  4. Tez No

    936714

    Örnek bölgede kara ulaşımı kaynaklı hava kirliliği tahmin modelinin ve azaltılması için AUS kullanımının araştırılması

    Investigation of the road transportation source air pollution prediction model and the use of ITS for its reduction in the sample area

    HANDE BEBA

    Doktora

    Türkçe

    Türkçe

    2025

    Ulaşımİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. ZÜBEYDE ÖZTÜRK

  5. Tez No

    947610

    3D nokta bulutu verileri kullanılarak otonom sürüş için nesne algılama yöntemi ile karayolu envanterlerinin tespit edilmesi

    Determination of highway inventories with object detection method for autonomous driving using 3D point cloud data

    HİLAL GEZGİN

    Doktora

    Türkçe

    Türkçe

    2025

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilişim Uygulamaları Ana Bilim Dalı

    PROF. DR. REHA METİN ALKAN

Geri Dön