This research is attempted to solve the problem of finding the shortest path to travel.
The proposed model provides directions using GPS genetic algorithm and heuristic value.
There are tow types of experiments.
The first experimental is a model for the path using genetic Al G. Rhythm only.
The second experimental model applies the G genetic algorithm and heuristic value.
The findings indicate that the directions using GPS genetic and heuristic approach can reduce the variety of node that will have to prepare the data before processing.
As a result, the variance of the output distance is zero.
Thus, the route using GPS genetic and heuristic approach to find the shortest path results in more efficiently than using a genetic algorithm G only, especially in cases where the number of nodes that wish to increase.