APLIKASI PEWARNAAN TITIK PADA GRAF UNTUK OPTIMALISASI DURASI LAMPU LALU LINTAS DI SIMPANG JALAN JEMURSARI KOTA SURABAYA

APPLICATION OF POINT COLORING ON GRAPH FOR OPTIMIZATION OF THE DURATION OF TRAFFIC LIGHTS AT JEMURSARI INTERSECTION SURABAYA CITY

Penelitian ini bertujuan untuk mengoptimalkan lampu lalu lintas pada simpang Jalan Jemursari dengan menggunakan konsep pewarnaan simpul teori graf. Sampel penelitian ini merupakan durasi lampu lalu lintas berwarna merah dan hijau yang berada di simpang Jalan Jemursari Kota Surabaya. Pengambilan sampel dilakukan dengan cara menghitung satu siklus durasi lampu lalu lintas berwarna merah dan hijau secara manual menggunakan stopwatch. Hasil penelitian ini menunjukkan bahwa tingkat efektivitas data hasil pewarnaan simpul menggunakan algoritma Welsh-Powell lebih aman dan lebih objektif dibandingkan data primer baik pada saat kereta melintas maupun pada saat kereta tidak melintas di area tersebut. Pada saat kereta tidak melintas diperoleh tingkat efektivitas lampu berwarna hijau naik sebesar 4,576% dan lampu berwarna merah turun sebesar 3,826%. Sedangkan pada saat kereta melintas diperoleh tingkat efektivitas lampu berwarna hijau naik sebesar 58,226% dan untuk lampu berwarna merah turun sebesar 26,900%. 

This study aims to optimize traffic lights at the Jemursari intersection by using the concept of graph theory node coloring. The sample of this study is the duration of the red and green traffic lights at the Jemursari intersection, Surabaya City. Sampling was done by counting one cycle of the duration of the red and green traffic lights manually using a stopwatch. The results of this study indicate that the level of effectiveness of data from node coloring using the Welsh-Powell algorithm is safer and more objective than primary data both when the train is passing or when the train is not crossing the area. When the train does not pass, the effectiveness of the green light increases by 4.576% and the red light decreases by 3.826%. Meanwhile, when the train passes, the effectiveness level of green lights increases by 58.226% and for red lights it decreases by 26.900%.