Pewarnaan Graf dengan Algoritma Welch-Powell untuk Pengaturan Lampu Lalu Lintas Persimpangan Tugu Adipura Kota Tangerang

rukmono budi

doi:10.36456/buanamatematika.v14i2.7824

Authors

rukmono budi universitas muhammadiyah tangerang Author

DOI:

https://doi.org/10.36456/buanamatematika.v14i2.7824

Keywords:

PEWARNAAN GRAF, LAMPU LALU LINTAS

Abstract

Latar belakang penelitian ini karena macetnya lalu lintas pada persimpangan tugu adipura Kota Tangerang. Kemacetan ini terjadi pada pagi saat orang berpergian ke kantor atau sekolah dan sore hari ketika kembali ke rumah masing-masing. Persimpangan tugu Adiputra Tangerang merupakan kawasan dengan empat simpang dengan tugu adipura. Simpang utara, selatan dan timur memiliki dua arah dan simpang barat hanya memiliki satu arah. Urgensi dari penelitian ini karena kemacetan dan agar lalu lintas di persimpangan ini dapat dipahami sehingga dapat dilakukan perencanaan untuk menghindari kemacetan. Tujuan penelitian untuk memberikan penjelasan matematis mengenai aturan lalu lintas di persimpangan ini dan diharapkan Dishub dapat memanfaatkannya untuk menguraikan kemacetan. Metode yang digunakan menggunakan kajian pewarnaan graf Welch-powell. Hasil Penelitian menjelaskan bahwa terdapat dua aturan dengan empat model pengaturan lalu lintas yang menjelaskan pengaturan lalu lintas di persimpangan ini.

Downloads

Download data is not yet available.

References

F.F. Anugra., Sardjito. (2014). Penanganan Kemacetan Lalu Lintas di Koridor Jalan Kramat Gantung Surabaya. J. Tek ITS. 3(1), 28-31.

Farhan -, M., kunci -Graf, K., Lalu Lintas, L., & Graf, P. (2017). Makalah IF2120 Matematika Diskrit-Sem. I Tahun.

garuda759958. (n.d.).

Lus Diana, E., Suryaningtyas, W., Suprapti, E., Pendidikan, P., & Fkip Umsurabaya, M. (2016). PENGATURAN LAMPU LALU LINTAS DI PERSIMPANGAN JALAN AHMAD YANI GIANT DENGAN APLIKASI PEWARNAAN TEORI GRAF. In MUST: Journal of Mathematics Education (Vol. 1, Issue 1).

Mahfuza, D. U., Matematika, M. P., Kunci:, K., Graf, P., Welch-Powell, A., & Lintas, L. (n.d.). PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL UNTUK KEEFEKTIFAN PADA PENGATURAN LAMPU LALU LINTAS.

Mardiatus Soimah dan Noor Saif Muhammad Mussafi Program Studi Matematika Fakultas Sains dan Teknologi, A., Sunan Kalijaga, U., Marsda Adisucipto No, J., Korespondensi, I., Mardiatus Soimah, A., & Kunci, K. (2013). Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light di Yogyakarta (Vol. 2, Issue 2). www.fourier.or.id

Matematika, J. I., Abdullah, M. D., & Rahadjeng, B. (n.d.). MATHunesa.

Penelitian, B., Dianita Utami, W., Naufal, A. D., Keumala Intan, P., & Studi Matematika UIN Sunan Ampel Surabaya, P. (2020). OPTIMASI WAKTU TUNGGU LAMPU LALU LINTAS PADA SIMPANG LIMA KRIAN-SIDOARJO MENGGUNAKAN ALGORITMA WELCH-POWELL. 02(01), 1–6.

Poernamasari, I., Tumilaar, R., EJC Montolalu, C., Kunci, K., & Lampu Lalu Lintas Graf Berarah Graf Berbobot Metode Webster, P. (n.d.). Optimasi Pengaturan Lampu Lalu Lintas dengan menggunakan Metode Webster (Studi Kasus Persimpangan Jalan Babe Palar). https://ejournal.unsrat.ac.id/index.php/decartesian

Sembiring, Z. (2017). FUZZY LINIER PROGRAMMING UNTUK PEMILIHAN JENIS KENDARAAN DALAM MENGANTISIPASI KEMACETAN LALU LINTAS DI KOTA MEDAN. In Jurnal Teknovasi (Vol. 04).

Setiawan, Danang et al. (2016). Penerapan Graf Pada Persimpangan Menggunakan Algoritma Welch- Powell Untuk Optimalisasi Pengaturan Traffic Light. UNNES Journal of Mathematics. 5(2), 144-152.

V., Salaga et al. (2018). Optimasi Pengaturan Lalu Lintas Raya Gedangan dengan Penerapan Algoritma Welch-Powell dan Bilangan Kromatik. Limits: J Math. Its Appl., 15(1). https://doi.org.10.12962/limits.v151.3370