Abstrak

Penentuan jalur terpendek merupakan suatu permasalahan optimasi yang sering dijadikan studi kasus bagi penelitian. Salah satu penerapan penentuan jalur terpendek  terdapat  pada  aplikasi  ojek  online  Go-Jek.  Probabilistic  Neural Network (PNN) digunakan untuk menentukan jalur terpendek dengan membagi data menjadi 2 yaitu data training dan data uji menggunakan 6-fold cross validation.  Tujuan  dari  penelitian  ini  adalah  untuk  membandingkan  tingkat akurasi PNN dan PNN-PSO dalam penentuan jalur terpendek. Hasil penelitian ini menunjukkan PNN dapat menghasilkan akurasi 100% dan ketika menggunakan PNN-PSO hasil akurasinya sama 100%. Hal ini menunjukan bahwa PNN dan PNN-PSO sangat baik dalam menentukan jalur terpendek.

Kata  kunci  :  GO-JEK,  Probabilistic Neural  Network  (PNN), Particle  Swarm Optimization (PSO)