Servis elektronik merupakan salah satu jasa yang membutuhkan keahlian khusus di bidang elektronik sebagai modal utama. Servis elektronik banyak dibutuhkan oleh masyarakat kota Pekanbaru. Berdasarkan hasil survei, masyarakat kota Pekanbaru memiliki beberapa kesulitan berupa kurangnya informasi mengenai lokasi dan jalur menuju toko servis elektronik. Oleh karena itu, dibangunlah sebuah aplikasi pencarian jalur terpendek menuju toko servis alat elektronik di kota Pekanbaru berbasis android. Pencarian jalur terpendek dilakukan dengan algoritma A-Star. Algoritma ini merupakan salah satu algoritma pencarian lokasi suatu tujuan menggunakan jalur dengan jarak yang paling sedikit dari lokasi asal. Pada aplikasi ini terdapat beberapa fitur seperti melihat daftar toko servis elektronik, melihat informasi mengenai toko servis elektronik yang dipilih dan melihat peta jalur terpendek menuju lokasi toko servis elektronik. Terdapat juga website admin untuk mengelola data yang ditampilkan pada aplikasi. Penelitian ini menggunakan pengujian cyclomatic complexity pada kode algoritma A-Star dengan nilai hasil sebesar 12 sehingga dikategorikan sebagai kode yang kompleks. Terdapat juga pengujian usability testing dengan total hasil perhitungan keseluruhan sebesar 86% dengan kesimpulan bahwa aplikasi yang dibangun sangat memuaskan bagi pengguna.