SYSTEMATIC LITERATURE REVIEW: PENGAPLIKASIAN

PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH

POWEL PADA LAMPU LALU LINTAS

PROPOSAL TUGAS AKHIR

Diajukan sebagai Usulan Penyusunan Tugas Akhir

Program Studi Teknik Informatika

Oleh:

1. NADIYA AULIYA NISA (22205053)

2. TINA AGUSTIN (22205068)
3. YAYANG IZZATUL HAQ (22205052)

PROGRAM STUDI TEKNIK INFORMATIKA

SEKOLAH TINGGI MANAJEMEN INFORMATIKA &
KOMPUTER - TEGAL
2023
 Halaman Persetujuan

SYSTEMATIC LITERATURE REVIEW: PENGAPLIKASIAN

PEWARNAAN GRAF MENGGUNAKAN ALGORITMA
WELCH POWEL PADA LAMPU LALU LINTAS

PROPOSAL TUGAS AKHIR

Diajukan sebagai Usulan Penyusunan Tugas Akhir

Program Studi Teknik Informatika

oleh:

1. NADIYA AULIYA NISA (22205053)

2. TINA AGUSTIN (22205068)
3. YAYANG IZZATUL HAQ (22205052)

Telah diperiksa dan disetujui sebagai Materi Penyusunan Tugas Akhir

Program Studi Teknik Informatika Sekolah Tinggi Manajemen
Informatika & Komputer Tegal
Tanggal, 22 Februari 2023

Dosen Pembimbing I, Dosen Pembimbing II,

Wresti Andriani, S.E.,M.KOM Wresti Andriani, S.E.,M.KOM

NIDN.0616087104 NIDN.0616087104

i
 DAFTAR ISI

DAFTAR ISI...........................................................................................................ii

RINGKASAN.........................................................................................................iii

BAB 1 PENDAHULUAN......................................................................................1

1.1 Latar Belakang..........................................................................................1

1.2 Perumusan Masalah...................................................................................3

1.3 Batasan Masalah........................................................................................4

1.4 Tujuan Penelitian.......................................................................................4

1.5 Manfaat Penelitian.....................................................................................4

1.6 Sistematika Penulisan................................................................................4

BAB 2 TINJAUAN PUSTAKA.............................................................................4

BAB 3 METODOLOGI PENELITIAN.................................................................6

DAFTAR PUSTAKA..............................................................................................8

LAMPIRAN A LEMBAR PERSETUJUAN SETELAH REVISI PROPOSAL

LAMPIRAN B SURAT PERNYATAAN PENELITIAN KOLABORASI

ii
 RINGKASAN

Alat Pemberi Isyarat Lalu Lintas adalah sebuah benda yang berguna untuk
mengatur arus kendaraan dan pejalan kaki. Pengaturan lalu lintas dapat diatasi
dengan menggunakan teori graf, salah satunya yaitu pewarnaan graf. Dalam
penelitian menggunakan metode Systematic Literature Review, ditemukan 3
jurnal dari 100 jurnal yang sesuai dengan kriteria, dengan string pencarian
tahun 2015 hingga 2021. Hasil penelitian menunjukkan bahwa RQ1 dapat
disimpulkan bahwa permasalahan Penyelesaian kasus pengaturan lampu lalu
lintas dilakukan dengan cara mentransformasikan persimpangan ke dalam
sebuah graf, mewarnai graf dengan menggunakan algoritma welch powel,
menghitung durasi alternatif lampu lalu lintas,menghitung tingkat
keefektifitasan durasi lalu lintas data sekunder dengan data baru,menghitung
konsentrasi kendaraan,dan membuat simulasi tampilan, Metode penelitian RQ2
yang digunakan adalah metode penelitian primer dan sekunder karena dengan
menggunakan kedua metode ini data yang kita peroleh lebih akurat dan proses
pengumpulan data yang cepat dan mudah. Hasil publikasi jurnal RQ3
signifikan, jurnal yang diterbitkan berbeda-beda.Saran bagi pengguna Lalu
Lintas adalah untuk mematuhi peraturan lalu lintas.dan memanfaatkan fasilitas
umum dengan bijak.

iii
 BAB 1
PENDAHULUAN

1.1 Latar Belakang

