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.
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.
