APLIKASI PERHITUNGAN JARAK LINTASAN TEDEKAT DENGAN METODE DIJKSTRA

Barao, Rifky (2016) APLIKASI PERHITUNGAN JARAK LINTASAN TEDEKAT DENGAN METODE DIJKSTRA. Mahasiswa thesis, Politeknik Negeri Manado.

Text Rifky Barao.docx Download (500kB)

Abstract

Jarak dan waktu merupakan faktor penting dalam suatu perjalanan dari suatu tempat ke tempat lainnya.untuk menghemat jarak dan waktu tersebut dibutuhkan jalur terpendek. Dalam penghitungan jalur terpendek tersebut biasanya kita hanya menggunakan cara manual. Atas dasar masalah tersebut, penulis mencoba membuat suatu aplikasi perhitungan jarak lintasan terpendek dan waktu tercepat yang diharapkan dapat memberikan solusi yang efisien serta dilengkapi dengan google maps yang menunjukkan titik lokasi. Algoritma yang digunakan dalam aplikasi perhitungan jarak lintasan terpendek adalah algoritma Dijkstra. Dijkstra merupakan algoritma dengan prinsip greedy yang memecahkan masalah lintasan terpendek berdasarkan bobot terkecil pada suatu graf. Algoritma ini akan melakukan kalkulasi terhadap semua kemungkinan bobot titik dari setiap titik dan memilih bobot yang terkecil satu tahap demi tahap sampai pada titik tujuan. Aplikasi perhitungan jarak lintasan terpendek dan waktu tempuh tercepat ini memberikan kemudahan bagi user untuk menemukan jarak terpendek dan jarak terpendek lainnya apabila terjadi hambatan serta mengetahui waktu tempuh. Aplikasi ini menampilkan sebuah hasil perhitungan jarak terpendek dari satu titik ke titik lainnya sesuai dengan titik awal dan titik akhir yang telah dimasukkan sebelumnya. Untuk mengetahui waktu tempuh kita hanya perlu menginput nama jalan rusak, alasan jalan rusak berdasarkan jarak dan waktu. Implementasi pada aplikasi ini menggunakan bahasa pemograman PHP dan basis data MySQL. kata kunci : dijkstra, lintasan terpendek, php, mysql

Actions (login required)

View Item