APPLICATION OF GRAPH THEORY AND WELCH-POWELL METHOD AT TRAFFIC LIGHT REGULATION

Diah Ayu Sulistiani, Chalawatul Ais, Aris Fanani

Abstract


Traffic lights are state-owned infrastructure facilities that are used to mark vehicles that must stop alternately from various directions. Traffic lights are often found at crossstreets, such as at the traffic lights on Jl. Margerejo with a long duration of red light and short green light. This study aims to obtain a traffic flow graph at the intersection of 4 Jalan Demak-Dupak Surabaya. Optimization of traffic light duration settings is very necessary on this street, because the long duration of the red light while the short duration of the green light causes the accumulation of vehicles at the intersection of Jalan Demak-Dupak Surabaya. In this study, the duration of the new traffic light was obtained, namely on Jl. Demak (North) red light 112.5 seconds and green light 37.5 seconds. For Jl. Dupak red light 84 seconds and green light 28 seconds. Jl. Demak (South) red light for 135 seconds and green light for 45 seconds. And for the axle Jl. Surabaya-Gresik red light for 84 seconds and green light for 28 seconds. The level of effectiveness of the green light is obtained by a value of 21.77% and the level of effectiveness of the red light is 6.62%.


Full Text:

PDF

References


C. H. Meiliana and D. Maryono, “Aplikasi Pewarnaan Graf untuk Optimalisasi Pengaturan Traffic Light di Sukoharjo,” JIPTEK, vol. VII, no. 1, pp. 25–34, 2014.

Y. E. Kurnia, Mulyono, and Rochmad, “Algoritma Bee Colony dengan Metode Fuzzy Mamdani untuk Pengaturan Lampu Lalu Lintas,” UNNES J. Math., vol. 9, no. 2, pp. 64–73, 2020.

S. R. P. W. Pramesthi, “Graf Sistem Arus Lalu Lintas Bundaran Dolog - Jalan jemur Andayani Surabaya,” vol. 7, no. 1, pp. 119–128, 2020.

K. M. D. Pertiwi and R. Anggoro, “Modifikasi Metode Pemilihan Forwarding Node Berdasarkan Faktor Arah dan Kecepatan Kendaraan pada Protokol Routing GPSR dalam Lingkungan Vanets,” JUTI J. Ilm. Teknol. Inf., vol. 18, no. 1, pp. 39–47, 2020, doi: http://dx.doi.org/10.12962/j24068535.v18i1.a976.

V. A. Nawagusti, A. Nurdin, and Aryanti, “Penentuan Rute Terpendek pada Optimalisasi Jalur Pendistribusian Barang di PT.X dengan Menerapkan Algoritma Floyd-Warshall,” Semin. Nas. Inov. dan Al. Teknol. di Ind., pp. 57–64, 2018.

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

Niarma, B. Pramono, and L. Tajidun, “Aplikasi Penjadwalan menggunakan Algoritma Welch Powell (Studi Kasus: SMA Muhammadiyah Kendari),” semanTIK, vol. 4, no. 1, pp. 1–6, 2018.

S. Andayani and E. W. Perwitasari, “Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra,” vol. 2014, no. November, pp. 164–170, 2014.

F. Merpaung, “Optimalisasi Pengaturan Traffic Light di Persimpangan Kota Medan,” J. Kel. Sehat Sejah., vol. 17, no. 1, 2019.

Y. V. Ermanto and Y. F. Riti, “Comparison of Welch-Powell and Recursive Largest First Algorithm Implementation in Course Scheduling,” J. Manag. Sci., vol. 5, no. 1, pp. 5–12, 2022.

A. Mardiatus, N. Saif, and M. Mussafi, “Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light di Yogyakarta,” J. Fourier, vol. 2, no. 2, pp. 73–79, 2013.

V. Sagala and F. M. Sari, “Optimasi Pengaturan Lalu-lintas Jalan Raya Gedangan dengan Penerapan Algoritma Pewarnaan Graf,” LIMITS J. Math. its Appl., vol. 15, no. 1, pp. 79–88, 2018.

R. Munarto and E. Permata, “Perancangan Sistem Penjadualan Kuliah di Jurusan Teknik Elektro FT Untirta menggunakan Teknik Pewarnaan Graph Algoritma Backtracking Welch-Powell,” Semin. Nas. Inov. Teknol., pp. 277–282, 2017.

W. D. Utami, A. N. Ds, and P. K. Intan, “Optimasi Waktu Tunggu Lampu Lalu Lintas pada Simpang Lima Krian-Sidoarjo menggunakan Algoritma Welch-Powell,” Math Vis., vol. 02, no. 01, pp. 1–6, 2020.

E. L. Diana, W. Suryaningtyas, and E. Suprapti, “Pengaturan Lampu Lalu Lintas di Pesimpangan Jalan Ahmad Yani Giant dengan Aplikasi Pewarnaan Teori Graf,” MUST J. Math. Educ. Sci. Technol., vol. 1, no. 1, pp. 1–2, 2016.

D. U. Mahfuza and Mulyono, “Penerapan Pewarnaan Graf menggunakan Algoritma Welch-Powell untuk Keefektifan pada Pengaturan Lampu Lalu Lintas,” Karismatika, vol. 6, no. 2, pp. 52–65, 2020.

I. Poernamasari, R. Tumilaar, and C. E. J. C. Montolalu, “Optimasi Pengaturan Lampu Lalu Lintas dengan menggunakan Metode Webster (Studi Kasus Persimpangan Jalan Babe Palar),” d’CartesiaN J. Mat. dan Apl., vol. 8, no. 1, pp. 27–35, 2019.

I. B. G. W. A. Dalem, “Penerapan Algoritma A* (Star) menggunakan Graph untuk Menghitung Jarak Terpendek,” J. Resist., vol. 1, no. 1, pp. 41–47, 2018.

D. A. Setiawan, “Penerapan Graf pada Persimpangan menggunakan Algoritma Welsh-Powell untuk Optimalisasi Pengaturan Traffic Light,” Universitas Negeri Semarang, 2015.

A. P. Rahadi, “Penjadwalan Mata Kuliah menggunakan Pewarnaan Graf dengan Algoritma Largest First,” J. Padegogik, vol. 2, no. 1, pp. 1–13, 2019.

N. L. Azizah and M. Suryawinata, “Aplikasi Pewarnaan Graf untuk Optimalisasi Distribusi Raskin di Kabupaten Sidoarjo,” J. Ris. dan Apl. Mat., vol. 2, no. 1, pp. 31–40, 2018.




DOI: http://dx.doi.org/10.12962/j24068535.v20i2.a1096

Refbacks

  • There are currently no refbacks.