Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi

Hilal Tekgöz; Neslihan Kolukısa; Murat Karabatak

doi:10.35234/fumbd.778222

Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi

Öz

Dünyadaki modern şehirler kültür, coğrafya ve nüfustan etkilenen benzersiz bir karaktere sahiptir. Şehirlerin tek bir ortak özelliği vardır. Yoğun kavşaklar ve içinden geçen trafik akışının kontrol edilmesidir. Trafik yoğunluğunu düzenleyen sistemlerden biri de trafik ışıklarıdır. Trafik ışıkları, trafiğin yoğun olduğu kavşaklarda trafik akışını düzenlemektedir. Trafik ışıkları hayatı kolaylaştıran ve zaman kazandıran son derece yararlı bir teknolojidir. Fakat çoğu durumda hangi trafik akışların aynı anda hareket edeceği, hangi akışların kırmızı veya yeşil olması gerektiği ve her bir trafik ışığının ne kadar süre yanacağını belirlemek oldukça zordur. Bu sorunun üstesinden gelmek için bu makalede graf tabanlı bir çözüm önerisi sunulmaktadır. Graflar gerçek dünya problemlerini matematiksel yöntemlere çevirmek için kullanılan yöntemlerden biridir. Çalışmada aralık grafı ve dairesel yay grafı kullanılarak probleme çözüm sunulmuştur. Dört yönlü ve on iki akışlı bir trafik kavşağının optimum düzeyde modellenmesi bu çalışmada gerçekleştirilerek elde edilen sonuçlar değerlendirilmiştir.

Anahtar Kelimeler

Kaynakça

Robert C. Alex W. Swarm Optimization Methods For Traffic Light Cycle Control Applied Mathematics 221 Final Project. August 31, 2017.
Little, J. D., Murty, K. G., Sweeney, D. W., & Karel, C. (1963). An algorithm for the traveling salesman problem. Operations research, 11(6), 972-989.
Ramesh, T. (1981). Traveling purchaser problem. Opsearch, 18(1-3), 78-91.
Assadian, M., Farsangi, M. M., & Nezamabadi-pour, H. (2010). GCPSO in cooperation with graph theory to distribution network reconfiguration for energy saving. Energy Conversion and Management, 51(3), 418-427.
Tzatchkov, V. G., Alcocer-Yamanaka, V. H., & Bourguett Ortíz, V. (2008). Graph theory based algorithms for water distribution network sectorization projects. In Water Distribution Systems Analysis Symposium 2006 (pp. 1-15).
Ding, L., & Guan, Z. H. (2008). Modeling wireless sensor networks using random graph theory. Physica A: Statistical Mechanics and its Applications, 387(12), 3008-3016.
Lewchalermvongs, C. (2018). Origami and Graph Theory.
Chanun L. Applying Graph Theory to Problems in Traffic Control. Mahidol University International College March 21.

Hong S. Combinatorial And Computation. Kore Cumhuriyeti: World Scientific,2000.
Lin M.C. Szwarcfiter J.L. Characterizations And Recognition Of Circular-Arc Graphs And Subclasses:A Survey. Discrete Mathematics. 2009;309(18): 5618-5635
Gardi F. The Roberts Characterization Of Proper And Unit İnterval Graphs. 2007.
Tanveer S. Application Of Graph Theory For Scheduling Of Traffic Lights. International Journal of Mathematics and Computer Applications Research 2017; 7(5): 21-24.
Roberts F.S. Some Applications Of Graph Theory. Rutgers University The Center For Discrete Mathematics and Theoretical Computer Science October 1, 2000.
Setiawan E.K. Budayasa I.K. Application Of Graph Theory Concept For Traffic Light Control Crossroad. AIP Conference; 2017; 020054-1 - 020054-10.
Baruah A.K. Baruah N. Signal Groups Of Compatible Graph İn Traffic Control Problems. International Journal of Advanced Networking and Applications; 2012;04(01):1473-1480.
Baruah A.K. Traffic Control Problems Using Graph Connectivity. International Journal of Computer Applications.2014;86(11).
Sharma A. Pandey R. Optimizaition Of Traffic Signal System. Journal Of International Academy Of Physical Sciences 2011;15(04): 479-486.
Marpaung F. Ritonga A. Application Of Graf Coloring For Optimization Of Traffic Light Setting İn Medan. Journal Of Physics. 2019.
Kuplinsky S. Kuplinsky J. The Scheduling Of Traffic Lights.UMAP/ILAP Modules 2006.
Firouzian S. Jouybar M.N. Coloring Fuzzy Graphs And Traffic Light Problem. The Journal of Mathematics and Computer Science (TJMCS) 2011;02(03):431-435

