Implementasi Algoritma A Star Untuk Pemetaan Fasilitas Umum Berbasis Mobile GIS Pada Kabupaten Serdang Bedagai

Fani Panca Sari; Ali Ikhwan; Suendri Suendri

doi:10.47065/josh.v6i2.6695

Fani Panca Sari * Universitas Islam Negeri Sumatera Utara, Deli Serdang, Indonesia
Ali Ikhwan Universitas Islam Negeri Sumatera Utara, Deli Serdang, Indonesia
Suendri Suendri Universitas Islam Negeri Sumatera Utara, Deli Serdang, Indonesia

(*) Corresponding Author

DOI: https://doi.org/10.47065/josh.v6i2.6695

Keywords: Mobile GIS; A* Algorithm; Route Optimization; Public Facilities Mapping

Abstract

The rapid advancement of technology has significantly simplified the process of accessing essential information. Alongside the increasing population in Serdang Bedagai Regency, there has been a consistent expansion in the construction of public facilities. However, the extensive geographical area of this region poses challenges in providing accessible routes to these facilities. This study aims to implement the A* (A-Star) algorithm within a mobile-based Geographic Information System (GIS) to optimize the mapping and routing of public facilities in Serdang Bedagai Regency. By leveraging the A* algorithm, the application provides users with the most efficient and shortest routes to their desired destinations. This application is designed for easy integration with commonly used smartphones, allowing residents and tourists to navigate public facilities with greater convenience. The GIS-based platform also serves as a valuable tool for local governments to manage and analyze the distribution and accessibility of public infrastructure. The results demonstrate that the implementation of the A* algorithm effectively enhances route optimization by considering both distance and heuristic evaluations. This research contributes to improving public access to essential facilities while addressing geographic challenges within the regency.

Downloads

Download data is not yet available.

References

M. Tobing and I. Weya, “Analisis Penataan Obyek Wisata Kawah Putih Tinggi Raja Sebagai Sumber Pendapatan Masyarakat Di Kecamatan Silau Kahean Kabupaten Simalungun,” Jurnal Ekuilnomi, vol. 4, no. 1, May 2022, doi: 10.36985/ekuilnomi.v4i1.335.

Elfia Nurjana Ndruru and Fitra Delita, “Analisis Pemanfaatan Hutan Mangrove Oleh Masyarakat Kampung Nipah Desa Sei Nagalawan Kecamatan Perbaungan Kabupaten Serdang Bedagai,” Jughrafia, vol. 1, pp. 1–19, Aug. 2021, doi: 10.24014/jej.v1i1.14016.

Cindi Isnaini, “Faktor-Faktor Yang Mempengaruhi A Pemanfaatan Posyandu Lansia Di Wilayah Kerja Puskesmas Dolok Masihul Kabupaten Serdang Bedagai,” Universitas Islam Negeri Sumatera Utara, 2021.

D. Grace, amar S. Tanciga, and N. Nurdin, “Sistem Informasi Letak Geografis Penentuan Jalur Tercepat Rumah Sakit Di Kota Palu Menggunakan Algoritma Greedy Berbasis Web,” Jurnal Elektronik Sistem Informasi dan Komputer, vol. 4, no. 2, pp. 59–76, 2022.

A. Hermawan and Andrie Suak Tiwa, “Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang,” Jurnal Sistem dan Informatika (JSI), vol. 15, no. 2, pp. 104–114, May 2021, doi: 10.30864/jsi.v15i2.335.

M. Ativ Mutsaqov, Y. Fernando, and D. Ayu Megawaty, “Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Foto Berbasis Android Application Of A-Star Algorithm For Search Applications Android-Based Photo Location,” INOVASI PEMBANGUNAN – JURNAL KELITBANGAN, vol. 8, no. 1, pp. 39–52, 2020, doi: 10.35450/jip.v8i01.176.

Nazrah Namira Siregar, “Sistem Informasi Geografis Pemetaan Lokasi Pariwisata Di Kota Padang Sidempuan Menggunakan Algoritma Floyd Warshall Berbasis Android,” Universitas Islam Negeri Sumatera Utara Medan, 2021.

