creators_name: AMIRAH, 1517031059
creators_id: -
type: other
datestamp: 2022-03-14 02:10:36
lastmod: 2022-03-14 02:10:36
metadata_visibility: show
title: APLIKASI PEWARNAAN TITIK MENGGUNAKAN
ALGORITMA WELCH-POWELL PADA
PENGATURAN TRAFFIC LIGHT
ispublished: pub
subjects: QA
full_text_status: restricted
abstract: 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.
date: 2019-07-23
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub: UNIVERSITAS LAMPUNG
citation:   AMIRAH, 1517031059  (2019) APLIKASI PEWARNAAN TITIK MENGGUNAKAN ALGORITMA WELCH-POWELL PADA PENGATURAN TRAFFIC LIGHT.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.     
document_url: http://digilib.unila.ac.id/54476/1/ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/54476/2/SKRIPSI%20FULL.pdf
document_url: http://digilib.unila.ac.id/54476/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf