Application of graph theory and webster method in traffic light settings at the tulip intersection in kefamenanu city
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
Full Text:
PDFReferences
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
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.