1
PENGGUNAAN ALGORITMA FUZZY-DIJKSTRA UNTUK
PENCARIAN RUTE KANTOR LEMBAGA BANTUAN
HUKUM
SKRIPSI
RAHMAT FURQON
1510511002
UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAKARTA
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA
2019
i
PENGGUNAAN ALGORITMA FUZZY-DIJKSTRA UNTUK
PENCARIAN RUTE MENUJU KANTOR LEMBAGA
BANTUAN HUKUM
SKRIPSI
Halaman Judul
Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarja Komputer
RAHMAT FURQON
1510511002
UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAKARTA
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA
2019
ii PERNYATAAN ORISINALITAS
Skripsi ini adalah hasil karya sendiri, dan semua sumber yang dikutip maupun yang dirujuk telah saya nyatakan dengan benar.
Bilamana di kemudian hari ditemukan ketidaksesuaian dengan pernyataan saya ini, maka saya bersedia dituntut dan diproses dengan ketentuan yang berlaku.
Nama : Rahmat Furqon NIM : 1510511002 Tanggal : 16 juli 2019
Jakarta, 16 juli 2019 Yang Menyatakan,
iii PERNYATAAN PERSETUJUAN PUBLIKASI SKRIPSI UNTUK
KEPENTINGAN AKADEMIS
Sebagai civitas akademik Universitas Pembangunan Nasional Veteran Jakarta, saya yang bertanda tangan di bawah ini:
Nama : Rahmat Furqon NIM : 1510511002 Fakultas : Ilmu Komputer Program Studi : Informatika
Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas Pembangunan Nasional Veteran Jakarta Hak Bebas Royalti Non eksklusif (Non-exclusive Royalty Free Right) atas karya ilmiah saya yang berjudul: Penggunaan Algoritma Fuzzy-Dijkstra untuk Pencarian Rute Menuju Kantor
Lembaga Bantuan Hukum
Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti ini Universitas Pembangunan Nasional Veteran Jakarta berhak menyimpan, mengalih media/formatkan, mengelola dalam bentuk pangkalan data (database), merawat, dan mempublikasikan Skripsi saya selama tetap mencantumkan nama saya sebagai penulis/pencipta dan sebagai pemilik Hak Cipta.
Demikian pernyataan ini saya buat dengan sebenarnya. Dibuat di : Jakarta Pada tanggal : 16 juli 2018
Yang menyatakan,
iv PENGESAHAN
Skripsi diajukan oleh:
Nama : Rahmat Furqon NIM : 1510511002 Program Studi : Informatika
Judul Skripsi : Penggunaan Algoritma Fuzzy-Dijkstra untuk Pencarian Rute Menuju Kantor Lembaga Bantuan Hukum
Telah berhasil dipertahankan di hadapan Tim Penguji dan diterima sebagai bagian persyaratan yang diperlukan untuk memperoleh gelar Sarjana Komputer pada Program Studi Informatika, Fakultas Ilmu Komputer, Universitas
Pembangunan Nasional “Veteran” Jakarta.
Yuni Widiastiwi S.kom., M.Si Ika Nurlaili Isnainiyah S.kom.,M.Sc Penguji I Penguji II
Jayanta S.Kom., M.Si Pembimbing I
Bambang Tri Wahyono S.Kom., M.Si Pembimbing II
Dr. Ermatita, M.Kom Dekan/ Direktur
Anita Muliawati, S.Kom., MTI. Ka. Prodi
v
PENGGUNAAN ALGORITMA FUZZY-DIJKSTRA UNTUK
PENCARIAN RUTE MENUJU KANTOR LEMBAGA
BANTUAN HUKUM
Rahmat Furqon
Abstrak
Lembaga bantuan hukum (LBH) adalah sebuah organisasi yang memberikan bantuan hukum secara gratis kepada orang tidak mampu. Berdasarkan dari penjelasan diatas, penulis ingin melakukan penelitian dengan menggunakan algoritma fuzzy-dijkstra untuk mencari rute optimal kantor Lembaga hukum terdekat. Dalam penelitian ini penulis ingin menggunakan algoritma fuzzy untuk mencari bobot yang menentukan rute yang optimal. Bobot tersebut akan dimasukkan ke dalam graf yang akan digunakan algoritma djikstra dalam mencari rute.
vi
PENGGUNAAN ALGORITMA FUZZY-DIJKSTRA UNTUK
PENCARIAN RUTE MENUJU KANTOR LEMBAGA
BANTUAN HUKUM
Rahmat Furqon
Abstract
Legal Aid Institutions are organizations that provide legal assistance to the poor. Based on the explanation above, the writer wants to conduct research by using
fuzzy-dijkstra to find the optimal route for the nearest legal institution office. In this
study the authors want to use a fuzzy algorithm to find the weights that determine the optimal route. This weight will be included in the graph that the Djikstra algorithm will use to find the route. The dijkstra algorithm is a search method that uses graphs, which use it to find the shortest path with weight compatibility and enter it in a set of solutions.
vii KATA PENGANTAR
Puji dan syukur penulis panjatkan ke hadirat Allah SWT atas segala karunia-Nya, sehingga skripsi ini berhasil diselesaikan. Penulis ingin mengucapkan terima kasih kepada:
1. Kedua orang tua Putra jaya (ayah) dan Yenni (Ibu), serta sanak keluarga yang selalu memberikan dorongan kepada saya agar dapat menyelesaikan skripsi ini.
2. Bapak Jayanta S.Kom., M.Si. dan Bapak Bambang Tri Wahyono S.Kom., M.Si. selaku dosen pembimbing yang telah memberikan saran yang bermanfaat.
3. Ibu Anita Muliawati, S. Kom., MTI. selaku Ketua Jurusan Informatika Universitas Pembangunan Nasional Veteran Jakarta.
4. Ibu Dr. Ermatita, M. Kom. selaku Dekan Fakultas Ilmu Komputer Universitas Pembangunan Nasional Veteran Jakarta.
5. Teman-teman Lokal A dan lokal B Angkatan 2015 Jurusan Informatika Fakultas Ilmu Komputer khususnya Mikhael Hermanus P dan Mohamad Rizki Alif Ramdhani, serta teman-teman UKM Jujitsu Universitas Pembangunan Nasional Veteran Jakarta.
Jakarta, 17 Mei 2019 Penulis,
viii
DAFTAR ISI
Halaman Judul ... i
PERNYATAAN ORISINALITAS ... ii
PERNYATAAN PERSETUJUAN PUBLIKASI SKRIPSI UNTUK KEPENTINGAN AKADEMIS ... iii
PENGESAHAN ... iv
Abstrak ... v
Abstract ... vi
KATA PENGANTAR... vii
DAFTAR ISI... viii
BAB I PENDAHULUAN ... 1
I.1 Latar belakang ... 1
I.2 Rumusan masalah ... 2
I.3 Batasan masalah ... 2
I.4 Tujuan Penelitian... 2
I.5 Manfaat Penelitian ... 2
I.6 Luaran yang di Harapkan ... 3
I.7 Sistematika penulisan ... 3
BAB II LANDASAN TEORI ... 5
II.1 Graf ... 5
II.2.1 Pengertian Graf ...5
II.2.2 Jenis-jenis Graf ...6
II.2.3 Istilah dalam Graf ...7
II.2 Optimasi ... 8
II.2.1 Algoritma Djikstra ...9
II.2.2 Algoritma Fuzzy ... 12
II.3 Peneltian Terkait ... 14
BAB III METODOLOGI PENELITIAN ... 18
III.1 Kerangka Berpikir ... 18
III.2 Alat Bantu Penelitian ... 20
III.3 Waktu dan Tempat Penelitian ... 20
III.4 Jadwal Penelitian ... 21
ix
IV.1 Pengumpulan Data dan Sumber Data ... 22
IV.2 Pemodelan Graf dari Data... 22
IV.3 Perancangan Sistem ... 23
IV.3.1 Usecase Diagram ... 24
IV.4.2. Activity Diagram... 25
IV.4 Pengujian Algoritma Gabungan Fuzzy dan Dijkstra ... 27
IV.4.1 Proses Algoritma Fuzzy ... 30
IV.4.2 Proses Algoritma Dijkstra ... 37
IV.5 Implementasi User Interface ... 42
IV.4.1 Tampilan Rute Terdekat ... 42
BAB V PENUTUP ... 43
V.1 Kesimpulan ... 43
V.2 Saran ... 44
DAFTAR PUSTAKA ... 45
x
DAFTAR GAMBAR
Gambar 1. Graf (Geovani,2016) ...5
Gambar 2.Graf berarah dan berbobot ...6
Gambar 3.Graf tidak berarah dan berbobot ...6
Gambar 4.Graf berarah dan tidak berbobot ...7
Gambar 5.Graf tidak berarah dan tidak berbobot ...7
Gambar 6.menetukan titik awal dan tujuan ... 10
Gambar 7.Menetukan rute terdekat 1 ... 10
Gambar 8.Menentukan rute terdekat 2 dari titik B ... 11
Gambar 9.Menetukan titik berikutnya dari titik D ... 11
Gambar 10 fungsi keanggotaan trapezium (athia saelan ,2009) ... 13
Gambar 11. Graf hasil perhitungan fuzzy... 16
Gambar 12.Hasil Hanung ... 17
Gambar 13.Kerangka Berpikir ... 18
Gambar 14.Flowchart sistem ... 23
Gambar 15. Usecase diagram ... 24
“Gambar 16. activity diagram input lokasi ... 25
Gambar 17. Activity diagram pencarian rute terdekat ... 26
Gambar 18.Graf yang menghubungkan antar node ... 27
Gambar 19.Proses Logika Fuzzy ... 30
Gambar 20.Fungsi keanggotaan Panjang jalan ... 30
Gambar 21.Fungsi keanggotaan kepadatan ... 31
Gambar 22.Fungsi keanggotaan panjang jalan ... 31
Gambar 23. Fungsi keanggotaan kepadatan ... 32
Gambar 24.Rule evaluasi (Saleh alameri. 2015)... 33
Gambar 25. Pengujian Dijkstra ... 37
Gambar 26. Pencarian algoritma Dijkstra dari node ke 3... 38
Gambar 27. gambar dijkstra dari node 4 ... 39
Gambar 28. Pencarian algoritma Dijkstra dari node 8 ... 40
xi
DAFTAR TABEL
Table 1. Penelitian Terkait... 14
Table 2. Jadwal Penelitian ... 21
Table 3. Panjang (google maps) dan kepadatan jalan (saleh alameri.2015) ... 28
Table 4.Proses Rules Evaluation (Saleh alameri. 2015) ... 32
Table 5.Table Pemilihan Bobot Relasi AND ... 33
Table 6. Hasil output Fuzzy. ... 35
Table 7. Tabel dijkstra dari node 0 menuju node 9 ... 40
