Sistem Pendukung Keputusan Untuk Mencari Restoran Terbaik Di Kota Medan Berbasis Sistem Informasi Geografis Dengan Ahp Dan Dijkstra

SISTEM PENDUKUNG KEPUTUSAN UNTUK MENCARI
RESTORAN TERBAIK DI KOTA MEDAN BERBASIS
SISTEM INFORMASI GEOGRAFIS
DENGAN AHP DAN DIJKSTRA

SKRIPSI

ANDREAS HERBERT H. SIMORANGKIR
101421040

PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

SISTEM PENDUKUNG KEPUTUSAN UNTUK MENCARI
RESTORAN TERBAIK DI KOTA MEDAN BERBASIS
SISTEM INFORMASI GEOGRAFIS

DENGAN AHP DAN DIJKSTRA

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar
Sarjana Komputer

ANDREAS HERBERT H. SIMORANGKIR
101421040

PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

ii
PERSETUJUAN

Judul

Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas

: SISTEM PENDUKUNG KEPUTUSAN UNTUK
MENCARI RESTORAN TERBAIK DI KOTA MEDAN
BERBASIS SISTEM INFORMASI GEOGRAFIS
DENGAN AHP DAN DIJKSTRA
: SKRIPSI
: ANDREAS HERBERT H. SIMORANGKIR
: 101421040
: EKSTENSI S1 ILMU KOMPUTER
: ILMU KOMPUTER
: FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI

INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, Februari 2017

Komisi Pembimbing
Pembimbing 1

:

Ade Candra, S.T., M. Kom
NIP. 19790904 2009121 002

Pembimbing 2

Dr. Maya Silvi Lydia, M.Sc
NIP. 19740127 2002122 001

Diketahui/Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU
Ketua,

Dr. Poltak Sihombing, M.Kom.
NIP 19620317 1991031 001

Universitas Sumatera Utara

iii
PERNYATAAN

SISTEM PENDUKUNG KEPUTUSAN UNTUK MENCARI
RESTORAN TERBAIK DI KOTA MEDAN BERBASIS
SISTEM INFORMASI GEOGRAFIS
DENGAN AHP DAN DIJKSTRA

SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

Medan, Februari 2017

Andreas Herbert H. Simorangkir
101421040

Universitas Sumatera Utara

iv

UCAPAN TERIMA KASIH

Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa dimana atas
limpahan karunia dan izin-Nya penulis berhasil menyelesaikan skripsi ini dengan
sebaik-baiknya. Skripsi ini disusun sebagai syarat untuk memperoleh gelar Sarjana
Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera
Utara.
Pada kesempatan ini penulis ingin menyampaikan terima kasih kepada semua
pihak yang telah bersedia membantu dalam menyelesaikan skripsi ini hingga selesai.
Dengan tulus penulis mengucapkan terimakasih kepada :

1. Bapak Prof. Dr. Runtung Sitepu, SH., M.Hum selaku Rektor Universitas

Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
4. Ibu Dr. Maya Silvi Lydia, M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan Dosen Pembimbing II yang telah
banyak meluangkan waktunya dalam memberikan masukan dan saran kepada
panulis.
5. Bapak Ade Candra, ST., M.Kom selaku Dosen Pembimbing I yang telah
banyak meluangkan waktunya dalam memberikan bimbingan dan dukungan
kepada penulis.
6. Bapak Drs. Agus Salim Harahap, M.Si selaku dosen pembanding I yang telah
bersedia meluangkan waktu dalam memberikan banyak masukan dan saran
membimbing penulis.
7. Bapak Amer Sharif, S.Si, M.Kom selaku dosen pembanding II yang telah
banyak meluangkan waktunya dalam memberikan masukan dan saran kepada
penulis.
8. Ibu Dian Rachmawati, S.Si, M.Kom selaku Kepala Lab. Studio Tugas Akhir
S1 Ilmu Komputer Universitas Sumatera Utara.

Universitas Sumatera Utara

v

9. Seluruh dosen dan pegawai di Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara, terkhusus di Program Studi S1 Ilmu
Komputer.
10. Ayahanda tercinta R. Simorangkir, dan Ibunda M. br Sitompul, BA yang telah
memberikan doa, semangat dan dukungan materi kepada penulis.
11. Seluruh teman-teman Ekstensi angkatan 2010 terkhusus Adly Azhari Bz
Nasution, S.Kom, Arif Moemoen Dalimunthe, S.Kom, juga Madaniyah
Nasution, A.Md dan yang tidak dapat penulis sebutkan namanya satu-persatu
yang banyak memberikan dukungan serta masukan kepada penulis dalam
menyelesaikan skripsi ini.

Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, karena
kesempurnaan hanya milik Tuhan Yang Maha Esa dan kekurangan adalah milik saya.
Oleh karena itu saya menerima kritik dan saran yang bersifat membangun demi
kesempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi kita semua.

