Model Sistem Informasi Geografis Berbasis Web Rute Terdekat Menuju Restoran di Kota Semarang Dengan Algoritma A*

Ilham Rizqi Furqon(1*),Theresia Dwiati Wismarini(2)
(1) Universitas Stikubank
(2) Universitas Stikubank
(*) Corresponding Author
DOI : 10.35889/jutisi.v11i1.823

Abstract

Abstrak. Untuk mempermudah wisatawan menemukan lokasi serta rute terdekat menuju lokasi wisata, diperlukan suatu teknologi untuk mendukung hal tersebut. Penelitian ini mengusulkan model sistem informasi geografis berbasis Web mobile untuk membantu wisatawan menemukan lokasi restoran yang ada di Kota Semarang. Sistem aplikasi didukung oleh Algoritma A* untuk menemukan rute terdekat menuju lokasi restoran yang dituju. Pemodelan sistem menggunakan tools pemodelan berorientasi objek, sedangkan pengembangan sistem menggunakan editor Visual Studio Code, bahasa pemrograman PHP, dan database MySql. Hasil analisis kebutuhan fungsional mengidentifikasi pitur utama aplikasi berupa pendataan restoran dan posisinya, menu khas restoran; proses pencarian lokasi pada map; informasi titik lokasi, rute jalan, serta analisis penyelesaian masalah rute terdekat. Uji Black Box menunjukkan fitur-fitur fungsional aplikasi telah dinyatakan valid sesuai kebutuhan pengguna. Uji pencarian rute terdekat juga memperlihatkan sistem berbasis Algoritma A* yang dikembangkan mampu menemukan rute terdekat yang lebih baik dari aplikasi Google Map.

Kata Kunci: Sistem Informasi Geografis; Rute terpendek; Algoritma A*; Berbasis Web Mobile

 

Abstract. To make it easier for tourists to find the nearest location and route to tourist sites, a technology is needed to support this. This study proposes a mobile Web-based geographic information system model to help tourists find the location of restaurants in Semarang City. The application system is supported by the A* Algorithm to find the closest route to the destination restaurant location. The system modeling uses object-oriented modeling tools, while the system development uses the Visual Studio Code editor, the PHP programming language, and the MySql database. The results of the functional requirements analysis identify the main features of the application in the form of data collection on restaurants and their positions, typical restaurant menus; the process of finding the location on the map; location point information, road routes, as well as analysis of solving problems of the nearest route. The Black Box test shows that the functional features of the application have been declared valid according to user needs. The test of finding the closest route also shows that the developed A* Algorithm-based system is able to find the closest route which is better than the Google Map application.

Keywords: Geographic Information System; The shortest route; Algorithm A*; Mobile Web Based

References


L. Muliawanti, D. Susanti, “Digitalisasi Destinasi sebagai Strategi Pengembangan Promosi Pariwisata di Kabupaten Magelang”, Warta Ikatan Sarjana Komunikasi Indonesia, vol. 3, no. 2, pp. 135-143, 2020.

L. Hakim, “Digitalisasi Wisata Halal Melalui Aplikasi Smartphone Dimasa Pendemi Covid-19”, J. Of Islamic Management, vol. 1, no. 2, pp. 136-147, 2021.

A. Rauf, K. Yusuf, A. Asmidar, M. Kasnir, M. Tajuddin, “Aplikasi Teknologi Penginderaan Jauh Dan Sistem Informasi Geografis Dalam Pemantauan Potensi Sumberdaya Pesisir Dan Laut Di Kabupaten Pangkep”, J. Of Indonesian Tropical Fisheries (Joint-Fish): Jurnal Akuakultur, Teknologi Dan Manajemen Perikanan Tangkap, Ilmu Kelautan, vol. 1, no. 1, pp. 11-16, 2018.

N. Nurhakim, “Pengembangan Sistem Perekaman dan Manajemen Data Survei Inventarisasi Sumberdaya Mineral MODA-AWA Versi 3.0”, Buletin Profesi Insinyur, vol. 3, no. 1, pp. 51-56, 2020.

N. Annisa, H. Prasetia, R. Riduan, “Identifikasi Luas Area Ruang Terbuka Hijau (RTH) Kota Banjarbaru Berbasis Sistem Informasi Geografis”, J. Sumberdaya Alam dan Lingkungan, vol. 7, no. 3, pp. 90-100, 2020.

