Berdasarkan laporan pertanggungjawaban penelitian Hibah Dipa LPPM Unindra mengenai pencarian
jalur terpendek yang pernah dilakukan penulis pada penelitian sebelumnya dengan judul Analisa
Efektifitas Jalur Terpendek Menggunakan Metode Algoritma Semut Dan Pendekatan LeadTime :
Studi Kasus Toko Gamis Murah Jakarta pada tahun 2014 masih jauh dari sempurna, terutama pada
pemilihan jalur yang dimana dilakukan secara acak sehingga peluang jalur yang keluar dipilih bersifat
satu kali dalam satu siklus. Ini akan mengakibatkan iterasi yang dilakukan untuk pencarian jalur
terpendek akan lebih lama. Tujuan penelitian ini adalah memodifikasi Algoritma pencarian jalur
terpendek dengan menyisipkan Algoritma Fuzzy C-Means ke dalam probabilitas pemilihan titik
(node) Algoritma Semut sehingga memungkinkan jalur yang dipilih selama siklus berjalan secara
kontinu, sehingga iterasi yang dilakukan dalam perhitungan pencarian jalur terpendek tidak terlalu
lama karena lebih cepat mendapatkan konvergensi nilai jalur. Penelitian ini mengambil data kualitatif
dari jalur pengiriman barang pelanggan Toko Gamis Murah Jakarta, dimana hasil yang didapatkan
adalah Jalur C-G-F-E-D-B-A (32,5 km) dengan probabilitas jalur yang keluar 100%, D-F-E-G-C-B-A
(34,6 km) dengan probabilitas jalur yang keluar 93,75% dan F-G-E-D-C-B-A (37,5 km) dengan
probabilitas jalur yang keluar 93,75%.