Navigation system for vehicles and storage medium

• US 6,098,015 A
• Filed: 12/11/1996
• Issued: 08/01/2000
• Est. Priority Date: 04/23/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, Ito, Yasunobu
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): Donnelly, Arthur D.
• Application Number:
  US08/764,011
• Time in Patent Office: 1,329 Days
• Field of Search: 701/201, 701/202, 701/207, 701/208, 701/209, 701/210, 340/998, 340/990, 340/995, 73/198 R
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

In a navigation system, user preferred road data is determined and stored during travel to supplement fixed road data such as map data, intersection data, node data, and destination data stored in CD-ROM for subsequent use in providing route guidance in accordance with user road preferences. The user preferred road data is the data of actual trips, and the preference of the user is reflected in the user preferred road data. To determine user preferences, either the user preferred road data is compared to the fixed road data or a searched route calculated from the user preferred road data and CD-ROM data is compared with the searched route calculated from CD-ROM data. By using the determined user preferences in route searching, it is possible to provide more elaborate route searching and route guidance in accordance with the preference of the user.

Claims

1. A navigation system for vehicles, comprising:

present position detecting means for detecting the present position of a vehicle;

input means for inputting for a destination;

information storage means for storing map data;

locus data accumulating means for accumulating locus data for locus traveled by a vehicle based on coordinate information for the present position detected by said present position detecting means;

route calculating means for calculating a route to the destination based on the map data stored in said information storage means and the locus data accumulated by said locus data accumulating means;

route information storage means for storing the route calculated by said route calculating means; and

guiding means for providing route guidance based on the route stored in said route information storage means.

4. A navigation system for vehicles according to claim 1, wherein said route calculating means searches a route requiring the shortest time to reach the destination based on the time required for passing intersections stored in intersection data.

5. A navigation system for vehicles according to claim 1, wherein said route calculating means searches a route requiring the shortest time to reach the destination based on the time required to drive a distance between nodes where the vehicle has been driven in the past.

6. A navigation system for vehicles according to claim 1, wherein the locus data is data for locus registered by a command from outside.

7. A navigation system for vehicles according to claim 1, wherein the locus data for locus traveled by the vehicle is registered by a command from outside and the locus data thus registered is displayed and output.

18. A navigation system according to claim 1, further comprising:

judging means for judging whether or not the vehicle is currently driving along a road in the calculated route based on the detected present position; and

wherein, when the vehicle is judged not to be driving along a road in the calculated route, said locus data accumulating means accumulates new locus data based on the detected present position.

2. A navigation system for vehicles, comprising:

present position detecting means for detecting the present position of a vehicle;

input means for inputting a destination

information storage means for storing map data;

locus data accumulating means for accumulating locus data for locus traveled by the vehicle based on coordinate information for the present position detected by said present position detecting means;

route calculating means for calculating a route to the destination based on preset searching costs, said route calculating means including;

first route calculating means for calculating a first route based on the map data stored in said information storage means;

second route calculating means for calculating a second route based on the locus data accumulated by said locus data accumulating means; and

comparison means for comparing the first route calculated by said first route calculating means with the second route calculated by said second route calculating means, and wherein;

said route calculating means calculates a third route based on results of the comparison made by said comparison means.

3. A navigation system for vehicles according to claim 2, wherein said route calculating means corrects a preference coefficient based on the result of comparison by said comparison means, and a route is calculated according to the corrected preference coefficient.

8. A navigation system for vehicles, comprising:

present position detecting means for detecting the present position of a vehicle;

input means for inputting a destination;

information storage means for storing map data;

locus data accumulating means for accumulating locus data for locus traveled by the vehicle based on the information of the present position detected by said present position detecting means;

route calculating means for calculating a route to the destination based on the map data;

route information storage means for storing a route calculated by said route calculating means; and

guiding means for providing route guidance based on the route stored in said route information storage means;

wherein;

said locus data accumulating means registers locus according to a command from outside, corrects searching cost through comparison of the locus data and the map data, and calculates a route based on the corrected searching cost.

9. A navigation system for vehicles, comprising:

present position detecting means for detecting the present position of a vehicle;

input means for inputting a destination;

information storage means for storing map data;

locus data accumulating means for accumulating locus data for the locus traveled by the vehicle based on the present position detected by said present position detecting means;

route calculating means for calculating a route to the destination based on the map data;

route information storage means for storing a route calculated by said route calculating means; and

guiding means for providing route guidance based on the route stored in said route information storage means,

wherein;

said locus data accumulating means registers a number of registrations of the locus by a command from outside to said locus data accumulating means, and said route calculating means calculates a route using said locus data according to the number of locus registrations.

10. A navigation system for vehicles according to claim 9, wherein the number of registrations of the locus by a command from outside is registered for data of each link connecting node.

11. A navigation system for vehicles according to claim 9, wherein said locus data comprises node data added when an angle of heading change is larger than a given value, link data connecting between nodes and generated and registered when nodes are added and including data such as length, number of registrations, and average vehicle speed data, and intersection data having data such as number of advancements to each exit link to entry link data and average transit time.

12. A storage medium for a navigation system for vehicles, which contains a program which comprises the steps of:

detecting the present position of a vehicle;

storing map data;

inputting a destination;

accumulating locus data for the locus traveled by the vehicle based on the detected present position;

comparing the accumulated locus data with the map data;

correcting searching cost based on results of the comparison of the locus data with the map data; and

calculating a route to the destination by referring to the corrected searching cost.

13. A storage medium for a navigation system for vehicles, containing a program which comprises the steps of:

detecting present position of a vehicle;

inputting a destination;

storing map data;

accumulating locus data for locus traveled by the vehicle based on the detected present position;

calculating a first route based on the map data;

calculating a second route based on the accumulated locus data;

comparing the first route with the second route;

calculating a third route based on the result of the comparison in the comparing step.

14. A storage medium for a navigation system for vehicles containing a program which comprises the steps of:

detecting the present position of a vehicle;

inputting a destination;

storing a map data

accumulating locus data for a locus traveled by the vehicle based on the detected present position;

registering the locus based on a command from outside;

correcting the relative searching cost by comparison of the locus data with the map data;

calculating a route based on the corrected searching cost;

storing the calculated route; and

providing route guidance based on the stored route.

15. A storage medium for a navigation system for vehicles, which contains a program comprising the steps of:

detecting present position of a vehicle;

inputting a destination;

storing map data;

accumulating locus data for a locus traveled by the vehicle based on the detected present position;

registering and accumulating a number of registrations of locus based on a command from outside;

calculating a route to the destination using the registered locus according to the number of registrations of the locus;

storing the calculated route; and

providing route guidance based on the stored route.

16. A navigation system for vehicles, comprising:

present position detecting means for detecting the present position of a vehicle;

input means for inputting a destination;

information storage means for storing map data;

locus data accumulating means for accumulating locus data for a locus traveled by the vehicle based on the detected present position;

route calculating means for calculating a route to the destination;

route information storage means for storing the route calculated by said route calculating means; and

guiding means for providing route guidance based on the route stored in said route information storage means;

wherein;

said route calculating means comprises comparison means for comparing the locus data accumulated by said locus data accumulating means and said map data and means for correcting searching cost based on the result of comparison obtained by said comparison means, and calculates the route by referring to the corrected searching cost.

17. A storage medium for a navigation system for vehicles, which contains a program comprising the steps of:

detecting present position of a vehicle;

inputting a destination;

storing map data;

accumulating locus data for a traveled locus based on the detected present position;

calculating a route to the destination based on the stored map data and the accumulated locus data;

storing the calculated route; and

providing route guidance based on the stored route.