PENENTUAN RUTE TERDEKAT PADA DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA EUCLUDEAN DISTANCE DAN DJIKSTRA

---

ABSTRAK

Pada proses bisnis, transportasi dan distribusi merupakan dua komponen yang
mempengaruhi keunggulan kompetitif suatu perusahaan karena penurunan biaya
transportasi dapat meningkatkan keuntungan perusahaan secara tidak langsung. Salah satu
strategi yang dapat digunakan adalah perencanaan dan penentuan rute secara tepat. Oleh
karena itu masalah yang harus dilakukan oleh perusahaan adalah pemilihan rute distribusi
yang benar-benar optimal.Pada perusahaan distribusi ini dalam penentuan rute masih
dilakukan secara manual oleh karena itu dibuatlah sistem pendukung keputusan untuk
menentukan rute menggunakan Algoritma Euclidean Distance dan Djikstra. Algoritma
Euclidean distance adalah perhitungan jarak dari 2 buah titik dalam Euclidean space
sedangkan Djikstra menentukan jalur terpendek antar node dengan berdasar pada basis
penghitungan "dari satu node menuju seluruh node". Sistem ini memiliki hanya satu
node awal sebagai titik pengiriman yang terpisah dengan empat node akhir
pengiriman.Hasil uji coba dari penilitian yang dilakukan sebanyak 15 kali percobaan
dihasilkan akurasi data sebesar 86,7%.


Kata Kunci :Rute Terdekat, Sistem Pendukung Keputusan, Algoritma Euclidean Distance,
Djikstra.

---

Ketersediaan

S13-1931

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

193

Penerbit

Surabaya : ITATS., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

:Rute Terdekat, Sistem Pendukung Keputusan
Algoritma Euclidean Distance,
Djikstra.

Info Detail Spesifik

NPM : 13.2012.1.90082 NILAI : B+

Pernyataan Tanggungjawab

PEMBIMBING : Budanis Dwi Meilani, ST. M.Kom

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar