APLIKASI PEWARNAAN SIMPUL DENGAN ALGORITMA WELCH-POWELL PADA TRAFFIC LIGHT DI YOGYAKARTA

ANA MARDIATUS SOIMAH , NIM. 08610011 (2013) APLIKASI PEWARNAAN SIMPUL DENGAN ALGORITMA WELCH-POWELL PADA TRAFFIC LIGHT DI YOGYAKARTA. Skripsi thesis, UIN SUNAN KALIJAGA.

[img] Text (APLIKASI PEWARNAAN SIMPUL DENGAN ALGORITMA WELCH-POWELL PADA TRAFFIC LIGHT DI YOGYAKARTA )
BAB I, IV, DAFTAR PUSTAKA.pdf

Download (1642Kb)
[img] Text (APLIKASI PEWARNAAN SIMPUL DENGAN ALGORITMA WELCH-POWELL PADA TRAFFIC LIGHT DI YOGYAKARTA )
BAB II, III.pdf
Restricted to Repository staff only

Download (2050Kb)

Abstract

Kemacetan lalu lintas merupakan masalah yang sering ditemukan di kota-kota besar di Indonesia. Hal ini memerlukan berbagai macam penyelesaian, salah satunya dengan pengaturan traffic light. Pengaturan traffic light dapat diselesaikan dengan teori graf. Bagian dari teori graf yang digunakan adalah pewarnaan graf. Pewarnaan graf dibedakan menjadi tiga yaitu pewarnaan simpul, pewarnaan sisi, dan pewarnaan wilayah (region). Skripsi ini mengkaji tentang penyelesaian pengaturan traffic light menggunakan pewarnaan simpul dengan algoritma Welch Powell. Data persimpangan jalan yang diperoleh direpresentasikan dalam graf, yang selanjutnya diselesaikan dengan pewarnaan simpul, kemudian mencari nilai efektifitas durasi waktu dibandingkan dengan pengaturan traffic light yang terjadi di beberapa persimpangan di Yogyakarta. Penyelesaian pengaturan traffic light menggunakan pewarnaan simpul memberikan solusi alternatif durasi menyala lampu merah dan lampu hijau yang lebih efektif dibandingkan dengan data sekunder di beberapa persimpangan di Yogyakarta. Kata kunci : pewarnaan simpul, algoritma Welch Powell, pengaturan traffic light.

Item Type: Thesis (Skripsi)
Subjects: Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: Editor : Miftahul Ulum, S.Kom -------For More Information -------- Email : repository_uin@outlook.com
Date Deposited: 18 Apr 2013 13:58
Last Modified: 18 Apr 2013 13:58
URI: http://digilib.uin-suka.ac.id/id/eprint/7217

Actions (login required)

View Item View Item