Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2022, Cilt: 34 Sayı: 1, 15 - 23, 20.03.2022
https://doi.org/10.35234/fumbd.778222

Ö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.

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
Toplam 20 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Konular Mühendislik
Bölüm MBD
Yazarlar

Hilal Tekgöz Bu kişi benim

Neslihan Kolukısa Bu kişi benim

Murat Karabatak 0000-0002-6719-7421

Yayımlanma Tarihi 20 Mart 2022
Gönderilme Tarihi 8 Ağustos 2020
Yayımlandığı Sayı Yıl 2022 Cilt: 34 Sayı: 1

Kaynak Göster

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 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. Mart 2022;34(1):15-23. doi:10.35234/fumbd.778222
Chicago Tekgöz, Hilal, Neslihan Kolukısa, ve Murat Karabatak. “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”. Fırat Üniversitesi Mühendislik Bilimleri Dergisi 34, sy. 1 (Mart 2022): 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 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, 2022, doi: 10.35234/fumbd.778222.
ISNAD 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 34/1 (Mart 2022), 15-23. https://doi.org/10.35234/fumbd.778222.
JAMA 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, 2022, ss. 15-23, doi:10.35234/fumbd.778222.
Vancouver 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.