%A 1517031059 AMIRAH
%T APLIKASI PEWARNAAN TITIK MENGGUNAKAN
ALGORITMA WELCH-POWELL PADA
PENGATURAN TRAFFIC LIGHT
%X Traffic jam is problem faced by various cities in Indonesia. One solution is to use
a traffic light. The existence of traffic lights helps to curb road users, but in many
cases the use of traffic light is not optimal, due to the determination of the time for
assigning the red or the green light and how long to wait until the other on. To
overcome these problems the graph coloring concept is used by adopting the
Welch-Powell algorithm. The study cases taken were from several points in the
city of Kabupaten Serang, one of which is at the crossroads of 3 Parung and at the
crossroads of 4 Ciruas. The results show that the method has improved the
effectiveness of the traffic light.
Keywords: Traffic Light, Coloring Graph, Welch-Powell Algorithm.



Kemacetan lalu lintas adalah permasalahan yang dihadapi berbagai kota di
Indonesia. Salah satu solusinya adalah dengan menggunakan lampu traffic light.
Keberadaan lampu traffic light sangat membantu untuk menertibkan pengguna
jalan, namun dalam banyak kasus masih kurang optimal, terkait dengan penentuan
arus mana yang harus merah maupun hijau dan berapa lama waktu tunggu
masing-masing. Untuk mengatasi masalah tersebut digunakan pendekatan graf
dengan aplikasi pewarnaan titik sebagai penyelesaian masalah penjadwalan.
Algoritma yang digunakan adalah algoritma Welch-Powell. Kasus traffic light
diambil dari beberapa titik di Kabupaten Serang, meliputi Simpang 3 Parung dan
Simpang 4 Ciruas. Hasil penggunaan pewarnaan graf dengan algoritma Well-
Powell mampu meningkatkan efektifitas traffic light.
Kata Kunci: Traffic Light, Pewarnaan Graf, Algoritma Welch-Powell.
%C UNIVERSITAS LAMPUNG
%D 2019
%I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
%L eprints54476