PENERAPAN GRAF PADA PERSIMPANGAN MENGGUNAKAN ALGORITMA WELSHPOWELL UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT


Danang Aji Setiawan , 4111411043 (2015) PENERAPAN GRAF PADA PERSIMPANGAN MENGGUNAKAN ALGORITMA WELSHPOWELL UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT. Under Graduates thesis, UNIVERSITAS NEGERI SEMARANG.

[thumbnail of 4111411043-S.pdf]
Preview
PDF - Published Version
Download (1MB) | Preview

Abstract

Kemacetan yang sering terjadi selama perjalanan, sering mengganggu kegiatan sehari-hari. Kemacetan timbul karena adanya konflik pergerakan yang ada di persimpangan. Lalu lintas merupakan perangkat yang penting dalam mengendalikan persimpangan. Penggunaan algoritma Welsh-Powell untuk mengoptimalkan traffic light. 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. Data yang digunakan yaitu data primer. Pengambilan data dilaksanakan di persimpangan Jerakah (simpang 3) dan persimpangan STIKES Tlogorejo (simpang 4). Data yang diambil yaitu durasi lampu merah, kuning, dan hijau menyala dari setiap kaki simpang. Data yang diperoleh kemudian dianalisis melalui beberapa langkah yaitu: (1) mentransformasikan persimpangan ke bentuk graf; (2) mewarnai graf menggunakan algoritma Welsh-Powell; dan (3) menghitung alternatif penyelesaian durasi traffic light kemudian menghitung tingkat keefektivitasan, selanjutnya pembuatan simulasi. 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.

Item Type: Thesis (Under Graduates)
Uncontrolled Keywords: Graf, Algoritma Welsh-Powell, Traffic Light
Subjects: Q Science > QA Mathematics
Fakultas: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1
Depositing User: suprianto mahasiswa unnes
Date Deposited: 12 Nov 2015 15:59
Last Modified: 12 Nov 2015 15:59
URI: http://lib.unnes.ac.id/id/eprint/21627

Actions (login required)

View Item View Item