Device for searching and guiding route and for searching route

• US 6,049,753 A
• Filed: 04/25/1997
• Issued: 04/11/2000
• Est. Priority Date: 04/28/1996
• Status: Expired due to Term

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Nimura, Mitsuhiro
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): Donnelly, Arthur D.
• Application Number:
  US08/840,714
• Time in Patent Office: 1,082 Days
• Field of Search: 701/200, 701/201, 701/207, 701/208, 701/209, 701/210, 701/202
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

Plural guide routes to a destination are found based upon different bodies of road (intersection) information, one of these plural guide routes is selected, and guidance to the destination via the selected route is output. One of the bodies of road (intersection) information is memorized map information and another body of road (intersection) information is related to roads or intersections which have been passed through before.

Claims

1. A navigational device for determining a guide route, comprising:

present position detecting means for detecting present position;

means for searching for a first route from a starting point or from the detected present position to a destination or neighborhood thereof, based upon memorized map information;

means for searching for a second route from the starting point or the detected present position to the destination or neighborhood thereof, based upon locus data related to at least one road or intersection learned, by said detecting of present position, in previous travel through said at least one road or intersection;

outputting the first route and the second route, with the first route distinguished from the second route where the first and second routes do not overlap each other.

2. The navigational device according to claim 1, wherein said output means distinguishes between roads used in the searching for a route and roads not used in the searching for a route.

3. A navigational device according to claim 1, further comprising:

a RAM for temporarily storing said locus data as it is learned;

a locus data storage unit for storing said locus data; and

selection means for selectively reading less than all temporarily stored locus data from said RAM into said locus data storage unit.

4. The navigational device according to claim 1, wherein the intersection is a locus where roads are joined, diverged or crossed.

5. The navigational device according to claim 1, further comprising:

comparing means for comparing data related to a detected present position with the data related to a road or intersection, and for changing a count of vehicle trips through the compared road or intersection based upon a result of the comparing, and wherein the searching gives preference to the roads and intersections having the highest counts.

6. The navigational device according to claim 1, further comprising:

counting means for counting a number of trips through a road or intersection for every entrance direction, every exit direction, and for every travelling direction.

7. The navigational device according to claim 1, further comprising:

at least one medium in which is stored at least one computer program and said memorized map information.

14. The navigational device according to claim 1, wherein the locus data related to at least one road or intersection which was passed through before is added to and stored with the memorized map information.

26. A navigational device according to claim 1 wherein said output means selects and outputs guidance for the second route where the first and second routes are different.

29. A navigational device according to claim 1 wherein said memorized map information is prerecorded on an exchangeable medium and is not learned in the previous travel.

30. A navigational device according to claim 29 wherein said exchangeable medium is a card or a disc.

31. A navigational device according to claim 3 wherein said selection means selects temporarily stored locus data limited to a geographical range.

32. A navigational device according to claim 3 wherein said selection means displays items temporarily stored locus data for roads or intersections and an indication of number of times of travel through the road or intersection to which each of said items pertains.

8. A navigational device for determining a guide route, comprising:

present position detecting means for detecting present position;

first search means for searching for at least one first route from a starting point or the detected present position or neighborhood thereof to a destination or neighborhood thereof, based upon memorized map information;

second search means for searching for at least one second route from the starting point or the detected present position or neighborhood thereof to the destination or neighborhood thereof, based upon locus data related to at least one road or intersection learned, by said detecting of present position, in previous travel through said at least one road or intersection or the memorized map information;

selection means for selecting a first route or a second route;

guidance means for providing guidance for the selected route from the starting point or the detected present position or neighborhood thereof to the destination or neighborhood thereof.

9. The navigational device according to claim 8, wherein only one first route and only one second route are searched.

10. The navigational device according to claim 8, wherein the first route or the second route is formed by joining sections extending from one crossing point to another crossing point or from a diverging point to a junction point.

11. The navigational device according to claim 8, wherein said selection means selects one of the first and second routes based upon a comparison of distances, travel times or count of previous trips for each route or based on selection by an operator.

12. The navigational device according to claim 8, further comprising:

counting means for counting a number of trips through a road or intersection for every entrance direction, every exit direction, and for every travelling direction.

13. The navigational device according to claim 8, further comprising:

an information storage unit in the form of at least one medium in which is stored the memorized map information and at least one computer program.

15. The navigational device according to claim 8, wherein the locus data related to at least one road or intersection which was passed through before is added to and stored with the memorized map information.

27. A navigational device according to claim 13 wherein said medium is exchangeable and is mounted in said navigational device and further comprising:

a locus data storage unit for storing said locus data.

28. A navigational device according to claim 27 wherein said memorized map information is prerecorded on said exchangeable medium and is not learned in the previous travel.

16. A navigational device for searching a route, comprising:

present position detecting means for detecting present position;

first search means for searching for a first route from a starting point or a detected present position to a destination or a neighborhood thereof, based upon memorized map information;

storage means for storing locus data related to at least one road or intersection learned, by the detecting of present position, in previous travel through said at least one road or intersection;

second search means for searching for a second route near the first route based upon the stored locus data; and

output means for outputting the first route and the second route, and for distinguishing between the first and second routes where the first route and the second route do not overlap each other.

18. The navigational device according to claim 16, wherein said output means further distinguishes between roads used for the route searching and roads not used for the route searching.

19. The navigational device according to claim 16, further comprising:

comparison means for comparing data related to a detected present position with the locus data and for changing a count of times of said previous travel based upon a result of the comparing, and wherein

said second search means searches said second route based upon said count of times of previous travel through the road or the intersection.

20. The navigational device according to claim 16, wherein the second route is joined to the first route.

17. A computer readable storage medium containing, encoded thereon, a program comprising:

searching to determine a first route from a starting point or a present position to a destination or neighborhood thereof based upon memorized map information;

storing locus data related to at least one road or intersection which has been passed through before;

searching to determine a second route near the first route search based upon the stored locus data; and

outputting a display of the first route and the second route, in a manner distinguishing the first route from the second route where the first and second routes do not overlap each other.

21. A navigational device for searching for a route, comprising:

first search means for searching for a first route from a starting point or a present position to a destination or neighborhood thereof, based upon memorized map information;

means for storing locus data related to at least one road or intersection learned, by the detecting of present position, in previous travel through said at least one road or intersection;

second search means for searching for a second route near the first route based upon the locus data; and

output means for outputting a display of the first route and of the second route, distinguishing between roads used for the searching and roads not used for the searching.

23. The navigational device according to claim 21 wherein said output means distinguishes between the first and second routes where they do not overlap each other.

24. The navigational device according to claim 21, further comprising:

comparison means for comparing data related to a detected present position with the locus data and for changing a count of times of said previous travel based upon a result of the comparing, and wherein

said second search means searches said second route based upon said count of times of previous travel through the road or the intersection.

25. The device for searching route according to claim 21, wherein the second route is joined to the first route.

22. A writable and computer-readable medium encoded with a program comprising:

searching for a first route from a starting point or a present position to a destination or neighborhood thereof based upon memorized map information;

obtaining locus data related to at least one road or intersection learned, by detection of present position, in previous travel through said at least one road or intersection;

searching for a second route near the first route based upon the locus data; and

displaying said first and second routes with roads used in the searching distinguished from roads not used in the searching.