A new shortest path algorithm for management urban traffic
Şehiriçi trafiğinin yönetimi için yeni bir en kısa yol algoritması
- Tez No: 683155
- Danışmanlar: PROF. DR. AHMET ZENGİN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Sakarya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar ve Bilişim Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 87
Özet
Günümüzde trafik sıkışıklığı, dünyadaki kentsel şehirlerde ulaşımın büyümesi için önemli bir engeldir. Trafik sıkışıklığının en önemli nedenlerinden biri, özellikle dar boğazlı bölgelerde artan nüfusa bağlı olarak araç sayısının artması ve toplum ve ekonomik kayıplara, sera gazı emisyonlarının artmasına ve sağlık zararlarına neden olmasıdır. Ayrıca hayatın en kritik unsuru olan insanı ve topluma zarar verir. Bu nedenle, olumsuz etkileri azaltmak için çözümler, projeler bulmak ve bunları uygulamaya koymak amacıyla çaba göstermek son derece önemlidir. Bu tez, trafik sıkışıklığı düzeyine dayalı olarak geliştirilmiş Dijkstra algoritmasını geliştirmeye odaklanmaktadır. Geliştirilmiş Dijkstra algoritması aşağıdaki özelliklere sahiptir: a. OpenStreetMap aracılığıyla haritadan gerçek veri toplayabilir b. SUMO simülatör yazılımına dört özellik eklenmiştir (zaman aralığı, trafik yoğunluğu, araç sayısı ve yol algoritması) c. yollar için tıkanıklık seviyesini hesaplayabilir ve d. araçların trafik sıkışıklığından kaçınılacak şekilde yeniden yönlendirilmesini sağlayabilir. Tezde sunulan simülasyon sonuçları ve analizlere dayalı olarak, önerilen Dijkstra algoritmasının, trafik sıkışıklığındaki ilgili araç sayısını ve deney senaryoları için ortalama gecikme süresini azaltarak karayolu trafik akışının performansını arttırdığı tespit edilmiştir. Geliştirilmiş Dijkstra algoritması, ilgili araçları ve gecikme süresini yaklaşık %23 oranında azaltmıştır. Öte yandan, geliştirilmiş Dijkstra, ortalama yakıt tüketimini ve CO2 emisyon miktarını sırasıyla yaklaşık %15 ve %14 oranında azaltmaktadır. Gelecekteki çalışmalar, gerçek karayolu trafik ortamında geliştirilmiş Dijkstra algoritmasının performansını incelemek ve araç rota yönlendirme sistemlerinde bu teknolojiyi kullanmaktır. Bu çalışma, araçtan araca ve araçtan altyapıya trafik bilgisi alışverişinde bulunarak trafik sıkışıklığının hafifletilmesinde hayati bir rol oynayacaktır. Bu tezin katkıları ve bulguları, şehir plancılarına, mobil operatörlere, ulaşım planlayıcılarına, inşaat mühendislerine ve trafik sıkışıklığı yönetimi araştırmacılarına destek olabilir ve ayrıca çevre kirliliğini azaltabilir.
Özet (Çeviri)
Nowadays, traffic jam is an interminable obstacle for the transportation growth in urban cities around the world. One of the major causes of traffic jam is raising of vehicles number due increment population, mainly in areas with bottlenecks and it also causes for society and economic losses, increase in greenhouse emissions and health damages. Furthermore, it targets communities in the most critical element of life which is the human element. Therefore, it has become essential to work to find solutions, projects and put them into practice to address the causes and mitigate the negative effects. This thesis focuses on improved Dijkstra algorithm based on traffic congestion level. Improved Dijkstra algorithm can provide (a) real data collection from map via OpenStreetMap (b) Adding four features to SUMO simulator software (time period, rush-hour, number of vehicles, and routing algorithm) (c) it has the ability to know congestion level for roads (d) rerouting vehicles to avoided traffic congestion. Based on the simulation results and analysis presented in the thesis, it was found that the proposed improved Dijkstra algorithm increased the performance of the road traffic flow by reducing the number of related vehicles in traffic congestion and average delay time for experiments scenarios. The improved Dijkstra algorithm has decreased related vehicles and delay time by approximately 23%. On the other hand, the improved Dijkstra reduce average fuel consumption and amount of CO2 emission by approximately 15% and 14% respectively. The future works is to examine the performance of improved Dijkstra algorithm on the real road traffic environment and to employ (VANTE) technology in vehicle route guidance systems, which will play a vital role in alleviate traffic congestion by exchanging traffic information between vehicle to vehicle and the vehicle to infrastructure. The contributions and findings of this thesis may support urban planners, mobile operators, transport planners, civil engineers, and traffic congestion management researchers and in addition reduce environmental pollution.
Benzer Tezler
- İ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
- Joint server and route selection in SDN networks
SDN ağlarda ortak yol ve sunucu seçimi
HASAN ANIL AKYILDIZ
Yüksek Lisans
İngilizce
2017
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN ALİ ÇIRPAN
- A Minimum flow maximum residual method for routing in leo satellite networks
Alçak yörünge ağlarında yol atama için en az akış en çok artık kapasite metodu
ROY KÜÇÜKATEŞ
Doktora
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEM ERSOY
- 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
NESLİHAN KARSLI
Doktora
Türkçe
2010
UlaşımAtatürk Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. SİNAN HINISLIOĞLU
- 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