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]
Preview
Text (APLIKASI PEWARNAAN SIMPUL DENGAN ALGORITMA WELCH-POWELL PADA TRAFFIC LIGHT DI YOGYAKARTA )
BAB I, IV, DAFTAR PUSTAKA.pdf

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

Download (2MB)

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 (S1)
Depositing User: Miftahul Ulum [IT Staff]
Date Deposited: 18 Apr 2013 20:58
Last Modified: 13 Jan 2016 11:41
URI: http://digilib.uin-suka.ac.id/id/eprint/7217

Share this knowledge with your friends :

Actions (login required)

View Item View Item
Chat Kak Imum