Open AccessAlgoritma Dijkstra untuk Pendistribusian Carica Nida Food Wonosobo
Author(s) -
Hamdun Sulaiman,
Yuri Yuliani,
Evita Fitri,
Nuraeni Herlinawati,
Sri Watmah
Publication year - 2020
Publication title -
jurnal sistem dan teknologi informasi
Language(s) - English
Resource type - Journals
eISSN - 2620-8989
pISSN - 2460-3562
DOI - 10.26418/justin.v8i2.38223
Subject(s) - physics , dijkstra's algorithm , combinatorics , humanities , computer science , mathematics , shortest path problem , art , graph
Travelling Salesmen Problem (TSP) pencarian rute terdekat, waktu tercepat, minimalisir biaya distribusi, dan perjalanan yang hanya ditempuh satu kali dari setiap titik dan kembali ke titik awal. Studi kasus yang diteliti dari pendistribusian carica Nida Food yang memiliki banyak konsumen di toko-toko wonosobo. Dalam memecahkan permasalahan ini memakai algoritma dijkstra yang bekerja memakai prinsip greedy, setiap langkahnya dipilih berdasarkan nilai jarak terdekat dan kemudian menghubungkan simpul yang terpilih dengan membandingkan nilai jarak dari setiap node sehingga dapat menemukan jalur yang sangat efesien. Data yang kita dapat untuk pencarian rute pendistribusian ini dari penelitian sebelumnya yang mencari rute tependek dengan menggunakan algoritma berbeda yang menghubungkan 4 titik pendistribusian akan bergerak ke titik berikutnya dan akan berakhir di titik awal. Algoritma dijkstra ini tiidak memakan waktu yang cukup lama untuk menemukan rute terpendek untuk mendistribusikan produk carica dan hasil yang didapat sangat akurat. Informasi jalur yang akan dilalui menjadi tampilan dari hasil akhir.