Optimalisasi Fase Dan Durasi Lampu Lalu Lintas Bundaran Digulis Pontianak
DOI:
https://doi.org/10.31316/j.derivat.v12i1.6551Abstract
Digulis Roundabout Pontianak is one of the intersections that has a fairly heavy traffic flow that often causes congestion at this intersection. Therefore, it is necessary to optimise the phase and duration of traffic lights by applying fuzzy graph to reduce congestion at thy are. In this study, traffic flows are represented as vertices and flows that cross or intersect are represented as edges, then the degree of membership of the vertices is represented as the density of the traffic flow and the degree of membership of the edges is represented as the level of conflict between two vehicle flows that can cause traffic conflicts. Based on this representation, a fuzzy graph consisting of 14 vertices and 42 edges is obtained. Furthermore, fuzzy graph formation is modelled as a fuzzy graph colouring problem. Fuzzy graph colouring using the concept of Eslachi and Onagh (2006) produces chromatic numbers for ∝, namely , ,and and the largest chromatic number is 4, meaning that there are 4 traffic phases obtained at Digulis Roundabout Pontianak. Next the optimal duration of each phase was found using the Webster method. The green light duration for each phase of Digulis Roundabout Pontianak is obtained, namely, Jenderal A Yani 2 street for 53 seconds, Jenderal A Yani 1 street for 46 seconds, Daya Nasional street for 15 seconds, Prof. Hadari Nawawi street for 18 seconds
Keywords : traffic jam, fuzzy graph , fuzzy graph colouring, Webster method
References
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). https://doi.org/10.1016/j.eij.2022.10.002
Cahyani, A. W. R. (2023). Optimasi Lampu Lalu Lintas Simpang Tabuik Kota Pariaman Menggunakan Graf Fuzzy Berbasis FIS Tipe Mamdani. Journal of Mathematics UNP.
Davvaz, B., Mukhlash, I., & Soleha, S. (2021). Himpunan Fuzzy dan Rough Sets. Limits: Journal of Mathematics and Its Applications, 18(1). https://doi.org/10.12962/limits.v18i1.7705
Dey, A., & Pal, A. (2012). Vertex Coloring Of A Fuzzy Graph Using Alpa Cut. http://www.ijmra.us
Eslahchi, C., & Onagh, B. N. (2006). Vertex-strength of fuzzy graphs. International Journal of Mathematics and Mathematical Sciences, 2006. https://doi.org/10.1155/IJMMS/2006/43614
Hartanti, D., Aziza, R. N., & Siswipraptini, P. C. (2019). Optimization of smart traffic lights to prevent traffic congestion using fuzzy logic. Telkomnika (Telecommunication Computing Electronics and Control), 17(1), 320–327. https://doi.org/10.12928/TELKOMNIKA.v17i1.10129
Irsan, M. Y. T., Kasau, M. I., & Simbolon, I. P. (2019). Penggunaan Fuzzy Logic & Metode Mamdani untuk Menghitung Pembelian, Penjualan dan Persediaan. JAAF (Journal of Applied Accounting and Finance), 3(1). https://doi.org/10.33021/jaaf.v3i1.677
Kusumadewi, S., & Purnomo H. (2010). Aplikasi Logika Fuzzy untuk Mendukung Keputusan. Graha Ilmu.
Mathew, S., Mordeson, J. N., & Malik, D. S. (2018). Fuzzy Graph Theory (1st ed., Vol. 363). Springer International Publishing. https://doi.org/10.1007/978-3-319-71407-3
MKJI 1997. Manual Kapasitas Jalan Indonesia, Direktorat Jenderal Bina Marga, Departemen Pekerjaan Umum.
Nasmirayanti, R. (2019). Perencanaan Ulang Pengaturan Fase Alat Pengatur Lalu Lintas Pada Persimpangan Bersinyal di Persimpangan JL. Jend. Sudirman – Kis Mangun Sarkoro. Rang Teknik Journal, 2(1). https://doi.org/10.31869/rtj.v2i1.775
Poernamasari, I., Tumilaar, R., & Montolalu, C. E. J. C. (2019). Optimasi Pengaturan Lampu Lalu Lintas dengan menggunakan Metode Webster (Studi Kasus Persimpangan Jalan Babe Palar). D’CARTESIAN, 8(1). https://doi.org/10.35799/dc.8.1.2019.24590
Sulastri, Darmaji, & Irawan, M. I. (2014). Aplikasi Pewarnaan Graf Fuzzy untuk Mengklasifikasi Jalur Lalu Lintas di Persimpangan Jalan Insinyur Soekarno Surabaya. Jurnal Sains Dan Seni POMITS, 3(2).
Downloads
Published
Issue
Section
Citation Check
License
Copyright (c) 2025 Harry Evendy Sijabat
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
