On-vehicle path guide apparatus and path search method

• US 5,978,732 A
• Filed: 12/24/1996
• Issued: 11/02/1999
• Est. Priority Date: 06/24/1996
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Okazaki, Katsuzi, Kakitani, Takashi, Umezu, Masaharu
• Primary Examiner(s): Zanelli, Michael J.
• Application Number:
  US08/772,949
• Time in Patent Office: 1,043 Days
• Field of Search: 701/201, 701/202, 701/209, 701/211, 340/995
• US Class Current: 701/209
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

In an on-vehicle path guide apparatus and a path search method, by using path search network data and path search index data, path search index data searching device searches for a recommended path from a current position of an own vehicle to a set destination in stages and at high speed so as to guide a passenger. The data are selectively used according to a distance to the destination to efficiently search for the recommended path. The path search index data has a hierarchical structure, and a small capacity memory is mounted.

Claims

1. An on-vehicle path guide apparatus comprising:

current position detecting means for detecting a current position of an own vehicle;

setting means for setting a destination;

path search road network data storage means in which network data showing a road attribute and connection of a road is stored;

path search index data storage means for storing path information about whether or not each link connection to a node may reach other nodes as path search index data;

path search index data searching means for searching for and obtaining a recommended path from a node near the current position to a node near the destination by selecting a link that may reach the node near the destination based on path search road network data and the path search index data; and

path search control means for controlling the operations of the current position detecting means, the setting means, the path search road network data storage means, and the path search index data searching means, and providing to a passenger the obtained recommended path through an indicating means.

2. An on-vehicle path guide apparatus according to claim 1,

wherein, even while the path search index data searching means is searching for a recommended path to the destination, the path search control means indicates the recommend path obtained by the search through the indicating means each time a predetermined condition is met.

3. An on-vehicle path guide apparatus according to claim 1,

wherein, when a distance from a terminal link of the recommended path obtained by a search made by the path search index data searching means to the destination is equal to or less than a predetermined distance, the path search control means selects the path search road network data searching means to search for the recommended path to the destination by using path search road network data.

4. An on-vehicle path guide apparatus according to claim 1,

further comprising a means for storing path search hierarchical index data in which path search hierarchical index data including hierarchical path information to each area is stored;

and

path search hierarchical index data searching means for searching for and obtaining a recommended path from a main road closest to the current position of the own vehicle to a main road closest to the destination by using the path search hierarchical index data.

5. An on-vehicle path guide apparatus according to claim 4,

wherein path search index data stored in any one of the path search index data storage means and path search hierarchical index data stored in the means for storing path search hierarchical index data includes data showing that a toll road should preferentially be selected, data showing that the toll road should not preferentially be selected, and data showing that a path leading to specified facilities should preferentially be selected.

6. An on-vehicle path guide apparatus according to claim 1,

further comprising a means for storing path search hierarchical index data in which path search hierarchical index data including hierarchical path information to each area is stored,

wherein path search index data stored in any one of the path search index data storage means and path search hierarchical index data stored in the means for storing path search hierarchical index data, includes data showing that a toll road should preferentially be selected, data showing that the toll road should not preferentially be selected, and data showing that a path leading to specified facilities should preferentially be selected.

7. An on-vehicle path guide apparatus according to claim 1,

wherein the path search control means controls such that the path search index data searching means searches for the recommended path by using path search index data and path search network data depending upon a direction in which an own vehicle travels from nodes at both ends of a link including the current position of the own vehicle, and selects a recommended path having a lower cost value from among the obtained recommended paths from the nodes at the both ends so as to indicate the recommended path through the indicating means.

8. An on-vehicle path guide apparatus according to claim 1, further comprising:

recommended path storage means in which data of the recommended path obtained by a search is stored; and

path deviation detecting means for detecting that the current position of the own vehicle detected by the current position detecting means deviates from the recommended path,

wherein the path search control means selects the path search index data searching means to search for a path from a point where the own vehicle deviates from any one of the recommended path to the destination and the original recommended path by using data of the recommended path and path search index data.

9. An on-vehicle path guide apparatus according to claim 1, further comprising:

recommended path storage means in which data of a recommended path is stored; and

alternative path searching means for setting a point on the recommended path within a predetermined range from the current position of the own vehicle as a destination, and for searching an alternative path by setting a cost, indicating a degree of difficultly in driving, that is higher than a cost for other path.

