Analisis Nearest Insert dan Nearest Neighbour

A. Analisis Nearest Insert Metode nearest insert menggunakan prinsip memilih toko yang kalau dimasukkan ke dalam rute yang sudah ada menghasilkan tambahan jarak yang minimum. Dari kasus diatas, maka: 1. Jakarta_2 a. Rute 1 Jarak Gudang Tebet Gudang = 6.2 + 6.3 = 12.5 km Jarak Gudang Jatinegara Gudang = 8.8 + 9.7 = 18.5 km Karena jarak yang dihasilkan minimum 12.5 km dari alternatif pertama, maka yang dikunjungi terlebih dahulu adalah Tebet sehingga diperoleh rute Gudang Tebet Jatingara Gudang. b. Rute 2 Jarak Gudang Senen Gudang = 4.7 + 4.5 = 9.2 km Karena jarak yang dihasilkan minimum 9.2 km, maka rutenya adalah Gudang Senen Gudang. 2. Jatim_3 a. Rute 1 Jarak Gudang-Ngargoyoso-Gudang = 46,8 + 46,8 = 93,6 km Jarak Gudang-Jatipurno-Gudang = 58,4 + 58,4 = 116,8 km Jarak Gudang-Sragen-Gudang = 55,5 + 55,5 = 101 km Karena jarak yang dihasilkan minimum 93,6 km dari alternatif pertama, maka yang dikunjungi terlebih dahulu adalah Ngargoyoso sehingga saat ini diperoleh rute Gudang-Ngargoyoso-Gudang. Dengan cara yang sama dapat mengevaluasi toko mana yang selanjutnya akan dikunjungi. Dari dua alternatif diperoleh sebagai berikut: Jarak Gudang-Ngargoyoso-Jatipurno-Gudang = 46,8 + 39,2 + 58,4 = 144,4 km Jarak Gudang-Ngargoyoso-Tangen-Gudang = 46,8 + 41,5 + 55,5 = 143,8 km Karena jarak yang dihasilkan minimum 143,8 km dari alternatif kedua, maka yang dikunjungi terlebih dahulu adalah Tangen sehingga diperoleh rute Gudang-Ngargoyoso-Tangen-Jatipurno-Gudang. b. Rute 2 Jarak Gudang-Cepogo-Gudang = 34,5 + 34,5 = 69 km Jarak Gudang-Kartasura-Gudang = 7,4 + 7,4 = 14,8 km Jarak Gudang-Jebres-Gudang = 8,9 + 8,9 = 17,8 km Karena jarak yang dihasilkan minimum 14,8 km dari alternatif kedua, maka yang dikunjungi terlebih dahulu adalah Kartasura sehingga saat ini diperoleh rute Gudang-Kartasura-Gudang. Dengan cara yang sama dapat mengevaluasi toko mana yang selanjutnya akan dikunjungi. Dari dua alternatif diperoleh sebagai berikut: Jarak Gudang-Kartasura-Cepogo-Gudang = 46,8 + 27,8 + 34,5 = 109,1 km Jarak Gudang-Kartasura-Jebres-Gudang = 46,8 + 14,9 + 8,9 = 70,6 km Karena jarak yang dihasilkan minimum 70,6 km dari alternatif kedua, maka yang dikunjungi terlebih dahulu adalah Jebres sehingga diperoleh rute Gudangkartasura-Jebres-Cepogo-Gudang.

B. Analisis Nearest Neighbour Metode nearest neighbor juga cukup sederhana. Prinsipnya selalu menambahkan toko yang jaraknya paling dekat dengan toko yang kita kunjungi terakhir. Dari kasus diatas, maka: 1. Jabar_2 c. Rute 1 Jarak Gudang-Cidadap = 166 km Jarak Gudang-Lembang = 174 km Karena jarak yang dihasilkan terdekat 166 km dari alternatif pertama, maka yang dikunjungi terlebih dahulu adalah Cidadap sehingga diperoleh rute Gudang-Cidadap-Lembang-Gudang. d. Rute 2 Jarak Gudang-Cibinong = 104 km Jarak Gudang-Cigugur = 321 km Karena jarak yang dihasilkan terdekat 104 km dari alternatif pertama, maka yang dikunjungi terlebih dahulu adalah Cibinong sehingga diperoleh rute Gudang-Cibinong-Cigugur-Gudang. e. Rute 3 Jarak Gudang-Kadudampit = 67,1 km Karena hanya ada satu alternatif dengan jarak yang dihasilkan yaitu 67,1 km, maka rute dapat langsung ditentukan yaitu Gudang-Kadudampit-Gudang. 2. Jateng_5 a. Rute 1 Jarak Gudang-Ngargoyoso = 46,8 km Jarak Gudang-Jatipurno = 58,4 km Jarak Gudang-Sragen = 55,5 km Karena jarak yang dihasilkan terdekat 46,8 km dari alternatif pertama, maka yang dikunjungi terlebih dahulu adalah Ngargoyoso sehingga saat ini diperoleh rute Gudang-Ngargoyoso Dengan cara yang sama dapat mengevaluasi toko mana yang selanjutnya akan dikunjungi. Dari dua alternatif diperoleh sebagai berikut: Jarak Gudang-Ngargoyoso-Jatipurno = 46,8 + 39,2 = 86 km Jarak Gudang-Ngargoyoso-Tangen = 46,8 + 41,5 = 88,3 km Karena jarak yang dihasilkan terdekat 143,8 km dari alternatif pertama, maka yang dikunjungi terlebih dahulu adalah Jatipurno sehingga diperoleh rute Gudang-Ngargoyoso-Jatipurno-Tangen-Gudang. b. Rute 2 Jarak Gudang-Cepogo = 34,5 km Jarak Gudang-Kartasura = 7,4 km Jarak Gudang-Jebres = 8,9 km Karena jarak yang dihasilkan terdekat 7,4 km dari alternatif kedua, maka yang dikunjungi terlebih dahulu adalah Kartasura sehingga saat ini diperoleh rute Gudang-Kartasura. Dengan cara yang sama dapat mengevaluasi toko mana yang selanjutnya akan dikunjungi. Dari dua alternatif diperoleh sebagai berikut: Jarak Gudang-Kartasura-Cepogo = 46,8 + 27,8 = 74,6 km Jarak Gudang-Kartasura-Jebres = 46,8 + 14,9 = 61,7 km Karena jarak yang dihasilkan terdekat 70,6 km dari alternatif kedua, maka yang dikunjungi terlebih dahulu adalah Jebres sehingga diperoleh rute Gudangkartasura-Jebres-Cepogo-Gudang. c. Rute 3 Jarak Gudang-Wonosari = 11,8 km

Karena hanya ada satu alternatif dengan jarak yang dihasilkan yaitu 11,8 km, maka rute dapat langsung ditentukan yaitu Gudang-Wonosari-Gudang.