Penerapan Pewarnaan Graf Fuzzy untuk Menentukan Durasi Minimum Waktu Tunggu pada Persimpangan Jalan

Ma'arifah, Rossasinensis Yarfa'ul (2025) Penerapan Pewarnaan Graf Fuzzy untuk Menentukan Durasi Minimum Waktu Tunggu pada Persimpangan Jalan. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 6002221004-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 April 2027. Download (1MB) | Request a copy

Abstract

Surabaya merupakan kota terbesar kedua di Indonesia, dimana terdapat kegiatan ekonomi, sosial, maupun politik yang membutuhkan mobilitas sehingga dibutuhkan pengaturan lalu lintas. Penelitian ini menggunakan pewarnaan graf fuzzy dengan nilai keanggotaan berdasarkan jumlah kendaraan dan lebar jalan untuk mengatur lalu lintas dengan menghitung durasi minimum waktu tunggu pada lampu lalu lintas dalam mengatasi kemacetan. Hasil dari penelitian ini yaitu graf fuzzy dengan 12 simpul dan 26 sisi. Bilangan kromatik yang didapatkan dari pewarnaan graf fuzzy menggunakan algoritma greedy yaitu 4 warna yang merepresentasikan klasifikasi arus pada tiap fase lalu lintas. Waktu lampu hijau ditentukan menggunakan metode Webster dan didapatkan durasi waktu hijau pada pagi hari untuk fase 1 adalah 48 detik, fase 2 adalah 17 detik, fase 3 adalah 46 detik, dan fase 4 adalah 26 detik. Durasi waktu hijau pada siang hari untuk fase 1 adalah 61 detik, fase 2 adalah 21 detik, fase 3 adalah 51 detik, dan fase 4 adalah 31 detik. Durasi waktu hijau pada sore hari untuk fase 1 adalah 58 detik, fase 2 adalah 22 detik, fase 3 adalah 54 detik, dan fase 4 adalah 32 detik.
==================================================================================================================================
Surabaya is the second largest city in Indonesia, where there are economic, social, and political activities that require mobility so that traffic management is needed. This research uses fuzzy graph coloring with membership values based on the number of vehicles and road width to regulate traffic by calculating the minimum duration of waiting time at traffic lights in overcoming congestion. The result of this research is a fuzzy graph with 12 vertices and 26 edges. The chromatic number obtained from coloring the fuzzy graph using the greedy algorithm is 4 colors which represent the classification of the flow in each traffic phase. The green light time is determined using the Webster method and the green time duration in the morning for phase 1 is 48 seconds, phase 2 is 17 seconds, phase 3 is 46 seconds, and phase 4 is 26 seconds. The green time duration in the afternoon for phase 1 is 61 seconds, phase 2 is 21 seconds, phase 3 is 51 seconds, and phase 4 is 31 seconds. The duration of green time in the afternoon for phase 1 is 58 seconds, phase 2 is 22 seconds, phase 3 is 54 seconds, and phase 4 is 32 seconds.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	pewarnaan graf fuzzy, bilangan kromatik, lampu lalu lintas, kemacetan, durasi, fuzzy graph coloring, chromatic number, traffic light, congestion, duration.
Subjects:	Q Science > QA Mathematics > QA166 Graph theory Q Science > QA Mathematics > QA248_Fuzzy Sets
Divisions:	Faculty of Science and Data Analytics (SCIENTICS) > Mathematics > 44101-(S2) Master Thesis
Depositing User:	Rossasinensis Yarfa'ul Ma'arifah
Date Deposited:	30 Jan 2025 14:38
Last Modified:	30 Jan 2025 14:38
URI:	http://repository.its.ac.id/id/eprint/117245

Actions (login required)

View Item