ANALISIS PENCARIAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALGORITMA BELLMAN-FORD (Studi Kasus: Pengantaran Paket Pos di Kecamatan Pontianak Kota)

Abstract

PT. Pos Indonesia adalah salah satu Badan Usaha Milik Negara (BUMN) yang bergerak dalam bidang jasa pelayanan lalu lintas berita, uang dan barang dengan memiliki jaringan pelayanan terbesar dan tersebar di seluruh pelosok tanah air. Penentuan lintasan terpendek dalam pengantaran barang menjadi masalah bagi jasa pengiriman barang untuk mempercepat pengiriman barang ke tempat tujuan. Algoritma Bellman-Ford digunakan untuk menyelesaikan permasalahan lintasan terpendek. Algoritma Bellman-Ford menghitung semua jarak terpendek yang berawal dari satu simpul pada  graf berbobot. Tujuan dari penelitian ini adalah mengkaji dan mengaplikasikan algoritma Bellman-Ford untuk menentukan lintasan terpendek pengantaran paket pos dari Kantor Pos pusat Kalimantan Barat ke Kantor Pos Rahadi Usman. Data yang digunakan dalam penelitian ini berupa data tentang lintasan pengiriman paket Pos. Simpul merepresentasikan 2 kantor Pos dan persimpangan antara jalan atau gang, dan sisi merepresentasikan lintasan yang  menghubungkan antara simpul satu dengan simpul yang lainnya. Bobot pada graf merepresentasikan jarak (meter) antara simpul satu dengan simpul yang lain. Hasil dari penelitian ini diperoleh lintasan terpendek yang dimulai dari kantor Pos pusat Kalimantan Barat melewati Jl. Sultan Abdurahman, Jl. Tengku Umar, Jl. Hos. Cokroaminoto, Jl. Patimura dan melewati Jl. Zainudin sampai ke tempat tujuan yaitu kantor Pos Rahadi Usman dengan jarak 2870 meter.

Kata Kunci: Bellman-Ford, PT. Pos Indonesia, Lintasan Terpendek