Medan,

Februari 2017

Penulis

Universitas Sumatera Utara

vi
ABSTRAK

Seiring dengan perkembangan zaman yang pesat, manusia sekarang tidak bisa terlepas
dari smart phone dan internet. Mulai dari sosial media, browsing, hingga ke tempat
gaul untuk menunjukkan eksistensinya terhadap kemajuan zaman. Selain kemajuan di
bidang infratruktur, Medan sebagai ibu kota Provinsi Sumatera Utara dan Kota
Terbesar ketiga terbesar di Indonesia menjadi salah satu destinasi wisata yang
mengandalkan beraneka ragam kuliner untuk menjadi objek penarik wisatawan lokal
maupun internasional. Melihat luasnya kota Medan membutuhkan sistem yang dapat
memberikan kemudahan untuk mencari dan memilih rumah makan sebagai tujuan.

Penelitian ini bertujuan untuk membuat sistem yang dapat memberikan kemudahan
bagi masyarakat untuk mencari dan memilih salah satu restoran yang hendak dituju.
Adapun sistem yang dibuat merupakan sistem pendukung keputusan berbasis sistem
informasi geografis yang menggunakan metode Analitic Hierarchy Proses (AHP) dan
Algoritma Dijkstra.
Kata kunci: Sistem Pendukung Keputusan,Sistem Informasi Geografis, AHP, Dijkstra,
Restoran, Kota Medan.

Universitas Sumatera Utara

vii

DECISION SUPPORT SYSTEM TO FIND
BEST RESTAURANT IN TOWN BASED MEDAN
GEOGRAPHIC INFORMATION SYSTEM
WITH AHP AND DIJKSTRA
ABSTRACT

Along with the rapid development of the times, today's people can not be separated
from smart phones and the internet. Starting from the social media, browsing, up to

the point of slang to indicate its existence to the development of civilization. In
addition to progress in the field of infrastructure, as the capital city of Medan in North
Sumatra Province and third largest City in Indonesia became one of the tourist
destinations that rely on diverse culinary towing to be the object of local and
international tourists. Seeing the extent of the city of Medan need a system that can
make it easier to find and choose a restaurant as a destination. This research aims to
create a system that can make it easy for people to search for and select one of the
restaurants to head to. The system made a decision support system based on
geographic information system using the method of Analytic Hierarchy Process
(AHP) and Dijkstra's algorithm.
Keywords : Decision Support Systems, Geographic Information Systems, AHP,
Dijkstra, Restaurant, Medan.

Universitas Sumatera Utara

viii

DAFTAR ISI
Halaman
Persetujuan ..................................................................................................................... ii

Pernyataan ..................................................................................................................... iii
Ucapan Terima Kasih.................................................................................................... iv
Abstrak .......................................................................................................................... vi
Abstract ........................................................................................................................ vii
Daftar Isi ..................................................................................................................... viii
Daftar Tabel ................................................................................................................... x
Daftar Gambar............................................................................................................... xi
Daftar Lampiran ........................................................................................................... xii
BAB 1 Pendahuluan ....................................................................................................... 1
1.1 Latar Belakang................................................................................................ 1
1.2 Rumusan Masalah .......................................................................................... 2
1.3 Batasan Masalah ............................................................................................. 2
1.4 Tujuan Penelitian ............................................................................................ 3
1.5 Manfaat Penelitian .......................................................................................... 3
1.6 Sistematika Penulisan ..................................................................................... 3
BAB 2 Landasan Teori .................................................................................................. 5
2.1 Sistem Pendukung Keputusan ........................................................................ 5
2.2 Sistem Informasi Geografis ........................................................................... 5
2.3 Teori Metode AHP ......................................................................................... 6
2.3.1 Prinsip-Prinsip Dasar Analytical Hierarchy Process (AHP) ................. 7
2.4 Algoritma Dijkstra .......................................................................................... 8
2.5 Google Maps .................................................................................................. 9
2.6 Routing Module ............................................................................................ 10
2.7 Teori Graf ..................................................................................................... 14
2.8 Black-Box Testing ........................................................................................ 15
BAB 3Analisis dan Perancangan Sistem ..................................................................... 17
3.1 Analisis Sistem ............................................................................................. 17
3.1.1 Analisis Masalah ................................................................................... 17
3.1.2 Analisis Kebutuhan Sistem ................................................................... 18
3.1.2.1 Fungsional ................................................................................. 18
3.1.2.2 Nofungsional ............................................................................. 19
3.2 Penerapan Metode ........................................................................................ 19
3.2.1 Metode Dasar Analytical Hierarchy Process (AHP)............................ 19
3.2.2 Algoritma Dijkstra ............................................................................... 25
3.3 Perancangan Sistem ...................................................................................... 28
3.3.1 DFD (Data Flow Diagram) ................................................................... 29
3.3.1.1. Diagram Konteks ..................................................................... 29
3.3.1.2. DFD (Data Flow Diagram) Level 1 ........................................ 30
3.3.1.3. DFD (Data Flow Diagram) Level 2 ........................................ 31
3.3.2 Diagram) ERD ...................................................................................... 32
3.3.3 Desain Sistem Secara Detail ................................................................. 33
3.3.3.1 Halaman Beranda ..................................................................... 33

