Implementasi Algoritma Bellman-Ford Dalam Pencarian Sekolah Taman Kanak-Kanak (Tk) Terdekat Di Kota Medan Berbasis Sistem Informasi Geografis
ABSTRAK
Salah satu kebutuhan mendasar untuk mendapatkan masa depan yang lebih baik
adalah pendidikan. Taman Kanak-kanak merupakan pendidikan dasar formal yang
pertama kali didapatkan oleh seorang anak. Namun, belum semua orangtua
mengetahui letak sekolah TK terdekat yang satu dengan yang lainnya pada ruang
lingkup lokasi kerjanya sehingga terjadi ketidakefisenan untuk mengantar anak
menuju sekolah TK dan ke tempat kerja. Sehingga dibutuhkannya solusi untuk
mencari jarak sekolah terdekat antara lokasi kerja dengan sekolah TK. Terdapat
pilihan yang dapat ditempuh orangtua menuju sekolah taman kanak-kanak (TK) yang
ada di Kota Medan. Data sekolah TK yang akan ditampilkan adalah sekolah-sekolah
yang ruang lingkupnya memiliki jarak terdekat dengan lokasi kerja orangtua yang
berprofesi sebagai dosen ataupun staf pegawai yang bekerja di Universitas Sumatera
Utara. Jarak maupun rute menuju sekolah TK terdekat diambil dari google maps
dengan mengambil jumlah data sekolah sebanyak 10 buah yang nantinya dibuat dalam
verteks ke dalam graf yang bersifat statis. Daerah graf yang digunakan dalam
penyelesaian pencarian sekolah terdekat menggunakan peta yang diolah berbasis
sistem informasi geografis lalu diperoleh hasilnya dalam file .jpg. Hasil pencarian
sekolah TK menggunakan algoritma shortest path, yakni Algoritma Bellman-Ford
dengan menampilkan nilai jarak, rute dan real running time.
Kata kunci: Algoritma Bellman-Ford,Graf,Shortest Path, Taman Kanak-kanak.
Universitas Sumatera Utara
IMPLEMENTATION OF BELLMAN-FORD ALGORTIHM INA SEARCH OF
THE NEAREST KINDERGARTEN IN MEDAN CITY BASED ON
GEOGRAPHIC INFORMATION SYSTEM
ABSTRACT
One of the fundamental needs to get a better future is education. Kindergarten is the
first formal basic education obtained by a child. However, not all parents know the
location of the nearest kindergarten school with one another in area of work location
so that there is inefficiency to take the child to kindergarten school and to workplace.
So, it need a solution to find the closest school distance between work location and
kindergarten school. There is an option that can be taken by parents to a kindergarten
school in the city of Medan. The kindergarten school data that will be display are the
schools the area has the closest distance to the work location who work as a lecturer or
staff of employees who work at the Universitas Sumatera Utara. The distance and the
route to the nearest kindergarten school is taken from google maps by taking the
number of school data as many as 10 datas that will be made in the vertex in a static
graph. The area of graph used in the nearest school search completion using map
based information system and then obtained the result in file .jpg. Kindergarten school
search the results. The result of kindergarten search use the shortest path of some
kindergartens in Medan using the Bellman-Ford Algorithm by displaying real
distance, routes and real running time.
Keywords : Bellman-Ford Algorithm, Graph, Shortest Path, Kindergarten.
Universitas Sumatera Utara
Salah satu kebutuhan mendasar untuk mendapatkan masa depan yang lebih baik
adalah pendidikan. Taman Kanak-kanak merupakan pendidikan dasar formal yang
pertama kali didapatkan oleh seorang anak. Namun, belum semua orangtua
mengetahui letak sekolah TK terdekat yang satu dengan yang lainnya pada ruang
lingkup lokasi kerjanya sehingga terjadi ketidakefisenan untuk mengantar anak
menuju sekolah TK dan ke tempat kerja. Sehingga dibutuhkannya solusi untuk
mencari jarak sekolah terdekat antara lokasi kerja dengan sekolah TK. Terdapat
pilihan yang dapat ditempuh orangtua menuju sekolah taman kanak-kanak (TK) yang
ada di Kota Medan. Data sekolah TK yang akan ditampilkan adalah sekolah-sekolah
yang ruang lingkupnya memiliki jarak terdekat dengan lokasi kerja orangtua yang
berprofesi sebagai dosen ataupun staf pegawai yang bekerja di Universitas Sumatera
Utara. Jarak maupun rute menuju sekolah TK terdekat diambil dari google maps
dengan mengambil jumlah data sekolah sebanyak 10 buah yang nantinya dibuat dalam
verteks ke dalam graf yang bersifat statis. Daerah graf yang digunakan dalam
penyelesaian pencarian sekolah terdekat menggunakan peta yang diolah berbasis
sistem informasi geografis lalu diperoleh hasilnya dalam file .jpg. Hasil pencarian
sekolah TK menggunakan algoritma shortest path, yakni Algoritma Bellman-Ford
dengan menampilkan nilai jarak, rute dan real running time.
Kata kunci: Algoritma Bellman-Ford,Graf,Shortest Path, Taman Kanak-kanak.
Universitas Sumatera Utara
IMPLEMENTATION OF BELLMAN-FORD ALGORTIHM INA SEARCH OF
THE NEAREST KINDERGARTEN IN MEDAN CITY BASED ON
GEOGRAPHIC INFORMATION SYSTEM
ABSTRACT
One of the fundamental needs to get a better future is education. Kindergarten is the
first formal basic education obtained by a child. However, not all parents know the
location of the nearest kindergarten school with one another in area of work location
so that there is inefficiency to take the child to kindergarten school and to workplace.
So, it need a solution to find the closest school distance between work location and
kindergarten school. There is an option that can be taken by parents to a kindergarten
school in the city of Medan. The kindergarten school data that will be display are the
schools the area has the closest distance to the work location who work as a lecturer or
staff of employees who work at the Universitas Sumatera Utara. The distance and the
route to the nearest kindergarten school is taken from google maps by taking the
number of school data as many as 10 datas that will be made in the vertex in a static
graph. The area of graph used in the nearest school search completion using map
based information system and then obtained the result in file .jpg. Kindergarten school
search the results. The result of kindergarten search use the shortest path of some
kindergartens in Medan using the Bellman-Ford Algorithm by displaying real
distance, routes and real running time.
Keywords : Bellman-Ford Algorithm, Graph, Shortest Path, Kindergarten.
Universitas Sumatera Utara