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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: PERANCANGAN SISTEM INFORMASI GEOGRAFIS LOKASI WISATA MENGGUNAKAN METODE TABU SEARCH (STUDI KASUS : KOTA PEKANBARU) : SKRIPSI : LIRA MELADYA : 071401013 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, April 2012 Komisi Pembimbing
:
Pembimbing 2,
Pembimbing 1,
Maya Silvi Lydia, BSc, MSc NIP. 197401272002122001
Prof. Dr. Tulus, M.Si NIP. 196209011988031002
Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 Universitas Sumatera Utara. 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 Universitas Sumatera Utara, 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan
1 2 3 3 3 4 5
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) 2.1.1 Jenis Data SIG 2.1.2 Subsistem SIG 2.1.3 Komponen SIG 2.1.4 Model Data SIG 2.2 Graf 2.3 Lintasan Terpendek (Shortest Path) 2.4 Metode Tabu Search
6 6 6 7 9 10 14 14
BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Masalah 3.2 Deskripsi Sistem 3.3 Spesifikasi Keperluan Sistem 3.3.1 Fungsi Sistem 3.3.2 Tujuan Sistem 3.3.3 Masukan dan Keluaran Sistem 3.3.4 Batasan Sistem 3.4 Data Flow Diagram (DFD) 3.4.1 Data flow diagram level 0 3.4.2 Data flow diagram level 1 3.4.3 Data flow diagram level 2 3.5 Perancangan Antarmuka Sistem (Interface)
23 25 25 25 26 26 26 26 26 27 29 32
Universitas Sumatera Utara
BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi 4.2 Tampilan Aplikasi 4.2.1 Tampilan Form Beranda Awal 4.2.2 Tampilan Form Navigasi Peta 4.2.3 Tampilan Form Pencarian Lintasan Terpendek 4.2.4 Tampilan Form Hasil Pencarian 4.2.5 Tampilan Form Update Iterasi 4.2.6 Tampilan Form Edit Koordinat 4.2.7 Tampilan Form Edit Jarak 4.2.8 Tampilan Form Help 4.2.9 Tampilan Form Keterangan Wisata 4.3 Pengujian Sistem 4.3.1 Pengujian Pertama 4.3.2 Pengujian Kedua
38 38 39 39 40 41 41 42 44 45 46 46 46 48
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 5.2 Saran
50 50
Daftar Pustaka Lampiran A: Listing Program
52
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 2.8 Gambar 2.9 Gambar 2.10 Gambar 3.1 Gambar 3.2 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 3.10 Gambar 3.11 Gambar 3.12 Gambar 3.13 Gambar 3.14 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8 Gambar 4.9 Gambar 4.10 Gambar 4.11 Gambar 4.12 Gambar 4.13 Gambar 4.14 Gambar 4.15 Gambar 4.16 Gambar 4.17 Gambar 4.18
Skema Perangkat Lunak Graf Graf Lengkap Graf Lingkaran Graf Teratur Graf Bipartite Graf Bipartisi Lengkap Representasi Solusi Solusi Tetangga dengan menukarkan posisi 5 dan 6 Graf tidak berarah titik 1 2 3 4 5 6 Flowchart Metode Tabu Search DFD Level 0 DFD Level 1 DFD Level 2 Flowchart Sistem Rancangan Form Halaman Utama Rancangan Form Navigasi Peta Rancangan Form Pencarian Rute Rancangan Form Hasil Pencarian Rancangan Form Update Iterasi Rancangan Form Edit Koordinat Rancangan Form Edit Jarak Rancangan Form Help Rancangan Form Keterangan Wisata Tampilan Form Home Tampilan Form Navigasi Peta Tampilan Form Pencarian Lintasan Terpendek Tampilan Pilihan Titik Tampilan Pesan Error Tampilan Form Hasil Pencarian Tampilan Form Update Iterasi Tampilan Pesan Maksimum Iterasi Tampilan Pesan Error Jika Iterasi Kosong Tampilan Pesan Error Jika Iterasi Bernilai 0 Tampilan Form Edit Koordinat Tampilan Pesan Update Vertex Tampilan Form Hapus Koordinat Tampilan Form Clear Data Tampilan Form Edit Jarak Tampilan Form Update Tampilan Form Help Tampilan Form Keterangan Wisata
8 10 12 12 13 13 13 15 15 17 24 27 27 29 32 32 33 34 34 35 35 36 36 37 39 39 40 40 40 41 41 41 42 42 42 43 43 44 44 45 45 46
Universitas Sumatera Utara
Gambar 4.19 Gambar 4.20 Gambar 4.21 Gambar 4.22
Tampilan Pengujian Sistem Pertama Tampilan Hasil Pencarian Tampilan Pengujian Sistem Kedua Tampilan Hasil Pencarian
47 47 48 48
Universitas Sumatera Utara
DAFTAR TABEL
Halaman Tabel 2.1 Tabel 3.1 Tabel 3.2 Tabel 3.2 Tabel 3.3 Tabel 3.3 Tabel 3.4
Matriks Jarak pada Graf Tidak Berarah Titik 1 2 3 4 5 6 Spesifikasi Proses DFD Level 1 Kamus Data pada Proses DFD Level 1 Kamus Data pada Proses DFD Level 1 (lanjutan) Spesifikasi Proses DFD Level 2 Spesifikasi Proses DFD Level 2 (lanjutan) Kamus Data pada Proses DFD Level 2
17 28 28 29 30 31 31
Universitas Sumatera Utara