Geri Dön

Sezgisel algoritma tabanlı trafik ışıkları optimizasyonu ve benzetimi

Heuristic algorithm based traffic lights optimization and simulation

  1. Tez No: 711197
  2. Yazar: EMİN TOPAL
  3. Danışmanlar: PROF. DR. CİHAN KARAKUZU, DR. ÖĞR. ÜYESİ HASAN BOZKURT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: SUMO, Allsop ve Charlesworths Yol Ağı, Farksal Gelişim Algoritması, Yol Ağı Benzetimi, Trafik Işıkları, Sezgisel Yaklaşım, SUMO, Allsop and Charlesworths Road Network, Differential Evolution Algorithm, Road Network Simulation, Traffic Lights, Heuristic Approach
  7. Yıl: 2022
  8. Dil: Türkçe
  9. Üniversite: Bilecik Şeyh Edebali Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 52

Özet

Bu çalışmada örnek bir yol ağı problem olarak belirlenerek trafik ağı içerisinde bulunan araçların seyahat sürelerini azaltmak amacıyla trafik sinyal sürelerinin eniyilemesi üzerine çalışılmıştır. Farksal Gelişim sezgisel yaklaşımı trafik yol bağlantısının modellenebileceği bir benzetim programı ile entegre edilerek trafik ışıklarının kullanıldığı bir trafik ağı modellemesi yapılmıştır. Oluşturulan model kullanılarak belirlenen yol ağında bulunan trafik sinyal sürelerinin eniyilemesi yapılarak araçların seyahat süresi en aza indirilmeye çalışılmıştır. Farksal Gelişim sezgisel algoritması bu çalışmada iki farklı yöntem ile koşturulmuştur. Yapılan eniyileme işlemleri sonucu elde edilen seyahat süreleri ile sabit/standart trafik ışıklarının seyahat süreleri karşılaştırılmıştır. Geliştirilen akıllı trafik ağı ile modellenen benzetim ortamı yapılan eniyileme işlemlerinin görsel olarak analiz edilmesine olanak sağlamaktadır. Çalışılan trafik ağı için önceden belirlenmiş yol başlangıç-bitiş noktalarına göre araç seyahat sürelerinin karşılaştırması yapılmıştır. Çalışma öncesi ve kullanılan iki yöntem ile oluşturulmuş yol ağı görsel olarak belirlenen bir an için de karşılaştırılmıştır. Çalışma sonucunda sezgisel yaklaşım ile yapılan koşturmalar ile elde edilen trafik sinyal sürelerinin standart süreli trafik sinyallerine göre daha iyi sonuç verdiği görülmüştür. Trafik seyahat sürelerinin sezgisel yaklaşımlar ile düşürülebileceği gözlemlenmiştir.

Özet (Çeviri)

In this study, a benchmark was determined as a road network problem and the optimization of traffic signal times was studied in order to reduce the travel times of vehicles in the traffic network. By integrating Differential Evolution Heuristic approach with a simulation program in which the traffic road connection can be modeled, a traffic network model using smart traffic lights has been made. By using the formed model, the traffic signal times in the determined road network were optimized and an effort was made to obtain a minimum travel time for the vehicles. Differential Evolution algorithm was run with two different methods. The travel times obtained as a result of the optimization processes and the travel times of the fixed/standard traffic lights were compared.The simulation environment modeled with the developed smart traffic network allows the optimization processes to be analyzed visually. For the traffic network studied, the vehicle travel times were compared according to the predetermined road start-end points. The road network formed by the two methods used and ones before the study was compared also visually at a moment. As a result of the study, it has been seen that the traffic signal times obtained with the heuristic approach gives better results than the standard time traffic signals. It has been observed that traffic travel times can be reduced using heuristic approaches.

Benzer Tezler

  1. Hava sahası kontrol sektörleri oluşturma problemine çözüm önerileri

    Solution proposals to the problem of generating airspace control sectors

    ŞABAN TEMİZKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Sivil HavacılıkKara Harp Okulu Komutanlığı

    Harekat Araştırması Ana Bilim Dalı

    DOÇ. DR. AYDIN SİPAHİOĞLU

  2. Path optimization for switchless ARINC 664 using heuristic search algorithms

    Sezgisel arama algoritmalarını kullanarak anahtarsız ARINC 664 için yol optimizasyonu

    SEDAT KAYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Savunma ve Savunma TeknolojileriYıldız Teknik Üniversitesi

    Aviyonik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HÜSEYİN ÜVET

    DR. İBRAHİM HÖKELEK

  3. Yazılım tanımlı ağlarda genetik algoritma tabanlı multimetrik yönlendirme

    Genetic algorithm based multi-metric routing in software defined networking

    SEMA ÖLMEZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKahramanmaraş Sütçü İmam Üniversitesi

    Enformatik Ana Bilim Dalı

    PROF. DR. İBRAHİM TANER OKUMUŞ

  4. Automated curriculum design for reinforcement learning with graph theory and evaluation heuristics

    Çizge kuramı ve değerlendirme bazlı sezgisel yöntemler ile pekiştirmeli öğrenme için otomatik müfredat tasarımı

    ANIL ÖZTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NAZIM KEMAL ÜRE

  5. Tam zamanında üretim ortamında fabrika içi döngüsel tedarik sistemi için çakışmasız rota optimizasyonu: Matematiksel model ve mat-sezgisel çözüm önerisi

    Conflict-free route optimization for in-plant milk run supply system in just-in-time production environment: Mathematical model and mat-heuristic solution proposal

    ALİ İHSAN BOYACI

    Doktora

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri MühendisliğiKocaeli Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ALPASLAN FIĞLALI

    DOÇ. DR. KASIM BAYNAL