TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus J&T Rungkut, Surabaya)

Shortest path atau rute terpendek merupakan permasalahan yang dapat menemukan rute dalam graf dengan bobot sisi tertentu yang memiliki total bobot minimum, banyak algoritma yang dapat digunakan untuk mengatasi permasalahan rute terpendek ini salah satunya pada penelitian ini yang menerapkan algoritma Dijkstra dalam menentukan rute terpendek untuk kurir J&T Rungkut, Surabaya, dalam konteks Travelling Salesman Problem (TSP). Algoritma Dijkstra dipilih karena kemampuannya dalam menyelesaikan masalah rute terpendek pada graf berbobot dan berarah dengan bobot positif. Penelitian ini bertujuan untuk mengetahui berapa efisiensi Algoritma Dijkstra dalam menentukan rute terpendek, dengan menampilkan peta interaktif yang mempertimbangkan jarak tempuh sehingga berguna untuk mengoptimalkan pekerjaan kurir dalam mengantar barang. Hasil penelitian menunjukkan bahwa algoritma Dijkstra secara konsisten meningkatkan efisiensi jarak yang diambil oleh kurir, dengan tingkat efisiensi jarak yang bervariasi dari 1,4% pada skenario 1 kurir 9 yang merupakan efisiensi jarak terendah hingga efisiensi jarak tetinggi yaitu 48,6% pada skenario 3 kurir 10. Sehingga rata-rata dari semua skenario menghasilkan efisiensi jarak sebesar 21,82% jika menggunakan algoritma Dijkstra dalam mencari rute terpendek. Dalam tiga skenario yang dianalisis, algoritma Dijkstra menunjukkan potensi yang signifikan dalam memberikan solusi rute terpendek dibandingkan rute kurir itu sendiri. Oleh karena itu, pemilihan metode yang tepat harus mempertimbangkan kondisi spesifik untuk mencapai hasil yang optimal. Penelitian ini dapat memberikan kontribusi signifikan dalam petunjuk rute pengiriman bagi perusahaan jasa pengiriman dan dapat diimplementasikan secara luas.