APLIKASI PEWARNAAN GRAF UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT DI SUKOHARJO

Cahyo Heny Meiliana, Dwi Maryono

Abstract

adalah dengan menggunakan lampu Traffic Light. Keberadaan lampu Traffic Light sangat membantu
untuk menertibkan pengguna jalan, namun dalam banyak kasus kurang optimal, terkait dengan penentuan arus
mana yang harus merah maupun hijau dan berapa lama masing-masing. Untuk mengatasi masalah tersebut
digunakan pendekatan graf dengan aplikasi pewarnaan titik sebagai penyelesaian masalah penjadwalan.
Algoritma yang digunakan adalah Welch-Powell. Kasus trafic Light diambil dair beberapa titik di Kabupaten
Sukoharjo, meliputi Simpang 3 Bekonang, Simpang 4 Gayam, dan Simpang 5 Sukoharjo.
Dari pembahasan diperoleh hasil bahwa penggunaan pewarnaan graf dengan algoritma Welch-Powell
mampu meningkatkan efektifitas traffic light dilihat dari durasi total lampu hijau dan merah menyala.

Full Text:

PDF

References

Detty Purnamasari, Muhammad Zidni Ilman, & Dessy Wulandari A.P. 2012. “Algoritma Welch-

Powell untuk Pengendalian Lampu Lalu Lintas”. UG Jurnal. 6(03): 26-33.

Koh Khee Meng, Dong Fengming dan Tay Eng Guan. Introduction to Graph Theory. Singapore:

World Scientific.

Jong Jek Siang. 2002. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer.Yogyakarta: Andi.

Joan M. Aldous dan Robin J.Wilson. 1996. Introduction to Graph Theory. Practice Hall.

Munir, Rinaldi. 2005. Matematika Diskrit. Bandung: Informatika.

Richard Johnsonbaugh. 2002. Matematika Diskrit. Jakarta: PT Prenhallindo.

Riwinoto, R. Yugo Kartono Isal. 2010. Simulasi Optimasi Pengaturan Lampu Lalu Lintas di Kota

Depok dengan Menggunakan Pendekatan Greedy Berbasis Graf. Prosiding Seminar Nasional

Sistem dan Informatika 2010, 13 November 13, 2010. Bali.

Refbacks

  • There are currently no refbacks.