A navigation system of the present invention provides a user of a moving
object with a return path on an original driving path when the moving
object deviates from the original driving path. A method for searching
the return path of the moving object for use in the navigation system
comprises the steps of: searching and storing an original driving path of
the moving object, and guiding the moving object along the searched
driving path; deciding whether the moving object is deviated from the
driving path; when the moving object is deviated from the driving path,
deciding a start point and return points for returning the moving object
on the original driving path; after searching respective paths from the
start point to the return points, deciding a shortest path as an optimum
return path; and guiding the moving object to the original driving path
along the decided return path.