perancangan aplikasi simulasi metode haversine …

99

Jurnal Sistem Informasi Kaputama (JSIK), Vol. 5, No. 2, Juli 2021 P - ISSN : 2548-9712 E - ISSN : 2685-5232

99

PERANCANGAN APLIKASI SIMULASI METODE HAVERSINE DALAM PENCARIAN LOKASI PKL TERDEKAT

UNTUK SISWA/I SMKS MUSTAFA PERBAUNGAN

ANNAS PRASETIO

Program Studi Magister Ilmu Komputer Universitas Potensi Utama, Medan

Alamat: Jl. KL Yos Sudarso Km 6,5 No 3A, Tanjung Mulia, Medan Deli, Medan City, North Sumatra 20241

Email : [email protected]

ABSTRACT To get a skill is not only obtained from school but obtained from the PKL (Field Work Practice). One of the schools that requires students to have skills in the field of communication and information technology is SMKS Mustafa Perbaungan. Mustafa Perbaungan Vocational High School is located in Perbaungan District, Hamlet V, Lidah Tanah Village, Serdang Bedagai Regency. There are several street vendors in Perbaungan District which are estimated based on the distance from the school, such as the BRI BANK, POS Office, Social Service, Sub-District Office, Youth and Sports Service and so on. This research is deemed necessary to determine the application of the haversine method in finding the nearest street vendors location for students of SMKS Mustafa Perbaungan. The results of this study found that the closest order is the Camat Office, Perbaungan POS Office, BRI BANK, Social Service, and Youth and Sports Office. Keywords: Haversine, Location, Longitude, Lattitude.

ABSTRAK

Untuk mendapatkan suatu keterampilan tidak hanya didapatkan dari sekolah melainkan didapatkan dari tempat PKL (Praktek Kerja Lapangan). Salah satu sekolah yang mengharuskan para siswa/I untuk memiliki keterampilan dibidang teknologi komunikasi dan informasi adalah SMKS Mustafa Perbaungan. SMKS Mustafa Perbaungan terletak di Kecamatan Perbaungan, Dusun V Desa Lidah Tanah, Kabupaten Serdang Bedagai. Ada beberapa tempat PKL di Kecamatan Perbaungan yang diperkiraan berdasarkan jarak dari sekolah, seperti BANK BRI, Kantor POS, Dinas Sosial, Kantor Camat, Dinas Pemuda dan Olahraga dan sebagainya. Penelitian ini dirasa perlu untuk dilakukan agar mengetahui penerapan metode haversine dalam mencari lokasi PKL terdekat untuk siswa/I SMKS Mustafa Perbaungan. Hasil dari penelitian ini didapatkan bahwa urutan terdekat yaitu Kantor Camat, Kantor POS Perbaungan, BANK BRI, Dinas Sosial, dan Dinas Pemuda dan Olahraga. Kata Kunci : Haversine, Lokasi Terdekat, Longitude, Lattitude. 1. PENDAHULUAN Dewasa ini, keterampilan dalam menggunakan teknologi komunikasi dan

informasi sangat diharuskan. Keterampilan menjadi suatu momok penting, salah satunya keterampilan bagi siswa/I SMK.

100


100

SMK merupakan sekolah kejuruan yang mengharuskan membidangi suatu keterampilan melalui kegiatan teori dan praktikum.

Untuk mendapatkan suatu keterampilan tidak hanya didapatkan dari sekolah melainkan didapatkan dari tempat PKL (Praktek Kerja Lapangan). Salah satu sekolah yang mengharuskan para siswa/I untuk memiliki keterampilan dibidang teknologi komunikasi dan informasi adalah SMKS Mustafa Perbaungan. SMKS Mustafa Perbaungan terletak di Kecamatan Perbaungan, Dusun V Desa Lidah Tanah, Kabupaten Serdang Bedagai. Ada beberapa tempat PKL di Kecamatan Perbaungan yang diperkiraan berdasarkan jarak dari sekolah, seperti BANK BRI, Kantor POS, Dinas Sosial, Kantor Camat, Dinas Pemuda dan Olahraga dan sebagainya.

Terkadang untuk memilih tempat PKL yang ada di Kecamatan Perbaungan memerlukan waktu. Jarak Tempuh dari suatu tempat ke tempat PKL yang dituju juga menjadi pertimbangan oleh pihak sekolah. Dari fenomena ini, menimbulkan permasalahan bagi para guru atau orangtua siswa/i dalam mencari atau menemukan rute tempat PKL yang dekat dengan sekolahnya, sehingga dapat menghemat waktu dan biaya dalam mengunjunginya.

