Patent ID: 7363153

Claim:
A re-routing apparatus in a navigation system, the apparatus comprising: a deviation information input section for receiving deviated position link information when a movable body traveling on a predetermined original path provided from the navigation system has deviated from the original path; an adjacent link detecting and judging section for receiving link information and detecting link information of links adjacent to links corresponding to the received link information from map data and determining a relation between detected links and the original path in a process of calculating an optimum path from a deviated position to the original path, when the movable body has deviated from the original path; a second table for temporarily storing said detected link information on the basis of a determination of the adjacent link detecting and judging section; a path selecting section for analyzing said link information stored in the second table and selecting reserved links to be included in the optimum path from the deviated position link to any one link from among links included in the original path, on the basis of the judgment result of the adjacent link detecting and judging section; a first table for storing the link information of the reserved links selected by the path selecting section; and a re-routing information extracting section for extracting re-routing paths from said reserved links stored in the first table on the basis of the determination of the adjacent link detecting and judging section.