i
SISTEM INFORMASI GEOGRAFIS PARIWISATA KOTA
BATU BERBASIS WEB DENGAN MENGGUNAKAN
METOGE ALGORTMA A BINTANG
SKRIPSI
Disusun oleh : Ninin Krisinda 201010130311135
JURUSAN ELEKTRO
FAKULTAS TEKNIK
ii
LEMBAR PERSETUJUAN
SISTEM INFORMASI GEOGRAFIS PARIWISATA KOTA BATU
BERBASIS WEB DENGAN MENGGUNAKAN METODE
ALGORITMA A BINTANG
Diajukan Untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana (S1)
Teknik Elektro Universitas Muhammadiyah Malang
Disusun Oleh : Ninin Krisinda
201010130311135
Diperiksa dan Disetujui oleh :
Pembimbing I Pembimbing II
iii
LEMBAR PENGESAHAN
SISTEM INFORMASI GEOGRAFIS PARIWISATA KOTA BATU
BERBASIS WEB DENGAN MENGGUNAKAN METODE
ALGORITMA A BINTANG
Diajukan Untuk Memenuhi Salah satu Syarat Memperoleh Gelar Sarjana (S1) Teknik Elektro Universitas Muhammadiyah Malang
Disusun Oleh : Ninin Krisinda 201010130311135
Tanggal Ujian : 8 Agustus 2015 Periode Wisuda : Periode ke-III
Disetujui Oleh :
1. Dr. Ir. Ermanu A.H, MT ( Pembimbing I )
2. Ir. M. Irfan, MT ( Pembimbing II )
3. M. Crasrun H, ST, MT ( Penguji I )
4. Ilham Pakaya, ST (Penguji II )
Mengetahui,
Ketua Jurusan Teknik Elektro
Ir. Nur Alif Mardiyah,MT NIP : 10892030257 NIDN : 705056501
NIDN : 0705106601
NIDN : 0007086808
iv
LEMBAR PERNYATAAN
Yang bertanda tangan dibawah ini :
Nama : Ninin Krisinda
Tempat/Tgl lahir : 23 November 1992 NIM : 201010130311135 Fakultas/Jurusan : Teknik / Elektro
Dengan ini saya menyatakan bahwa Tugas Akhir saya dengan judul:
“
SISTEM INFORMASI GEOGRAFIS PARIWISATA KOTA BATU
BERBASIS
WEB
DENGAN
MENGGUNAKAN
METODE
ALGORITMA A BINTANG
” beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya.Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya maka saya siap menanggung segala bentuk resiko /sanksi yang berlaku.
Malang, 03 Juli 2015 Yang Membuat Pernyataan
( Ninin Krisinda )
Mengetahui,
Pembimbing I Pembimbing II
v
LEMBAR PERSEMBAHAN
Puji syukur kepada Allah SWT atas rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada:
1. Kedua orang tua saya, Eddy Suhartoyo dan Lina Susiatun yang tiada hentinya selalu mendoakan dan mendukung saya.
2. Bapak Dr. Ir. Ermanu A.H, MT dan Ir. M. Irfan, MT selaku pembimbing Tugas Akhir.
3. Bapak Dekan Fakultas Teknik Universitas Muhammadiyah Malang.
4. Ibu Ir.Nur Alif Mardiyah,MT selaku Kepala Jurusan Teknik Elektro Universitas Muhammadiyah Malang.
5. Bapak M. Chasrun Hasani,ST.,MT selaku Dosen Wali Jurusan Teknik Elektro C Angkatan 2010.
6. Seluruh Bapak/Ibu Dosen dan Staf Kantor Jurusan Teknik Elektro Universitas Muhammadiyah Malang.
7. Adik saya, Bongei Dewana yang selalu memberikan semangat.
8. Ahmad Tholaba Ilmi yang selalu membantu saya dalam mengerjaan skripsi
dan selalu menyemangati selama proses pengerjaan skripsi hingga selesai. 9. Teman-teman seperjuangan, Oki Palupi, Rosmala Rachmawati, Irfan
Attamimi, Rengga Maulana dan teman-teman yang telah terlebih dahulu lulus yang selalu memberi semangat Lenny Farida.ST, Auliyaa Rositasari.ST, Yudha Candra B.,ST, Annisa Zuraidah.ST, Serta teman-teman Teknik Elektro C Angkatan 2010 yang lainnya, teman-teman seperjuangan di Hummasoft, Rania Hasan, Indah Yunitasari, Intan Septaningtyas, dan Trimakasih atas bimbingan mbak Anisa dan Mas Afrizal selama saya les di Hummasoft.
vi
KATA PENGANTAR
Dengan memanjatkan puji syukur kehadirat Allah SWT atas limpahan rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul :
“SISTEM INFORMASI GEOGRAFIS PARIWISATA KOTA BATU BERBASIS WEB DENGAN MENGGUNAKAN METODE ALGORITMA A
BINTANG“
Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi perancangan dan pembuatan aplikasi tentang informasi lokasi wisata yang ada di kota batu dengan menggunakan metode algoritma a bintang dan menggunakan HTML5 untuk mnentukan lokasi terdekat dengan user, pengujian yang dilakukan secara real time saat seorang pengunjung ingin mengetahui informasi yang ada dilokasi pariwisata batu dengan cara masuk ke dalam aplikasi yang sudah dibuat.
Penulis menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu, penulis mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan dalam bidang Sistem Informasi.
vii
ABSTRAK ... Error! Bookmark not defined. DAFTAR ISI ... ix
DAFTAR GAMBAR ... Error! Bookmark not defined. DAFTAR TABEL ...xii
BAB I PENDAHULUAN ... 1
1.1 Latar Belakang ... 1
1.2 Rumusan Masalah ... 3
1.3 Batasan Masalah ... 3
1.4 Tujuan ... 4
1.5 Metodologi ... 4
1.6 Sistematika Penulisan ... 6
BAB II DASAR TEORI ... 7
2.1 Pengertian Sistem Informasi Geografis(SIG)... 7
2.2 Pengertian Geolocation/HTML ... 7
2.3 Algoritma ... 8
2.4 Pemodelan sistem ... 20
2.5 Pengertian PHP ... 22
2.6 Pengertian MySQL ... 23
2.7 Pengertian Xampp... 25
BAB III PERANCANGAN SISTEM ... 26
3.1 Analisa Sistem ... 26
3.2 Analisa Kebutuhan ... 26
3.2.1 Kebutuhan Admin ... 26
viii
3.3 Arsitektur Sistem ... 27
3.4 Spesifikasi Sistem ... 28
3.5 Perancangan Sistem ... 28
BAB IV HASIL DAN PENGUJIAN... 38
4.1 Tujuan Pengujian ... 38
4.2 Spesifikasi Sistem ... 38
4.3 Prosedur Pengujian ... 39
4.4 Pengujian Sistem ... 44
4.4.1 Pengujian Fungsionalitas ... 44
4.4.2 Pengujian dengan kuisioner ... 48
BAB V PENUTUP... 50
5.1 Kesimpulan ... 50
5.2 Saran ... 50
DAFTAR PUSTAKA ...
ix
DAFTAR GAMBAR
Gambar 2.1 Tampilan awal ... 13
Gambar 2.2 Set parent ... 14
Gambar 2.3 Masuk ke close ... 16
Gambar 2.4 Pemlihan close ... 17
Gambar 2.5 Pemilihan close2 ... 18
Gambar 2.6 Final node masuk ... 19
Gambar 2.7 Backtack ... 19
Gambar 2.8 Simbol-simbol pemodelan sistem ... 20
Gambar 2.9 Contoh DFD ... 20
Gambar 2.10 Contoh ERD ... 21
Gambar 2.11 Stuktu pembacaan web server ... 23
Gambar 3.1 Arsitektur sistem ... 27
Gambar 3.2 DFD level 0 ... Error! Bookmark not defined. Gambar 3.3 DFD level 1 ... 30
Gambar 3.4 Rancangan ERD ... 31
Gambar 3.5 Rancangan Form login ... 34
Gambar 3.6 Rancangan Form User ... 35
Gambar 3.7 Rancangan Form Kategoti Wisata ... 35
Gambar 3.8 Rancangan Form Tempat Wisata ... 36
Gambar 3.9 Rancangan Form Lokasi Wisata... 36
Gambar 3.10 Rancangan Form Pencarian ... 37
Gambar 3.11 Rancangan Form Anggota ... 37
Gambar 4.1 Tamplan login user dan admin ... 39
Gambar 4.2 Tampilan home pada admin ... 40
Gambar 4.3 Tampilan home pada user ... 41
Gambar 4.4 Tampilan kategori wisata ... 41
Gambar 4.5 Tampilan tempat wisata ... 42
Gambar 4.6 Tamplan lokasi wisata ... 42
Gambar 4.7 Tampilan pencarian... 43
x
DAFTAR TABEL
Tabel 3.1 Tampilan Menu ... 32
Tabel 3.2 Tampilan Menu Pengguna ... 32
Tabel 3.3 Tampilan Menu Kategori Wisata ... 33
Tabel 3.4 Tampilan Menu Tempat Wisata ... 33
Tabel 3.5 Perhitungan ... 34
Tabel 4.1 Hasil pengujian fungsionalitas ... 44
1 DAFTAR PUSTAKA
Abdul Kadir, 2002, Pengenalan Sistem Informasi, Penerbit Andi Yogyakarta, Yogyakarta
A.S,Rosa dan Shalahuddin, M, 2011, Modul Pembelajaran: Rekayasa Perangkat
Lunak, Modula, Bandung
Bunafit Nugroho, 2008, Aplikasi Pemrograman Web Dinamis Dengan PHP dan
MySQL, Gava Media, Yogyakarta.
Denny Carter, Irma Agtrisari, 2003, Desain dan Aplikasi SIG, Jakarta : PT Elex Komputindo
http://id.wikipedia.org/wiki/Geografi, (Diakses 15 Juni 2014)
http://id.wikipedia.org/wiki/Google_Maps (Diakses 15 Juni 2014)
http://id.wikipedia.org/wiki/Javascript (Diakses 15 Juni 2014)
http://www.scribd.com/doc/16846801/
Tutorial-Dasar-Pemrograman-Google-Maps-API, (Diakses 15 Juni 2014)
http://power.lecture.ub.ac.id/files/2011/04/DFD.pdf, (Diakses 15 Juni 2014)
Kadir, Abdul 1999, Konsep & Tuntunan Praktis Basis Data, Andi Yogyakarta
Prahasta, Eddy. 2009. Sistem Informasi Geografis (Konsep – Konsep Dasar). Informatika:Bandung.
Prahasta, Eddy, 2002, Konsep-konsep Dasar SIG, Informatika, Bandung.
1 BAB I
PENDAHULUAN
1.1 Latar Belakang
Kota Wisata Batu sejak dahulu telah dikenal sebagai pusat pariwisata Jawa Timur. Banyak sekali tempat dan obyek wisata Jawa Timur yang yang didominasi oleh Kota Batu. Kebutuhan untuk mendapatkan sebuah informasi
umum yang berkualitas, tepat, cepat, dan akurat. Semisal sistem informasi untuk mengetahui spesifikasi lokasi dengan objeknya bisa berupa fisik, budaya atau ekonomi alamiah.
Saat ini informasi peta yang diperoleh masih manual dalam bentuk kertas biasa, meskipun ada yang ditampilkan melalui web browser, tetapi masih ada yang hanya sebatas tampilan gambar dan legendanya saja tanpa menyertakan database yang menunjukkan atribut dari komponen masukan, komponen model, komponen teknologi, komponen perangkat keras, komponen perangkat lunak, komponen basis data, dan komponen kontrol. Semua komponen tersebut saling berinteraksi satu dengan yang lain membentuk suatu kesatuan untuk mencapai sasaran.
Sistem Informasi Geografis (SIG) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja dengan menggunakan data yang memiliki informasi spasial (bereferensi keruangan). Sistem ini mengambil gambar, mengecek, mengintegrasikan, memanipulasi, menganalisa, dan menampilkan data yang secara spasial mereferensikan kepada kondisi bumi. Teknologi Sistem Informasi Geografis (SIG)
mengintegrasikan operasi-operasi umum database, seperti query dan analisa statistik, dengan kemampuan visualisasi dan analisa yang unik yang dimiliki oleh pemetaan. Kemampuan inilah yang membedakan Sistem Informasi Geografis (SIG) dengan sistem informasi lainnya.
2 memberikan informasi seperti alamat, telepon, rute, serta lokasi pariwisata terdekat.
Aplikasi pencarian lokasi pariwisata terdekat misalnya, aplikasi
berbasis web yang berfungsi untuk membantu kita menemukan lokasi pariwisata terdekat dari posisi pengguna sebenarnya sudah banyak. Namun dari aplikasi yang ada, belum ada aplikasi yang terperinci dalam membantu kita mencari lokasi pariwisata terdekat, seperti melakukan pencarian lokasi
pariwisata sesuai permintaan di Kota Batu, penyaringan berdasarkan fasilitas dan event yang ada di lokasi pariwisata tersebut, serta memberikan sebuah informasi lokasi pariwisata untuk mengetahui lebih lengkap fasilitas umum yang ada di lokasi pariwisata tersebut. Aplikasi ini tentunya didukung dengan menggunakan layanan Geolocation yang berbasis web dan terkoneksi langsung dengan internet untuk melihat rute yang akan ditempuh ke lokasi lokasi pariwisata terdekat.
Algoritma A Bintang adalah algoritma yang dikemukakan oleh Hart, Nilsson, dan Raphael pada tahun 1968. Algoritma A Bintang merupakan salah satu algoritma Branch and Bound atau disebut juga sebagai sebuah algoritma untuk melakukan pencarian solusi dengan menggunakan informasi tambahan kriteria, metoda, atau prinsip-prinsip untuk menentukan pilihan sejumlah alternatif untuk mencapai sasaran dengan efektif (heuristic) dalam menghasilkan solusi yang optimal. Algoritma A Bintang adalah salah satu alternatif algoritma yang paling banyak di gunakan untuk menentukan jalur terpendek. ini akan mengunjungi secara mendalam mirip Depth First Search (DFS) selama simpul tersebut merupakan simpul yang terbaik.
Algoritma A Bintang menggabungkan jarak estimasi/heuristik [h(n)] dan jarak sesungguhnya/cost [g(n)] dalam membantu penyelesaian persoalan. Heuristik adalah nilai yang memberi harga pada tiap simpul yang memandu A Bintang mendapatkan solusi yang diinginkan. Dengan heuristik, maka A*
3 f(n) = g(n) + h(n)
Keterangan :
h(n) = biaya estimasi dari node n ke tujuan.
g(n) = biaya path / perjalanan
f(n) = solusi biaya estimasi termurah node n untuk mencapai tujuan. (Russell, Stuart J and Norvig, Peter, 2003)
A Bintang (Admissible Heuristic) adalah strategi Best First Search (BFS) yang menggunakan estimasi solusi biaya terkecil untuk mencapai suatu tujuan dengan jarak tempuh terdekat dan memiliki nilai heuristik yang digunakan sebagai dasar pertimbangan.
1.2 Rumusan Masalah
Berdasarkan latar belakang diatas maka dapat dirumuskan permasalahan yang akan diteliti sebagai berikut:
1. Bagaimana cara membuat aplikasi yang memberikan suatu informasi letak/lokasi pariwisata di Kota Batu ?
2. Bagaimana cara memudahkan pengguna aplikasi untuk memilih lokasi pariwisata ?
3. Informasi fasilitas apa saja yang nantinya diberikan kepada pengguna di dalam aplikasi ini?
4. Bagaimana cara algoritma A Bintang dalam menentukan jalur terdekat
1.3 Batasan Masalah
Agar dalam aplikasi pencarian lokasi pariwisata terdekat di Kota Batu ini dapat berjalan dengan baik, maka dalam pembuatan aplikasi ini hanya dibatasi pada :
4 2. Wilayah yang digunaka untuk informasi lokasi pariwisata adalah lokasi
geografis di wilayah Kota Batu.
3. Data yang digunakan adalah beberapa data lokasi pariwisata yang ada di
Kota Batu.
1.4 Tujuan
Berdasarkan rumusan masalah yang telah dijelaskan di atas, dapat
diketahui tujuan dari pembuatan aplikasi pencarian lokasi pariwisata terdekat di Kota Batu yaitu :
1. Dapat memberikan suatu informasi letak atau lokasi pariwisata terdekat di Kota Batu, sehingga memudahkan pengguna.
2. Pengguna dapat mengetahui informasi lokasi pariwisata seperti fasilitas di lokasi pariwisata tersebut, ataupun event yang ada pada saat itu.
3. Aplikasi ini akan memberikan beberapa informasi umum lokasi pariwisata. Informasi-informasi yang akan diberikan antara lain adalah alamat lokasi pariwisata, nomor telepon lokasi pariwisata, email lokasi pariwisata, fasilitas, event dan rute terdekat yang dilalui.
1.5 Metodologi
Metodologi penelitian merupakan suatu tahapan yang perlu dilalui oleh peneliti mulai dari perumusan masalah sampai dengan kesimpulan yang membentuk sebuah alur sistematis. Metodologi penelitian ini digunakan sebagai pedoman peneliti dalam pelaksanaan penelitian agar hasil yang dicapai tetap mengarah ke tujuan awal.
1. Metode Analisis
Metode analisis yang dapat digunakan sebagai berikut : a. Studi literatur
Metode analisa yang menggunakan suatu cara dengan mempelajari
5
b. Kuesioner
Memberikan beberapa pertanyaan langsung kepada responden yang menggunakan Web khususnya untuk memperoleh evaluasi mengenai
aplikasi yang sedang dikembangkan di dalam penelitian ini. c. Analisis aplikasi sejenis
Menganalisa atau mempelajari aplikasi-aplikasi sejenis dan yang sudah ada sebelumnya dengan yang akan dikembangkan dalam
penelitian ini. Untuk mendapatkan informasi dan petunjuk yang berguna bagi pengembangan aplikasi dalam penelitian ini.
2. Metode Perancangan
Berikut tahapan-tahapan perancangan aplikasi :
a. Preparing
Dalam pengembangan aplikasi ini sebaiknya terlebih dahulu melakukan persiapan untuk menunjang dalam pembuatan aplikasi sebelum pekerjaan teknis untuk pembuatan aplikasi dimulai, hal ini penting untuk mengetahui sistem apa yang akan dibuat.
b. Planing
Tahapan ini berguna untuk dapat mengatur kinerja pada software engineer, mengetahui soal resiko yang dihadapi nantinya, serta
mengetahui apa saja sumber daya yang dibutuhkan, menghasilkan apa, serta yang paling penting adalah mengatur jadwal pembuatan perangkat lunak yang efektif.
c. Modeling
Tahapan ini berguna untuk sebuah model yang akan di buat agar
lebih memahami perangkat lunak atau sistem yang akan dipakai. Serta dengan tahap pemodelan, software engineer juga dapat lebih mengetahui desain perangkat lunak atau sistem agar dapat menyelesaikan masalah yang sedang berlangsung.
d. Construction
6 untuk mengetahui kesalahan apa saja yang terdapat pada sistem atau perangkat lunak tersebut.
e. Deployment
Pada tahap ini perangkat lunak yang telah selesai akan dipasarkan ke pelanggan. Selain itu juga mengumpulkan kritik dan saran dari pelanggan yang telah mencoba sistem atau perancangan perangkat lunak yang telah dibuat.
1.6 Sistematika Penulisan
Sistematika penulisan pada skripsi ini adalah sebagai berikut: BAB I PENDAHULUAN
Merupakan bab pendahuluan yang terdiri atas latar belakang, ruang lingkup permasalahan, tujuan, metode penelitian dan sistematika pembahasan tentang tugas akhir.
BAB II DASAR TEORI
Berisi tentang dasar teori yang mendukung atau berkenaan dengan pembuatan alat dan menjelaskan komponen-komponen yang dipakai.
BAB III PERANCANGAN SISTEM
Berisi tentang penjelasan rangkaian secara terpisah berdasarkan blok diagram perancangannya.
BAB IV HASIL DAN PENGUJIAN
Berisi tentang pengujian dan analisa terhadap data yang diperoleh dari lapangan.
BAB V PENUTUP
