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.

Preview	File PDF ABSTRAK.pdf Download (8Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (1460Kb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1461Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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.

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	AM.d Firlia Hidayah
Date Deposited:	14 Mar 2022 02:10
Terakhir diubah:	14 Mar 2022 02:10
URI:	http://digilib.unila.ac.id/id/eprint/54476

Actions (login required)

Lihat Karya Akhir