UIAUIA

Matematika SainsMatematika Sains

Penelitian ini meneliti tentang penentuan lintasan terpendek dan lintasan tercepat dalam pendistribusian barang PT. Sumber Alfaria Trijaya Tbk Pekanbaru dengan menggunakan Algoritma Prim. Data dan informasi yang mencakup semua lintasan yang menghubungkan alfamart-alfamart diperoleh melalui aplikasi google maps. Data mini digunakan untuk membangun model awal berupa graf berbobot terhubung. Dengan menggunakan Algoritma Prim, dilakukan optimalisasi model lintasan, sehingga diperoleh minimum spanning tree. Berdasarkan minimum spanning tree ini diperoleh lintasan terpendek dan lintasan tercepat dari PT.Sumber Alfaria Trijaya berturut-turut 25,5 km dan 50 menit.

Lintasan terpendek dan lintasan tercepat dari PT.Sumber Alfaria Trijaya Tbk Pekanbaru berturut-turut adalah 25,5 km dan 50 menit.Lintasan terpendek yang dihasilkan lebih efisien dibandingkan rute pada aplikasi google maps yang mencapai 44,1 km.Sementara itu, lintasan tercepat yang diperoleh setara dengan rute tercepat di google maps, yaitu 1 jam 15 menit.

Pertama, perlu dikaji apakah penerapan Algoritma Prim tetap efektif jika jumlah titik distribusi diperluas hingga lebih dari 20 lokasi, mengingat kompleksitas komputasi dan kemungkinan perubahan struktur rute optimal. Kedua, penelitian lanjutan dapat mengevaluasi dampak dinamika lalu lintas harian terhadap hasil minimum spanning tree, dengan memasukkan data waktu tempuh berbasis waktu nyata dari aplikasi navigasi. Ketiga, dapat dieksplorasi integrasi Algoritma Prim dengan sistem manajemen armada untuk menguji efisiensi distribusi secara menyeluruh, termasuk alokasi kendaraan dan jadwal pengiriman, guna menilai pengurangan biaya operasional secara nyata dalam skenario dunia nyata.

  1. #algoritma prim#algoritma prim
  2. #integrasi algoritma#integrasi algoritma
Read online
File size477.82 KB
Pages11
Short Linkhttps://juris.id/p-3al
Lookup LinksGoogle ScholarGoogle Scholar, Semantic ScholarSemantic Scholar, CORE.ac.ukCORE.ac.uk, WorldcatWorldcat, ZenodoZenodo, Research GateResearch Gate, Academia.eduAcademia.edu, OpenAlexOpenAlex, Hollis HarvardHollis Harvard
DMCAReport

Related /

ads-block-test