Hilal TEKGÖZ, Neslihan KOLUKISA, Murat KARABATAK

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

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:

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

PDF

___

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