Research Article
BibTex RIS Cite

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

Year 2022, Volume: 34 Issue: 1, 15 - 23, 20.03.2022

Hilal Tekgöz Neslihan Kolukısa Murat Karabatak

https://doi.org/10.35234/fumbd.778222
Cited By: 1

Abstract

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.

Keywords

Trafik Işığı Graf Dairesel yay grafı optimum trafik kavşağı

References

  • 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

Year 2022, Volume: 34 Issue: 1, 15 - 23, 20.03.2022

Hilal Tekgöz Neslihan Kolukısa Murat Karabatak

https://doi.org/10.35234/fumbd.778222
Cited By: 1

Abstract

References

  • 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
There are 20 citations in total.

Details

Primary Language Turkish
Subjects Engineering
Journal Section MBD
Authors

Hilal Tekgöz This is me

Neslihan Kolukısa This is me

Murat Karabatak 0000-0002-6719-7421

Publication Date March 20, 2022
Submission Date August 8, 2020
Published in Issue Year 2022 Volume: 34 Issue: 1

Cite

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. March 2022;34(1):15-23. doi:10.35234/fumbd.778222
Chicago Tekgöz, Hilal, Neslihan Kolukısa, and Murat Karabatak. “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”. Fırat Üniversitesi Mühendislik Bilimleri Dergisi 34, no. 1 (March 2022): 15-23. https://doi.org/10.35234/fumbd.778222.
EndNote Tekgöz H, Kolukısa N, Karabatak M (March 1, 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, and M. Karabatak, “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”, Fırat Üniversitesi Mühendislik Bilimleri Dergisi, vol. 34, no. 1, pp. 15–23, 2022, doi: 10.35234/fumbd.778222.
ISNAD Tekgöz, Hilal et al. “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”. Fırat Üniversitesi Mühendislik Bilimleri Dergisi 34/1 (March 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 et al. “Trafik Işıklarının Optimum Planlaması için Çizge Tabanlı Çözüm Önerisi”. Fırat Üniversitesi Mühendislik Bilimleri Dergisi, vol. 34, no. 1, 2022, pp. 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.

Cited By

Optimal Trafik Denetim Stratejilerinin Belirlenmesinde Çok Kriterli Karar Verme Yaklaşımları
Kent Akademisi
https://doi.org/10.35674/kent.1416395
 Download Cover Image