Application of graph theory and webster method in traffic light settings at the tulip intersection in kefamenanu city

Oktovianus R. Sikas, Grandianus Seda Mada, Fried Markus Allung Blegur, Andreas Giovani Nabu

Abstract


The traffic light settings at several road intersections in Timor Tengah Utara Regency have not been regulated, taking into account the width of the road and the volume of vehicles. One of the intersections in question is the Eltari–Sonbay–L. Lake intersection road (Tulip intersection). At this intersection, traffic jams often occur because traffic light settings are not optimal, so it is necessary to have traffic regulations that pay attention to road width and vehicle volume. This research aims to find out how to regulate the duration of traffic lights using graph theory and the Webster method. This research is applied research. The data used is primary data, which includes road geometry and traffic volume data. The results of calculations using a compatible graph and the Webster method obtained two-time phases. Phase 1 for the Eltari road section (north and south) has a green light duration of 22 seconds, yellow 3 seconds, and red 27 seconds. Meanwhile, Phase 2 for Sonbay Road and L. Lake Road has a green, yellow, and red-light duration of 23 seconds, 3 seconds, and 26 seconds, respectively. These results look more optimal compared to the current ones, which only consist of one-time phase.


Keywords


Traffic Light; Intersections; Compatible Graphs; Webster Method

Full Text:

PDF

References


Abdullah, Moh. D., & Rahadjeng, B. (2022). Aplikasi pewarnaan titik pada graf untuk optimalisasi durasi lampu lalu lintas di simpang jalan jemursari kota surabaya. MATHunesa: Jurnal Ilmiah Matematika, 10(2), 289–298. https://doi.org/10.26740/mathunesa.v10n2.p289-298

Alkhatib, A. A. A., Maria, K. A., AlZu’bi, S., & Maria, E. A. (2022). Smart traffic scheduling for crowded cities road networks. Egyptian Informatics Journal, 23(4), 163–176. https://doi.org/10.1016/j.eij.2022.10.002

Basriati, S., & Wahyuni, S. (2016). Penerapan graf kompatibel untuk penentuan waktu tunggu optimal dan pengaturan warna lampu lalu lintas di perempatan jalan tuanku tambusai-soekarno hatta. Jurnal Sains Matematika Dan Statistika, 2(1).

Budianto, H., Amrullah, A., Wahidaturrahmi, W., & Arjudin, A. (2022). Optimalisasi waktu tunggu lampu lalu lintas menggunakan simulasi monte carlo di simpang lima ampenan kota mataram. Griya Journal of Mathematics Education and Application, 2(3), 691–699. https://doi.org/10.29303/griya.v2i3.208

Chairani, C., Jaya, I., & Cipta, H. (2021). Optimasi waktu tunggu total dengan metode webster dalam mengatasi kemacetan lalu lintas persimpangan jalan kolonel yos sudarso. FARABI: Jurnal Matematika Dan Pendidikan Matematika, 4(2). https://doi.org/10.47662/farabi.v4i2.226

Deshpande, S., & Hsieh, S. J. (2023). Cyber-physical system for smart traffic light control. Sensors, 23(11). https://doi.org/10.3390/s23115028

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

Fanani, A. (2016). Optimasi waktu tunggu lampu lalu lintas dengan menggunakan graf kompatibel sebagai upaya mengurangi kemacetan. Systemic: Information System and Informatics Journal, 2(1), 45–50. https://doi.org/10.29080/systemic.v2i1.107

Fangelis, K., & Ahmad, D. (2021). Kondisi optimum pengaturan lampu lalu lintas simpang dprd dan simpang presiden di kota padang. Journal Of Mathematics UNP, 5(4).

Farida, Y., Fanani, A., Purwanti, I., Wulandari, L., & Zaen, N. J. (2020). Pemodelan arus lalu lintas dan waktu tunggu total optimal di persimpangan jl. jemur andayani - ahmad yani sebagai upaya mengurai kemacetan. BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 14(3). https://doi.org/10.30598/barekengvol14iss3pp389-398

Fikri, I. M., & Triana, S. (2016). Optimasi waktu siklus lampu sinyal lalu lintas pada dua persimpangan terkoordinasi menggunakan program ptv vissim 6. Rekaracana Jurnal Teknik Sipil ITENAS, 2(1).

