Dalam melakukan perjalanan wisata, wisatawan sering mengalami permasalahan dalam mencari rute terdekat suatu objek wisata. Untuk mengatasi permasalahan tersebut penulis menggunakan metode Simple Hill Climbing untuk pencarian titik terdekat. Algoritma Simple Hill Climbing merupakan metode menentukan node-node yang telah diberi jarak antar node, dengan membandingkan node yang telah ada berdasarkan pemilihan jarak terdekat dari posisi sekarang. Metode Simple Hill Climbing diterapkan di aplikasi Sistem Informasi Geografis Pariwisata Kota Padang untuk mendapatkan hasil jarak terdekat suatu objek wisata. Diharapkan dengan adanya aplikasi sistem informasi geografis wisata kota Padang ini dapat memudahkan untuk mencari pencarian rute terpendek suatu lokasi objek wisata yang diaplikasikan langsung ke google maps untuk mendapatkan jarak dan rute yang nyata.

In traveling, tourists often experience problems in finding the nearest route of a tourist attraction. To overcome these problems the authors use the Simple Hill Climbing method to find the nearest point. Simple Hill Climbing algorithm is a method of determining the nodes that have been given a distance between nodes, by comparing existing nodes based on the selection of the closest distance from the current position. The Simple Hill Climbing method is applied in the Padang City Tourism Geographic Information System to get the closest distance to a tourist attraction. It is expected that with the application of the Padang city tourism geographic information system it can make it easier to search for the shortest route search for a tourist attraction location that is applied directly to google maps to get real distances and routes.