Pencarian Jalur Terdekat Pada Pemetaan Sekolah Dasar Dengan Algoritma A-Star (A*) Berbasis Web

Authors

  • Jerisman Jhon Wesli Tambun Informatika; Fakultas Ilmu Komputer Universitas Bhayangkara Jakarta Raya
  • Herlawati Herlawati Informatika; Fakultas Ilmu Komputer Universitas Bhayangkara Jakarta Raya
  • Prima Dina Atika Informatika; Fakultas Ilmu Komputer Universitas Bhayangkara Jakarta Raya

DOI:

https://doi.org/10.31599/jsrcs.v3i1.1482

Keywords:

Algoritma A-Star (A*), Mustikajaya, Jalur Terdekat, Sekolah Dasar, Web

Abstract

Elementary school is the starting place for a child to start education and get various kinds of experiences. Elementary school is the highest level of education compared to Junior High School and Senior High School. The large number of elementary schools makes parents/guardians not know for sure where the elementary school is located. This makes parents/guardians not have many references to send their children to school in the future. Based on the existing problems, the author proposes a web-based geographic information system that uses the A-Star Algorithm (A*) to be used as a means of information and also to add references to parents/guardians. The A-Star Algorithm (A*) is a method to search for information about the distance to reach the destination by selecting the closest route. The result of this research is a web-based geographic information system that can provide information about 6 samples of elementary schools along with the location and the closest route that can be passed in the Mustikajaya District area.

Keywords: A-Star Algorithm (A*), Closest Route, Elementary School, Mustikajaya, Web

 

Abstrak

Sekolah Dasar merupakan tempat awal bagi seorang anak untuk memulai pendidikan dan mendapatkan berbagai macam pengalaman. Sekolah Dasar merupakan tingkat pendidikan yang paling banyak jumlahnya dibandingkan dengan Sekolah Menengah Pertama dan juga Sekolah Menengah Atas. Banyaknya keberadaan Sekolah Dasar membuat para orang tua/wali tidak mengetahui dengan pasti dimana saja lokasi Sekolah Dasar berada. Hal ini membuat para orang tua/wali tidak memiliki banyak referensi untuk menyekolahkan anaknya kelak. Berdasarkan masalah yang ada peneliti mengusulkan sebuah sistem informasi geografis berbasis web yang menggunakan Algoritma A-Star (A*) untuk dijadikan sarana informasi dan juga untuk menambah referensi para orang tua/wali. Algoritma A-Star (A*) adalah metode untuk melakukan pencarian informasi mengenai jarak untuk mencapai tujuan dengan pemilihan rute terdekat. Hasil dari penelitian ini adalah sebuah sistem informasi geografis berbasis web yang dapat memberikan informasi mengenai 6 sample Sekolah Dasar beserta lokasi dan jalur terdekat yang dapat dilalui di wilayah Kecamatan Mustikajaya.

Kata kunci: Algoritma A-Star (A*), Mustikajaya, Jalur Terdekat, Sekolah Dasar, Web

Downloads

Download data is not yet available.

Downloads

Published

2022-05-30

How to Cite

Tambun, J. J. W. ., Herlawati, H., & Atika, P. D. . (2022). Pencarian Jalur Terdekat Pada Pemetaan Sekolah Dasar Dengan Algoritma A-Star (A*) Berbasis Web. Journal of Students‘ Research in Computer Science, 3(1), 99–108. https://doi.org/10.31599/jsrcs.v3i1.1482

Issue

Section

Articles