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)