Hambatan yang sering dialami oleh pengguna kendaraan bermotor di jalan adalah ban bocor dan mengalami kesulitan dalam menemukan informasi tentang lokasi tambal ban terdekat. Tujuan dari penelitian ini adalah membangun aplikasi pencarian lokasi tambal ban di wilayah jakarta utara yang diimplementasikan ke platform Android. Aplikasi dibangun dengan menggunakan metode A*(Star) dalam menentukan rute perjalanan terpendek, dimana metode ini dikenal untuk
penemuan jalur yang menghubungkan tiap-tiap node dan metode Haversine sebagai penentu lokasi tambal ban terdekat, dengan menarik garis lurus node awal hingga node tujuan. Dengan aplikasi ini pengguna mendapatkan informasi berupa list tambal ban terdekat, rute hingga tujuan dan detail informasi tambal ban. Hasil pengujian aplikasi ini mampu menampilkan detail informasi, lokasi dan rute terpendek menuju tambal ban, dari lokasi awal hingga lokasi tujuan. pencarian rute terpendek dengan metode A*(Star) dapat diterapkan dan
mempermudah pengguna, dan penentuan lokasi tambal ban terdekat dengan metode Haversine dapat membantu mengurangi waktu dan energi dalam upaya pencarian tanpa tahu informasi lokasi tambal ban

The obstacles that are often experienced by motorized vehicle users on the road are leaking tires and having difficulty finding information about the location of the nearest tire patch. The purpose of this research is to build a tire patch location search application in the North Jakarta area which is implemented on the Android platform. The application is built using the A * (Star) method in
determining the shortest route, where this method is known for finding the path that connects each node and the Haversine method as determining the location of the nearest tire patch, by drawing a straight line from the starting node to the destination node. With this application, users get information in the form of a list of closest tire patches, routes to destinations and detailed tire patch information. The test results of this application are able to display detailed information, the location and the shortest route to the tire patch, from the initial location to the destination location. The search for the shortest route using the A * (Star) method can be applied and makes it easier for users, and determining the location of the
closest tire patch using the Haversine method can help reduce time and energy in searching efforts without knowing the location of the tire patch.