PENERAPAN GRAF PADA PERSIMPANGAN MENGGUNAKAN ALGORITMA WELSH-POWEL UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT
Abstract: Tujuan penelitian ini untuk
mengetahui (1) penerapan graf pada persimpangan menggunakan algoritma
Welsh-Powell untuk optimalisasi pengaturan traffic light dan (2) simulasi
pengaturan traffic light menggunakan Microsoft Visual Basic 6.0. Metode
penelitian yang digunakan meliputi beberapa tahap, yaitu pengumpulan data,
pengolahan dan analisis data, pembuatan simulasi, dan penarikan kesimpulan.
Dari hasil analisis diperoleh bahwa hasil perhitungan untuk persimpangan
Jerakah tidak lebih efektif dari data primer karena pada persimpangan tersebut
sudah memiliki perhitungan paling efektif yang telah dibuat oleh DISHUBKOMINFO
Kota Semarang dan perhitungan untuk persimpangan STIKES Tlogorejo menghasilkan
keefektivitasan yang lebih baik dari data primer sehingga perhitungan yang
telah dilakukan cocok untuk diterapkan pada persimpangan tersebut. Pembuatan
simulasi untuk menyajikan kasus pengaturan traffic light pada persimpangan
Jerakah dan persimpangan STIKES Tlogorejo dalam bentuk visual sehingga
penyelesaian kasus semakin mudah dan singkat, karena pada simulasi tersebut
dapat memasukkan durasi lampu merah, lampu kuning, dan lampu hijau secara
random.
Keywords: Graf Algoritma Welsh-Powell Traffic
Light
Penulis: Danang Aji Setiawan, Amin Suyitno, Riza Arifudin
Kode Jurnal: jpmatematikadd160368