Re-routing apparatus and method for calculating an optimum alternative path to an original path from a position deviated from the original path in a navigation system and a navigation system using the same
First Claim
1. 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 detecting 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.
1 Assignment
0 Petitions
Accused Products
Abstract
A re-routing apparatus and method for calculating an optimum path from a path deviated position to an original path in a navigation system, and a navigation system using this apparatus and method are disclosed. When a movable body traveling on a predetermined path provided from a navigation system has deviated from the path, links are selected which meet links extending in a direction having small accumulated travel cost from the deviated position link from among links included in the original path, and then paths traveling from the deviated position to the destination via the selected links are determined as re-routing paths. Accordingly, when the movable body has deviated from the predetermined path communication cost to connect with a server can be reduced and another deviation possibility due to time delay taken until new paths are provided can also be reduced by enabling the navigation terminal by itself to calculate the optimum path from the deviated position to the original path without connecting with the server.
-
Citations
29 Claims
-
1. 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 detecting 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A re-routing method in a navigation system, the method comprising the steps of:
-
(1) when a movable body traveling on a predetermined original path provided from the navigation system has deviated from the path, extracting a deviated position link information from map data; and
(2) selecting links meeting links extending in a direction having small accumulated travel cost from the deviated position link from among links included in the original path and determining which paths are re-routing paths, wherein the re-routing paths are paths extending from a deviated position to the destination via the selected links. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
- 19. A navigation system further comprising a re-routing apparatus, wherein, the re-routing apparatus calculates an optimum path from a path deviated position to an original path, when a movable body traveling on a predetermined original path provided from the navigation system has deviated from the original path.
Specification