Optimasi Rute Terpendek dengan Algoritma Dijkstra pada Layanan Pengiriman Produk Gerai Makanan Cepat Saji (Studi Kasus : KFC Kecamatan Sukasari, Bandung)
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 terpende...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
2016-02-11.
|
| Subjects: | |
| Online Access: | Link Metadata |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 Description: | http://repository.upi.edu/44385/2/S_KOM_0905908_Title.pdf http://repository.upi.edu/44385/3/S_KOM_0905908_Abstract.pdf http://repository.upi.edu/44385/4/S_KOM_0905908_Table_Of_Content.pdf http://repository.upi.edu/44385/5/S_KOM_0905908_Chapter1.pdf http://repository.upi.edu/44385/6/S_KOM_0905908_Chapter2.pdf http://repository.upi.edu/44385/7/S_KOM_0905908_Chapter3.pdf http://repository.upi.edu/44385/8/S_KOM_0905908_Chapter4.pdf http://repository.upi.edu/44385/9/S_KOM_0905908_Chapter5.pdf http://repository.upi.edu/44385/10/S_KOM_0905908_Bibliography.pdf |