PERANCANGAN SISTEM INFORMASI GEOGRAFIS LOKASI WISATA MENGGUNAKAN METODE TABU SEARCH (STUDI KASUS : KOTA PEKANBARU) SKRIPSI LIRA MELADYA 071401013 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012
PERANCANGAN SISTEM INFORMASI GEOGRAFIS LOKASI WISATA MENGGUNAKAN METODE TABU SEARCH (STUDI KASUS : KOTA PEKANBARU) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Ilmu Komputer LIRA MELADYA 071401013 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012
PERSETUJUAN Judul : PERANCANGAN SISTEM INFORMASI GEOGRAFIS LOKASI WISATA MENGGUNAKAN METODE TABU SEARCH (STUDI KASUS : KOTA PEKANBARU) Kategori : SKRIPSI Nama : LIRA MELADYA Nomor Induk Mahasiswa : 071401013 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, April 2012 Pembimbing 2, Pembimbing 1, Maya Silvi Lydia, BSc, MSc Prof. Dr. Tulus, M.Si NIP. 197401272002122001 NIP. 196209011988031002 Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua, Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
PERNYATAAN PERANCANGAN SISTEM INFORMASI GEOGRAFIS LOKASI WISATA MENGGUNAKAN METODE TABU SEARCH (STUDI KASUS : KOTA PEKANBARU) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, April 2012 Lira Meladya NIM. 071401013
PENGHARGAAN Puji dan syukur kehadirat Allah SWT karena atas limpahan rahmat dan karunia-nya penulis dapat menyelesaikan skripsi ini dalam waktu yang telah ditetapkan sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer. Serta, Shalawat dan Salam penulis hadiahkan kepada Nabi Besar Muhammad SAW. Pada kesempatan ini, penulis ingin menyampaikan ucapan terima kasih kepada: 1. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer. 2. Ibu Maya Silvi Lydia, B.Sc.,M.Sc sebagai Sekretaris Program Studi S1 Ilmu Komputer. 3. Bapak Prof. Dr. Tulus, M.Si dan Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku pembimbing yang telah memberikan panduan dan penuh kepercayaan kepada penulis untuk menyempurnakan skripsi ini. Panduan ringkas, padat dan professional telah diberikan kepada penulis agar penulis dapat menyelesaikan tugas ini. 4. Bapak Ade Candra, ST, M.Kom dan Bapak Sajadin Sembiring, S.Si sebagai dosen penguji yang telah memberikan kritik dan saran yang berguna bagi penulis. 5. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, semua dosen pada Departemen Ilmu Komputer FMIPA USU, dan pegawai di S1 Ilmu Komputer FMIPA USU. 6. Orangtua tercinta Ibunda Efnita, Ayahanda Syamsul Anwar, dan adik Widya Sefralisa yang selalu memberikan kasih sayang, cinta, dukungan, doa, dan semangat tanpa henti kepada penulis. 7. Terima kasih kepada sahabat-sahabat terbaik Kalsum Mustika Nasution, Novita Sari, Nurul Fadillah, Jenita Heptani, dan Nur Apriani, serta seluruh teman-teman angkatan 2007, senior, dan junior selalu memberikan dukungan, ide, saran, waktu, dan kerjasama yang baik selama ini. Penulis menyadari bahwa skripsi ini masih terdapat banyak kekurangan. Oleh karena itu penulis menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekan-rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara (USU) Medan. Medan, April 2012 Penulis
ABSTRAK Sektor pariwisata merupakan penyumbang devisa negara yang sangat penting bagi suatu negara. Maka, dibutuhkan suatu promosi yang dapat menarik minat wisatawan untuk datang berkunjung. Selain itu diperlukan suatu media yang berisi informasi yang berkaitan dengan tempat wisata tersebut. Dalam hal ini adalah Sistem Informasi Geografis yang dapat memberikan informasi tentang lokasi wisata, informasi jarak tempuh dan lintasan terpendek menuju lokasi wisata. Pada penelitian ini dibuat sistem model Sistem Informasi Geografis untuk menentukan letak lokasi wisata di kota Pekanbaru dan menggunakan metode Tabu Search untuk mencari lintasan terpendek menuju tempat wisata. Wisata ini hanya terdiri dari wisata alam, wisata religi, wisata belanja, wisata kuliner, dan wisata seni. Metode Tabu Search menggunakan Tabulist untuk menyimpan solusi yang baru saja dievalusi. Solusi ini diperoleh dari proses iterasi dengan cara mencari solusi lainnya. Solusi yang memiliki jarak terkecil pada Tabulist akan dijadikan sebagai solusi terbaik. Sedangkan pengujian pada sistem dilakukan dengan menentukan banyaknya iterasi yang diperlukan untuk mencari lintasan terpendek. Sistem dibuat menggunakan bahasa pemrograman Microsoft Visual Basic 6.0. Hasil dari sistem menunjukkan titik lokasi wisata dan menampilkan lintasan terpendek pada peta. Kata kunci : Wisata, Lintasan Terpendek, Sistem Informasi Geografis, Metode Tabu Search, Pekanbaru
DESIGN OF GEOGRAPHIC INFORMATION SYSTEM FOR TOURISM LOCATION USING TABOO SEARCH METHOD (CASE STUDY : CITY OF PEKANBARU) ABSTRACT The tourism sector is a very important to contribution for a country. So, we need a campaign for can attract tourists to come visit. In addition we need a media that contains information related with the tourist sites. In this case is a Geographic Information System that can provide information about tourist location, information and the shortest path distance to the tourist location. In this study a Geographic Information System model system has been created to determine the location of tourist sites in the city of Pekanbaru and Taboo Search method to find the shortest path to the tourist sites. This tour consists only of nature tourism, religious tourism, shopping tourism, culinary tourism, travel and art tourism. Taboo Search method using Tabulist to store the newly evaluated solutions. This solution is obtained from the iteration process by looking for other solutions. Solution that has the smallest distance in Tabulist will serve as the best solution. Meanwhile testing the system is by determining the number of iterations needed to find the shortest path. The system using Visual Basic 6.0 programming language. Results from system is indicate the point of tourist sites and display the shortest path on the map. Keywords : Tourism, Shortest Path, Geographic Information System, Taboo Search, Pekanbaru
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Gambar Daftar Tabel ii iii iv v vi vii ix xi BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metode Penelitian 4 1.7 Sistematika Penulisan 5 BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) 6 2.1.1 Jenis Data SIG 6 2.1.2 Subsistem SIG 6 2.1.3 Komponen SIG 7 2.1.4 Model Data SIG 9 2.2 Graf 10 2.3 Lintasan Terpendek (Shortest Path) 14 2.4 Metode Tabu Search 14 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Masalah 23 3.2 Deskripsi Sistem 25 3.3 Spesifikasi Keperluan Sistem 25 3.3.1 Fungsi Sistem 25 3.3.2 Tujuan Sistem 26 3.3.3 Masukan dan Keluaran Sistem 26 3.3.4 Batasan Sistem 26 3.4 Data Flow Diagram (DFD) 26 3.4.1 Data flow diagram level 0 26 3.4.2 Data flow diagram level 1 27 3.4.3 Data flow diagram level 2 29 3.5 Perancangan Antarmuka Sistem (Interface) 32
BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi 38 4.2 Tampilan Aplikasi 38 4.2.1 Tampilan Form Beranda Awal 39 4.2.2 Tampilan Form Navigasi Peta 39 4.2.3 Tampilan Form Pencarian Lintasan Terpendek 40 4.2.4 Tampilan Form Hasil Pencarian 41 4.2.5 Tampilan Form Update Iterasi 41 4.2.6 Tampilan Form Edit Koordinat 42 4.2.7 Tampilan Form Edit Jarak 44 4.2.8 Tampilan Form Help 45 4.2.9 Tampilan Form Keterangan Wisata 46 4.3 Pengujian Sistem 46 4.3.1 Pengujian Pertama 46 4.3.2 Pengujian Kedua 48 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 50 5.2 Saran 50 Daftar Pustaka 52 Lampiran A: Listing Program
DAFTAR GAMBAR Halaman Gambar 2.1 Skema Perangkat Lunak 8 Gambar 2.2 Graf 10 Gambar 2.3 Graf Lengkap 12 Gambar 2.4 Graf Lingkaran 12 Gambar 2.5 Graf Teratur 13 Gambar 2.6 Graf Bipartite 13 Gambar 2.7 Graf Bipartisi Lengkap 13 Gambar 2.8 Representasi Solusi 15 Gambar 2.9 Solusi Tetangga dengan menukarkan posisi 5 dan 6 15 Gambar 2.10 Graf tidak berarah titik 1 2 3 4 5 6 17 Gambar 3.1 Flowchart Metode Tabu Search 24 Gambar 3.2 DFD Level 0 27 Gambar 3.3 DFD Level 1 27 Gambar 3.4 DFD Level 2 29 Gambar 3.5 Flowchart Sistem 32 Gambar 3.6 Rancangan Form Halaman Utama 32 Gambar 3.7 Rancangan Form Navigasi Peta 33 Gambar 3.8 Rancangan Form Pencarian Rute 34 Gambar 3.9 Rancangan Form Hasil Pencarian 34 Gambar 3.10 Rancangan Form Update Iterasi 35 Gambar 3.11 Rancangan Form Edit Koordinat 35 Gambar 3.12 Rancangan Form Edit Jarak 36 Gambar 3.13 Rancangan Form Help 36 Gambar 3.14 Rancangan Form Keterangan Wisata 37 Gambar 4.1 Tampilan Form Home 39 Gambar 4.2 Tampilan Form Navigasi Peta 39 Gambar 4.3 Tampilan Form Pencarian Lintasan Terpendek 40 Gambar 4.4 Tampilan Pilihan Titik 40 Gambar 4.5 Tampilan Pesan Error 40 Gambar 4.6 Tampilan Form Hasil Pencarian 41 Gambar 4.7 Tampilan Form Update Iterasi 41 Gambar 4.8 Tampilan Pesan Maksimum Iterasi 41 Gambar 4.9 Tampilan Pesan Error Jika Iterasi Kosong 42 Gambar 4.10 Tampilan Pesan Error Jika Iterasi Bernilai 0 42 Gambar 4.11 Tampilan Form Edit Koordinat 42 Gambar 4.12 Tampilan Pesan Update Vertex 43 Gambar 4.13 Tampilan Form Hapus Koordinat 43 Gambar 4.14 Tampilan Form Clear Data 44 Gambar 4.15 Tampilan Form Edit Jarak 44 Gambar 4.16 Tampilan Form Update 45 Gambar 4.17 Tampilan Form Help 45 Gambar 4.18 Tampilan Form Keterangan Wisata 46
Gambar 4.19 Tampilan Pengujian Sistem Pertama 47 Gambar 4.20 Tampilan Hasil Pencarian 47 Gambar 4.21 Tampilan Pengujian Sistem Kedua 48 Gambar 4.22 Tampilan Hasil Pencarian 48
DAFTAR TABEL Halaman Tabel 2.1 Matriks Jarak pada Graf Tidak Berarah Titik 1 2 3 4 5 6 17 Tabel 3.1 Spesifikasi Proses DFD Level 1 28 Tabel 3.2 Kamus Data pada Proses DFD Level 1 28 Tabel 3.2 Kamus Data pada Proses DFD Level 1 (lanjutan) 29 Tabel 3.3 Spesifikasi Proses DFD Level 2 30 Tabel 3.3 Spesifikasi Proses DFD Level 2 (lanjutan) 31 Tabel 3.4 Kamus Data pada Proses DFD Level 2 31