Institusion
Universitas Nahdlatul Ulama Sunan Giri
Author
ELVINA ROHMATIN (STUDENT ID : 2120170078)
Hastie Audytra (LECTURER ID : 0708049004)
Sunu Wahyudhi (LECTURER ID : 0709058902)
Subject
005 Pemrograman komputer, program dan data
Datestamp
2022-05-10 02:09:02
Abstract :
Judul ini terbentuk dilatar belakangi oleh hasil dari keresahan yang dirasakan oleh penulis sekaligus salah satu penikmat dari layanan jasa deliver order yang ada di kecamatan rengel atau sering disebut dengan JDOR. Jasa delivery order ini masih menggunakan pengetahuan pengantar untuk menentukan jalur delivery. Sehingga dirasa kurang efektif dan efisien. Akibat dari hal tersebut membutuhkan waktu yang lama dan boros biaya, yang pada akhirnya berdampak pada biaya ongkos kirim. Untuk mengatasi masalah tersebut, maka solusi yang dapat dilakukan adalah bagaimana merancang sistem optimasi jalur delivery terpendek di kecamatan rengel dengan menggunakan Metode Algoritma Dijkstra. Tujuan yang hendak dicapai dari dalam penelitian ini untuk menerepkan metode tersebut yang berguna dalam system penentuan rute optimal dalam delivery untuk membantu memberikan informasi mengenai pemilihan jalur terpendek. Algoritma Dijkstra ialah suatu Algoritma untuk menentukan jarak terpendek antara vertex dengan graf berbobot. Sehingga algoritma tersebut sangat cocok diimplementasikan dalam mencari rute optimal untuk delivery order. Hasil dari algoritma tersebut dapat membantu memberikan rute terpendek dari node ? node yang dituju. Sehingga yang diharapkan proses delivery dapat lebih efisien karena adanya jarak tempuh yang lebih singkat dan juga dapat menghemat waktu sekaligus bahan bakar.