IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JARAK TERPENDEK DALAM PENDISTRIBUSIAN TELUR
Author (Penulis)
Mira Ardani
Universitas Nusantara PGRI Kediri
Author Identity (NPM)
12.1.03.02.0231
Abstract
Penelitian ini dilatar belakangi berdasarkan hasil penelitian pada salah satu distributor telur yang masih belum menggunakan pemilihan jarak untuk pendistribusian. Sehingga dalam pendistribusian telur ini sangat tidak efektif dan efesien. Akibatnya pendistribusian telur membutuhkan waktu yang lama dan biaya pendistribusian yang banyak.
Untuk mengatasi masalah yang terjadi diatas, maka dalam hal ini masalah yang dapat dirumuskan adalah bagaimana merancang sistem optimasi jalur pendistribusian telur menggunakan metode Algoritma Dijkstra? Tujuan yang hendak dicapai dalam penelitian ini untuk menerapkan Metode Algoritma Dijkstra dalam sistem optimasi jalur pendistribusian telur untuk mebantu memberikan informasi mengenai pemilihan jalur terpendek.
Aplikasi pencarian rute ini menggunakan algoritma dijkstra sebagai penghitung jarak terpendek. Algoritma dijkstra merupakan algoritma untuk menentukan jarak terpendek antar vertex dengan graf berbobot. Sehingga algoritma ini sangat cocok untuk diimplementasikan dalam mencari rute terpendek untuk pendistribusian telur.Aplikasi ini dibuat berbasis web dengan script PHP dan MySQL sebagai pengelola basis datanya.
Hasil dari algoritma dijkstra yaitu dapat membantu memberikan jarak terpendek dari suatu daerah ke daerah yang dituju. Sehingga pelaksanaan pendistribusian telur menjadi lebbih efesien karena jarak yang ditempuh menjadi lebih pendek.
Kata Kunci : algoritma dijkstra, rute terpendek, pendistribusian.