Simalungun regency is a regency located in North Sumatra that has many tourist attractions.However, there are still many people who do not know what tourism is in Simalungun Regency.Therefore this is a problem because of the lack of tourist information in both information and android-based tourism mapping.In determining the nearest route to the tour itself using the A* (Star) Algorithm.The A*(Star) algorithm is an algorithm that is able to search for the shortest route by searching for the lowest cost value.System design technique using UML tools method (Unified Modelling Languange), testing technique in the system using Blackbox Technique.The result of this study is a search system for nearby attractions of Simalungun Regency using android-based A*(Star) Algorithm.

Kabupaten Simalungun merupakan Kabupaten yang berada di Sumatera Utara yang memiliki banyak objek wisata. Namun, masih banyak orang yang tidak mengetahui apa saja wisata yang ada di Kabupaten Simalungun. Maka hal ini menjadi masalah karena sedikitnya informasi objek wisata baik dalam informasi maupun pemetaan wisata berbasis android. Dalam menentukan rute terdekat menuju wisata sendiri menggunakan Algoritma A*(Star). Algoritma A*(Star) adalah algoritma yang mampu mencari rute terpendek dengan mencari nilai cost terendah. Teknik perancangan system menggunakan metode tools UML (Unified Modelling Languange), teknik testing dalam sistem menggunakan Teknik Blackbox. Hasil penelitian ini adalah sebuah sistem pencarian objek wisata terdekat Kabupaten Simalungun menggunakan Algoritma A*(Star) berbasis android.