Haversine Formula ialah persamaan penting dalam sistem navigasi, nantinya formula haversine ini akan menghasilkan jarak terpendek antara dua titik, misalnya pada bola yang diambil dari garis bujur (longtitude) dan garis lintang (latitude). Haversine formula merupakan penerapan dari konsep trigonometriyang merupakan bagian dari geometri. Rumus Haversine ialah persamaan yang penting dalam navigasi, yang menghasilkan jarak lingkaran besar antara dua titik (latitude dan longitude) pada permukaan bola (bumi) berdasarkan bujur dan lintang. Penggunaan rumus ini cukup akurat untuk sebagian besar perhitungan, juga mengabaikan ketinggian bukit dan

kedalaman lembah di permukaan bumi. (Purnawan, dkk, 2018).

Berdasarkan penelitian terdahulu Sarif Ifan Purnawan, dkk (2018) dalam judul “Aplikasi Pencarian Pariwisata Dan Tempat Oleh Oleh Terdekat Menggunakan Metode Haversine Berbasis Android” dapat digunakan untuk Metode pencarian lokasi terdekat menngunakan rumus Haversine Formula. Penggunaan Google Maps API dalam menentukan traffic line/rute. Dengan dikembangkannya aplikasi ini bertujuan untuk memudahkan pencarian lokasi pariwisata dan tempat oleh-oleh dengan jarak tempuh terdekat guna menghemat waktu, tenaga dan biaya. Farid, dan Yulanda Yunus (2017) dalam judul “Analisa Algoritma Haversine Formula Untuk Pencarian Lokasi Terdekat Rumah Sakit Dan Puskesmas Provinsi Gorontalo” dapat digunakan berdasarkan hasil analisa Algoritma Haversine Formula dapat menghitung jarak antara lokasi setiap rumah sakit dan puskesmas yang ada di Provinsi Gorontalo dan berdasarkan perhitungan jarak tersebut maka masyarakat dapat mengetahui jarak lokasi terdekat antara rumah sakit ke rumah sakit lainnya, begitu juga dengan puskesmas ke puskesmas lainnya.

Penelitian ini dirasa perlu untuk dilakukan agar mengetahui penerapan metode haversine dalam mencari lokasi PKL terdekat untuk siswa/I SMKS Mustafa Perbaungan. 2. METODOLOGI PENELITIAN 2.1 Metode Harvesine

Purnawan, Marisa, Wijaya (2018) menyatakan bahwa, Haversine Formula ialah persamaan penting dalam sistem navigasi, nantinya formula haversine ini akan menghasilkan jarak terpendek antara dua titik, misalnya pada bola yang diambil dari garis bujur (longtitude) dan garis lintang (latitude). haversine formula merupakan penerapan dari konsep trigonometriyang merupakan bagian dari geometri. Rumus Haversine ialah

101


101

persamaan yang penting dalam navigasi, yang menghasilkan jarak lingkaran besar antara dua titik (latitude dan longitude) pada permukaan bola (bumi) berdasarkan bujur dan lintang. Penggunaan rumus ini cukup akurat untuk sebagian besar perhitungan, juga mengabaikan ketinggian bukit dan kedalaman lembah di permukaan bumi. Metode ini menggunakan Haversine formula adalah persamaan yang penting pada navigasi, memberikan jarak lingkaran besar antara dua titik pada permukaan bola (Bumi) berdasarkan bujur dan lintang D = acos (sin (lat1). Sin (lat2) + cos (lat1). Cos (lat2). Cos (long2-long1)). Keterangan : R = jari-jari bumi sebesar 6371 (KM) d = jarak (KM) Rumus:

Gambar 1. Rumus Haversine

Sumber: Purnawan, Marisa, Wijaya (2018) 2.2 UML

Pada perkembangan teknik pemrograman berorientasi objek, muncullah sebuah standarisasi bahasa pemodelan untuk membangun perangkat lunak yang dibangun dengan menggunakan teknik pemrograman berorientasi objek, yaitu Unified Modelling Language (UML). UML muncul karena adanya kebutuhan pemodelan visual untuk menspesifikasikan, menggambarkan, membangun, dan dokumentasi dari sistem perangkat lunak. UML merupakan bahasa visual untuk pemodelan dan komunikasi mengenai sebuah sistem dengan menggunakan diagram dan teks-teks pendukung (Rosa, A.S, dan Shalahuddin, 2018 : 137). 2.3 PHP Hypertext Preprocessor (PHP) yaitu bahasa pemrograman web server side yang bersifat open source. PHP merupakan script yang terintegrasi dengan HTML dan berada

pada server (server side HTML embedded scripting). PHP dalah script yang digunakan untuk membuat halaman website yang dinamis. Dinamis berarti halaman yang akan ditampilkan dibuat saat halaman itu diminta oleh client. Mekanisme ini menyebabkan informasi yang diterima client selalu yang terbaru/up to date.Semua script PHP dieksekusi pada server dimana script tersebut dijalankan. (Anhar, 2010 : 3). 2.4 MYSQL

