Author (Penulis)

RETYANA FITARIA EKASARI
Universitas Nusantara PGRI Kediri

Author Identity (NPM)

12.1.01.05.0101

Abstract

ABSTRAK PT Kharisma Suma Jaya Sakti sangat memerlukan cara menentukan lintasan terpendek Untuk pengiriman barang. Algoritma Dijkstra merupakan salah satu algoritma dalam teori graph yang digunakan untuk memecahkan permasalahan lintas terpendek berdasarkan bobot terkecil dari suatu titik ke titik yang lain. Dengan cara menentukan lintas terpendek menggunakan Algoritma Dijkstra PT Kharisma Suma Jaya Sakti dapt meminimalisir biaya dan waktu yang diperlukan dalam pengiriman barang. Permasalahan dalam penulisan penelitian ini adalah (1) Bagaimana penyusunan rute PT Kharisma Suma Jaya Sakti dalam bentuk Graph berbobot?; (2) Bagaimana menemukan lintasan terpendek dengan menggunakan Algoritma Dijkstra pada pengiriman barang PT Kharisma Suma Jaya Sakti?. Pengambilan data dalam penelitian ini dilakukan dengan cara mencari data nyata di PT Kharisma Suma Jaya Sakti, selanjutnya pengukuran jarak tempuh menggunakan Odometer, kemudian penyusunan rute dari data yang diperoleh dan mencari lintasan terpendek menggunakan Algoritma Dijkstra. Berdasarkan hasil penelitian dapat disimpulkan bahwa (1) Berdasarkan pengambilan data yang diperoleh, penyusunan rute PT Kharisma Suma Jaya Sakti dengan masing-masing titik dengan sebuah sisi dapat disusun dalam bentuk Graph berbobot: (2) Membandingkan bobot masing-masing lintasan sehingga diambil nilai perbandingan yang paling kecil. Sehingga Algoritma Dijkstra secara otomatis akan mencari jalur terpendek dari rute tersebut. Saran yang dapat diberikan dari hasil penelitian ini adalah sebagai perbandingan dalam memilih lintasan terpendek pada saat pengiriman barang pada PT Kharisma Suma Jaya Sakti. Kata Kunci: Algoritma Dijkstra, Lintasan Terpendek

Keyword

a

Reference

PUBLISHED

2017-02-14

JOURNAL

Simki-Techsain

ISSN

2599-3011

ISSUE

Download PDF

Download PDF Kembali Home