(Dina Ulfa Mahfuza dan Mulyono 2020) beranggapan bahwa Lampu lalu lintas
digunakan untuk mengontrol arus lalu lintas yang efisien di persimpangan. Karena fungsi
ini sangat penting, lampu lalu lintas harus mudah dikendalikan atau dioperasikan untuk
memastikan arus lalu lintas yang efisien. Lampu lalu lintas berfungsi sebagai pemberi
isyarat kapan kendaraan harus berjalan dan berhenti secara bergantian dari arah yang
berbeda.
Pewarnaan graf merupakan salah satu komponen dari teori graf. Contoh spesifik
pelabelan graf adalah pewarnaan graf. Pelabelan berarti mewarnai tepi simpul di dalam
rentang yang ditentukan. pewarnaan elemen sebuah graf terdiri dari pewarnaan simpul
(vertex), sisi (edge), dan wilayah (region).
Algoritma Welch-Powell adalah algoritma yang digunakan untuk mengatur lalu
lintas.. Pemrosesan data menggunakan algoritma Welch-Powell dilakukan untuk
mengevaluasi keefektifan tata letak sinyal lalu lintas baru terhadap data sekunder dan data
yang diterima dari primer.
(Erna Lus Diana dkk 2016) beranggapan bahwa Graf sering digunakan untuk
menggambarkan beberapa jenis struktur dalam kehidupan sehari-hari. Tujuannya adalah
untuk meng visualisasikan objek-objek agar lebih mudah dimengerti . Ada tiga macam
pewarnaan graf, yaitu pewarnaan titik, pewarnaan sisi, dan pewarnaan bidang..
Salah satu cara untuk mendekati masalah sinyal lalu lintas dari perspektif graf
adalah memvisualisasikan persimpangan sebagai grafik. Dari jalan X ke jalan Y, titik graf
mewakili arah perjalanan yang sah, sedangkan tepi graf mewakili arah perjalanan yang
dilarang. Teknik pewarnaan titik algoritma Welch-Powell kemudian digunakan untuk
menyelesaikannya. Pendekatan ini akan menghasilkan arus yang dapat berjalan secara
bersamaan, dan selain itu juga diperoleh durasi siklus baru sebagai pilihan.
Jalan Indonesia menggunakan Manual Kapasitas sebagai acuan, khususnya di
Surabaya. Manual Kapasitas Jalan Indonesia adalah suatu sistem yang disusun sebagai
suatu metode yang efisien yang berfungsi untuk rancangan manajemen lalu lintas
terencana khususnya bagi pengguna untuk memperkirakan perilaku lalu lintas suatu
fasilitas dalam kondisi geometris lalu lintas dan kondisi lingkungan tertentu, sehingga
diharapkan dapat membantu menyelesaikan masalah kondisi lalu lintas di jalan
perkotaan.
(Mikhael Artur Darmakesuma 2015) beranggapan bahwa Di penyeberangan dan
di jalan raya, peralatan sinyal lalu lintas mengontrol pergerakan pejalan kaki dan
kendaraan. Perangkat sinyal lalu lintas yang dipasang secara tidak benar dapat membuat
arus lalu lintas menjadi tidak efektif, yang menyebabkan hasil yang tidak diinginkan
seperti kecelakaan atau kemacetan lalu lintas.Misalnya, ketika lampu menunjukkan
bahwa pejalan kaki boleh menyeberang dan mobil yang bergerak diperbolehkan.
Kecepatan kendaraan dapat dipengaruhi karena pejalan kaki, dan sebaliknya. Oleh karena
itu, perlu dilakukan pengaturan pengaturan alat pemberi isyarat lalu lintas agar tidak
terjadi kejadian yang tidak terduga.Teori pewarnaan simpul dapat diterapkan pada
masalah ini dalam graf.
Pewarnaan simpul dalam graf adalah persoalan mewarnai simpul sedemikian,
dengan menyediakan warna yang berbeda dan jumlah warna yang digunakan sesedikit
mungkin untuk simpul yang bertetangga. Jumlah warnamyang digunakan dalam
mewarnai suatu graf dinamakan bilangan kromatik.
Algoritma Welch-Powell sebenarnya adalah algoritma yang sering disebut
dengan algoritma greedy. Penggunaan algoritma ini dalam pewarnaan graf dapat
dilakukan dengan langkah langkah yaitu Bentuk graf yang akan diwarnai, kemudian
urutkan simpulnya dari derajat terbesar hingga terkecil.kemudian Ambil simpul dengan
derajat terbesar, berikan sebuah warna,Berikan warna yang sama untuk seluruh simpul
yang tidak bertetangga dengan simpul yang diambil tadi sedemikian sehingga tetap
mempertahankan syarat pewarnaan simpul graf,Ulangi langkah 2 dan 3 untuk sisa simpul
yang belum diwarnai hingga seluruh simpul berhasil diberi warna.
Dapat disimpulkan bahwa penggunaan teori graf yaitu algoritma Welch-Powell
dapat membantu mengatur lalu lintas secara teratur dan efektif.

