Reinaldy, Lian (2017) IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK PENGIRIMAN LOGISTIK (Studi Kasus: Kecamatan Kebon Jeruk). Undergraduate thesis, Universitas Satya Negara Indonesia.

	Text abstrak.pdf Download (2MB)
	Text bab 1.pdf Download (1MB)

Abstract

Dalam setiap kegiatan, sering dilakukan pengiriman logistik dari Kecamatan Kebon Jeruk ke setiap Kelurahan yang berada di wilayah Kecamatan Kebon Jeruk dengan mempertimbangkan efesiensi jarak, waktu dan biaya, sehingga diperlukan ketepatan dalam menentukan rute terpendek dan tercepat menuju ke setiap Kelurahan. Masalah yang dihadapi dalam pengiriman logistik dari kecamatan kebon jeruk menuju kelurahan masih dengan cara mencari rute yang biasa dilalui oleh pengemudi, sehingga pengiriman tidak di mulai dari kelurahan yang terdekat menuju kelurahan terjauh yang membuat tidak efisiennya waktu dalam pengiriman logistik. penelitian ini dimaksudkan untuk membuat sistem pencarian rute terpendek rute terpendek dengan mengimpelentasikan algoritma dijkstra. Algoritma dijkstra adalah jenis algoritma optimasi yang memecahkan permasalahan solusi optimum dan sebuah algoritma yang dipakai dalam memecahkan permasalahan rute terpendek untuk sebuah graph berarah dengan bobot–bobot sisi yang bernilai positif.

Actions (login required)

View Item