Universitas Sumatera Utara

ix

3.3.3.2 Halaman List Jenis Rumah Makan ........................................... 34
3.3.3.3 Halaman Hubungi Kami ........................................................... 35
3.3.3.4 Halaman Cari Rumah Makan ................................................... 37
3.3.3.5 Halaman Proses Perhitungan AHP ........................................... 38
3.3.3.6 Halaman Peta/Map Letak Lokasi Rumah Makan..................... 39
3.3.3.7 Halaman Menu Administrator .................................................. 40
3.3.3.8 Halaman List Kecamatan.......................................................... 41
3.3.3.9 Halaman Input Kecamatan ....................................................... 42
3.3.3.10 Halaman List Jenis Rumah Makan ......................................... 43
3.3.3.11 Halaman Input Jenis Rumah Makan ...................................... 44
3.3.3.12 Halaman List Rumah Makan .................................................. 45
3.3.3.13 Halaman Input Rumah Makan ............................................... 46
3.3.3.14 Halaman List Skala Perbandingan .......................................... 47
3.3.3.15 Halaman Input Skala Perbandingan ....................................... 48
3.3.3.16 Halaman Generate Peta .......................................................... 49
3.3.3.17 Halaman List Berita ................................................................ 50
3.3.3.18 Halaman Input Berita ............................................................. 51
3.3.3.19 Halaman List Admintrator ...................................................... 52
3.3.3.20 Halaman Input Administrator ................................................. 53
3.3.4 Desain Database ................................................................................... 54
3.3.4.1 Kamus Data .............................................................................. 54
3.3.4.2 Desain Tabel ............................................................................. 55
BAB 4 IMPLEMENTASI DAN PERBANDINGAN SISTEM ................................. 58
4.1 Implementasi ................................................................................................ 58
4.1.1 Metode AHP ......................................................................................... 58
4.1.1.1 Menghitung Normalisasi Matriks ............................................. 59
4.1.2 Pengujian Terhadap Algoritma Dijkstra ............................................... 61
4.2 Pengujian ...................................................................................................... 64
BAB 5 KESIMPULAN DAN SARAN ...................................................................... 71
5.1 Kesimpulan .................................................................................................. 71
5.2 Saran ............................................................................................................ 71
DAFTAR PUSTAKA .................................................................................................. 72
LAMPIRAN ................................................................................................................L-1
LAMPIRAN ................................................................................................................L-2

Universitas Sumatera Utara

x
DAFTAR TABEL

