Geographic Information System for Shortest Route Search of Inseminator Locations Using A* Algorithm

Rini Sabdo Ningsih; Sucipto; Barry Caesar Octariadi

doi:10.59934/jaiea.v4i3.946

Authors

Rini Sabdo Ningsih Universitas Muhammadiyah Pontianak
Sucipto Universitas Muhammadiyah Pontianak
Barry Caesar Octariadi Universitas Muhammadiyah Pontianak

DOI:

https://doi.org/10.59934/jaiea.v4i3.946

Keywords:

Geographic Information System, Inseminator, A* Algorithm, Route Search, Google Maps API

Abstract

This research develops a web-based Geographic Information System (GIS) to help farmers in Ketapang Regency locate the nearest inseminator efficiently using the A* algorithm. Livestock plays a crucial role in food security, and artificial insemination (IB) enhances cattle quality and quantity. However, farmers face challenges in finding inseminator locations quickly. The system is implemented using the Laravel framework for the backend and Google Maps API for visualization. It also evaluates the A* algorithm’s effectiveness in determining optimal routes by comparing it with the Google Maps API route feature. The expected outcome is a more efficient insemination process, supporting modern and productive livestock development in Ketapang Regency.

Downloads

Download data is not yet available.

References

K. S. F. S. Sutopo, “studi komparasi pemeliharaan usaha penggemukan sapi potong di kecamatan gunung pati kota semarang.” .

T. Herawati, A. Anggraeni, L. Praharani, dan D. Utami, “Inseminasi Buatanad Pa Sapi Perah Inseminator Role in the Success of Artificial,” hal. 81–88, 2012.

E. Prahasta, “Sistem Informasi Geografis: Tutorial ArcView,” Inform. Bandung, 2002.

M. H. Fadhlurrahman, B. Dirgantara, dan A. Mulyana, “Impementasi dan Analisis Penggunaan ALgoritma A Star dengan Prioritas pada Pemilihan Rute Lintas Kendaraan Roda Dua,” Sist. Komputer, Univ. Telkom, 2014.

H. Mukhtar dan Y. Hendri, “IMPLEMENTASI ALGORITMA A STAR DALAM PENCARIAN RUTE TERPENDEK (SHORTEST PATH PROBLEM) PADA SISTEM PENCARIAN KANTOR POS DI KOTA PEKANBARU,” J. Softw. Eng. Inf. Syst., hal. 111–119, 2022.

. A. D. Sabilla dan A. Taufiq, “PENERAPAN ALGORITMA A* PADA WEBGIS PENCARIAN RUTE TERPENDEK,” J. Inf. Syst. Comput., vol. 2, no. 2, hal. 32–35, 2022.

U. Ungkawa, D. F. Mu’minin, dan D. Rosmala, “PERBANDINGAN ALGORITMA FLOYD WARSHALL DAN A STAR DALAM PENENTUAN RUTE TERPENDEK MENUJU UNIT GAWAT DARURAT,” 2022.

T. Bernhardsen, Geographic information systems: an introduction. John Wiley & Sons, 2002.

I. B. G. W. A. Dalem, “Penerapan algoritma A*(Star) menggunakan graph untuk menghitung jarak terpendek,” J. Resist. (Rekayasa Sist. Komputer), vol. 1, no. 1, hal. 41–47, 2018.

T. Syahputra, J. Halim, dan K. Perangin-angin, “Penerapan Data Mining Dalam Memprediksi Tingkat Kelulusan Uji Kompetensi ( UKOM ) Bidan Pada STIKes Senior Medan Dengan Menggunakan Metode Regresi Linier Berganda,” Sains dan Komput., vol. 17, no. 1, hal. 1–7, 2018..