Abstrak – UD. Sumber Es Kristal Kudus merupakan perusahaan penghasil es kristal (ice tube) yang melayani 57 outlet di wilayah Kudus dengan menggunakan armada mobil box berkapasitas 700 kg dan motor berkeranjang berkapasitas 60 kg. Distribusi es kristal saat ini masih dilakukan secara acak tanpa perhitungan rute optimal, sehingga menyebabkan keterlambatan pengiriman, sebagian produk mencair, serta tingginya biaya operasional. Penelitian ini bertujuan menyusun usulan rute distribusi yang efisien untuk meminimalkan waktu tempuh dan biaya pengiriman, memaksimalkan kapasitas kendaraan pada travelling salesman problem (TSP). Metode yang digunakan yaitu Nearest Neighbour yang melibatkan analisis koordinat geografis outlet, perhitungan jarak antar titik, serta algoritma optimasi rute. Hasil penelitian didapatkan pengelompokan rute berdasarkan saving jarak memiliki penghematan total jarak sebesar 9,572 KM dengan persentase penghematan 8%, total waktu tempuh sebesar 28 menit dengan penghematan sebesar 5% dan biaya distribusi sebesar Rp 14.052,00 dengan persentase penghematan sebesar 15%.

Kata kunci : Distribusi, Travelling Salesman Problem (TSP), Nearest Neighbour, Es Kristal