S. Samiati, S. Abidah, “Sistem Penunjang Keputusan Penentuan Lokasi Cabang Pondok Cokelat Hatta Menggunakan Metode SAW Berbasis Webgis”, Progresif: J. Ilmiah Komputer, vol. 13, no. 2, pp. 1717-1726, 2018.

M. A. W. Luthfina, B. Sudarsono, A. Suprayogi, “Analisis Kesesuaian Penggunaan Lahan Terhadap Rencana Tata Ruang Wilayah Tahun 2010-2030 Menggunakan Sistem Informasi Geografis di Kecamatan Pati”, J. Geodesi Undip, vol. 8, no. 1, pp. 74-82, 2019.

J. Vivaldi, I. G. J. E. Putra, K. Q. Fredlina, “Model Sistem Informasi Geografis Pemetaan Masjid Berbasis Mobile (Studi Kasus Kecamatan Denpasar Selatan)”, Jutisi: J. Ilmiah Teknik Informatika dan Sistem Informasi, vol. 9, no. 2, pp. 95-104, 2020.

S. Atmojo, I. Muhandhis, “Sistem Informasi Geografis Bencana Gempa Bumi Dengan Pendekatan Pga Untuk Mitigasi Bencana”, J. Ilmiah Edutic: Pendidikan dan Informatika, vol. 6, no. 1, pp. 10-14, 2019.

D. I. Septianto, Z. Arham, E. Rustamaji, “Sistem Informasi Spasial untuk Mitigasi Bencana Gunung Berapi”, Applied Information System and Management (AISM), vol. 2, no. 1, pp. 23-27, 2019.

G. Fadhillah, J. Jupri, L. Somantri, “Evaluasi Rute Transportasi Angkutan Kota Dengan Menggunakan Sistem Informasi Geografis”, J. Geografi Gea, vol. 18, no. 2, pp. 163-180, 2016.

F. Ramdhani, “Pemetaan Pergerakan Masyarakat Kabupaten Rokan Hulu Provinsi Riau Dengan Sistem Informasi Geografis (Sig)”, Rabit J. Teknol. dan Sist. Inf. Univrab, vol. 4, no. 2, pp. 86-98, 2019.

A. G. B. Putra, K. Q. Fredlina, I. P. Satwika, A. A. A. P. Ardyanti, “Model Aplikasi Ensiklopedia Kuliner Tradisional Bali Berbasis Mobile Geographical Information System”, Jutisi: J. Ilmiah Teknik Informatika dan Sistem Informasi, vol. 9, no. 1, pp. 95-106, 2020.

Y. Rahmanto, S. Hotijah, “Perancangan Sistem Informasi Geografis Kebudayaan Lampung Berbasis Mobile”, J. Data Mining Dan Sistem Informasi, vol. 1, no. 1, pp. 19-25, 2020.

M. Hudori, S. Madusari, “Penentuan Rute Angkutan Tandan Buah Segar (TBS) Kelapa Sawit Yang Optimal dengan Metode Saving Matrix”, J. Citra Widya Edukasi, vol. 9, no. 1, pp. 25-39, 2017.

D.B. Paillin, F. Sosebeko, “Penentuan Rute Optimal Distribusi Produk Nestle Dengan Metode Traveling Salesman Problem (TSP) (Studi Kasus: PT. Paris Jaya Mandiri)”, Arika, vol. 11, no. 1, pp. 35-44, 2017.

M. Widyastiti, I. Kamila, “Penentuan Rute Optimal pada Pengangkutan Sampah di Kota Bogor Menggunakan Vehicle Routing Problem”, In PRISMA, Prosiding Seminar Nasional Matematika, vol. 3, pp. 122-130, 2020.

C. Prianto, M. Kusnadi, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terbaik Pada Mobile E-Parking Berbasis Sistem Informasi Geografis”, J. Informatika, vol. 3, no. 3, pp. 329-335, 2018.

R. Kurniawan, Y.R. Nasution, “Penerapan algoritma A* (A star) sebagai solusi pencarian rute terpendek pada maze”, Konferensi Nasional Pengembangan Teknologi Informasi dan Komunkasi, 2016.


The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off

Full Text: PDF

How To Cite This :

Refbacks

  • There are currently no refbacks.