Halaman
2.1 Analisis Panjang Rute ........................................................................................... 10
3.1 Kriteria Penilaian .................................................................................................. 20
3.2 Skala Perbandingan ............................................................................................... 21
3.3 Matriks Perbandingan Berpasangan dari 21 Kriteria ............................................ 21
3.4 Tiap Cell dari Kolom dibagi Berdasarkan Hasil (1) ............................................. 22
3.5 Bobot Kriteria ....................................................................................................... 22
3.6 Nilai Eigen ............................................................................................................ 23
3.7 Random Consistency Index ................................................................................... 24
3.8 Hasil Perhitungan AHP ......................................................................................... 24
3.9 Analisis Panjang Jalan pada Peta Kota Medan ..................................................... 26
3.10 tadmin ................................................................................................................... 55
3.11 tkecamatan ............................................................................................................ 55
3.12 tjenisrumahmakan ................................................................................................. 56
3.13 tgis ......................................................................................................................... 56
3.14 tberita .................................................................................................................... 56
4.1 Matriks Perbandingan Berpasangan dari 58 Kriteria ............................................ 58
4.2 Tiap Cell dari Kolom dibagi Berdasarkan Hasil (1) ............................................. 59
4.3 Bobot Kriteria ....................................................................................................... 59
4.4 Nilai Eigen ............................................................................................................ 60
4.5 Tabel Random Consistency Index ......................................................................... 60
4.6 Hasil Perhitungan AHP ......................................................................................... 61
4.7 Skenario Pengujian Sistem.................................................................................... 65
4.8 Pengujian Sistem Login Administrator ................................................................. 65
4.9 Pengujian Sistem dan Kecamatan ......................................................................... 65
4.10 Pengujian Sistem data Jenis Rumah Makan ......................................................... 66
4.11 Pengujian Sistem data Rumah Makan .................................................................. 67
4.12 Pengujian Sistem data Skala Perbandingan .......................................................... 68
4.13 Pengujian Sistem Generat Peta ............................................................................. 69
4.14 Pengujian Sistem data Proses Analisis ................................................................. 70

Universitas Sumatera Utara

xi

DAFTAR GAMBAR

2.1
2.2
2.3
2.4
2.5
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.12
3.13
3.14
3.15
3.16
3.17
3.18
3.19
3.20
3.21
3.22
3.23
3.24
3.25
3.26
3.27
3.28
3.29
3.30
4.1
4.2
4.3
4.4

Halaman
Alur Proses Google Maps ...................................................................................... 9
Graf Langkah-langkah Perhitugan Dijkstra ......................................................... 13
Alur Proses Routing Map .................................................................................... 13
Contoh Graf Berarah dan Berbobot ..................................................................... 14
Black-Box Testing .............................................................................................. 16
Analisis Masalah Dalam Membangun Aplikasi Web Gis Berdasarkan ............. 18
Diagram Ishikawa
Struktur Hierarki .................................................................................................. 20
Flowchart Perhitugan AHP ................................................................................. 25
Graf Langkah-langkah Perhitungan Dijkstra ....................................................... 28
Diagram Konteks ................................................................................................. 29
Data Flow Diagram level 1 ................................................................................. 30
Data Flow Diagram level 2 ................................................................................. 31
Data Flow Diagram level 2 Proses 5.1 ............................................................... 31
Data Flow Diagram level 2 Proses 6.2 ............................................................... 32
ERD ..................................................................................................................... 33
Rancangan Halaman Beranda .............................................................................. 34
Rancangan Halaman List Jenis Rumah Makan di Kota Medan .......................... 35
Rancangan Halaman Hubungi Kami ................................................................... 36
Rancangan Halaman Cari Rumah Makan ........................................................... 37
Rancangan Halaman Proses Perhitungan AHP ................................................... 38
Rancangan Halaman Peta/Map Letak Lokasi Rumah Makan ............................. 39
Rancangan Halaman Menu Administrator .......................................................... 40
Rancangan Halaman List Kecamatan .................................................................. 41
Rancangan Halaman Input Kecamatan ............................................................... 42
Rancangan Halaman List Jenis Rumah Makan ................................................... 43
Rancangan Halaman Input Jenis Rumah Makan ................................................. 44
Rancangan Halaman List Rumah Makan ............................................................ 45
Rancangan Halaman Input Rumah Makan .......................................................... 46
Rancangan Halaman List Skala Perbandingan .................................................... 47
Rancangan Halaman Input Skala Perbandingan .................................................. 48
Rancangan Halaman Generate Peta .................................................................... 49
Rancangan Halaman List Berita .......................................................................... 50
Rancangan Halaman Input Berita ........................................................................ 51
Rancangan Halaman List Administrator.............................................................. 52
Rancangan Halaman Input Administrator ........................................................... 53
Tampilan Skala Perbandingan ............................................................................. 58
Hasil Perhitungan ................................................................................................ 61
Rute Pertama dari Jl. Gatot Subroto ke Jl. Setia Baru Sei Agul .......................... 62
Rute Kedua dari Jl. Gatot Subroto ke Jl. Setia Baru Sei Agul ............................ 62

Universitas Sumatera Utara

xiii

DAFTAR LAMPIRAN

Lampiran 1
Lampiran 2

Halaman
Listing Program ...................................................................................L-1
Daftar Riwayat Hidup ........................................................................ B-1

Universitas Sumatera Utara