Utilizing the Welch-Powell Algorithm and the IDO (Incident Degree Ordering) Algorithm in Traffic Light Settings
DOI:
https://doi.org/10.31851/sainmatika.v21i1.9630Keywords:
Welch-Powell, IDO (Incident Degree Ordering), Traffic LightAbstract
The road junction needs some help with the timing of traffic lights. One method for optimizing crossroads traffic light settings is using a graph approach that applies a vertex coloring algorithm. The Welch-Powell and IDO (Incident Degree Ordering) algorithms are used to solve this problem. This case study covers two crossroads, namely: the crossroads of Prof. Dr. H.B. Jassin, Jenderal Sudirman Street, and the crossroads of Prof. Dr. H.B. Jassin, Palma, Sarini Abdullah Street. The result showed that the Welch-Powell and IDO algorithms used for vertex coloring produced XG=3 chromatic numbers for Prof. Dr. H.B Jassin, Jenderal Sudirman Street, and XG=4 for Prof. Dr. H.B Jassin, Palma, and Sarini Abdullah Street. New data shows that green-light efficiency increases by 23.85% and red-light efficiency decreases by 19.26% for crossroads of three, and new data at crossroads of four shows that data in the field is more effective than new data.
References
Chartrand, G., Lesniak, L., Ping Z. (2015). Graph and Digraph. CRC Press. New York.
Gross, J. L., Yellen, J., and Zhang, P. (2013). Handbook of Graf Theory (2nd Editio).
Heri Purwanto, Gina Indriani, Erlina Dayanti. (2006). Matematika diskrit. Ercontara Rajawali.
Jaya, I.G, Akram, A., Roid, M., Hikmah, N., & Adniati, S. (2019). Eigen Mathematics Journal. 2(1).
Jusuf, H. (2009). PEWARNAAN GRAPH PADA SIMPUL UNTUK MENDETEKSI KONFLIK. 2009(Seminar Nasional Aplikasi Teknologi Informasi (SNATI 2009), Yogyakarta: 20 Juni 2009.), F1–F4.
Meiliana, C. H., Maryono, D. (2017). Aplikasi Pewarnaan Graf Untuk Optimalisasi Pengaturan Traffic Light Di Sukoharjo. Jurnal Ilmiah Pendidikan Teknik Dan Kejuruan, 10(1).
Nugroho, A. D. (2008). Analisis Penerapan Belok Kiri Langsung Terhadap Tundaan Lalu Lintas Pada Pendekat Persimpangan Bersinyal (Study Kasus Di Kota Semarang). Thesis, Program Studi Teknik Sipil, Universitas Diponegoro, Semarang.
Setiawan, D. A., Suyitno, A., & Artikel, I. (2016). Penerapan Graf Pada Persimpangan Menggunakan Algoritma Welsh-Powel Untuk Optimalisasi Pengaturan Traffic Light. Unnes Journal of Mathematics, 5(2), 144–152.
Sutarno, H., N, Priatna. Nurjanah. (2013). Matematika diskrit. JICA.
Sunarni, T., Bendi,l R. K., Alfian, A. (2017). Optimasi Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf. Prosiding SNTI dan SATELIT 2017 (pp. E48-53). Malang: Jurusan Teknik Industri Universitas Brawijaya.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
