Permasalahan pendistribusian pada PT. Rocky Wiraindo Prima Gorontalo merupakan faktor-faktor yang berpengaruh dalam kelancaran suatu proses distribusi antara lain system distribusi, penentuan rute distribusi dan alat transportasi. Transportasi mencerminkan seberapa cepat dan seberapa tepat produk dapat berpindah dari satu tempat ketempat yang lain. Ditunjukan sebagai time in transit, ketepatan waktu dalam pengangkutan dan ketepatan jasa (consistency of service). Jika suatu produk tidak tersedia pada saat dibutuhkan akan terjadi kerugian yang tidak terhitung, seperti kehilangan penjualan, ke tidakpuasan konsumen, kehilangan kepercayaan konsumen dan keterlambatan produksi. Hasil penentuan jalur terpendek nantinya akan menjadi pertimbangan dalam menunjukkan jalur yang ditempuh oleh armada pendistribusian barang pada PT. Rocky Wiraindo Prima Gorontalo dengan bantuan system informasi geografis. Dalam penyelesaian pencarian rute terdekat ini dapat menggunakan Metode Dijkstra. Metode ini dapat menyelesaikan pencarian rute terpendek dari sebuah verteksasal (PT. Rocky Wiraindo Prima Gorontalo) ke vertek stujuan (Outlet-outlet) dalam suatu graf berbobot.