PEMANFAATAN GRAF PADA PENGATURAN LAMPU LALU LINTAS PASAR CISALAK MENGGUNAKAN ALGORITMA WELCH POWELL

Purni Munah Hartuti, Rini Widia Putri Z, Roni Al Maududi

Abstract


Tingginya mobilitas dan jumlah kendaraan yang melewati perempatan Pasar Cisalak pada jam-jam tertentu membuat macet panjang dari segala arah. Durasi lampu merah dan hijau yang kurang seimbang juga membuat perempatan semakin kacau. Tujuan penelitian ini adalah 1) Mengetahui jumlah minimal pembagian jalur-jalur lalu lintas di perempatan Pasar Cisalak, Kota Depok, yang dapat berjalan bersamaan agar tidak terjadi tabrakan. 2) Mengetahui tingkat efektivitas durasi waktu lampu merah dan lampu hijau pada masing-masing jalur di perempatan Pasar Cisalak pada saat tertentu. Penataan lalu lintas di perempatan Pasar Cisalak ini menggunakan teknik pewarnaan simpul graf menggunakan algoritma Welch Powell. Pewarnaan simpul akan mengidentifikasi jalur-jalur yang dapat berjalan bersamaan jika tidak saling bersilangan. Metode penelitian ini adalah survei di lokasi lampu merah Pasar Cisalak dan studi pustaka dari beberapa literatur kemudian diambil suatu kesimpulan. Berdasarkan berdasarkan hasil penelitian diperoleh 4 partisi jalur yang dapat berjalan bersamaan di perempatan Pasar Cisalak. Tingkat efektivitas lampu merah pada fase pertama mengalami peningkatan 17,857%; fase kedua meningkat 13,625%; dan fase ketiga meningkat 8,116%. Sedangkat efektivitas lampu hijau mengalami penurunan masing-masing 31,25% pada fase pertama, 26% pada fase kedua, dan 18,38% pada fase ketiga.


Keywords


Algoritma Welch Powell, Lampu Lalu Lintas, Pewarnaan Graf

Full Text:

PDF

References


C. Heni Meiliana dan D. Maryono, “Aplikasi Pewarnaan Graf Untuk Optimalisasi Pengaturan Traffic Light di Sukoharjo,” JIPTEK, vol. VII, no. 1, hlm. 25–34, 2014.

R. Annisa dan Anna, “Pemanfaatan Graf Dalam Pengaturan Warna Lampu Lalu Lintas Menggunakan Algoritma Welch Powell,” Teknika, vol. 13, no. 1, hlm. 18–23, 2019.

A. Mardiatus Soimah dan N. Muhammad Mussafi, “Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light di Yogyakarta,” Fourier, vol. 2, no. 2, hlm. 73–79, 2013, [Daring]. Tersedia pada: www.fourier.or.id

D. Aji Setiawan, A. Suyitno, dan R. Arifudin, “Penerapan Graf Pada Persimpangan Menggunakan Algoritma Welsh-Powel Untuk Optimalisasi Pengaturan Traffic Light,” UNNES Journal of Mathematics, vol. 5, no. 2, hlm. 144–152, 2016.

I. Isnaeni, S. Rahmah, dan U. Agosa, “Implementation of Graph Theory on the Setting of the Traffic Light Intersection,” ITEJ, vol. 6, no. 2, hlm. 100–112, 2021, [Daring]. Tersedia pada: https://syekhnurjati.ac.id/journal/index.php/itej

H. Anugerah Kinanti dan A. Bagus Agatha, “Application of Graph Theory in Traffic Light System Optimization to Alleviate Congestion at the Mangli Road Intersection,” 2024, doi: 10.13140/RG.2.2.30963.75049.

W. Dianita Utami, A. D. Naufal, dan P. Keumala Intan, “Optimasi Waktu Tunggu Lampu Lalu Lintas Pada Simpang Lima Krian-Sidoarjo Menggunakan Algoritma Welch-Powell,” vol. 02, no. 01, hlm. 1–6, 2020.

R. Munir, Matematika Diskrit, 7 ed. Bandung: Informatika, 2007.

M. Kusmira dan Taufiqurrochman, “Pemanfaatan Aplikasi Graf Pada Pembuatan Jalur Angkot 05 Tasikmalaya,” dalam Seminar Nasional Sains dan Teknologi, 2017, hlm. 1–6.

L. Jiao dkk., “Graph Representation Learning Meets Computer Vision: A Survey,” IEEE Transactions on Artificial Intelligence, vol. 4, no. 1, hlm. 2–22, Feb 2023, doi: 10.1109/TAI.2022.3194869.

C. P. Shyni dan T. Ramachandran, “Vertex Coloring of Graph Using Incidence Matrix,” Journal of Computational Analysis and Applications, vol. 33, no. 8, hlm. 543–546, 2024.

A. N. Shukla dan M. L. Garg, “An Approach To Solve Graph Coloring Problem Using Adjacency Matrix,” Biosci Biotechnol Res Commun, vol. 12, no. 2, hlm. 472–477, Jun 2019, doi: 10.21786/bbrc/12.2/33.

A. Catherine Mary, Y. Maria Sujita, dan S. Meena, “Four Colouring Problem Applying in Tamilnadu (District),” INTERNATIONAL JOURNAL FOR INNOVATIVE RESEARCH IN MULTIDISCIPLINARY FIELD, vol. 9, no. 3, hlm. 136–139, 2023, doi: 10.2015/IJIRMF/202303027.

M. Y. Fakhri, E. Harahap, dan F. H. Badruzzaman, “Implementasi Algoritma Welch-Powell pada Pengaturan Lampu Lalu Lintas Pasteur Bandung,” Jurnal Riset Matematika, vol. 1, no. 2, hlm. 91–98, Des 2021, doi: 10.29313/jrm.v1i2.365.

H. Harianto, “Aplikasi Pewarnaan Graf Menggunakan Algoritma Welch-Powell pada pengaturan Traffic Light,” 2016.

M. D. Abdullah dan B. Rahadjeng, “Aplikasi Pewarnaan Titik Pada Graf Untuk Optimalisasi Durasi Lampu Lalu Lintas Di Simpang Jalan Jemursari Kota Surabaya,” MATHunesa, vol. 10, no. 2, hlm. 289–298, 2022.




DOI: https://doi.org/10.15548/map.v7i1.11081

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

 

Lisensi Creative Commonsis licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.