PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL UNTUK MENENTUKAN KEEFEKTIANbPADA PENGATURAN LAMPU LALU LINTAS

Lampu lalu lintas digunakan untuk mengatur kelancaran lalu lintas di suatu persim- pangan jalan, karena fungsinya yang begitu penting maka lampu lalu lintas harus dapat dikendalikan atau dikontrol dengan semudah mungkin demi memperlancar arus lalu lintas disuatu persimpangan jalan. Pengaturan lalu lintas ini dapat diatasi dengan menggunakan teori graf. Terdapat banyak aplikasi yang berkaitan pada teori graf, salah satunya yaitu pewarnaan graf. Algoritma Welch-Powell merupakan salah satu algoritma pada pewarnaan graf yang banyak digunakan untuk pengaturan lampu lalu lintas. Penelitian ini menggunakan data sekunder dan data primer. Data sekunder berupa durasi lampu lalu lintas yang diperoleh dari Dinas Perhubungan Kota Medan dan data primer berupa jumlah kendaraan yang berhenti saat lampu merah menyala dan panjang jalan yang dipadati kendaraan saat lampu merah meyala. Pengolahan data yang dilakukan menggunakan algoritma Welch- Powell bertujuan menghitung keefektivitasan pengaturan lampu lalu lintas yang baru dibandingkan dengan data sekunder yang telah diperoleh. Pengolahan data untuk jumlah kendaraan dengan panjang jalan bertujuan untuk menentukan konsen- trasi/kepadatan kendaraan pada suatu lalu lintas. Semakin efektif durasi lampu lalu lintas maka konsentrasi/kepadatan kendaraan semakin rendah. Berdasarkan perhitungan tingkat keeektifitasan durasi total pengaturan lalu lintas data sekunder dengan data baru pada persimpangan Glugur terlihat bahwa pada interval waktu 07.00-08.30 menghasilkan tingkat efektifitas pada durasi lampu hijau bertambah sebesar 4, 95% dan durasi lampu merah berkurang sebesar 1, 45% yang mengaki- batkan konsentrasi kendaraan menjadi rendah. Untuk interval waktu 12.00-13.30 WIB menghasilkan efektivitas pada durasi lampu hijau bertambah sebesar 7, 36% dan durasi lampu merah berkurang sebesar 2, 07% yang mengakibatkan konsen- trasi kendaraan menjadi rendah. Untuk interval waktu 17.00-18.30 menghasilkan tingkat efektifitas pada durasi lampu hijau bertambah sebesar 3, 8% dan durasi lampu merah berkurang sebesar 1, 14% yang mengakibatkan konsentrasi kendaraan menjadi rendah. Dengan begitu kepadatan pada suatu ruas jalan dapat berkurang. Pembuatan simulasi menggunakan Microsoft Visual Basic 2012 untuk menun- jukkan pengaturan lampu lalu lintas pada persimpangan Glugur dengan pengaturan 4 fase. Dimana jika satu ruas jalan menyala lampu hijau, maka ketiga ruas lainnya akan menyala lampu merah dengan durasi lampu lalu lintas yang diperoleh dari Algoritma Welch-Powell.