EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Sistem Informasi Geografis Berbasis Web Untuk Pemetaan Penerima BPJS Dengan Algoritma Dijkstra

Muhamad Reynaldi Rendi, Rachmat Wahid Saleh Insani, Asrul Abdullah

Pseudocode · 28.02.2026 · 13 (1) · 75-81

DOI: 10.33369/pseudocode.13.1.75-81 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Pseudocode, online erschienen am 28.02.2026. Verfasst von Muhamad Reynaldi Rendi und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Sungai Raya Village apparatus faces challenges in the efficiency and accuracy of services for BPJS beneficiaries due to the absence of an integrated location mapping platform and an optimal method for determining visit routes. This research aims to design and build a functional web-based Geographic Information System (GIS) to interactively visualize the distribution of BPJS recipients' locations and to implement Dijkstra's Algorithm to determine the shortest route from the village office to the recipients' locations. The system was developed using the Laravel framework with a MySQL database and a Leaflet.js map interface, following the Waterfall development methodology. The research results indicate that the system successfully maps recipient data accurately with filtering features based on hamlet and membership status. Dijkstra's Algorithm is proven to provide valid and reliable shortest routes, verified through comparison with Google Maps, despite differences in results caused by discrepancies in road network data and algorithmic objectives. Based on Black Box testing, all system functionalities perform as expected, and the User Acceptance Testing (UAT) results with village officials achieved a score of 81.75%, indicating that the system is very well-received and can be effectively utilized to support the efficiency of verification, monitoring, and field visit planning activities.

Zitieren

APA

Rendi, M. R., Insani, R. W. S., & Abdullah, A. (2026). Sistem Informasi Geografis Berbasis Web Untuk Pemetaan Penerima BPJS Dengan Algoritma Dijkstra. Pseudocode, 13(1), 75-81. https://doi.org/10.33369/pseudocode.13.1.75-81

Vancouver

Rendi MR, Insani RWS, Abdullah A. Sistem Informasi Geografis Berbasis Web Untuk Pemetaan Penerima BPJS Dengan Algoritma Dijkstra. Pseudocode. 2026;13(1):75-81. doi:10.33369/pseudocode.13.1.75-81

BibTeX
@article{Rendi2026,
  author = {Rendi, Muhamad Reynaldi and Insani, Rachmat Wahid Saleh and Abdullah, Asrul},
  title = {Sistem Informasi Geografis Berbasis Web Untuk Pemetaan Penerima BPJS Dengan Algoritma Dijkstra},
  journal = {Pseudocode},
  year = {2026},
  volume = {13},
  number = {1},
  pages = {75--81},
  doi = {10.33369/pseudocode.13.1.75-81}
}
Kostenlos starten →