APLIKASI PEWARNAAN GRAF UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT DI SUKOHARJO
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:
PDFReferences
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.
DOI: https://doi.org/10.20961/jiptek.v7i1.12662
Refbacks
- There are currently no refbacks.
Copyright (c) 2017 Cahyo Heny Meiliana, Dwi Maryono
This work is licensed under a Creative Commons Attribution 4.0 International License.