Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JURNAL SISTEM INFORMASI BISNIS

Penerapan Metode Hill Climbing Pada Sistem Informasi Geografis Untuk Mencari Lintasan Terpendek Dangkua, Eka Vickraien; Gunawan, Vincencius; Adi, Kusworo
JSINBIS (Jurnal Sistem Informasi Bisnis) Vol 5, No 1 (2015): Volume 5 Nomor 1 Tahun 2015
Publisher : Universitas Diponegoro

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (644.107 KB) | DOI: 10.21456/vol5iss1pp19-25

Abstract

Heuristic search methods is one of the methods commonly in use in finding the shortest path, one of which, namely the methods Hill Climbing process where testing is done using heuristic functions. Problems generally encountered is the shortest path search to solve the problem of distance can be changed into a graph structure, where the point of declaring the city and the State line that connects the two cities. From the logic so that it can locate destinations and save on travel costs. The hallmarks of this algorithm are all possible solutions will have then checked one by one from the left side, so it will be obtained solutions with optimal results. On a Hill Climbing method according to case using geographic information systems as a tool in making a decision, by way of collect, examine, and analyze information related to digital map. with a combination of Hill Climbing method and geographic information systems can result in an application that is certainly feasible for use in the search path problems.   Keywords: Hill Climbin method; digital map; Geographic Information Systems