Implementasi Pewarnaan Algoritma Welch-Powell Dengan Metode Webster Untuk Optimalisasi Durasi Lampu Lalu Lintas (Studi Kasus: Simpang Empat Bersinyal Kelurahan Semabung Baru Kota Pangkalpinang)

Amelia Dewi, (NIM. 1072111031) (2025) Implementasi Pewarnaan Algoritma Welch-Powell Dengan Metode Webster Untuk Optimalisasi Durasi Lampu Lalu Lintas (Studi Kasus: Simpang Empat Bersinyal Kelurahan Semabung Baru Kota Pangkalpinang). Other thesis, Universitas Bangka Belitung.

[thumbnail of HALAMAN DEPAN] Text (HALAMAN DEPAN)
HALAMAN DEPAN.pdf - Accepted Version
Restricted to Registered users only
Download (1MB)
[thumbnail of BAB I] Text (BAB I)
BAB I.pdf - Accepted Version
Restricted to Registered users only
Download (518kB)
[thumbnail of BAB II] Text (BAB II)
BAB II.pdf - Accepted Version
Restricted to Registered users only
Download (946kB)
[thumbnail of BAB III] Text (BAB III)
BAB III.pdf - Accepted Version
Restricted to Registered users only
Download (801kB)
[thumbnail of BAB IV] Text (BAB IV)
BAB IV.pdf - Accepted Version
Restricted to Registered users only
Download (890kB)
[thumbnail of BAB V] Text (BAB V)
BAB V.pdf - Accepted Version
Restricted to Registered users only
Download (489kB)
[thumbnail of DAFTAR PUSTAKA] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf - Accepted Version
Restricted to Registered users only
Download (506kB)
[thumbnail of LAMPIRAN] Text (LAMPIRAN)
LAMPIRAN.pdf - Accepted Version
Restricted to Repository staff only
Download (1MB)

Abstract

Kemacetan lalu lintas yang terjadi di Simpang Empat Kelurahan Semabung Baru, Kota Pangkalpinang, disebabkan oleh tingginya volume kendaraan yang tidak sebanding dengan kapasitas jalan yang tersedia. Pengaturan durasi lampu lalu lintas yang kurang optimal juga membuat antrean kendaraan bertambah, terutama pada jam sibuk pagi dan sore hari. Oleh karena itu, penelitian ini bertujuan mengoptimalkan durasi lampu lalu lintas untuk mengurangi kemacetan dan meningkatkan efisiensi lalu lintas di Simpang Empat Kelurahan Semabung Baru, Kota Pangkalpinang. Pendekatan yang digunakan dalam penelitian ini adalah teori graf dengan menerapkan pewarnaan graf menggunakan algoritma Welch-Powell, serta metode Webster untuk menghitung waktu siklus optimal. Penelitian ini menggunakan data sekunder yang diperoleh dari Dinas Perhubungan Provinsi Kepulauan Bangka Belitung. Pewarnaan graf berbobot menggunakan algoritma Welch-Powell menghasilkan bilangan kromatik sebesar 4, yang merepresentasikan empat fase lampu lalu lintas. Waktu siklus lampu lalu lintas yang dihitung menggunakan metode Webster, menghasilkan waktu siklus optimum sebesar 111 detik untuk periode pagi dan 127 detik untuk periode sore, sesuai dengan standar PKJI 2023.

Item Type: Thesis (Other)
Uncontrolled Keywords: Lalu Lintas; Persimpangan; Graf; Algoritma Welch-Powell; Webster
Subjects: Q Sains > QA Mathematics
Divisions: FAKULTAS SAINS DAN TEKNIK > MATEMATIKA > SKRIPSI
Depositing User: Mr Jan Frist Pagendo Purba
Date Deposited: 03 Jun 2025 02:38
Last Modified: 03 Jun 2025 02:38
URI: https://repository.ubb.ac.id/id/eprint/11324

Actions (login required)

View Item View Item