Penulis / NIM
SINTIA ABD LATIF / 412417005
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
NURWAN / 0010058106
Pembimbing 2 / NIDN
ISRAN K. HASAN, S.Pd., M.Si / 0011129002
Abstrak
Permasalahan traffic light banyak ditemui dipersimpangan jalan berkenaan dengan
penataan waktu siklus lampu merah dan hijau. Untuk mengatasi permasalahan
tersebut digunakan pendekatan graf dengan aplikasi pewarnaan simpul untuk
mengoptimalkan pengaturan lampu lalu lintas. Algoritma yang digunakan untuk
pewarnaan simpul adalah Algoritma Welch-Powell dan Algoritma IDO (Incident
Degree Ordering). Kasus traffic light diambil dari dua persimpangan yaitu simpang 3
Jalan Prof. Dr. H.B Jasin - Jalan Jend. Sudirman dan simpang 4 Jalan Prof. Dr. H.B
Jasin - Jalan Palma - Jalan Sarini Abdullah. Hasil penelitian menunjukkan bahwa
pewarnaan simpul menggunakan Algoritma Welch-Powell dan IDO pada simpang 3
Jalan Prof. Dr. H.B Jasin - Jalan Jend. Sudirman menghasilkan bilangan kromatik
X(G) = 3 sedangkan pada simpang 4 Jalan Prof. Dr. H.B Jasin - Jalan Palma - Jalan
Sarini Abdullah menghasilkan bilangan kromatik X(G) = 4. Tingkat efektivitas pada
simpang 3 Jalan Prof. Dr. H.B Jasin - Jalan Jend. Sudirman lebih efektif daripada
data di lapangan, dimana tingkat efektivitas lampu hijau naik sebesar 23.58% dan
tingkat efektivitas lampu merah turun sebesar 19.26% sedangkan pada simpang 4
Jalan Prof. Dr. H.B Jasin - Jalan Palma - jalan Sarini Abdullah menunjukkan bahwa
data baru tidak tidak lebih efektif dari data di lapangan.
Download berkas
