Electronic Theses and Dissertation

Salah satu masalah dalam bidang transportasi yang sering ditemui adalah kemacetan lalu lintas. kemacetan lalu lintas timbul karena adanya konflik pergerakan di persimpangan jalan. untuk mengurangi masalah kemacetan lalu lintas, dilakukan pengaturan dalam mengoptimalkan persimpangan dengan menggunakan lampu lalu lintas. penelitian ini dilaksanakan untuk mengoptimalkan pengaturan lalu lintas di simpang bpkp, kecamatan ulee kareng, kota banda aceh, provinsi aceh dengan menerapkan pewarnaan graf menggunakan algoritma saturated degree ordering (sdo). data yang digunakan adalah data primer yang meliputi data geometri jalan dan durasi lampu lalu lintas di setiap simpang. data arus lalu lintas di persimpangan jalan direpresentasikan dalam bentuk graf, kemudian dilakukan perwarnaan graf menggunakan algoritma saturated degree ordering (sdo) untuk mendapatkan bilangan kromatik. selanjutnya, ditentukan nilai efektifitas durasi lampu hasil optimasi dengan membandingkannya dengan durasi lampu pada pengaturan saat ini. hasil penelitian menunjukkan bahwa waktu lampu hijau hasil optimasi adalah 23,58% lebih lama daripada pengaturan saat ini dan waktu lampu merah hasil optimasi berkurang sebesar 5,98% daripada pengaturan saat ini. kata kunci : pewarnaan graf, traffic light, saturated degree ordering.