Implementasi Algoritma Welch-Powell terhadap pengaturan lalu lintas persimpangan jalan dalam mengatasi kemacetan

Sari, Rina Filia and Cipta, Hendra and Munthe, Esto Fanny (2022) Implementasi Algoritma Welch-Powell terhadap pengaturan lalu lintas persimpangan jalan dalam mengatasi kemacetan. Lebesgue: Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika, 3 (3). ISSN P-2721-8929, E-2721-8937

Text 173-Article Text-792-1-10-20230101.pdf Download (268kB)

Abstract

Kemacetan merupakan masalah yang kerap kali dihadapai kota besar yang ada di Indonesia, dimana hal ini juga terjadi di Jalan Gatot Subroto Sei Sikambing, Kota Medan. Lampu lalu lintas merupakan alat yang dibuat dengan tujuan sebagai pembantu dalam pengaturan lalu lintas agar berjalan lebih tertib, namun belum dapat berjalan secara optimal yang disebabkan oleh penentuan arus lalu lintas mana yang berwarna hijau maupun merah dan juga durasi dari lampu lalu lintas tersebut. Penelitian ini memberikan solusi dalam mengatasi masalah kemacetan yaitu dengan menerapkan algoritma welch-powell. Algoritma Welch-Powell merupakan kegiatan pewarnaan simpul dengan menghasilkan bilangan kromatik. Dalam penelitian ini bilangan kromatik yang diperoleh adalah 4 dan rata-rata durasi lampu merah mengalami penurunan sebesar 15,27% atau 116,51 detik sehingga bernilai negatif dan rata- rata durasi lampu hijau mengalami kenaikan sebesar 53,81% atau 119,63 detik sehingga bernilai positif.

Jenis Item:	Artikel
Uncontrolled Keywords:	Lalu Lintas, Lampu Lalu Lintas, Pewarnaan Graf, Algoritma Welch-Powell, Bilangan Kromatik
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Artikel (Jurnal, Koran, Majalah)
Pengguna yang mendeposit:	Ms Nurul Hidayah Siregar
Date Deposited:	25 May 2023 08:48
Last Modified:	25 May 2023 08:48
URI:	http://repository.uinsu.ac.id/id/eprint/19366

Actions (login required)

View Item