SISTEM INFORMASI RUTE TERDEKAT KE LOKASI PERUMAHAN PT. ANUGRAH DIRGANTARA PERKASA MENGGUNAKAN METODE BELLMAN-FORD

Abstract

Jarak dari suatu perumahan dapat diketahui jarak tempuh minimum untuk mencapai suatu tempat. Persoalan lintasan terpendek yaitu menemukan lintasan terpendek antara dua atau beberapa simpul lebih yang berhubungan Tujuannya memberikan informasi pencarian rute terdekat menuju perumahan untuk memudahkan para pencari menemukan rute terdekat ke perumahan yang dituju. Algoritma Bellman – Ford menghitung jarak terpendek (dari satu sumber) pada sebuah graph berbobot, dimana dari satu sumber menghitung semua jarak terpendek yang berawal dari satu titik node. Aplikasi ini menggunakan bahasa pemrograman PHP dan MySQL. Adapun manfaat yang diperoleh dari sistem yang dirancang adalah hasil perhitungan dengan menggunakan metode Bellman-Ford dapat memberikan informasi kepada masyarakat atau pengguna dalam menentukan jarak terpendek dari perumahan lainnya. Untuk pembuatan aplikasi ini digunakan bahasa pemrograman PHP dan MySql sebagai sistem penyimpanan data atau database.