Rancang Bangun Sistem Informasi Geografis Untuk Mencari Hotel
Terdekat Berbasis Web Menggunakan Metode Generate and Test dan
Haversine Formula
, , . . , .
Manajemen Informatika
Sekolah Tinggi Manajemen Informatika Dan Ilmu Komputer El Rahma Jln. Sisingamangaraja No. 76 Yogyakarta
e-mail : (reti. nur ia@gmail. com, ,asihwinantu@gmail. com
Abstract
Transportation facilities and infrastructure at this time, the easier for users to perform activities, such as training, attending seminars, business and tourist travel. The activity has now become commonplace. Place stopover while certainly necessary, if the activity lasts only a few days. One place that is often used for a stopover while Waku is. However, the selection of the hotel used be problems of its own for newcomers. The lack of information on existing hotels and close to the location of activities and facilities, the price offered makes it difficult to determine the entrants. Therefore, the need for a system that can provide information on existing hotels and can help newcomers find hotels closest to the destination location.
The information system is made using a method Generate and Test and Haversine Formula to search for nearby hotels. Generate and Testalgorithm is an algorithm that simplest heuristic search, is used to generate all possible solution exist. While the Formula Haversine formula used to determine the distance between two points on the earth based on the location of latitude and longitude.
In the geographical information system produces an information system that can provide information on nearby hotel based on location early entrants as well as provide information about the facilities and the hotel price. Validation results show that the calculation of distances calculated manually and generated by the application close to the reality and Recommended nearby hotel from manual calculations and recommended the application together with the reality on the ground.
Keywords : Geographic Information System, Hotel Surakarta, Sortest Path, Generate and Test, Haversine Formula
PENDAHULUAN
Kemajuan sarana dan prasarana transportasi kini memudahkan kegiatan atau aktivitas masyarakat. Kegiatan bisa berupa studi banding ke daerah lain, bekerja, atau hanya sekedar rekreasi. Bila kegiatan tersebut berlangsung selama beberapa hari, tentu memerlukan tempat persinggahan sementara. Salah satu tempat persinggahan yang sering digunakan para pendatang untuk tinggal sementara waktu adalah hotel. Kota Surakarta, juga disebut Solo atau Sala merupakan sebuah kota yang cukup terkenal di provinsi Jawa Tengah terutama dalam hal kebudayaannya. Sebagai kota yang memiliki kebudayaan tinggi, menjadikan kota Surakarta ini sebagai kota yang digunakan untuk tujuan liburan atau wisata, juga sebagai tempat kegiatan, baik studi banding, seminar dan pekerjaan. Seringkali pendatang mengalami kesulitan dalam mengakses informasi lokasi dan informasi hotel secara manual. Oleh karena itu, perlu adanya suatu sistem yang dapat memberikan informasi mengenai hotel-hotel yang ada di lokasi tujuan serta dapat membantu pendatang menemukan hotel yang paling dekat dengan lokasi tujuan. Metode yang digunakan untuk pencarian hotel terdekat menggunakan kombinasi algoritma Generate and Test dan Haversine Formulla. Algoritma Generate and Test dipilih karena mampu membangkitkan semua solusi yang ada (Kusumadewi, 2003). Sedangkan
Haversine Formulla merupakan salah satu persamaan yang sangat akurat untuk
menentukan jarak antara dua titik di bumi karena sudah memperhitungkan bahwa bumi bukanlah sebuah bidang datar namun adalah sebuah bidang yang memiliki derajat kelengkungan tertentu.
METODE PENELITIAN
1. Pengumpulan Data
Metode penelitian yang digunakan pada penelitian ini berupa observasi, studi pustaka, dan eksperimen. Observasi berupa pengumpulan data koordinat lintang dan bujur hotel-hotel yang ada di Surakarta. Studi pustaka dilakukan dengan mengumpulkan data baik dari buku, internet, maupun media lain untuk digunakan sebagai bahan referensi. Sedangkan eksperimen dilakukan untuk menguji aplikasi yang dibuat apakah sudah berjalan sebagaimana mestinya.
2. Analisis Sistem
Proses menentukan arsitektur sistem secara total dan menentukan ukuran data dan jumlah data. Adapun analisis yang dilakukan adalah analisis awal dan analisis akhir.
3. Perancangan Sistem
Perancangan Sistem dilakukan dengan menggunakan metode Generate and Test dan
Haversine Formula. Algoritma Generate and Test merupakan algoritma paling
sederhana dalam teknik pencarian heuristik. Dalam Generate and Test, terdapat dua prosedur penting yaitu generate (membangkitkan) yaitu membangkitkan semua solusi yang mungkin dan test (pengetesan) yaitu menguji solusi yang dibangkitkan tersebut. Algoritma Generate and Test menggabungkan algoritma DFS dengan pelacakan mundur (backtracking), yaitu bergerak ke belakang menuju state awal.
Haversine Formula adalah persamaan yang digunakan dalam navigasi, yang
memberikan jarak lingkaran besar antara dua titik pada permukaan bola (bumi) berdasarkan bujur dan lintang. (Gintoro, 2010)
4. Desain
Dalam tahapan desain, penelitian ini memiliki dua tahapan desain, yaitu desain database dan desain aplikasi.
Basis Data (Database) merupakan komponen yang berfungsi untuk menyimpan data dari sistem (Fatansyah, 2001). Desain database dalam penelitian ini menggunakan Entity Relationship Diagram (ERD). Sedangakan untuk desain aplikasinya menggunakan bahasa pemrograman PHP, memanfaatkan Google Maps API dan
MySql server.
5. Implementasi Algoritma
Secara umum langkah-langkah pencarian hotel terdekat sebagai berikut :
1. Pengguna menginputkan nama jalan, yang kemudian oleh sistem akan dideteksi otomatis koordinat lintang dan bujur dari pusat jalan tersebut.
2. Kemudian dilakukan pencarian jarak antara posisi awal dengan posisi hotel ke-n menggunakan Haversine Formula:
d = acos( sin φ1 ⋅ sin φ2 + cos φ1 ⋅ cos φ2 ⋅ cos Δλ ) ⋅ R
3. Setelah jarak antara posisi awal dan posisi hotel ke-n diketahui, kemudian dilakukan proses Generate and Test. Jarak antara posisi awal dengan hotel yang satu dibandingkan dengan jarak antara posisi awal dengan hotel sebelumnya. Bila dalam pembandingan ditemukan jarak yang lebih kecil, jarak yang lebih kecil tersebut yang diambil.
4. Bila masih ada hotel yang belum dihitung jaraknya kembali ke langkah 2. Selanjutnya proses pembandingan dilakukan sampai keseluruhan jarak dibandingkan. Jarak dengan nilai terkecil diambil sebagai solusi.
6. Pengujian
Tahap pengujian dalam penelitian ini ada dua, tahap yang pertama adalah menguji secara manual dan yang ke dua menguji dengan software.
PERANCANGAN
• Menghitung Jarak Masing-Masing Hotel
Perhitungan manual dilakukan dengan menghitung jarak Hotel Riyadi Palace sebagai titik tujuan dan Stasiun Purwosari sebagai lokasi awal, menggunakan
Haversine Formulla spherical law of cosine dengan rumus :
d = acos( sin φ1 ⋅ sin φ2 + cos φ1 ⋅ cos φ2 ⋅ cos Δλ ) ⋅ R
Sebagai titik awal adalah Stasiun Purwosari dengan koordinat (-7.561678783, 110.7965773) dan sebagai titik tujuan adalah Hotel Riyadi Palace dengan koordinat (-7.564725, 110.80341). Langkah-langkah menentukan jarak antara dua titik dengan
Haversine Formulla spherical law of cosine adalah sebagai berikut :
a. Menetukan titik awal yaitu Stasiun Purwosari dengan koordinat (-7.561678783, 110.7965773)
b. Menentukan titik tujuan yaitu Hotel Riyadi Palace dengan koordinat (-7.564725, 110.80341)
-./0.1(= −7.561678783 180 ; 3.14 = −0.131909285 -./0?@A(= 110.7965773 180 ; 3.14 = 1.932784738 -./0.1, = −7.564725 180 ; 3.14 = −0.131962425 -./0?@A, = 110.80341 180 ; 3.14 = 1.93290393 -./0.1,( = −7.564725 − (−7.561678783) 180 ; 3.14 = −5.31396 ; 10 DE -./0?@A,( = (110.80341 − 110.7965773) 180 ; 3.14 = 11.9192 ; 10 DE
d. Memasukan titik awal dan titik akhir kedalam Haversine Formulla c = acos( sin φ1 ⋅ sin φ2 + cos φ1 ⋅ cos φ2 ⋅ cos Δλ )
F = acos (sin(-./0.1() ; sin(-./0.1,)
+ cos(-./0.1() ; cos(-./0.1,) ; cos (-./0?@A,() F = acos (sin(−0.131909285) ; sin(−0.131962425)
+ cos(−0.131909285) ; cos(−0.131962425) ; cos (1.19192 ; 10DE) F = acos (1)
F = 0.00013
e. Mengkonversi hasilnya ke dalam Km dengan mengalikan dengan R = 6371. / = - ; F
/ = 0.00013 x 6371 Km / = 0.82539971 Km
Jadi, jarak antara Stasiun Purwosari dengan Hotel Riyadi Palace berdasarkan
• Data Flow Diagram (DFD)
Gambar 4.1. Diagram Kontek
HASIL DAN PEMBAHASAN
• Tampilan Web Sistem
Halaman utama web Sistem Informasi Geografis ini menampilkan 6 hotel dari jumlah keseluruhan hotel yang ada di Kota Surakarta.
Gambar 5.1. Halaman Utama
Halaman deskripsi hotel, menampilkan halaman informasi mengenai hotel yang berkaitan. Dengan adanya deskripsi ini, akan mempermudah pengguna untuk mendapatkan informasi mengenai hotel.
Gambar 5.2. Deskripsi Hotel
Fungsi berikut adalah auto complete, yang digunakan untuk melengkapi nama hotel. Apabila diketikkan huruf “A” pada pencarian, maka semua nama hotel yang ada kaitannya dengan huruf A akan muncul. Semua nama-nama hotel tersebut tersimpan di dalam data
source.
Halaman Peta, menampilkan keseluruhan peta kota Surakarta. Untuk melakukan pencarian rutenya, dapat mengisikan alamat pengguna dalam kolom pencarian. Setelah melakukan pencarian, maka akan muncul halaman yang menampilkan peta dan lokasi hotel terdekat dari tempat pengguna, ditunjukkan pada gambar 5.6. Dalam peta tersebut terpilih beberapa hotel yang terdekat dari lokasi pengguna, menu detail adalah menu yang menampilkan informasi tentang hotel dan menu rute adalah menu yang menampilkan rute dari lokasi pengguna menuju hotel tersebut, ditunjukkan pada gambar 5.7.
Gambar 5.6. Peta Jarak dan Hotel Terpilih
Halaman login administrator, dengan tampilan awal memasukkan username dan password untuk dapat masuk ke halaman admin.
Gambar 5.8. Login Administrator
Setelah mengisi username dan password dengan benar, maka akan menuju halaman admin. Namun, apabila pengisian username dan password salah, maka akan menuju ke halaman kosong, seperti gambar 5.9. Berikut listing program halaman login, ditunjukkan pada gambar 5.10.
Gambar 5.9. Halaman Login Gagal
Halaman admin berisi beberapa menu untuk menambah, meng-update dan menghapus data. Menunya antara lain, Dashboard, User Account, Hotel, Kategori Hotel, Jenis Hotel, Kecamatan, Kelurahan, Hubungi Kami, Halaman dan Logout.
Gambar 5.11. Dashboard Administrator
• Pengujian Sistem
Pengujian sistem berfungsi untuk mengetahui apakah metode yang digunakan yaitu kombinasi algoritma Generic and Test dan Euclidean Distance dan aplikasi yang dibuat akurat untuk menghitung jarak dan menemukan hotel terdekat. Pengujian dilakukan dengan membandingan hasil perhitungan manual, hasil perhitungan aplikasi dan perhitungan jarak sebenarnya.
Untuk mengetahui jarak sebenarnya dilakukan penelusuran dengan mendatangi 10 hotel tersebut satu-satu, dari titik awalnya adalah Stasiun Purwosari. Untuk menghitung jarak nya menggunakan alat ukur dengan bantuan aplikasi endomondo. Endomondo adalah sebuah aplikasi yang mampu mencatat tracking olahraga kita. Aplikasi ini melacak kegiatan kita, apakah itu jalan, lari, bersepeda, atau pergerakan lain yang berhubungan dengan jarak. Hal ini dimungkinkan karena endomondo menggunakan GPS untuk melacak kegiatan kita. Contoh hasil pengukuran dengan menggunakan aplikasi endomondo dari stasiun Purwosari ke hotel Riyadi Palaces dapat di lihat pada gambar 5.22 .
Gambar 5.12. Hasil pengukuran dari stasiun Purwosari ke hotel Riyadi Palaces
Pada gambar 5.28 dapat diketahui jarak stasiun Purwosari ke hotel Riyadi Palaces berdasarkan hasil pengukuran adalah 0.83 km dengan waktu tempuh 2 menit 58 detik.
Gambar 5.13. Hasil pengukuran dari stasiun Purwosari ke hotel Mekar Sari
Pada gambar 5.13 dapat diketahui jarak stasiun Purwosari ke hotel Mekar Sari berdasarkan hasil pengukuran adalah 0.48 km dengan waktu tempuh 1 menit 39 detik.
KESIMPULAN DAN SARAN
KesimpulanBerdasarkan hasil penelitian dan pembahasan maka dapat ditarik kesimpulan sebagai berikut.
a. Sistem informasi yang dibuat dapat memberikan informasi hotel mengenai lokasi, kategori dan jenis harga.
b. Sistem informasi yang dibuat dapat memberikan informasi mengenai hotel terdekat dengan lokasi pengguna dan dapat menunjukan rutenya.
c. Sistem informasi yang dibuat dapat memudahkan pengguna dalam menunjukkan peta lokasi hotel yang akan dituju.
d. Hasil validasi perhitungan menunjukan bahwa jarak yang dihitung secara manual dan yang dihasilkan oleh aplikasi mendekati dengan kenyataan dan hotel terdekat yang direkomendasikan dari perhitungan manual maupun yang direkomendasikan aplikasi sama dengan kenyataan di lapangan.
Saran
Terdapat beberapa saran yang perlu disampaikan dalam penelitian ini, dengan
harapan akan menjadi saran yang bermanfaat, yaitu.
a. Diharapkan ada pengembangan untuk Sistem Informasi ini menggunakan metode yang berbeda.
b. Pada Sistem Informasi ini masih berbasis web, maka diharapkan kedepannya akan dikembangkan dan berjalan di platform seperti Android.
c. Sistem Informasi yang dikembangkan dapat menampilkan rute jalan menuju hotel terdekat. Tetapi rute yang ditampilkan didapatkan dari Google Maps, yang belum tentu merupakan rute terpendek. Diharapkan sistem informasi dapat dikembangkan sehingga tidak hanya menampilkan hotel terdekat tetapi juga dapat menghitung rute terpendek menuju hotel tersebut.
d. Validasi sistem informasi untuk selanjutnya dapat dilakukan penambahan metode pengujian dan dilakukan kalibrasi terhadap alat ukur validasi.
DAFTAR PUSTAKA
Fatansyah, 2001. Basis Data. Informatika, Yogyakarta.
Hidayat, S., Adil, I. dan Nikentari, N., 2014, Sistem Informasi Geografis Menentukan Lokasi Bandara Terdekat Untuk Pendaratan Darurat Dengan Menggunakan Haversine Formula. Jurnal.
https://developers.google.com/maps/ (diakses Rabu, 08 April 2015)
Kusumadewi, S. (2003). Artificial Intelligence (Teknik dan Aplikasinya). Yogyakarta: Graha Ilmu.
Rusdyanto, F., Suprayogi, A. dan Hani’ah, 2014, Aplikasi Web GIS Hotel Di Kota Surakarta Memanfaatkan Google Maps API. Jurnal Geodesi Undip.
Sidik, B., 2008, Pemrograman Web dengan PHP. Informatika, Bandung.
Welianto, S., Santosa, R. G., & Chrismanto, A. R., 2011, Implementasi Algoritma Generate and Test pada Pencarian Rute Terpendek. Jurnal Informatika.