BAB III METODE PENELITIAN

Transkripsi

1 III MTO PNLITIN 3. Objek Penelitian Objek penelitian adalah suatu masalah yang akan diteliti. Pengertian penelitian itu sendiri merupakan suatu kegiatan yang dilakukan dengan tujuan untuk mengkaji dan menyelidiki suatu permasalahan menggunakan suatu metode ilmiah yang disusun secara sistematis. alam penyusunan Tugas khir penulis membuat Penerapan lgotma jikstra Untuk Menentukan Lintasan Terpendek Obyek Wisata I Kabupaten Pati. sebagai objek penelitian. 3.2 Jenis Sumber ata Pada penyusunan Tugas khir ini, penulis menggunakan 2 jenis data yaitu sebagai berikut :. ata Premier Untuk penyusunan laporan dibutuhkan data berupa data pariwisata yang ada di Kabupaten Pati. ata pariwisata tersebut meliputi informasi objek wisata dan alamat objek wisata. ata tersebut diperoleh dari hasil survey pada inas Kebudayaan dan Pariwisata Kabupaten Pati, yaitu sebagai berikut : Tabel 3. ata Obyek Wisata Kabupaten Pati T OYK WIST KUPTN PTI THUN 20 No Nama Wisata lamat Wisata Pantain anyu Towo esa anyutowo Kecamatan Tayu 2 Pulau Seprapat esa endar Kecamatan 3 ir Terjun Widodaren esa Lumbungmas Kecamatan ir Terjun Santi esa Gunungsari Kecamatan Tlogowungu ir Terjun Grenjengan Sewu esa Jrahi Kecamatan Gunung Wungkal 6 ir Terjun Tadah Hujan esa Sukolilo Kecamatan Sukolilo Gua Wareh esa Kedumulyo Kecamatan Sukolilo 8 Gua Pancur esa Jimbaran Kecamatan

2 8 Kayen 9 Waduk Gunung Rowo esa Sitiluhur Kecamatan Gembong 0 Waduk Seloromo esa Gembong Kecamatan Gembong ir terjun Grenjengan Jolong esa jolong Kecamatan Gembong 2 ir Terjun Selonatah esa Pohgading Kecamatan Tambakromo 3 Wisata Kelating Puncakwangi esa Kelating Kecamatan Puncakwangi Juwana Water Fantasy (JWF) Jl. Juwana Rembang KM, umimulyo, atangan 2. ata Sekunder ata yang diperoleh secara tidak langsung atau mengambil data yang sudah ada meliputi jurnal-jurnal pada state of the art (tabel 2.) yang berkaitan dengan penelitian mengenai plikasi mobile tempat wisata dan algoritma djikstra. 3.3 Metode Pengumpulan ata alam menyusun Tugas khir, penulis menggunakan beberapa metode pengumpulan data antara sebagai berikut :. Observasi engan observasi ini maka didapatkan data tentang lokasi wisata yang berada di Kabupaten Pati dan lokasi angkot yang menuju ke objek wisata. 2. okumentasi okumentasi merupakan metode untuk mengumpulkan sebuah data yang diperoleh dengan mengambil obyekobyek atau gambar yang diperlukan untuk pembuatan program aplikasi. 3. Studi Pustaka Merupakan pengumpulan data yang mempelajari tentang buku-buku jurnal-jurnal ilmiah, kepustakan, tesis dan paper yang dapat dipertanggung jawabkan. 3. Metode Pencarian Jalur Terpendek (lgoritma ijkstra) lgoritma ini bertujuan untuk menemukan jalur terpendek berdasarkan bobot terkecil dari satu titik ke titk lainnya. Misalnya titik mengambarkan gedung dan garis menggambarkan jalan, maka algoritma ijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik.

