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

Transkripsi

1 SISTEM PENDUKUNG KEPUTUSAN UNTUK MENCARI RESTORAN TERBAIK DI KOTA MEDAN BERBASIS SISTEM INFORMASI GEOGRAFIS DENGAN AHP DAN DIJKSTRA SKRIPSI ANDREAS HERBERT H. SIMORANGKIR PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 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 PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 ii 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 : 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 NIP Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua, Dr. Poltak Sihombing, M.Kom. NIP

4 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

5 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. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer. 4. Ibu Dr. Maya Silvi Lydia, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer 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.

6 v 9. Seluruh dosen dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi, 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

7 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.

8 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.

9 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 3 BAB 2 Landasan Teori Sistem Pendukung Keputusan Sistem Informasi Geografis Teori Metode AHP Prinsip-Prinsip Dasar Analytical Hierarchy Process (AHP) Algoritma Dijkstra Google Maps Routing Module Teori Graf Black-Box Testing BAB 3Analisis dan Perancangan Sistem Analisis Sistem Analisis Masalah Analisis Kebutuhan Sistem Fungsional Nofungsional Penerapan Metode Metode Dasar Analytical Hierarchy Process (AHP) Algoritma Dijkstra Perancangan Sistem DFD (Data Flow Diagram) Diagram Konteks DFD (Data Flow Diagram) Level DFD (Data Flow Diagram) Level Diagram) ERD Desain Sistem Secara Detail Halaman Beranda... 33

10 ix Halaman List Jenis Rumah Makan Halaman Hubungi Kami Halaman Cari Rumah Makan Halaman Proses Perhitungan AHP Halaman Peta/Map Letak Lokasi Rumah Makan Halaman Menu Administrator Halaman List Kecamatan Halaman Input Kecamatan Halaman List Jenis Rumah Makan Halaman Input Jenis Rumah Makan Halaman List Rumah Makan Halaman Input Rumah Makan Halaman List Skala Perbandingan Halaman Input Skala Perbandingan Halaman Generate Peta Halaman List Berita Halaman Input Berita Halaman List Admintrator Halaman Input Administrator Desain Database Kamus Data Desain Tabel BAB 4 IMPLEMENTASI DAN PERBANDINGAN SISTEM Implementasi Metode AHP Menghitung Normalisasi Matriks Pengujian Terhadap Algoritma Dijkstra Pengujian BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN... L-1 LAMPIRAN... L-2

11 x DAFTAR TABEL Halaman 2.1 Analisis Panjang Rute Kriteria Penilaian Skala Perbandingan Matriks Perbandingan Berpasangan dari 21 Kriteria Tiap Cell dari Kolom dibagi Berdasarkan Hasil (1) Bobot Kriteria Nilai Eigen Random Consistency Index Hasil Perhitungan AHP Analisis Panjang Jalan pada Peta Kota Medan tadmin tkecamatan tjenisrumahmakan tgis tberita Matriks Perbandingan Berpasangan dari 58 Kriteria Tiap Cell dari Kolom dibagi Berdasarkan Hasil (1) Bobot Kriteria Nilai Eigen Tabel Random Consistency Index Hasil Perhitungan AHP Skenario Pengujian Sistem Pengujian Sistem Login Administrator Pengujian Sistem dan Kecamatan Pengujian Sistem data Jenis Rumah Makan Pengujian Sistem data Rumah Makan Pengujian Sistem data Skala Perbandingan Pengujian Sistem Generat Peta Pengujian Sistem data Proses Analisis... 70

12 xi DAFTAR GAMBAR Halaman 2.1 Alur Proses Google Maps Graf Langkah-langkah Perhitugan Dijkstra Alur Proses Routing Map Contoh Graf Berarah dan Berbobot Black-Box Testing Analisis Masalah Dalam Membangun Aplikasi Web Gis Berdasarkan Diagram Ishikawa 3.2 Struktur Hierarki Flowchart Perhitugan AHP Graf Langkah-langkah Perhitungan Dijkstra Diagram Konteks Data Flow Diagram level Data Flow Diagram level Data Flow Diagram level 2 Proses Data Flow Diagram level 2 Proses ERD Rancangan Halaman Beranda Rancangan Halaman List Jenis Rumah Makan di Kota Medan Rancangan Halaman Hubungi Kami Rancangan Halaman Cari Rumah Makan Rancangan Halaman Proses Perhitungan AHP Rancangan Halaman Peta/Map Letak Lokasi Rumah Makan Rancangan Halaman Menu Administrator Rancangan Halaman List Kecamatan Rancangan Halaman Input Kecamatan Rancangan Halaman List Jenis Rumah Makan Rancangan Halaman Input Jenis Rumah Makan Rancangan Halaman List Rumah Makan Rancangan Halaman Input Rumah Makan Rancangan Halaman List Skala Perbandingan Rancangan Halaman Input Skala Perbandingan Rancangan Halaman Generate Peta Rancangan Halaman List Berita Rancangan Halaman Input Berita Rancangan Halaman List Administrator Rancangan Halaman Input Administrator Tampilan Skala Perbandingan Hasil Perhitungan Rute Pertama dari Jl. Gatot Subroto ke Jl. Setia Baru Sei Agul Rute Kedua dari Jl. Gatot Subroto ke Jl. Setia Baru Sei Agul... 62

13 xiii DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program... L-1 Lampiran 2 Daftar Riwayat Hidup... B-1