Navigation apparatus for informing vehicle driver of information regarding travel route

• US 5,459,667 A
• Filed: 01/14/1994
• Issued: 10/17/1995
• Est. Priority Date: 01/22/1993
• Status: Expired due to Fees

• Current Assignee: Sumitomo Electric Industries Limited (Sumitomo Corporation)
• Original Assignee: Sumitomo Electric Industries Limited (Sumitomo Corporation)
• Inventors: Tsuda, Shingo, Odagaki, Hideo
• Primary Examiner(s): ZANELLI, MICHAEL J
• Application Number:
  US08/181,023
• Time in Patent Office: 641 Days
• Field of Search: 364/444, 364/449, 364/450, 340/990, 340/995, 340/996, 342/357, 342/457
• US Class Current: 701/209
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

A vehicle navigation apparatus comprises a control unit for computing an optimum travel route between a departure point and a destination of a vehicle to calculate similarity values each indicating degree of similarity between the pattern of the travel locus of the vehicle and the pattern of each of the travel roads included in a road map. The vehicle navigation apparatus further comprises a control unit for selecting, from the road map, candidate travel roads each having a road pattern having a similarity value exceeding a predetermined similarity level. The candidate travel roads includes a present travel road on which the vehicle is currently traveling. The control unit determines as to whether or not one of the candidate travel roads overlaps with the optimum travel route. A display or a loudspeaker informs to a vehicle driver that the vehicle comes to travel on the optimum travel route when it comes to be determined that one of the candidate travel roads overlaps with the optimum travel route, and informs to the vehicle driver that the vehicle comes to stray from the optimum travel route when it comes to be determined that no candidate travel road overlaps with the optimum travel route. The vehicle navigation apparatus thus constructed can flexibly determine whether the vehicle strays from the optimum travel route, thereby making it possible to prevent the vehicle driver from being perplexed by wrong information.

Claims

1. A navigation apparatus for a vehicle, comprising:

road map storing means for storing a road map made up of a plurality of travel roads each having said vehicle travel thereon;

setting means for setting the departure point and destination of said vehicle;

optimum travel route computing means for computing an optimum travel route between the departure point and destination of said vehicle set by said setting means;

location data producing means for producing location data indicative of the locations of said vehicle;

vehicle location estimating means for estimating vehicle locations at regular intervals on the basis of said location data produced by said location data producing means;

travel locus acquiring means for acquiring a travel locus defined by the estimated vehicle locations;

similarity value calculating means for calculating similarity values each indicating degree of similarity between the pattern of said travel locus acquired by said travel locus acquiring means and the pattern of each of said travel roads included in said road map;

candidate travel road selecting means for selecting, from said road map, candidate travel roads each having a road pattern having a similarity value exceeding a predetermined similarity level, said candidate travel roads including a present travel road on which said vehicle is currently traveling;

determining means for determining as to whether or not one of the candidate travel roads selected by said candidate travel road selecting means overlaps with said optimum travel route computed by said optimum travel route computing means; and

informing means for informing to the vehicle driver that said vehicle comes to travel on said optimum travel route when it comes to be determined by said determining means that one of the candidate travel roads overlaps with said optimum travel route, and informing to the vehicle driver that said vehicle comes to stray from the optimum travel route when it comes to be determined by said determining means that no candidate travel road overlaps with said optimum travel route.

2. A navigation apparatus for a vehicle as set forth in claim 1, further comprising road specifying means for specifying on the basis of said estimated vehicle location a present vehicle location on a candidate travel road having a road pattern with the largest similarity value.

3. A navigation apparatus for a vehicle as set forth in claim 1, in which said setting means comprises an input unit having the vehicle driver input thereto for selecting the destination of said vehicle.

4. A navigation apparatus for a vehicle as set forth in claim 1, further comprising means for raising said predetermined similarity level when it comes to be determined by said determining means that one of the candidate travel roads overlaps with said optimum travel route, and for lowering said predetermined similarity level when it comes to be determined by said determining means that no candidate travel road overlaps with said optimum travel route.

5. A navigation apparatus for a vehicle as set forth in claim 1, in which said location data producing means comprises:

a distance sensor for detecting the travel distances of said vehicle at regular intervals; and

a travel direction variation sensor for detecting the variations of the travel direction of said vehicle at regular intervals;

the travel distances detected by said distance sensor being integrated by said location estimating means and the variations of the travel direction detected by said travel direction variation sensor being integrated by said location estimating means.

6. A navigation apparatus for a vehicle as set forth in claim 1, in which said location data producing means comprises a global positioning system for receiving radio waves from a plurality of artificial satellites revolving around the earth to produce said location data based on the received radio waves.

7. A navigation apparatus for a vehicle as set forth in claim 1, in which said informing means comprises a display unit for displaying on its screen the information that said vehicle comes to travel on said optimum travel route and that said vehicle comes to stray from the optimum travel route.

8. A navigation apparatus for a vehicle as set forth in claim 1, in which said informing means comprises a loudspeaker unit for voicing the information that said vehicle comes to travel on said optimum travel route and that said vehicle comes to stray from the optimum travel route.

9. A navigation apparatus for a vehicle as set forth in claim 1, further comprising:

vehicle existing area calculating means for calculating a vehicle existing area covering said estimated vehicle location and having distribution of vehicle existing probabilities that said vehicle exists on locations included in said vehicle existing area and inclusive of said estimated vehicle location, said distribution of vehicle existing probabilities being largest at the estimated vehicle location and gradually decreased in a direction away from the estimated vehicle location; and

preliminary travel road selecting means for selecting preliminary travel roads from travel roads each partially surrounded by and in said vehicle existing area calculated by said vehicle existing area calculating means;

wherein said candidate travel roads are selected by said candidate travel road means from said preliminary travel roads selected by said preliminary travel road selecting means.

