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 : ILMU KOMPUTER
Fakultas : 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 Prof. Dr. Tulus, M.Si NIP. 197401272002122001 NIP. 196209011988031002
Diketahui/Disetujui oleh
Departemen Ilmu Komputer FMIPA USU Ketua,
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 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 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
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 ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi
Daftar Isi vii
Daftar Gambar ix
Daftar Tabel 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
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 FormHelp 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
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.19 Tampilan Pengujian Sistem Pertama 47
Gambar 4.20 Tampilan Hasil Pencarian 47
Gambar 4.21 Tampilan Pengujian Sistem Kedua 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