DETAIL DOCUMENT
APLIKASI PEWARNAAN TITIK PADA GRAF UNTUKOPTIMALISASI DURASI LAMPU LALU LINTAS DI SIMPANGJALAN JEMURSARI KOTA SURABAYA
Total View This Week0
Institusion
Universitas Negeri Surabaya
Author
MOH. DZIKRI ABDULLAH (STUDENT ID : 18030214026)
(LECTURER ID : 0013116903)
Subject
Matematika dan Ilmu Pengetahuan Alam 
Datestamp
2022-11-22 14:37:20 
Abstract :
Penelitian ini bertujuan untuk mengoptimalkan lampu lalu lintas pada simpang Jalan Jemursari denganmenggunakan konsep pewarnaan simpul teori graf. Sampel penelitian ini merupakan durasi lampu lalulintas berwarna merah dan hijau yang berada di simpang Jalan Jemursari Kota Surabaya. Pengambilansampel dilakukan dengan cara menghitung satu siklus durasi lampu lalu lintas berwarna merah dan hijausecara manual menggunakan stopwatch. Hasil penelitian ini menunjukkan bahwa tingkat efektivitas datahasil pewarnaan simpul menggunakan algoritma Welsh-Powell lebih aman dan lebih objektif dibandingkandata primer baik pada saat kereta melintas maupun pada saat kereta tidak melintas di area tersebut. Padasaat kereta tidak melintas diperoleh tingkat efektivitas lampu berwarna hijau naik sebesar 4,576% dan lampuberwarna merah turun sebesar 3,826%. Sedangkan pada saat kereta melintas diperoleh tingkat efektivitaslampu berwarna hijau naik sebesar 58,226% dan untuk lampu berwarna merah turun sebesar 26,900%.  

Institution Info

Universitas Negeri Surabaya