MATHunesa: Jurnal Ilmiah Matematika
Vol 10 No 2 (2022)

APLIKASI PEWARNAAN TITIK PADA GRAF UNTUK OPTIMALISASI DURASI LAMPU LALU LINTAS DI SIMPANG JALAN JEMURSARI KOTA SURABAYA

Moh. Dzikri Abdullah (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)
Budi Rahadjeng (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)



Article Info

Publish Date
06 Jul 2022

Abstract

Penelitian ini bertujuan untuk mengoptimalkan lampu lalu lintas pada simpang Jalan Jemursari dengan menggunakan konsep pewarnaan simpul teori graf. Sampel penelitian ini merupakan durasi lampu lalu lintas berwarna merah dan hijau yang berada di simpang Jalan Jemursari Kota Surabaya. Pengambilan sampel dilakukan dengan cara menghitung satu siklus durasi lampu lalu lintas berwarna merah dan hijau secara manual menggunakan stopwatch. Hasil penelitian ini menunjukkan bahwa tingkat efektivitas data hasil pewarnaan simpul menggunakan algoritma Welsh-Powell lebih aman dan lebih objektif dibandingkan data primer baik pada saat kereta melintas maupun pada saat kereta tidak melintas di area tersebut. Pada saat kereta tidak melintas diperoleh tingkat efektivitas lampu berwarna hijau naik sebesar 4,576% dan lampu berwarna merah turun sebesar 3,826%. Sedangkan pada saat kereta melintas diperoleh tingkat efektivitas lampu berwarna hijau naik sebesar 58,226% dan untuk lampu berwarna merah turun sebesar 26,900%.

Copyrights © 2022






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 ...