3 F Gambar 3. ontoh Hubungan ntar Titik alam lgoritma ijkstra Pertama-tama tentukan titik mana yang akan menjadikan node awal, lalu beri bobot jarak pada node pertama ke node terdekat satu persatu, ijkstra akan melakukan pengembangan pencarian dari satu titik ke titik lain dan ke titik selanjutnya tahap demi tahap inilah urutan logika dari algoritma ijkstra :. eri nilai bobot (jarak) untuk setiap titik ke titik lainnnya, lalu set nilai 0 pada bode awal dan nilai tak tak hingga terhadap node lain (belum terisi). 2. eri nilai bobot (jarak) untuk setiap titik ke titik lainnya, lalu set nilai 0 pada node awal dan nilai tak hingga terhadap node lain (belum terisi). 3. ari no keberangkatan, pertimbangkan node tetangga yang belum terjamah dan hitung jaraknya dari titik keberangkatan.. Saat kita selesai mempertimbangkan setiap jarak terhadap node tetangga, tandai node yang telah terjamah sebagai Node terjamah. Node terjamah tidak akan pernah di cek kembali, jarak yang disimpan adalah jarak terakhir dan yang paling minimal bobotnya.. Set Node belum terjamah dengan jarak terkecil (dari node keberangkatan) sebagai Node Keberangkatan selajutnya dan lanjutkan dengan kembali ke step 3.

4 20 3. ontoh Kasus ibawah ini merupakan penjelasan langkah per langkah pencarian jalur terpendek secara rinci dimulai dari node awal sama node tujuan dengan jarak terkecil.. Node awal adlah dan Node tujuan adalah F. Setiap edge yang berhubungan antar Node yang telah di beri nilai. 2 F 2 3 Gambar 3.2 ontoh ijkstra langkah 2. ijkstra melakukan kalkulasi terhadap node tetangga yang terhubung langsung dengan node keberangkatan (node ), dan hasil yang didapat adalah node karena bobot nilai node paling kecil dibandingkan nilai pada node lain, nilai = (0+). c Gambar 3.3 ontoh ijkstra langkah 2 3. Node diset menjadi node keberangkatan dan ditandai sebagi node yang telah terjamah. ijkstra melakukan

5 2 kalkulasi kembali terhadap node-node tetangga yang terhubung langsung dengan node yang telah terjamah. an kalkulasi dijkstra menunjukan bahwa node yang menjadi node keberangkatan selanjutnya karena bobotnya yang paling kecil dari hasil kalkulasi terakhir, nilai (0+). Gambar 3. ontoh ijkstra langkah 3. Perhitungan berlanjut dengan node ditandai menjadi node yang telah terjamah. ari semua node tetangga belum terjamah yang terhubung langsung dengan node terjamah, node selanjutnya yang ditandai menjadi node terjamah adalah node karena nilai bobot yang terkecil, nilai 6 (+). Gambar 3. ontoh ijkstra langkah

6 22. Node menjadi node terjamah, dijkstra melakukan kalkulasi kembali, dan menemukan bahwa node F (node tujuan ) telah tercapai lewat node 6. Jalur terpendeknya adalah ---F, dan niilai bobot yang didapat adalah (6+). ila node tujuan telah tercapai maka kalkulasi dijkstra dinyatakan selesai. F Gambar 3.6 ontoh ijkstra langkah 3.6 Haversine Formula Metode haversine formula dapat digunakan untuk menghitung jarak antara dua titik, berdasarkan posisi garis lintang (latitude) dan posisi garis bujur (longitude). Metode Haversine Formula tersebut kini sudah mengalami pengembangan, yaitu dengan menggunakan rumus spherical law of cosine sederhana, dimana dengan penghitungan komputer dapat memberikan tingkat presisi yang sangat akurat antar dua titik : d = acos(sin(lat).sin(lat2)+cos(lat).cos(lat2).cos(long2 long)).r Keterangan : R = Jari-jari bumi sebesar 63(km) = Jarak (km) Lat, lat2 = latitude titik dan 2 Long, long2 = longitude titik dan 2