10. A navigation apparatus for a vehicle, comprising:

road map storing means for storing a road map made up of a plurality of travel roads each having said vehicle travel thereon;

setting means for setting the departure point and destination of said vehicle;

optimum travel route computing means for computing an optimum travel route between the departure point and destination of said vehicle set by said setting means;

location data producing means for producing location data indicative of the locations of said vehicle;

vehicle location estimating means for estimating vehicle locations at regular intervals on the basis of said location data produced by said location data producing means;

travel locus acquiring means for acquiring a travel locus defined by the estimated vehicle locations;

similarity value calculating means for calculating similarity values each indicating degree of similarity between the pattern of said travel locus acquired by said travel locus acquiring means and the pattern of each of said travel roads included in said road map;

candidate travel road selecting means for selecting, from said road map, candidate travel roads each having a road pattern having a similarity value exceeding a predetermined similarity level, said candidate travel roads including a present travel road on which said vehicle is currently traveling;

road specifying means for specifying on the basis of said estimated vehicle location a present vehicle location on a candidate travel road having a road pattern with the largest similarity value; and

determining means for determining as to whether or not one of the candidate travel roads selected by said candidate travel road selecting means overlaps with said optimum travel route computed by said optimum travel route computing means;

wherein said optimum travel route computing means recomputes the optimum travel route between the present vehicle location and the destination of said vehicle only when it comes to be determined by said determining means that no candidate travel road overlaps with said optimum travel route.

11. A navigation apparatus for a vehicle as set forth in claim 10, in which said setting means comprises an input unit having the vehicle driver input thereto for selecting the destination of said vehicle.

12. A navigation apparatus for a vehicle as set forth in claim 10, further comprising means for raising said predetermined similarity level when it comes to be determined by said determining means that one of the candidate travel roads overlaps with said optimum travel route, and for lowering said predetermined similarity level when it comes to be determined by said determining means that no candidate travel road overlaps with said optimum travel route.

13. A navigation apparatus for a vehicle as set forth in claim 10, in which said location data producing means comprises:

a distance sensor for detecting the travel distances of said vehicle at regular intervals; and

a travel direction variation sensor for detecting the variations of the travel direction of said vehicle at regular intervals;

the vehicle location being estimated by said location estimating means in a manner integrating the travel distances detected by said distance sensor and integrating the variations of the travel direction detected by said travel direction variation sensor.

14. A navigation apparatus for a vehicle as set forth in claim 10, in which said location data producing means comprises a global positioning system for receiving radio waves from a plurality of artificial satellites revolving around the earth to produce said location data based on the received radio waves.

15. A navigation apparatus for a vehicle as set forth in claim 10, in which said informing means comprises a display unit for displaying on its screen the information that said vehicle comes to travel on said optimum travel route and that said vehicle comes to stray from the optimum travel route.

16. A navigation apparatus for a vehicle as set forth in claim 10, in which said informing means comprises a loudspeaker unit for voicing the information that said vehicle comes to travel on said optimum travel route and that said vehicle comes to stray from the optimum travel route.

17. A navigation apparatus for a vehicle as set forth in claim 10, further comprising:

vehicle existing area calculating means for calculating a vehicle existing area covering said estimated vehicle location and having distribution of vehicle existing probabilities that said vehicle exists on locations included in said vehicle existing area and inclusive of said estimated vehicle location, said distribution of vehicle existing probabilities being largest at the estimated vehicle location and gradually decreased in a direction away from the estimated vehicle location; and

preliminary travel road selecting means for selecting preliminary travel roads from travel roads each partially surrounded by and in said vehicle existing area calculated by said vehicle existing area calculating means;

wherein said candidate travel roads are selected by said candidate travel road means from said preliminary travel roads selected by said preliminary travel road selecting means.

18. A navigation apparatus for a vehicle, comprising:

road map data storing means for storing road map data indicative of a plurality of road maps, said road map data including road data and road name data, said road data being indicative of a plurality of travel roads and said road name data being indicative of road names of said travel roads;

location data producing means for producing location data indicative of the location of said vehicle;

vehicle location estimating means for estimating vehicle locations at regular intervals on the basis of said location data produced by said location data producing means;

travel locus acquiring means for acquiring a travel locus defined by the vehicle locations estimated by said vehicle location estimating means;

similarity calculating means for calculating degrees of similarity between the pattern of said travel locus acquired by said travel locus acquiring means and the patterns of said travel roads stored in said road map data of said road map data storing means;

travel road determining means for determining a present travel road on which said vehicle is currently traveling on the basis of the degrees of similarity calculated by said similarity calculating means, the present travel road having a vehicle location closest to the estimated vehicle location;

road name reading means for reading out a present travel road name corresponding to said present travel road determined by said travel road determining means;

cross-road searching means for searching from said road map data storing means cross-roads angularly extending at and from intersections located close to and in front of the latest one of said vehicle locations estimated by said vehicle location estimating means;

cross-road name reading means for reading out names of said cross-roads from said road map data storing means;

distance calculating means for calculating the distance of said present travel road between said present vehicle location and said intersections having said cross-roads extending therefrom;

priority order memorizing means for memorizing a priority order of said travel roads; and

road informing means for informing the vehicle driver of said present travel road name, said road informing means further informing the vehicle driver of the names of said cross-roads and said calculated distances in accordance with said priority order of said travel roads.

19. A navigation apparatus for a vehicle as set forth in claim 18, in which said road informing means is constituted by a display unit for displaying said present travel road name, said cross-road names and said calculated distances.

20. A navigation apparatus for a vehicle as set forth in claim 18, in which said road informing means is constituted by a loudspeaker unit for transmitting to the vehicle driver information including said present travel road name, said cross-road names, and said calculated distances.