Hardianti, R. D., Rochmad, R., & Arifudin, R. (2013). Penerapan graf kompatibel pada penentuan waktu tunggu total optimal di persimpangan jalan kaligarang kota semarang. Unnes Journal of Mathematics, 2(1).

Kasogi, I., Setiawan, E., & Syauqy, D. (2020). Pengoptimalan lampu lalu lintas menggunakan metode naïve bayes classifier. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 4(6), 1725–1731.

Kurniawan, A. P., Abadi, A. M., & Musthofa. (2017). Aplikasi graf fuzzy dan aljabar max-plus untuk pengaturan lampu lalu lintas di simpang empat beran. Jurnal Kajian Dan Terapan Matematika, 6(2), 72–86.

Lusiani, A., Sartika, E., Binarto, A., & Habinuddin, E. (2020). Compatible graphs on traffic lights waiting time optimization. Proceedings of the International Seminar of Science and Applied Technology (ISSAT 2020). Paris, France: Atlantis Press. https://doi.org/10.2991/aer.k.201221.077

Maslim, M., Dwiandiyanta, B. Y., & Viany Susilo, N. (2018). Implementasi metode logika fuzzy dalam pembangunan sistem optimalisasi lampu lalu lintas. Jurnal Buana Informatika, 9(1). https://doi.org/10.24002/jbi.v9i1.1661

Nirwanda, N., Yenni, H., Anam, M. K., & Lathifah, L. (2023). Prototype smart time scheduler lampu lalu lintas menggunakan algoritma haar cascade. Jurnal Teknoinfo, 17(1), 328. https://doi.org/10.33365/jti.v17i1.2395

Nisa, A. K., & Muzdalifah, L. (2021). Optimasi waktu tunggu lalu lintas dengan menggunakan graf kompatibel sebagai upaya mengurangi kemacetan. MathVision : Jurnal Matematika, 3(1), 1–5. https://doi.org/10.55719/mv.v3i1.240

Nurhidayat, E., Indra Septiana, A., Nursyah Putra, A., Syaripudin, A., & Irawan Saputra, D. (2018). Desain sistem kontrol traffic light adaptif pada empat persimpangan berbasis plc omron cp1e. Jurnal Otomasi Kontrol Dan Instrumentasi, 10(1), 1. https://doi.org/10.5614/joki.2018.10.1.1

Praditya, R., & Anggraeni, W. (2016). Optimasi pengatur siklus waktu lampu lalu-lintas dinamik menggunakan metode optimasi goal programming dengan java dan opencv untuk meminimalisir kesenjangan kepadatan lalu-lintas. Jurnal Teknik ITS, 5(2). https://doi.org/10.12962/j23373539.v5i2.16868

Prasetya, R. P. (2020). Implementasi fuzzy mamdani pada lampu lalu lintas secara adaptif untuk meminimalkan waktu tunggu pengguna jalan. Jurnal Mnemonic, 3(1), 24–29. https://doi.org/10.36040/mnemonic.v3i1.2526

Sarbaini, S. (2022). Modeling of traffic flow schemes at road intersections in pekanbaru city using compatible graphs. Eduma : Mathematics Education Learning and Teaching, 11(2), 213. https://doi.org/10.24235/eduma.v11i2.10859

Sarbaini, S. (2023). Perbandingan penerapan graf kompatibel dengan realita dilapangan dalam pengaturan lampu lalu lintas persimpangan bandara pekanbaru. MAp (Mathematics and Applications) Journal, 4(2), 85–93. https://doi.org/10.15548/map.v4i2.4320

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

Sendow, E. S., Sulistyaningsih, M., & F. Monoarfa, J. (2023). Optimasi waktu tunggu lampu lalu lintas dengan mengaplikasikan teori graf dan metode webster. Journal on Education, 6(1), 2272–2284. https://doi.org/10.31004/joe.v6i1.3240

Suhartono, A. (2022). Lampu lalulintas adaptif untuk simpangan padat menggunakan simple additive weight. Journal of Intelligent System and Computation, 4(1), 07–15. https://doi.org/10.52985/insyst.v4i1.222

Syechah, B. N., Hairunnisa, D. Z., Fadila, M., & Anggraeni, D. P. (2023). Model graf kompatibel di persimpangan islamic center (ic) mataram lombok. Evolusi: Journal of Mathematics and Sciences, 7(1), 1–7.

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).




DOI: http://dx.doi.org/10.24042/djm.v6i3.19526

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Desimal: Jurnal Matematika

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

  Creative Commons License
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.