Navigation system having travel path replacing function

• US 6,418,373 B1
• Filed: 08/28/2000
• Issued: 07/09/2002
• Est. Priority Date: 10/29/1999
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Ito, Toshihiro, Omi, Masanori
• Primary Examiner(s): Nguyen, Tan
• Application Number:
  US09/649,820
• Time in Patent Office: 680 Days
• Field of Search: 701/209, 701/210, 701/211, 701/202, 701/201, 340/990, 340/995
• 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 vehicle navigation system, an initial recommended travel path between a departure point and a destination is determined using the Dijikstra method. If an external memory stores path information regarding a short-cut path that has its start point and end point on the recommended travel path, a corresponding part of the recommended travel path is replaced with the short-cut path to guide the vehicle along the modified recommended travel path. If the vehicle travels deviating from the recommended travel path, path information that specify the leaving path are collected and stored as a new short-cut path in the external memory. If the same travel path is searched for next time, the short-cut path thus stored is used to modify the recommended travel path.

Claims

1. A navigation system comprising:

path searching means for searching a travel path from a departure point to a destination;

guiding means for guiding a recommended travel path based on a search result of the path searching means;

path information collecting means for collecting path information of a leaving path that is taken deviating from the recommended travel path;

path information storing means for storing the path information collected by the collecting means;

path replacing means for replacing a part of the recommended travel path with the leaving path when the leaving path starts and ends at the recommended travel path and the path information is stored in the path information storing means, so that the recommended travel path is modified to include the leaving path therein;

departure point changing means for changing the departure point to a start point of the leaving path, when the start point of the leaving path is within a predetermined distance from the point of departure and stored in the path information storing means; and

destination changing means for changing the destination to an end point of the leaving path, when the end point of the leaving path is within a predetermined distance from the destination and stored in the path information storing means.

2. The navigation system as in claim 1, further comprising:

instruction means for instructing whether the path replacing means should execute a path replacing operation.

3. The navigation system as in claim 1, wherein:

the path replacing means replaces the part of the recommended travel path with a leaving path that has a start point and an end point within a predetermined distance from the departure point and the destination.

4. The navigation system as in claim 1, wherein:

the path information storing means stores as leaving path information specifying a start point of the leaving path a last link of the recommended travel path from which the leaving path started; and

the path information storing means stores as returning link information specifying an end point of the leaving path a first link of the recommended travel path at which the leaving path ended.

5. The navigation system as in claim 4, wherein:

the path information collecting means uses a first link of the leaving path as a leaving link when deviated from the departure point without taking the recommended travel path; and

the path information collecting means uses a last link of the leaving path as a returning link when arrived at the destination without returning to the recommended travel path.

6. The navigation system as in claim 4, wherein:

the path information collecting means uses a departure point coordinate as a start point of the leaving path in place of a leaving link when deviated from the departure point without taking the recommended travel path; and

the path information collecting means uses a destination coordinate as an end point of the leaving path in place of a returning link when arrived at the destination without returning to the recommended travel path.

7. The navigation system as in claim 1, wherein:

a start point of the leaving path is defined as a point on the recommended path where deviation starts; and

an end point of the leaving path is defined as a point on the recommended path where the deviation ends.

8. A navigation system comprising:

path searching means for searching a travel path from a departure point to a destination;

guiding means for guiding a recommended travel path based on a search result of the path searching means;

path information collecting means for collecting path information of a leaving path that is taken deviating from the recommended travel path;

primary information storing means for storing primary information specifying at least a start point and an end point of the leaving path;

secondary information storing means for storing secondary information specifying at least a passing point in the leaving path in addition to the start point and the end point of the leaving path;

information control means for storing the primary information of the leaving path in the primary information storing means when same information as that collected by the path information collecting means is not stored in the primary information storing means and the secondary information storing means, and for storing the secondary information in the secondary information storing means while deleting the primary information stored in the primary information storing means when the same information as that collected by the path information collecting means is stored in the primary storing means; and

path replacing means for replacing a part of the recommended travel path with the leaving path when the leaving path starts and ends at the recommended travel path and the path information of the leaving path is stored in the secondary information storing means, so that the recommended travel path is modified to include the leaving path therein.

9. The navigation system as in claim 8, wherein:

the secondary information includes information for guiding the recommended travel path in speech.

10. The navigation system as in claim 8, wherein:

the secondary information includes information for drawing the leaving path specified by the secondary information on a road map.

11. A navigation system comprising:

path searching means for searching a travel path from a departure point to a destination;

guiding means for guiding a recommended travel path based on a search result of the path searching means;

path information collecting means for collecting path information of a leaving path that is taken deviating from the recommended travel path;

path information storing means for storing the path information collected by the collecting means;

path replacing means for replacing a part of the recommended travel path with the leaving path when the leaving path starts and ends at the recommended travel path and the path information is stored in the path information storing means, so that the recommended travel path is modified to include the leaving path therein;

the path replacing means replaces the part of the recommended travel path with a leaving path that has a start point and an end point within a predetermined distance from the departure point and the destination.

12. The navigation system as in claim 11, further comprising:

instruction means for instructing whether the path replacing means should execute a path replacing operation.

13. The navigation system as in claim 11, wherein the path searching means includes:

departure point changing means for changing the departure point to a start point of the leaving path, when the start point of the leaving path is within a predetermined distance from the point of departure and stored in the path information storing means; and

destination changing means for changing the destination to an end point of the leaving path, when the end point of the leaving path is within a predetermined distance from the destination and stored in the path information storing means.

14. The navigation system as in claim 11, wherein:

the path information storing means stores as leaving path information specifying a start point of the leaving path a last link of the recommended travel path from which the leaving path started; and

the path information storing means stores as returning link information specifying an end point of the leaving path a first link of the recommended travel path at which the leaving path ended.

15. The navigation system as in claim 14, wherein:

the path information collecting means uses a first link of the leaving path as a leaving link when deviated from the departure point without taking the recommended travel path; and

the path information collecting means uses a last link of the leaving path as a returning link when arrived at the destination without returning to the recommended travel path.

16. The navigation system as in claim 14, wherein:

the path information collecting means uses a departure point coordinate as a start point of the leaving path in place of a leaving link when deviated from the departure point without taking the recommended travel path; and

the path information collecting means uses a destination coordinate as an end point of the leaving path in place of a returning link when arrived at the destination without returning to the recommended travel path.

17. The navigation system as in claim 11, wherein:

a start point of the leaving path is defined as a point on the recommended path where deviation starts; and

an end point of the leaving path is defined as a point on the recommended path where the deviation ends.

18. The navigation system as in claim 11, wherein:

the path information storing means comprises an external memory; and

the path replacing means replaces the part of the recommended travel path if a flag in the external memory indicates that the vehicle is not traveling on a travel path for which path replacing means has previously stored path information.