Transportasi adalah persoalan penting bagi masyarakat kota yang dinamis. Banyaknya jalan dan kemacetan terkadang menyulitkan seseorang untuk mencapai tempat tujuannya. Terbatasnya waktu juga mempengaruhi masyarakat untuk mencapai tempat tujuannya secepat mungkin. Untuk membantu dalam menentukan rute terpendek dapat digunakan sebuah peta dan memilih jalur yang terpendek dari tempat asal ke tujuan. Namun hal ini sering kali tidak dapat membantu secara maksimal karena banyaknya jalan yang harus dipilih. Pada tugas akhir ini dibuat sebuah aplikasi pencarian rute terpendek dengan mengunakan algoritma Nearest Neighbor, untuk menghindari kemacetan.
Dari hasil pengujian terlihat bahwa metode Nearest Neighbor kurang efisien jika dibandingkan dengan Google Map dari segi efisiensi jarak nya adalah 22.44 %, sedangkan waktu eksekusi tercepat didapatkan saat jarak pendek yaitu sebesar 7.2 ms.
Kata kunci : Intelligent System, Nearest Neighbor, Webserver