MySql adalah salah satu jenis database server yang sangat terkenal dan banyak digunakan untuk membangun aplikasi web yang menggunakan database sebagai sumber dan pengelolaan datanya. Kepopuleran MySql antara lain karena MySql menggunakan SQL sebagai bahasa dasar untuk mengakses database-nya sehingga mudah untuk digunakan, kinerja query cepat, dan mencukupi untuk kebutuhan database perusahaan-perusahaan skala menengah-kecil. MySql juga bersifat open source dan free pada berbagai platform (Riyanto, 2014). 2.5 Google MAPS

Google Maps adalah jasa peta gratis dan online disediakan oleh Google yang dapat ditemukan di https://maps.google.com. Pada situs tersebut kita dapat melihat informasi geografis pada hampir semua wilayah di muka bumi . Layanan ini sangat interaktif, karena peta dapat digeser sesuai keinginan user, mengubah tingkat zoom, serta mengubah tampilan peta. Google maps juga menyajikan peta yang dapat diseret dan gambar setelit untuk seluruh dunia, serta menawarkan rute perjalanan setiap tempat.(Purnawan, 2018, 10)

102


102

3. HASIL DAN PEMBAHASAN 3.1 Lokasi

Gambar 2.Titik Awal dan Titik Tujuan

Gambar 3. Alamat Tujuan

3.2 Penerapan Metode Haversine Angka koordinat lokasi bumi dibagi

menjadi 3 format, koordinat di Google Maps berbeda dengan dengan koordinat di GPS (Global Positioning System). Namun pada beberapa GPS sudah mencantumkan ketiga jenis koordinat. Berikut ini adalah ketiga jenis koordinat : 1. Derajat, menit, dan detik (D°M’S”) Koordinat ini paling umum digunakan untuk GPS dengan akurasi. Contoh koordinat lokasi bumi dengan D°M’S” : 7°48’10.2″S 110°22’26.9″E. 2. Derajat dan menit desimal (DMM) Derajat, menit, desimal. Paling umum digunakan pada perangkat elektronik. Contoh : 41 24.2028, 2 10.441. Angka 41 misalnya adalah derajat, dan angka setelah 41 adalah angka dari pembagian 60 dari koordinat desimal. 3. Derajat desimal (DD°): -7.802845, 110.374136 Derajat. Digunakan untuk koordinat komputer. Paling sederhana dengan memasukan 2 angka koordinat decimal. 3.3 Implementasi Sistem dan Hasil Pada bagian ini membahas tahapan untuk menjalankan sistem dalam bentuk hasil

capture sistem yang sedang dijalankan dan setiap gambar dilengkapi dengan penjelasan. a. Masuk ke Menu Login

Gambar 4. Menu Login

Keterangan: Menu Login digunakan untuk memulai masuk kedalam aplikasi. Jika username dan password benar maka akan masuk kedalam sistem. Jika tidak benar, maka akan mengulang sampai sesuai. b. Masuk Ke Aplikasi Utama

Pada menu home, terdiri dari 4 sub yaitu Data Uji, Algoritma Haversine, Laporan Tempat Terdekat, Google Maps Asli dan Exit. Untuk memproses dari pada sub-sub tersebut, maka user dapat mengklik salah satu gambar yang mewakili nama dari sub-sub tersebut. 1. Menu Utama

Gambar 5. Maps Hasil Koding

103


103

2. Lattitude dan Longitude

Gambar 6. Lattitude dan Longitude

Otomatis 3. Menu Data Uji Pada Menu data uji terdapat 2 menu yaitu menu daftar jalur dan daftar jarak

a. Daftar Jalur

Gambar 7. Menu Daftar Jalur

b. Daftar Jarak

Gambar 8. Daftar Jarak

4. Menu Algoritma Haverinse

Gambar 9. Proses Algoritma Haversine

Jarak Terdekat Keterangan: Menu ini adalah menu hasil perhitungan otomatis dari algoritma haversine yang didapatkan dari hasil menu daftar jarak. 5. Menu Maps Asli

Gambar 10. Maps Asli

6. Menu Keluar

Gambar 11. Menu Keluar Aplikasi

104


104

4. KESIMPULAN Berdasarkan penelitian dan uraian diatas, maka didapatkan kesimpulannya sebagai berikut:

1. Metode Haversine cukup efektif digunakan untuk mencari rute terpendek dalam mencari tempat lokasi PKL siswa/I SMKS Mustafa Perbaungan.

2. Metode Haversine menggunaan latitude dan longitude dalam menghitung rumus.

