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)

c. Mengkorversi koordinat titik awal dan titik tujuan kedalam radian.

-./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;10DE

-./0?@A,( =(110.80341 − 110.7965773)

180;3.14 = 11.9192;10DE

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.00013x6371Km

/ = 0.82539971 Km

Jadi, jarak antara Stasiun Purwosari dengan Hotel Riyadi Palace berdasarkan

Haversine Formulla adalah 0.82539971 Km.

• Data Flow Diagram (DFD)

Gambar 4.1. Diagram Kontek

Gambar 4.2. DFD Level 1 Sistem Informasi Hotel

Gambar 4.3. DFD Level 2 Untuk Input Data Sistem Informasi Hotel

Gambar 4.4. DFD Level 2 Untuk Pencarian Informasi Sistem Informasi Hotel

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.

Gambar 5.3. Listing Program Pencarian

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.5. Peta Kota Surakarta

Gambar 5.6. Peta Jarak dan Hotel Terpilih

Gambar 5.7. Peta Rute 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

Gambar 5.10. Listing Program Halaman Login

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

Kesimpulan

Berdasarkan 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.