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 |