Penggunaan Teori Graf pada Pengaturan Lampu Lalu Lintas

ABSTRAK

Pada persimpangan jalan, dibutuhkan suatu cara untuk mengatur lampu lalu lintas agar mobil yang melewati persimpangan tersebut tidak mengalami tabrakan. Nyala lampu lalu lintas diatur sedemikian rupa sehingga mobil bisa berjalan dengan teratur. Ada banyak solusi untuk mengatur lampu lalu lintas di persimpangan jalan. Pada makalah ini, contoh persimpangan yang akan diatur adalah persimpangan Arion, Rawamangun, Jakarta Timur dan dengan solusi menggunakan teori graf.  Teori graf yang dipakai adalah teknik pewarnaan graf dengan cara pewarnaan simpul. Simpul yang dipakai melambangkan jalur yang dilewati kendaraan. Kemudian menghubungkan beberapa simpul dengan sisi. Setelah itu memberi warna yang berbeda pada setiap simpul yang bertetanggan dengan jumlah warna yang digunakan sesedikit mungkin.

Kata kunci : Teori graf, Pewarnaan graf, Persimpangan, Lampu lalu lintas, Simpul

unduh disini..