Salma Faddhilah Rachim, “Usulan Perancangan Ulang Tata Letak Fasilitas Pabrik Multi-Floor Menggunakan Metode Systematic Layout Planning Guna Meminimalisir Jarak Material Handling,” Universitas Islam Indonesia, Yogyakarta, 2023.

S. Suhendri, Dede Abdurahman, and Dani Irfan Maulana, “Implementasi Algoritma A-Star Untuk Pemetaan Lokasi Sarana Kesehatan Kabupaten Majalengka Berbasis Geographic Information System (GIS),” INFOTECH journal, pp. 57–65, Sep. 2021, doi: 10.31949/infotech.v7i2.1512.

M. Irsyad and E. Rasila, “Aplikasi Pencarian Lokasi Gedung dan Ruangan Universitas Islam Negeri Sultan Syarif Kasim Riau pada Platform Android Menggunakan Algoritma A-Star (A*),” Jurnal CoreIT, vol. 1, no. 2, pp. 90–95, Dec. 2020, doi: 10.24014/coreit.v1i2.1236.

S. Purnama, D. Ayu Megawaty, and Y. Fernando, “Penerapan Algoritma A Star (A*) Untuk Penentuan Jarak Terdekat Wisata Kuliner Di Kota Bandar lampung,” Jurnal TEKNOINFO, vol. 12, no. 1, pp. 28–32, 2022, doi: 10.33365/jti.v12i1.37.

R. P. Mamengko, D. Erlina, and D. Kuntari, “Pengelolaan Pariwisata Bahari Berbasis Community-Based Tourism Dalam Peningkatan Ekonomi Masyarakat Pesisir,” 2020

Y. Faqih, Y. Rahmanto, A. Ari Aldino, and B. Waluyo, “Penerapan String Matching Menggunakan Algoritma Boyer-Moore Pada Pengembangan Sistem Pencarian Buku Online,” Bulletin of Computer Science Research, vol. 2, no. 3, pp. 100–106, Aug. 2022, doi: 10.47065/bulletincsr.v2i3.172.

I. A. Siregar, “Analisis Dan Interpretasi Data Kuantitatif,” ALACRITY : Journal Of Education, vol. 2, no. 1, pp. 39–48, 2021, doi: 10.52121/alacrity.v1i2.25.

F. Surya Mawinar, P. Korespondensi, R. Dedi Gunawan, and A. T. Priandika, “Sistem Pendukung Keputusan Pemilihan Pegawai Honorer Terbaik Menggunakan Metode Visekriterijumsko Kompromisno Rangiranje,” Journal of Data Science and Information System (DIMIS), vol. 1, no. 4, pp. 182–191, 2023, doi: 10.58602/dimis.v1i4.81.

S. Alim and P. Puji Lestari, “Sistem Pakar Diagnosa Penyakit Tanaman Kakao Menggunakan Metode Certainty Factor Pada Kelompok Tani Pt Olam Indonesia (Cocoa) Cabang Lampung,” JDMSI, vol. 1, no. 4, pp. 26–31, 2020, doi: 10.33365/jdmsi.v1i1.798.

David Tan, “Metode Penelitian Hukum: Mengupas Dan Mengulas Metodologi Dalam Menyelenggarakan Penelitian Hukum,” NUSANTARA: Jurnal Ilmu Pengetahuan Sosial, vol. 8, pp. 2463–2478, 2021, doi: 10.31604/jips.v8i8.2021.2463-2478.

Risqa Verolina Sonia Lestari Putri and Mardi Siswo Utom, “Implementasi Chatbot Untuk Membantu Wisatawan Dalam Mencari Wisata Yang Berada Di Kabupaten Semarang Dengan Menggunakan Metode Natural Language Processing (NLP),” Jurnal Riset Sistem Informasi Dan Teknik Informatika (JURASIK), vol. 9, no. 2, pp. 808–817, 2024, doi: 10.30645/jurasik.v9i2.813.g787.

F. A. Rosyida, K. Hanifah, M. S. Latif, and M. Abidin, “Strategi Mahasiswa dalam Penyusunan Karya Tulis Ilmiah di Pascasarjana UIN Malang,” Journal of Education Research, vol. 5, no. 2, pp. 2301–2312, 2024, doi: 10.37985/jer.v5i2.998.

