Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal EIGEN MATHEMATICS JOURNAL
I Gede Wiriana Jaya
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan I Gede Wiriana Jaya; Ahmad Akram; Moh Roid Fathani; Nurul Hikmah; Siti Adniati
Eigen Mathematics Journal Vol. 2 No. 1 Juni 2019
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (559.221 KB) | DOI: 10.29303/emj.v1i1.23

Abstract

Coloring point adalah salah satu topik dalam Teori Graf, yaitu tentang mewarnai semua titik pada grafik, sehingga tidak ada dua titik tetangga yang memiliki warna yang sama. Salah satu aplikasi adalah sistem lampu lalu lintas, yang dapat membantu meningkatkan efektivitas lampu lalu lintas untuk mencegah dan mengatasi masalah kemacetan. Tujuan utama titik pewarnaan adalah menggunakan warna minimum yang berbeda untuk mewarnai semua titik pada grafik. Jumlah minimum warna yang digunakan disebut nomor Chromatic. Semakin sedikit warna yang digunakan, semakin efektif solusinya. Jumlah warna dalam sistem lampu lalu lintas menunjukkan jumlah kondisi untuk mengelola lampu lalu lintas. Ada banyak algoritme titik pewarnaan yang berbeda; tiga di antaranya adalah algoritma LDO, SDO dan IDO. Dalam tulisan ini, kami akan menerapkan dan membandingkan ketiga algoritma ini dengan grafik lampu lalu lintas dalam melintasi lima Kota Tua Ampenan. Kami memilih persimpangan jalan ini karena ini adalah salah satu persimpangan ramai di kota Mataram, terutama di pagi hari, jam kerja dan malam hari. Berdasarkan penelitian kami, untuk kasus ini algoritma LDO dan IDO lebih efektif daripada algoritma SDO
Co-Authors Ahmad Akram Moh Roid Fathani NURUL HIKMAH Siti Adniati