MATHunesa: Jurnal Ilmiah Matematika
Vol. 13 No. 3 (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)

Dewi, Amelia (Unknown)



Article Info

Publish Date
31 Dec 2025

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.

Copyrights © 2025






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...