10. An on-vehicle path guide apparatus according to claim 1, further comprising:

recommended path storage means in which data of a recommended path is stored;

traffic information receiving means for receiving traffic information; and

dynamic path searching means for setting a point on the recommended path within a predetermined range from the current position of the own vehicle as a destination to calculate a recommended path cost in which the traffic information is reflected, and searching for the recommended path.

11. An on-vehicle path guide apparatus according to claim 1, further comprising:

recommended path storage means in which data of a recommended path is stored;

path deviation detecting means for detecting that the current position of the own vehicle deviates from the recommended path;

deviation travel path storage means in which a travel path after the own vehicle deviates from the recommended path and a destination are stored; and

index data changing means for changing path search index data such that the vehicle passes along the travel path when the travel path deviates from the recommended path to the same destination the predetermined number of times or more, and storing the changed data in path search index data storage means.

12. An on-vehicle path guide apparatus according to claim 1,

wherein the path search control means makes a path search from a plurality of destination representative points selected from among road network data stored in the path search road network data storage means to all links in the network data storage means to all links in the network data so as to store a result of path search, selects a destination representative point closest to a destination set by the setting means, searches the result of path search for selection of a recommended path until the own vehicle approaches a point at a predetermined distance from the destination, sequentially reads a recommended path leading to the destination representative point, and controls the indicating means to indicate the recommended path leading to the destination set by the setting means from a start point.

13. An on-vehicle path guide apparatus according to claim 1,

wherein a road described by road network data is divided into a plurality of groups which are geographically in close proximity to each other, if there is a destination representative point providing completely the same optimal path in the group, the same path search index data to the destination representative point being representatively stored in the path search index data storage means, if there are a plurality of destination representative points having a small difference between the optimal paths in the group, a difference in optimal path data being calculated between the destination representative points, and path search index data in which on optimal path to the destination representative point is expressed by differential data to the other optimal path being stored in the patch search index data storage means.

14. An on-vehicle path guide apparatus according to claim 13, wherein said path search index data storage means stores path search index data for paths to said destination representative points that are divided corresponding to following two cases (a) and (b):

(a) said destination representative points are located in said group; and

(b) said destination representative points are located in outside of said group.

15. An on-vehicle path guide apparatus according to claim 1,

wherein in the path search index data storage means is stored higher-hierarchy level road network data for retrieving a long-distance destination point obtained by selecting many roads included in an optimal path leading to a destination representative point at a long distance from among data of an optimal path obtained by a previous search, and the indicating means indicating a wide-area map obtained depending upon the higher-hierarchy level road network data.

16. An on-vehicle path guide apparatus comprising:

current position detecting means for detecting a current position of an own vehicle;

path search road network data storage means in which network data showing a road attribute and connection of a road is stored;

path search index data storage means in which path information between nodes is stored as path search index data;

path search index data searching means for searching for and obtaining a recommended path from a node near the current position to a node near the destination by using path search road network data and the path search index; and

path search control means for controlling the operations of the current position detecting means, the setting means, the path search road network data storage means and the path search index data searching means, and providing to a passenger the obtained recommended path through an indicating means,

wherein path information to each area encompassing said nodes is stored in the form of path search index data in the path search index data storage means, and the path search index data searching means searches for a recommended path from a main road in the vicinity of the current position of the own vehicle to an area in which the destination is located by using the path search index data.

17. A path search method comprising the steps of:

detecting a current position of an own vehicle;

setting a destination;

searching for a recommended path from a node near the current position of the own vehicle to a node near the destination by selecting a link that may reach the node near the destination by using network data about a road attribute and connection of a main road and path search index data as path information showing whether or not each link connected to a node may reach other nodes; and

indicating the recommended path obtained by the search to a passenger.

18. A path search method according to claim 17,

wherein a search method of searching for the recommended path from the node closest to the current position of the own vehicle to the main node link closest to the destination is selected depending upon a distance to the destination, by using any one of the path search index data and a search method for searching by using path search road network data.

19. A path search method according to claim 17,

wherein, each time a predetermined condition is met during a search for a recommended path to the destination, the recommended path obtained during the search for the recommended path is provided for a passenger whenever necessary.

20. A p path search method according to claim 17,

wherein, when a distance from a terminal link of the recommended path to the destination is equal to or less than a predetermined distance, a search is made for the recommended path by using path search road network data.