Optimasi Rute Terpendek dengan Algoritma Dijkstra pada Layanan Pengiriman Produk Gerai Makanan Cepat Saji (Studi Kasus : KFC Kecamatan Sukasari, Bandung)

Agustianto Mur Kusuma, - (2016) Optimasi Rute Terpendek dengan Algoritma Dijkstra pada Layanan Pengiriman Produk Gerai Makanan Cepat Saji (Studi Kasus : KFC Kecamatan Sukasari, Bandung). S1 thesis, Universitas Pendidikan Indonesia.

	Text S_KOM_0905908_Title.pdf Download (102kB)
	Text S_KOM_0905908_Abstract.pdf Download (250kB)
	Text S_KOM_0905908_Table_Of_Content.pdf Download (219kB)
	Text S_KOM_0905908_Chapter1.pdf Download (333kB)
	Text S_KOM_0905908_Chapter2.pdf Restricted to Staf Perpustakaan Download (219kB)
	Text S_KOM_0905908_Chapter3.pdf Download (297kB)
	Text S_KOM_0905908_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB)
	Text S_KOM_0905908_Chapter5.pdf Download (88kB)
	Text S_KOM_0905908_Bibliography.pdf Download (213kB)

Abstract

Jarak menjadi salah satu parameter yang menentukan pemilihan rute yang diambil dalam permasalahan penentuan rute terpendek. Suatu optimasi dilakukan dengan algoritma tertentu agar rute yang diambil memiliki nilai atau bobot yang optimum. Algoritma yang dipakai peneliti untuk menentukan rute terpendek ialah Algoritma Dijkstra. Optimasi rute terpendek ini peneliti terapkan pada gerai-gerai KFC Kecamatan Sukasari dengan tujuan memberi rute terpendek untuk kurir dan juga membantu call center menemukan gerai terdekat yang bertugas mengirimkan produk ke konsumen. Dalam penelitian ini peneliti memodelkan data berupa titik-titik terbubung yang merepresentasikan lokasi berupa titik jalan, persimpangan, maupun perumahan ke dalam sebuah graf berarah. ;--- Distance become one of many parameters which determine selection of the routes taken in shortest routes problem. An optimization is done with a certain algorithm so that the route taken will have an optimum value or weight. In this occasion, researcher used an algorithm to determine the shortest route, an algorithm called Dijkstra Algorithm. Researcher apply the shortest route optimization at KFC outlets in District Sukasari in order to provide the shortest route to the courier and also help call centers find nearby outlets in charge of sending the products to the consumers. In this study, researcher use a model in forms of connected dots that represent locations such as waypoints, intersections, and housing into a directed graph.

Item Type:	Thesis (S1)
Additional Information:	No. Panggil : S KOM AGU o-2019; Pembimbing : I. Jajang Kusnendar II. Eddy Prasetyo Nugroho; NIM : 0905908
Uncontrolled Keywords:	Distance, Shortest Route, Dijkstra, Jarak, Rute Terpendek.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General)
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	salsabila
Date Deposited:	09 Jan 2020 08:26
Last Modified:	09 Jan 2020 08:26
URI:	http://repository.upi.edu/id/eprint/44385

Actions (login required)

View Item