Kota Jakarta memiliki beberapa objek wisata utama yang menarik untuk dikunjungi. Sebagai Ibu Kota Negara Indonesia pastinya akan dilirik dan dikunjungi oleh wisatawan lokal maupun wisatawan mancanegara. Namun adanya keterbatasan informasi, wisatawan dari luar daerah Jakarta kurang memiliki informasi lengkap wisata yang ada di Kota Jakarta dan jalan yang harus di tempuh ke lokasi wisata, dikarenakan banyaknya jalan dan padatnya lalu lintas, hal ini menjadikan permasalahan ketika ingin berlibur ke Kota Jakarta. Maka dari itu penulis membuat rancangan aplikasi yang bernama Jakvel berbasis Android, aplikasi ini memberikan informasi dan mencari jalur terpendek ke lokasi wisata bagi wisatawan yang ingin berlibur ke Kota Jakarta. Pada penelitian ini menggunakan algoritma A-star dan Brute Force. Algoritma A-star akan diterapkan untuk pencarian jalur terpendek menuju lokasi wisata dan algoritma Brute Force digunakan dalam pencarian kata (string) dalam memilih wisata. Dengan adanya aplikasi ini diharapkan mempermudah wisatawan luar daerah Jakarta dalam mengetahui informasi wisata dan membantu pencarian jalur terpendek menuju lokasi yang ada di Kota Jakarta. Setelah dilakukannya pengujian dari 10 lokasi wisata untuk menentukan jalur terpendek dengan membandingkan algoritma A-star dengan Google Maps yang berbasis Android, dengan tingkat keberhasilannya 70% dalam mencari jalur terpendek menggunakan algoritma A-star dan hasil pengujian pencarian string menggunakan algoritma Brute Force memiliki persentase 100% akurat.