ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulSISTEM INFORMASI GEOGRAFIS JALUR TERPENDEK PENGANTARAN BARANG MENGGUNAKAN ALGORITMA BELLMAN-FORD DAN DIJKSTRA (STUDI KASUS J&T KOTA PALU) |
| Nama: RINI SEPTIANI |
| Tahun: 2024 |
| Abstrak Permintaan terhadap jasa pengiriman barang (jasa ekspedisi) saat ini berkembang sangat pesat sehingga mendukung banyaknya perusahaan e-commerce yang bermunculan di Indonesia. Dalam proses pengiriman seringkali terjadi keterlambatan pengiriman karena jalur pengiriman yang acak dari kurir jasa pengiriman. Perkembangan teknologi informasi khususnya teknologi komputer dapat dimanfaatkan untuk memecahkan permasalahan di berbagai bidang pekerjaan. Penelitian ini bertujuan untuk melakukan optimasi penentuan rute Pengiriman Barang dengan menggunakan Algoritma Bellman-Ford dan Dijkstra. Studi kasus dilakukan pada Jasa Pengiriman Barang J&T di Kota Palu, Sulawesi Tengah. Data yang digunakan dalam penelitian ini adalah data jarak antar titik lokasi pengiriman barang yang diambil dari Google Maps. Penelitian ini dilakukan dengan mengumpulkan data jarak antara titik sumber dengan lokasi pengiriman barang. Dengan menggunakan Algoritma Bellman-Ford dan Dijkstra, Algoritma Bellman-Ford digunakan untuk menangani graf yang berbobot negatif dan mendeteksi siklus negatif, sedangkan Algoritma Dijkstra lebih efisien pada graf yang berbobot positif, dengan fokus mencari jalur terpendek dari satu titik ke seluruh titik lainnya, jarak dan waktu yang diperlukan untuk pengiriman barang dapat diminimalkan sehingga efisiensi pengiriman barang dapat ditingkatkan. |