PENGOPTIMALISASIAN PERSIMPANGAN LALU LINTAS MENGGUNAKAN METODE PEWARNAAN GRAF DENGAN ALGORITMA WELCH-POWELL

ABSTRAK

Lampu perlintasan atau trafic light merupakan alat bantu pengurai suatu lalu lintas di suatu persimpangan dalam kota. Adanya kepadatan kendaraan menyebabkan kemacetan di titik-titik persimpangan dengan arus lalu lintas yang sering dilewati pengguna baik kendaraan umum maupun pribadi. Adanya lampu lalu lintas membantu dalam penguraian kepadatan dengan optimalisasi yang baik. Pengoptimalan waktu di setiap lampu lalulintas menjadi pokok masalah dalam penentuannya. Dalam penyelesaian masalah tersebuh digunakan algoritma Welch-powell dalam metode pendekatan grafiknya. Dalam kasus ini terdapat beberapa persimpangan di kota purwokerto yang menjadi trafik padat kendaraan pada jam tertentu. Kemacetan dipersimpangan tersebut dikarenakan tidak adanya pemisah antara jalur masuk angkutan umum khususnya bis antar provinsi yang masuk ke dalam kota. Juga disebabkan karena kurangnya polisi yang mengatur lalu lintas tersebut.Dengan penelitian ini diharapkan mengoptimalisasi waktu supaya mengurai kepadatan kendaraan pada tiap persimpangan. Dengan algoritma welch-powell untuk pewarnaan graf dapat ditentukan jalur yang membolehkan berjalan bersamaan dalam suatu persimpangan, kemudian untuk penentuan durasi setiap persimpangan berdasarkan bilangan kromatik yang diperoleh.
Kata kunci : Lampu Lalu Lintas, Pewarnaan Graf, Welch-Powell

Link Download –> Jurnal PENGOPTIMALISASIAN PERSIMPANGAN LALU LINTAS MENGGUNAKAN METODE PEWARNAAN GRAF DENGAN ALGORITMA WELCH-POWELL

Iklan

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s