Ulil Albab
Vol. 3 No. 8: Juli 2024

Penerapan Pewarnaan Graf Menggunakan Algoritma Welch-Powell Untuk Keefektifan Lampu Lalu Lintas di Kota Medan

Manullang, Lesman Hendry (Unknown)
Marpaung, Faridawaty (Unknown)



Article Info

Publish Date
29 Jul 2024

Abstract

Lampu lalu lintas merupakan alat yang digunakan untuk mengatur kelancaraan lalu lintas di persimpangan jalan. Namun kadang kala masih banyak kemacetan yang terjadi di banyak persimpangan jalan dimana lampu lalu lintas sudah digunakan untuk mengatasi nya. Ada salah satu cara yang dapat membantu pengaturan lalu lintas ini yaitu 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. Semakin efektif durasi lampu lalu lintas maka konsentrasi/kepadatan kendaraan semakin rendah. Berdasarkan perhitungan tingkat keefektivitasan durasi total pengaturan lalu lintas data sekunder dengan data baru pada persimpangan Bilal-Krakatu bahwa pada interval waktu 07.00-08.30 menghasilkan tingkat efektivitas pada durasi lampu hijau bertambah 19, 59% dan durasi lampu merah berkurang sebesar 7, 19%. Untuk interval waktu 12.00-13.30 menghasilkan tingkat efektivitas durasi lampu hijau bertambah sebesar 0, 15% dan durasi lampu merah berkurang sebesar 0, 29%. Untuk interval waktu 17.00-18.30 tingkat keefektivitas durasi lampu hijau bertambah 1, 60% dan durasi lampu merah berkurang sebesar 0, 79%. Adapun tingkat keefektivitasan total pengaturan lalu lintas pada data sekunder dengan data baru pada persimpangan Bilal-Yos Sudarso pada interval waktu 07.00-08.30, tingkat efektivitas durasi lampu hijau bertambah sebesar 32, 01% dan durasi lampu merah berkurang sebesar 10, 48%. Untuk interval waktu 12.00-13.30 menghasilkan tingkat efektivitas durasi lampu hijau bertambah sebesar 12, 76% dan durasi lampu merah berkurang sebesar 5, 11%. Untuk interval waktu 17.00-18.30 tingkat efektivitas durasi lampu hijau bertambah sebesar 11, 09% dan durasi lampu merah berkurang sebesar 4, 56%.

Copyrights © 2024






Journal Info

Abbrev

JIM

Publisher

Subject

Religion Humanities Economics, Econometrics & Finance Education Social Sciences

Description

ULIL ALBAB : Jurnal Ilmiah Multidisiplin diterbitkan oleh CV. ULIL ALBAB CORP. ULIL ALBAB : Jurnal Ilmiah Multidisplin menerbitkan artikel bidang multidisiplin, termasuk : Pendidikan, Hukum, Ekonomi, Agama, Pendidikan, Kesehatan, Teknik, Kebijakan Publik, Pariwisata, Sosial dan Politik, Budaya, ...