Graph theory based traffic light management
Grafik teorisi tabanlı trafik ışığı yöntemi
- Tez No: 736813
- Danışmanlar: PROF. DR. VEHBİ ÇAĞRI GÜNGÖR, DR. ÖĞR. ÜYESİ MUSTAFA COŞKUN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Derin Öğrenme, Pekiştirmeli Öğrenme, Trafik Akışı, Tıkanıklık, Deep Learning, Reinforcement Learning, Traffic Flow, Congestion
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Abdullah Gül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 52
Özet
Trafik ışıklı kavşaklarda meydana gelen trafik sıkışıklığı ve gecikmeler ülkeleri para, zaman ve hava kirliliği açısından olumsuz etkileyebilmektedir. Yapay zeka algoritmalarının yanı sıra hesaplama gücünün ilerlemesiyle birlikte, araştırmacılar trafik sıkışıklığı sorununa yeni ve optimize edilmiş bir çözümler aramaktadırlar. Çoğu modern kavşaklarda, manuel olarak tasarlanmış trafik faz planı kullanılmaktadır. Bunun günümüz trafik yönetim sistemleri için nispeten yeterli olduğu kanıtlanmış olsa da, akıllı bir trafik faz planı uygulanmasının daha etkili olduğu düşünülmektedir. Geleneksel yaklaşımlar büyük ölçüde geçmiş trafik verisine (statik bilgi) dayanırken, dinamik/adaptif bir trafik yönetim sistemi sunan Pekiştirmeli Öğrenme (RL) algoritmaları giderek daha fazla araştırmacıların ilgisini kazanmaktadır. Bu RL tabanlı derin öğrenme teknikleri kullanışlı olmasına rağmen eğitim sürelerinden dolayı gerçek hayattaki trafik yönetim sistemlerine uygulanması zordur. Bu çalışma, derin öğrenme tabanlı yöntemlerin eğitim süresi problemini çözmeyi amaçlamaktadır. Araştırma, belirli bir ağdaki diğer yolların gelecekte hangi durumda tıkanacağını tahmin etmek için bilinen yol doluluk durumlarından yararlanmayı sağlayan, yeni bir grafik tabanlı yaklaşım getirmektedir. Elde edilen tahminlere dayanarak, trafik sıkışıklığı bilinen bir yoldan başlayarak bir sonraki tıkanması beklenen bağlantılı yolları içeren ağdaki tüm kavşakların trafik ışık sürelerini dinamik olarak ayarlanabilmekteyiz. Tahminlemeler, kenar tabanlı yarı denetimli grafik algoritmaları kullanılarak yapılmaktadır. Yürütülen simülasyonlar, yaklaşımımızın derin öğrenme modellerinin gerektirdiği çok daha uzun eğitim süresiyle karşılaştırıldığında, birkaç dakika içinde derin öğrenme tabanlı yaklaşımla karşılaştırılabilir ortalama bekleme süresi sağlayabileceğini göstermektedir.
Özet (Çeviri)
Traffic congestion and delays caused in traffic light intersections can adversely affect countries in terms of money, time, and air pollution. With the advancement of computational power as well as artificial intelligent algorithms, researchers seek novel and optimized solutions to the traffic congestion problem. Most modern traffic light systems use manually designed traffic phase plans at intersections, and although this has proven to be relatively sufficient for today's traffic management systems, implementing a smarter traffic phase selection system is deemed to be more effective. Traditional approaches rely heavily on traffic history (static information), whereas Reinforcement Learning (RL) algorithms, which offer an“adoptable”/dynamic traffic management system, are gaining increased research interest. Despite the usefulness of these RL based deep learning techniques, they inherently suffer from training time to apply them in real-world traffic management systems. This study aims to alleviate the training time problem of deep learning-based techniques, The research brings forth a novel graph-based approach that is able to use known occupancies of roads to predict which other roads in a given network would become congested in the future. Based on the predictions obtained, we are able to dynamically set traffic light times in all intersections within a connected network, starting from roads with known occupancies, and moving along connected roads that are anticipated to be congested. Predications are done using edge-based semi-supervised graph algorithms. Conducted simulations show that our approach can yield comparable average wait time to that of deep-learning based approach in minutes, compared to the much longer training time required by the deep-learning models.
Benzer Tezler
- Gemi yapılarının vibro-akustik yaklaşımı ile titreşim ve akustik açısından optimum hale getirilmesi
Acquiring vibrationally and acoustically optimum ship structure through the vibroacoustic methodology
MEHMET AVCU
Doktora
Türkçe
2018
Deniz Bilimleriİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL AHMET GÜNEY
- Nesnelerin ağı: Çizge tabanlı bağlantılı veri görselleştirme ve sosyal ağ analizi uygulamaları
Network of things: Graph based linked data virtualization and social network analysis applications
CEM TURAN
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul ÜniversitesiEnformatik Ana Bilim Dalı
PROF. DR. SEVİNÇ GÜLSEÇEN
- 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
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. NAZIM KEMAL ÜRE
- Traffic and mobility aware delay modeling for software-defined networks (SDN)
Yazılım tanımlı ağlar için trafik ve hareket duyarlı gecikme modeli
MÜGE ÖZÇEVİK
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERK CANBERK
- İstanbul'da afet sonrası toplanma ve barınma alanlarının erişebilirliği
Accessibility of disaster problems in İstanbul
GÖZDE NUR KURU
Yüksek Lisans
Türkçe
2019
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
DOÇ. DR. HİMMET KARAMAN