Penerapan Pewarnaan Graf pada Pengaturan Lampu Lalu Lintas di Persimpangan Jalan Cakalang

Astri Ramadhani; St Nurul Mutmainna; Irmayanti

doi:10.33830/hexagon.v2i2.6161.

Astri Ramadhani
Sinjai, Sulawesi Selatan
St Nurul Mutmainna
Irmayanti

Keywords: Lampu lalu lintas, Pewarnaan graf, Teori graf

Abstract

Penelitian ini bertujuan menerapkan pewarnaan graf untuk pengaturan lampu lalu lintas di persimpangan Jalan Cakalang. Menggunakan pendekatan kualitatif, penelitian dilakukan melalui metode observasi langsung di lokasi penelitian serta kajian dari berbagai sumber, seperti buku, jurnal, artikel, dan laporan yang relevan. Sistem pewarnaan simpul pada graf diterapkan menggunakan algoritma Welch-Powell untuk menganalisis jalur lalu lintas yang berpotensi konflik. Dalam menghadapi tantangan pengelolaan lalu lintas di persimpangan padat, penelitian ini menawarkan pendekatan matematis yang efisien untuk mengurangi kemacetan dan risiko kecelakaan melalui optimasi pola lampu lalu lintas. Hasilnya menunjukkan bahwa dengan pewarnaan graf, jalur yang saling bertabrakan saat lampu hijau dapat diidentifikasi dan diatur agar tidak menyala bersamaan. Jalur yang diwakili simpul saling terhubung melalui garis tidak dapat memiliki warna yang sama, sehingga konflik antarjalur dapat dicegah. Metode ini memberikan kontribusi dalam menciptakan sistem lalu lintas yang lebih teratur dan aman, terutama di wilayah dengan volume kendaraan tinggi.

References

Abdullah, M. D., & Rahadjeng, B. (2021). Aplikasi Pewarnaan Titik Pada Graf Untuk Optimalisasi Durasi Lampu Lalu Lintas Di Simpang Jalan Jemursari Kota Surabaya. Jurnal Ilmiah Matematika, 9(2), 437–446. Retrieved from https://media.neliti.com/media/publications/249234-model-infeksi-hiv-dengan-pengaruh-percob-b7e3cd43.pdf

Annisa, R. A. (2019). Pemanfaatan Graf Dalam Pengaturan Warna Lampu Lalu Lintas Menggunakan Algoritma Welch Powell. TEKNIKA, 13, 18–23.

Diana, E. L., Suryaningtyas, W., & Suprapti, E. (2016). Pengaturan Lampu Lalu Lintas di Persimpangan Jalan Ahmad Yani Giant dengan Aplikasi Pewarnaan Teori Graf. MUST: Journal of Mathematics Education, Science and Technology, 1(1), 69. https://doi.org/10.30651/must.v1i1.99

Malta, F. M. (2021). Penerapan Teori Pewarnaan Graf Pada Pengaturan Lampu Lalu Lintas, (22), 1–6. Retrieved from http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2020-2021/matdis20-21.

Faisal. (2013). Teknik Menentukan Perjalanan pada Masalah Persimpangan dengan Menggunakan Metode Greedy Coloring. Jurnal Penelitian Ilmu Komputer, 1(1), 43–46.

Faisal. (2014). Penerapan Metode Greedy Coloring dalam Menyelesaikan Masalah Persimpangan Jalan, 10, 22–27. Retrieved from http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2020-2021/matdis20-21.

Fakhri, M. Y., Harahap, E., & Badruzzaman, F. H. (2021). Implementasi Algoritma Welch-Powell pada Pengaturan Lampu Lalu Lintas Pasteur Bandung. Jurnal Riset Matematika, 1(2), 91–98. https://doi.org/10.29313/jrm.v1i2.365

Farhan, M. (2017). Aplikasi Pewarnaan Graf pada Pengaturan Lampu Lalu Lintas. Makalah IF2120 Matematika Diskrit, Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung.

Fitriani, S. A., & Hendrianto, W. (2020). Penerapan Teori Graf Pengaturan Lampu Lalu Lintas Di Persimpangan Ring Road Utara. Academia, 1–8. Retrieved from http://dx.doi.org/10.31227/osf.io/k59zu

Gross, J. L., & Yellen, J. (2004). Graph Theory and Its Applications. CRC Press.

Hadi, M., & Setiawan, A. (2019). Sistem Pengaturan Lalu Lintas Berbasis Sensor. Jurnal Teknik Sipil dan Lingkungan, 12(2), 45-53.

Iskandar, T., Rahmat, F., & Anwar, L. (2021). Efisiensi Lampu Lalu Lintas pada Simpang Empat. Jurnal Transportasi Indonesia, 18(3), 23-29.

Mahfuza, D. U., & Mulyono. (2020). Penerapan Pewarnaan Graf Menggunakan Algoritma Welch- Powell Untuk Keefektifan Pada Pengaturan Lampu Lalu Lintas. Karismatika, 6(2), 52–65.

Miftahurrahmah. (2016). Aplikasi Teori Graf Dalam Pengaturan Lampu Lalu Lintas. Undergraduate (S1) thesis, Universitas Islam Negeri Makassar.

Pradita, R., Suryaningtyas, D., & Suprapti, I. (2020). Pengaruh Sistem Lampu Lalu Lintas terhadap Kemacetan. Jurnal Rekayasa Transportasi, 5(4), 12-19.

Puput Suriyah, Jety Oktavia, Afnita Agil Syahdela, Dina Anggreini Yulia Putri, Dewi Nur Mashita5, F. K. (2021). Aplikasi Pewarnaan Graf untuk Menumbuhkan Kreativitas Matematika pada Indikator Fluency. Nasional Pendidikan LPPM IKIP PGRI Bojonegoro, 2(1), 10–27. Retrieved from https://medium.com/@arifwicaksanaa/pengertian-use-case-a7e576e1b6bf

Rahmat, M. R., & Anwar, L. (2018). Analisis Pengaturan Lalu Lintas pada Persimpangan. Jurnal Teknik Jalan, 7(1), 33-40.

Saputra, E., & Wibisono, D. (2020). Penggunaan Lampu Lalu Lintas untuk Meningkatkan Keselamatan Jalan. Jurnal Inovasi Transportasi, 10(1), 56-64.

Sari, R. F., Cipta, H., & Munthe, E. F. (2022). Implementasi Algoritma Welch-Powell Terhadap Pengaturan Lalu Lintas Persimpangan Jalan Dalam Mengatasi Kemacetan. Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika Dan Statistika, 3(3), 576–583. https://doi.org/10.46306/lb.v3i3.173

Utami, W. D., DS, A. N., & Intan, P. K. (2020). Optimasi Waktu Tunggu Lampu Lalu Lintas Pada Simpang Lima Krian-Sidoarjo Menggunakan Algoritma Welch-Powell. MathVisioN, 2(1), 1–6.

West, D. B. (2001). Introduction to Graph Theory. Prentice Hall.

Wulandari, N., & Sholihin, H. (2013). Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light Di Yogyakarta. Fourier, 2(2), 87–96.