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
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
PERSETUJUAN
Judul : SISTEM PENDUKUNG KEPUTUSAN UNTUK MENCARI RESTORAN TERBAIK DI KOTA MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN AHP DAN DIJKSTRA
Kategori : SKRIPSI
Nama : ANDREAS HERBERT H. SIMORANGKIR Nomor Induk Mahasiswa : 101421040
Program Studi : EKSTENSI S1 ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di
Medan, Februari 2017
Komisi Pembimbing :
Pembimbing 1 Pembimbing 2
Ade Candra, S.T., M. Kom Dr. Maya Silvi Lydia, M.Sc NIP. 19790904 2009121 002 NIP. 19740127 2002122 001
Diketahui/Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU Ketua,
Dr. Poltak Sihombing, M.Kom. NIP 19620317 1991031 001
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
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.
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
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.
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,
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.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
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
DAFTAR GAMBAR
Halaman
2.1 Alur Proses Google Maps ... 9
2.2 Graf Langkah-langkah Perhitugan Dijkstra ... 13
2.3 Alur Proses Routing Map ... 13
2.4 Contoh Graf Berarah dan Berbobot ... 14
2.5 Black-Box Testing ... 16
3.1 Analisis Masalah Dalam Membangun Aplikasi Web Gis Berdasarkan ... 18
Diagram Ishikawa 3.2 Struktur Hierarki ... 20
3.3 Flowchart Perhitugan AHP ... 25
3.4 Graf Langkah-langkah Perhitungan Dijkstra ... 28
3.5 Diagram Konteks ... 29
3.6 Data Flow Diagram level 1 ... 30
3.7 Data Flow Diagram level 2 ... 31
3.8 Data Flow Diagram level 2 Proses 5.1 ... 31
3.9 Data Flow Diagram level 2 Proses 6.2 ... 32
3.10 ERD ... 33
3.11 Rancangan Halaman Beranda ... 34
3.12 Rancangan Halaman List Jenis Rumah Makan di Kota Medan ... 35
3.13 Rancangan Halaman Hubungi Kami ... 36
3.14 Rancangan Halaman Cari Rumah Makan ... 37
3.15 Rancangan Halaman Proses Perhitungan AHP ... 38
3.16 Rancangan Halaman Peta/Map Letak Lokasi Rumah Makan ... 39
3.17 Rancangan Halaman Menu Administrator ... 40
3.18 Rancangan Halaman List Kecamatan ... 41
3.19 Rancangan Halaman Input Kecamatan ... 42
3.20 Rancangan Halaman List Jenis Rumah Makan ... 43
3.21 Rancangan Halaman Input Jenis Rumah Makan ... 44
3.22 Rancangan Halaman List Rumah Makan ... 45
3.23 Rancangan Halaman Input Rumah Makan ... 46
3.24 Rancangan Halaman List Skala Perbandingan ... 47
3.25 Rancangan Halaman Input Skala Perbandingan ... 48
3.26 Rancangan Halaman Generate Peta ... 49
3.27 Rancangan Halaman List Berita ... 50
3.28 Rancangan Halaman Input Berita ... 51
3.29 Rancangan Halaman List Administrator... 52
3.30 Rancangan Halaman Input Administrator ... 53
4.1 Tampilan Skala Perbandingan ... 58
4.2 Hasil Perhitungan ... 61
DAFTAR LAMPIRAN
Halaman Lampiran 1 Listing Program ... L-1 Lampiran 2 Daftar Riwayat Hidup ... B-1