3. Hasil dari penelitian ini didapatkan bahwa urutan terdekat yaitu Kantor Camat, Kantor POS Perbaungan, BANK BRI, Dinas Sosial, dan Dinas Pemuda dan Olahraga.

5. SARAN Adapun saran-saran yang dapat disampaikan dari hasil penelitian ini, antara lain:

1. Pada penelitian selanjutnya dapat mengembangkan sistem secara online.

2. Dapat menyempurnakan metode haversine dan dalam implementasinya pada program.

3. Dapat mengembangkan sistem dengan menampilkan graf-graf tujuan.

DAFTAR PUSTAKA

[1] B. S. Ali, “Strategi Pengembangan Fasilitas Guna Meningkatkan Daya Tarik Minat Wisatawan Di Darajat Pass (Waterpark) Kecamatan Pasirwangi Kabupaten Garut,” Univ. Pendidik. Indones. | Repos., no. 10, pp. 9–30, 2016.

[2] Farid and Y. Yunus, “Analisa Algoritma Haversine Formula Untuk Pencarian,” Ilk. J. Ilm., vol. 9, pp. 353–355, 2017.

[3] A. Fauzi and Y. Yanitasari, “TUMBUHAN LANGKA BERBASIS WEB Implementation of A-Star Algoritm for Web-Based

Rare Plant Coordinating,” pp. 87–100, 2018.

[4] M. A. F. C. Firdous, “Sistem Pencarian Jarak Terdekat Menggunakan Metode Haversine Berbasis Android,” Tek. – Tek. Inform., vol. 01, no. 08, pp. 1–13, 2014.

[5] T. Luthfianto, P. Studi, T. Elektro, F. Teknik, and U. M. Purwokerto, “Menggunakan Metode Algoritma Menggunakan Metode Algoritma,” vol. VIII, no. 2, 2017.

[6] H. S. 3. Muhammad Insan Kamil 1, Hengky Anra.2, “Rancang Bangun Aplikasi Pencarian Rute Terpendek Lokasi Wisata Kuliner Kota Pontianak Berbasis Mobile,” Progr. Stud. Tek. Inform. Univ. Tanjungpura, pp. 1–6, 2016.

[7] M. A. F. Nugroho, Y. W. Syaifudin, and D. Puspitasari, “Penentuan Jarak Terpendek Menggunakan Metode Dijkstra Pada Data Spasial Openstreetmap (Studi Kasus : Pada Perusahaan Pengantaran Barang Wahana Logistik Kota Malang),” Smatika J., vol. 9, no. 01, pp. 45–50, 2019, doi: 10.32664/smatika.v9i01.265.

[8] D. Prasetyo, K. Hastuti, and M. Kom, “Penerapan Haversine Formula Pada Aplikasi Pencarian Lokasi Dan Informasi Gereja Kristen Di Semarang Berbasis Mobile.”

[9] S. I. Purnawan, F. Marisa, and I. D. Wijaya, “Aplikasi Pencarian Pariwisata Dan Tempat Oleh-Oleh Terdekat Menggunakan Metode Haversine Berbasis Android,” J I M P - J. Inform. Merdeka Pasuruan, vol. 3, no. 2, pp. 9–16, 2018, doi: 10.37438/jimp.v3i2.166.

[10] R. H. D. Putra, H. Sujiani, and N. Safriadi, “Penerapan Metode Haversine Formula Pada Sistem Informasi Geografis Pengukuran Luas Tanah,” J. Sist. dan Teknol.

105


105

Inf., vol. 10, no. 2, pp. 1262–1270, 2015.

[11] P. A. W and A. Ibrahim, “Penerapan Rumus Haversine Dalam Pencarian Produk Terdekat Berbasis Google Map API,” Pros. Annu. Res. Semin. 2017, vol. 3, no. 1, pp. 145–148, 2017.

[12] S. Yapari, “Strategi Pengembangan Destinasi Pariwisata Kota Bandung Dalam Meningkatkan Tingkat Development Strategy of Tourism Destinations in Bandung To Increase the Level of Tourist Visit,” vol. 1, pp. 167–183, 2016.

[13] W. Yulianto, “Menentukan Jarak Terdekat Hotel Dengan Metode Haversine Formula,” Cent. Libr. Maulana Malik Ibrahim State Islam. Univ. Malang, p. 115, 2015.

[14] Y. Yulianto, R. Ramadiani, and A. H. Kridalaksana, “Penerapan Formula Haversine Pada Sistem Informasi Geografis Pencarian Jarak Terdekat Lokasi Lapangan Futsal,” Inform. Mulawarman J. Ilm. Ilmu Komput., vol. 13, no. 1, p. 14, 2018, doi: 10.30872/jim.v13i1.1027.

perancangan aplikasi simulasi metode haversine …

Documents