Ayrıntılar

Birincil Dil

Türkçe

Konular

Mühendislik

Bölüm

Araştırma Makalesi

Yazarlar

Hilal Tekgöz Bu kişi benim
Türkiye

Neslihan Kolukısa Bu kişi benim
Türkiye

Murat Karabatak ^*
0000-0002-6719-7421
Türkiye

Yayımlanma Tarihi

20 Mart 2022

Gönderilme Tarihi

8 Ağustos 2020

Kabul Tarihi

22 Şubat 2022

Yayımlandığı Sayı

Yıl 2022 Cilt: 34 Sayı: 1

DOI

https://doi.org/10.35234/fumbd.778222

IZ

https://izlik.org/JA67EY57ST

Kaynak Göster

RIS / Bibtex

APA

Tekgöz, H., Kolukısa, N., & Karabatak, M. (2022). Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi. Fırat Üniversitesi Mühendislik Bilimleri Dergisi, 34(1), 15-23. https://doi.org/10.35234/fumbd.778222

AMA

1.Tekgöz H, Kolukısa N, Karabatak M. Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi. Fırat Üniversitesi Mühendislik Bilimleri Dergisi. 2022;34(1):15-23. doi:10.35234/fumbd.778222

Chicago

Tekgöz, Hilal, Neslihan Kolukısa, ve Murat Karabatak. 2022. “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”. Fırat Üniversitesi Mühendislik Bilimleri Dergisi 34 (1): 15-23. https://doi.org/10.35234/fumbd.778222.

EndNote

Tekgöz H, Kolukısa N, Karabatak M (01 Mart 2022) Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi. Fırat Üniversitesi Mühendislik Bilimleri Dergisi 34 1 15–23.

IEEE

[1]H. Tekgöz, N. Kolukısa, ve M. Karabatak, “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”, Fırat Üniversitesi Mühendislik Bilimleri Dergisi, c. 34, sy 1, ss. 15–23, Mar. 2022, doi: 10.35234/fumbd.778222.

ISNAD

Tekgöz, Hilal - Kolukısa, Neslihan - Karabatak, Murat. “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”. Fırat Üniversitesi Mühendislik Bilimleri Dergisi 34/1 (01 Mart 2022): 15-23. https://doi.org/10.35234/fumbd.778222.

JAMA

1.Tekgöz H, Kolukısa N, Karabatak M. Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi. Fırat Üniversitesi Mühendislik Bilimleri Dergisi. 2022;34:15–23.

MLA

Tekgöz, Hilal, vd. “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”. Fırat Üniversitesi Mühendislik Bilimleri Dergisi, c. 34, sy 1, Mart 2022, ss. 15-23, doi:10.35234/fumbd.778222.

Vancouver

1.Hilal Tekgöz, Neslihan Kolukısa, Murat Karabatak. Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi. Fırat Üniversitesi Mühendislik Bilimleri Dergisi. 01 Mart 2022;34(1):15-23. doi:10.35234/fumbd.778222

Cited By

Optimal Trafik Denetim Stratejilerinin Belirlenmesinde Çok Kriterli Karar Verme Yaklaşımları

Kent Akademisi

https://doi.org/10.35674/kent.1416395

Kentsel Yol Ağlarında Kritik Kenar Tespiti için Etkin Bir Algoritma

Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi

https://doi.org/10.21597/jist.1569294