APLIKASI SIMULASI RUTE TERDEKAT DENGAN PENERAPAN ALGORITMA DIJKSTRA BERBASIS WEBSITE

Informasi Buku

Dalam keseharian, sering sekali pengguna jalan kesulitan dalam menentukan rute paling tepat untuk mencapai tujuan. Hal ini dikarenakan kurangnya informasi sehingga pengguna jalan kesulitan dalam memilih rute yang lebih cepat, yang dapat mereka gunakan dalam mencapai tujuan.Penentuan rute terdekat, didapat berdasarkan pada jarak tempuh terdekat menuju tempat tujuan. Maka dibentuklah sebuah aplikasi simulasi rute terdekat dengan memanfaatkan algoritma dijkstra sebagaisalahsatualgoritmauntuk menentukan rute terdekat. AlgoritmaDijkstraadalahsalahsatualgoritma yang digunakanuntukmencarilintasanterpendekpadasebuahgraf.AlgoritmaDijkstramemakaiprinsipgreedy, yaitumencarisolusi optimum padasetiaplangkah yang dilalui, dengantujuanuntukmendapatkansolusiterbaik.AlgoritmaDijkstrasangatberpengaruhterhadapkerumitangrafsehinggamempengaruhiwaktu proses perhitungan, semakinbanyaktitikdalamgrafsemakinbanyakwaktu yang diperlukan. Aplikasi yang dibangun mengacukepadarancangansistemdanalgoritma yang diterapkan. Aplikasi ini mampumemberikanhasilrute yang sesuaidengan parameter yang diberikan. Proses pencarianrutetidakmemakanbanyakwaktu.