Jurnal Transportasi
Vol. 17 No. 1 (2017)

PENENTUAN RUTE PENDISTRIBUSIAN GAS LPG DENGAN METODE ALGORITMA NEAREST NEIGHBOUR

Dian Kurniawati (Unknown)
Agus Riyanto (Unknown)
Nurul Hidayati (Unknown)
Alfia Magfirona (Unknown)



Article Info

Publish Date
11 Sep 2017

Abstract

Abstract This article is focused on the comparison of the characteristics of route service between the existing conditions and the results of the Nearest Neighbour Method. The parameters used to compare consist of total distance and total travel time used in the distribution of the LPG gas cylinders. To answer the problems associated with the Nearest Neighbour Method, the initial data should be prepared are distance matrix, and savings matrix. The results were obtained: Total distance distribution of the existing condition is 2,071.2 km with a total travel time of 66 hours 6 minutes. The values are different from the Nearest Neighbour Method calculation, in which a total distance of 1,483.6 km of distribution obtained with a total travel time of 59 hours 49 minutes. Based on these results, it can be concluded that the Nearest Neighbour Method produces a better route characteristic. Keywords: Nearest Neighbour Method, route service, distance distribution, travel time       Abstrak Artikel ini difokuskan pada perbandingan karakteristik layanan rute antara kondisi eksisting dan hasil analisis menggunakan Metode Nearest Neighbour. Parameter yang digunakan untuk membandingkan terdiri atas jarak total dan total waktu perjalanan yang digunakan dalam distribusi tabung gas LPG. Untuk menjawab masalah yang terkait dengan Metode Nearest Neighbour, data awal yang harus disiapkan adalah matriks jarak dan tabungan matriks. Hasil yang diperoleh: Jumlah distribusi jarak kondisi yang ada adalah 2.071,2 km dengan total waktu tempuh 66 jam 6 menit. Nilai-nilai yang berbeda dari perhitungan Metode Nearest Neighbour, ketika total jarak 1.483,6 km dari distribusi diperoleh dengan total waktu tempuh 59 jam 49 menit. Berdasarkan hasil tersebut, dapat dinyatakan bahwa Metode Nearest Neighbour menghasilkan karakteristik rute yang lebih baik. Kata-kata kunci: Nearest Neighbour Method, layanan rute, distribusi jarak, waktu tempuh            

Copyrights © 2017






Journal Info

Abbrev

journaltransportasi

Publisher

Subject

Transportation

Description

Jurnal Transportasi adalah jurnal ilmiah di bidang ilmu transportasi yang diterbitkan tiga kali setahun oleh Forum Studi Transportasi antar-Perguruan Tinggi (FSTPT). Makalah-makalah yang dimuat di jurnal ini merupakan makalah-makalah terbaik dari Simposium FSTPT yang diadakan setiap tahun. Selain ...