PENERAPAN METODE ALGORITMA BELLMAN – FORD DALAM APLIKASI PENCARIAN LOKASI PERSEROAN TERBATAS DI PT. JAKARTA INDUSTRIAL ESTATE PULOGADUNG (PT. JIEP)

Abstract

Kemacetan yang terjadi selama perjalanan sering mengganggu kegiatan sehari-hari. Setiap manusia ingin sampai ke tujuan dengan tepat waktu. Tetapi sering kali kemacetan menyebabkan keinginan manusia terhambat. Oleh karena itu, dibutuhkan suatu cara untuk menanggulangi masalah tersebut yaitu dengan mengetahui 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 perusahaan di Kawasan Industri Pulogadung untuk memudahkan para pencari posisi perseroan terbatas menemukan letak perseroan terbatas 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. OpenStreetMap adalah sebuah proyek berbasis web untuk membuat peta seluruh dunia yang gratis dan terbuka, dibangun sepenuhnya oleh sukarelawan dengan melakukan survey menggunakan GPS, mendigitasi citra satelit, dan mengumpulan serta membebaskan data geografis yang tersedia di publik. Open Source Routing Machine atau OSRM adalah C ++ pelaksanaan mesin routing kinerja tinggi untuk jalur terpendek di jaringan jalan. Output berupa jarak terpendek dari titik awal pengguna berada sampai ke titik tujuan pengguna.