Sijabat, Harry Evendy
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimalisasi Fase Dan Durasi Lampu Lalu Lintas Bundaran Digulis Pontianak Sijabat, Harry Evendy; Nilamsari Kusumastuti; Fransiskus Fran
Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika Vol. 12 No. 1 (2025): Jurnal Derivat (April 2025)
Publisher : Pendidikan Matematika Universitas PGRI Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31316/j.derivat.v12i1.6551

Abstract

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