JATI (Jurnal Mahasiswa Teknik Informatika)
Vol. 8 No. 3 (2024): JATI Vol. 8 No. 3

PENERAPAN ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK UNTUK JASA PENGIRIMAN BARANG DI PALANGKA RAYA

Christian Rufus, Edward (Unknown)
Rizkyaka Riyadi, Raydamar (Unknown)
Nugraha Hasibuan, Dicky (Unknown)
Christian, Efrans (Unknown)
Handrianus Pranatawijaya, Viktor (Unknown)



Article Info

Publish Date
06 May 2024

Abstract

Dengan pertumbuhan pesat industri e-commerce di Palangka Raya, perusahaan jasa pengiriman paket express menghadapi tuntutan pengiriman yang lebih cepat dan efisien. Salah satu tantangan utama adalah memilih rute pengiriman yang optimal untuk menghindari pemborosan waktu dan biaya akibat jarak tempuh yang jauh, waktu tempuh lama, dan konsumsi bahan bakar berlebih. Hal ini dapat berdampak pada kepuasan pelanggan dan daya saing perusahaan. Salah satu kunci untuk mencapai hal ini adalah dengan memilih rute pengiriman yang optimal. Algoritma Dijkstra adalah algoritma yang terkenal menemukan jalur terpendek antara dua titik. Penelitian ini berfokus mengimplementasikan algoritma Dijkstra untuk mengoptimalkan rute pengiriman paket express berdasarkan peta rute yang dimodelkan ke dalam bentuk graf. Algoritma ini akan digunakan untuk menemukan rute terpendek antara gudang paket express dan alamat tujuan. Hasil dari penelitian menunjukkan bahwa algoritma Dijkstra mampu menciptakan rute terpendek dari peta rute yang diberikan, sehingga menghemat waktu dan biaya pengiriman.

Copyrights © 2024






Journal Info

Abbrev

jati

Publisher

Subject

Computer Science & IT

Description

Adalah jurnal mahasiswa yang diterbitkan oleh Teknik Informatika Institut Teknologi Nasional Malang, sebagai media publikasi hasil Skripsi Mahasiswa Teknik Informatika ke khalayak luas, diterbitkan secara berkala 6 kali setahun pada bulan Februari, April, Juni, Agustus, Oktober, ...