Text

Aplikasi pewarnaan graf menggunakan algoritma welch-powell pada pengaturan traffic light

---

ABSTRAK
HENGKI HARIANTO, 3125120200. Aplikasi Pewarnaan Graf
Menggunakan Algoritma Welch-Powell Pada Pengaturan Trac
Light. Skripsi. Fakultas Matematika dan Ilmu Pengetahuan Alam,
Universitas Negeri Jakarta. 2016.
Kemacetan lalu lintas merupakan masalah yang sering ditemukan di
kota-kota besar di Indonesia. Hal ini memerlukan berbagai macam penyele-
saian, salah satunya dengan pengaturan trac light. Pengaturan trac light
dapat diselesaikan dengan teori graf. Bagian dari teori graf yang digunakan
adalah pewarnaan graf. Pewarnaan graf dibedakan menjadi tiga yaitu pe-
warnaan simpul, pewarnaan sisi, dan pewarnaan wilayah (region). Skripsi ini
mengkaji tentang penyelesaian pengaturan trac light menggunakan pewar-
naan simpul dengan algoritma Welch-Powell. Data persimpangan jalan yang
direpresentasikan dalam graf, selanjutnya diselesaikan dengan pewarnaan sim-
pul, kemudian mencari nilai efektitas durasi waktu dibandingkan dengan pe-
ngaturan trac light yang terjadi di persimpangan Matraman, Jakarta Timur.
Tujuan penulisan skripsi ini, yaitu (1) Mengetahui bentuk model pewarnaan
graf melalui hasil dari persimpangan jalan (2) Mengetahui tingkat efektitas
trac light yang di lapangan. Metode penelitian yang digunakan meliputi pe-
ngumpulan data, pengolahan dan analisis data melalui representasi masalah ke
graf higga mencari tingkat efektitasnya. Melalui implementasi pewaranaan
simpul menggunakan algoritma Welch-Powell ini diharapkan dapat membe-
rikan sebuah solusi alternatif dalam penyelesaian kemacetan yang di persim-
pangan. Selain itu, juga dapat di terapkan pada persimpangan manapun yang
memiliki waktu lampu total yang tidak sesuai dengan kondisi kendaran pada
arus trac light tersebut.
Kata kunci : algoritma Welch-Powell , Matraman, pewarnaan simpul, trac
Light.

Bibliografi : lembar 58-59

---

Ketersediaan

SS00011199

SK 11199

UPT Perpustakaan UNJ

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

SK 11199

Penerbit

Jakarta : Program Studi Pendidikan Matematika Jurusan Matematika FMIPA UNJ., 2016

Deskripsi Fisik

x, 74 lembar : il. ; 30 cm.

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Algoritma Welch-Powell, Matraman
Pewarnaan Simpul, Traffic Light

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Hengki Harianto

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus login sebelum memberikan komentar