PENGEMBANGAN WEBSITE MARKETPLACE PENJUALAN BARANG ANTIK DAN BEKAS DENGAN MENGGUNAKAN ALGORITME DIJKSTRA DAN JACCARD COEFFICIENT

Perkembangan teknologi informasi telah mendorong munculnya platform marketplace sebagai solusi dalam memfasilitasi transaksi jual beli barang antik dan bekas secara online. Namun, pengguna masih menghadapi kendala dalam menemukan penjual terdekat serta barang yang sesuai dengan preferensi mereka akibat keterbatasan sistem pencarian dan rekomendasi yang tersedia. Penelitian ini bertujuan untuk mengembangkan sebuah website marketplace dengan mengintegrasikan algoritme Dijkstra dan Jaccard Coefficient guna meningkatkan efisiensi pencarian lokasi penjual terdekat dan akurasi rekomendasi produk. Algoritme Dijkstra digunakan untuk menentukan rute terpendek antara lokasi pengguna dan penjual, sementara Jaccard Coefficient digunakan untuk mengukur tingkat kesamaan preferensi dalam sistem rekomendasi produk. Hasil pengujian menunjukkan bahwa algoritme Dijkstra mampu menghasilkan rute dengan tingkat kesesuaian sebesar 84,61% dibandingkan dengan aplikasi navigasi Waze, serta waktu eksekusi yang sangat cepat. Sementara itu, sistem rekomendasi berbasis Jaccard Coefficient mencapai akurasi sebesar 77,53%, presisi 62,50%, dan recall 57,69%, yang menunjukkan bahwa sistem mampu memberikan rekomendasi produk yang relevan. Dengan demikian, penggabungan kedua algoritme ini dapat meningkatkan pengalaman pengguna, mempercepat proses transaksi, dan mendorong peningkatan kepuasan serta aktivitas dalam platform marketplace barang antik dan bekas.