Pemanfaatan Graf Dalam Pengaturan Warna Lampu Lalu Lintas Menggunakan Algoritma Welch Powell

Authors

  • Riski Annisa Universitas Bina Sarana Informatika Kampus Kota Pontianak
  • Anna Anna Universitas Bina Sarana Informatika Kampus Kota Pontianak

DOI:

https://doi.org/10.5281/zenodo.3461319

Keywords:

Matematika, Graf, Lalu Lintas, Welch Powell

Abstract

Matematika merupakan suatu ilmu yang banyak digunakan untuk menyelesaikan berbagai permasalahan dalam kehidupan sehari-hari. Masalah tersebut ada yang dapat diselesaikan dengan menggunakan model matematika dan ada yang tidak dapat dimodelkan ke dalam model matematika. Salah satu cara penyelesaian masalah dengan teori graf. Graf disini dalam lampu lalu lintas digunakan untuk menandakan kapan kendaraan harus berjalan dan berhenti secara bergantian dari berbagai arah lalu lintas. Pengaturan lalu lintas di persimpangan jalan dimaksudkan untuk mengatur pergerakan kendaraan pada masing-masing kelompok pergerakan kendaraan agar dapat bergerak secara bergantian sehingga tidak saling mengganggu antar-arus yang ada. Lampu lalu lintas telah diadopsi di hampir semua kota di dunia ini. Lampu ini menggunakan warna yang diakui secara universal, untuk menandakan berhenti adalah warna merah, hati-hati yang ditandai dengan warna kuning, dan hijau yang berarti dapat berjalan. Dalam tulisan ini penulis akan membahas tentang pewarnaan lampu lalu lintas dengan graph dan menggunakan algoritma Welch Powell.

Downloads

Download data is not yet available.

References

[1] Lipschutz, Seymour, Marc Lipson. (2008). Schaum’s Outlines: Matematika Diskret. Jakarta: Erlangga.
[2] Hariyanto, Bambang. (2004). Teori Bahasa, Otomata, dan Komputasi serta terapannya. Informatika: Bandung.
[3] Ariada, I Made Mertha, R. Gunawan Santosa, Nugroho Agus Haryono. (2007). Penentuan Fase Lalu Lintas Pada Persimpangan dengan Menggunakan Pendekatan Teori Graf. Jurnal Informatika, Volume 3 Nomor 2, November 2007(hal 9-14)
[4] Pressman, Roger S. (1997). Rekayasa Perangkat Lunak. Yogyakarta: Andi

Downloads

Published

2019-07-01