Data-data yang dikumpulkan adalah jurnal yang membahas tentang

pewarnaan graf dalam peraturan lalu lintas dari tahun 2015 hingga 2021 menjadi
sumber datanya. Metode tinjauan literatur sistematis digunakan untuk
mengidentifikasi data (SLR). Pendekatan SLR dapat digunakan untuk
mengevaluasi dan mengidentifikasi jurnal dalam setiap proses dengan tetap
mengikuti tahapan atau prosedur yang ditentukan ]. Selain itu, pendekatan SLR
dapat mencegah identifikasi subjektif, dan diharapkan hasil identifikasi akan
berkontribusi pada pengetahuan tentang penerapan metode SLR dalam identifikasi
jurnal.

ARTIKEL TERKAIT

1. Dina Ulfa Mahfuza dan Mulyono mengenai pewarnaan graf pada lampu lalu
lintas yang hasilnya yaitu perhitungan tingkat keeektifitasan durasi total
pengaturan lalu lintas data sekunder dengan data baru pada persimpangan dan
Pembuatan simulasi menggunakan Microsoft Visual Basic 2012 untuk
menunjukkan pengaturan lampu lalu lintas pada persimpangan.
 2. Erna Lus Diana dkk mengenai pengaturan lalu lintas dengan aplikasi pewarnaan
graf yang hasilnya yaitu Pewarnaan simpul dengan algoritma Welch-Powell dapat
diapliasikan untuk menyelesaikan perhitungan durasi waktu pada lampu lalu
lintas,dan Dengan menerapkan program Visual Basic pada pengaturan lampu lalu
lintas diperoleh hasil bahwanya sistem tersebut efektif apabila tidak ada
penumpukan atau antrian kendaraan dengan kapasitas yang berlebihan
3. Mikhael Artur Darmakesuma mengenai penerapan pewarnaan graf pada isyarat
lalu lintas yang hasilnya pengaturan alat pemberi isyarat lalu lintas dengan empat
persimpangan dengan adanya penyebrang jalan dapat diselesaikan dengan teori
pewarnaan simpul graf dengan jumlah fase empat buah dan rata-rata arus
bergerak tiap fasenya adalah empat. Namun, dengan bantuan penalaran manusia
dapat dikembangkan menjadi lebih efisien sehingga rata-rata arus bergerak tiap
fasenya menjadi lebih tinggi yaitu lima arus.

1.2 Perumusan Masalah

Pada RQ 1 memiliki rumusan masalah:

1. Bagaimana cara Mentransformasikan persimpangan kedalam sebuah graf?

2. Bagaimana Mewarnai Graf dengan menggunakan algoritma WelchPowell.?
3. Bagaimana cara menghitung durasi alternatif lampu lalu lintas
4. Bagaimana cara menghitung konsentrasi kendaraan?

Pada RQ 2 memiliki rumusan masalah:

1. Apakah Pewarnaan simpul dengan algoritma Welch-Powell dapat diapliasikan

untuk menyelesaikan perhitungan durasi waktu pada lampu lalu lintas?
2. Apa manfaat menerapkan program Visual Basic pada pengaturan lampu lalu
lintas?
3. Apa penyebab kemacetan dalam sebuah kota?

Pada RQ 3 Memiliki rumusan masalah:

1. Apa teori matematika diskrit dapat menyelesaikan permasalahan sehari - hari?

 2. Apakah Teori pewarnaan simpul dalam graf yang digunakan sepenuhnya
menyelesaikan masalah pengaturan alat pemberi isyarat lalu lintas?
3. Apa saja Masalah pengaturan alat pemberi isyarat lalu lintas dengan empat
persimpangan dengan adanya penyebrang jalan?

1.3 Batasan Masalah

Batasan masalalah dari penelitian diatas yaitu:

1. Data yang dikumpulkan dari google Scooler sebanyak 3 jurnal.

2.Menggunakan metode penelitian data primer dan sekunder

3.Obyek penelitian berada di jalan yang memfasilitasi lampu lalu lintas.