APLIKASI PEWARNAAN TITIK MENGGUNAKAN ALGORITMA WELCH-POWELL PADA PENGATURAN TRAFFIC LIGHT

AMIRAH, 1517031059 (2019) APLIKASI PEWARNAAN TITIK MENGGUNAKAN ALGORITMA WELCH-POWELL PADA PENGATURAN TRAFFIC LIGHT. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK.pdf

Download (8Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Hanya staf

Download (1460Kb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (1461Kb) | Preview

Abstrak

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.

Tipe Karya Ilmiah: Skripsi
Subyek: > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: Firlia Hidayah
Date Deposited: 14 Mar 2022 02:10
Last Modified: 14 Mar 2022 02:10
URI: http://digilib.unila.ac.id/id/eprint/54476

Actions (login required)

View Item View Item