Bahrum Subagiya, “Eksplorasi penelitian Pendidikan Agama Islam melalui kajian,” Jurnal Pendidikan Islam Ta’dibuna, vol. 12, no. 3, pp. 304–318, 2023.

N. Padila, B. Basri, and C. R. Sari, “Sistem informasi geografis dengan algoritma a-star untuk menentukan jalur terdekat,” Journal Peqguruang: Conference Series, vol. 5, no. 1, p. 370, May 2023, doi: 10.35329/jp.v5i1.4063.

K. Maudi Pangestu and M. Alda, “Sistem Informasi Geografis Sebaran Lembaga Pendidikan Qur’an (LPQ) Menggunakan Algoritma A-Star,” KLIK: Kajian Ilmiah Informatika dan Komputer, vol. 4, no. 2, pp. 969–977, 2023, doi: 10.30865/klik.v4i2.1251.

H. Saputro, “Sistem Informasi Geografis Pencarian Lokasi Perusahaan Mebel Terdekat Di Jepara Dengan Metode Algoritma A*(Star) Berbasis Web,” Indonesian Journal of Technology, Informatics and Science (IJTIS), vol. 3, no. 1, pp. 17–20, Dec. 2021, doi: 10.24176/ijtis.v3i1.6737.

Z. Ramadhan, “Sistem Penentuan Jarak Terdekat Dalam Pengiriman Barang Pesanan Konsumen Dengan Metode Algoritma A* (Star),” Teknologi Dan Informasi, vol. 2, no. 2, pp. 65–73, 2024, doi: 10.62866/jurikti.v2i2.154.

D. Marcelina and E. Yulianti, “Aplikasi Pencarian Rute Terpendek Lokasi Kuliner Khas Palembang Menggunakan Algoritma Euclidean Distance Dan A*(Star),” Jurnal Sisfokom (Sistem Informasi dan Komputer), vol. 9, no. 2, pp. 195–202, Jun. 2020, doi: 10.32736/sisfokom.v9i2.827.

Y. Hadi Nuryoso, “Penerapan Algoritma A* pada Pencarian Rute Terpendek pada Rute Angkot Di Kota Sukabumi,” Jurnal Sarjana Teknik Informatika, vol. 8, no. 1, pp. 21–35, 2020, doi: 10.12928/jstie.v8i1.13922.

M. Alfarazi Lubis and M. Alda, “Implementasi Algoritma A* (A-Star) Pada Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jalur Terpendek Halte Bus Transmetro Deli,” Journal of Science and Social Research, no. 2, pp. 758–764, 2024, doi: 10.54314/jssr.v7i2.1837.

Kikim Mukiman, H. S. Sulistyowati, and Redi Susanto, “Penerapan Algoritma A* (Star) Pada Aplikasi Pemandu Wisata Berbasis Mobile,” 2021.

Rahmayani, M. Qamal, and F. Anshari, “Penentuan Jarak Terdekat Ke Lokasi Bencana Menggunakan Algoritma Djikstra Dan Algoritma A-Star Berbasis Android (Studi Kasus Badan Penanggulangan Bencana Daerah Aceh Timur),” SENASTIKA Universitas Malikussaleh, vol. 1, 2024.

A. Bramato Wicaksono Putra, A. Aulia Rachman, and A. Santoso, “Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall,” Sistem Informasi dan Komputer), vol. 09, pp. 59–68, 2020, doi: 10.32736/sisfokom.v9.i1.685.

Ahmad Fadillah, St. Hajrah Mansyur, and Purnawansyah, “Analisis Perbandingan Algoritma Floyd-Warshall Dan A Star (A*) Dalam Penentuan Lintasan Terpendek,” Jurnal Teknik Informatika dan Sistem Informasi, no. 4, pp. 2736–2751, Dec. 2022.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Implementasi Algoritma A Star Untuk Pemetaan Fasilitas Umum Berbasis Mobile GIS Pada Kabupaten Serdang Bedagai