It is based on a greedy best-first search algorithm. A*algorithm uses a heuristic function to evaluate from starting location to destination location. The heuristic function is divided into two functions: the path-cost function and the heuristic estimate function [5]. The path-cost function is the cost from starting location to the current location and the heuristic estimate function is the estimation cost from current location to destination location.