Navigation system for vehicles

• US 5,911,773 A
• Filed: 07/10/1996
• Issued: 06/15/1999
• Est. Priority Date: 07/24/1995
• Status: Expired due to Term

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Kato, Shinichi, Mutsuga, Katsuhiko
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US08/678,051
• Time in Patent Office: 1,070 Days
• Field of Search: 701/201, 701/202, 701/204, 701/205, 701/207, 701/208, 701/209, 701/210, 701/211, 701/213, 340/990, 340/995, 340/905, 342/357, 342/457, 342/454, 342/456
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

The vehicle navigation system suggests route to a destination and repeats searching for a new optimal route in response to changes in traffic conditions near the present position of the vehicle. The system includes a present position calculator 4A for calculating the present position of the vehicle, an information storage unit 3 for storing road data 3B for searching, a traffic information receiver 4F for acquiring traffic information 5, a route searcher 4B for searching for the optimal route from the present position to the destination based on a navigation program 3A, the road data, and the acquired traffic information, and an area setter 4C for setting a given range near the present position of the vehicle, whereby the route searcher selects and acquires traffic information corresponding to the road data within the set area, and searches for the optimal route by first changing road data based on the acquired traffic information.

Claims

1. A vehicular navigation system for determining an optimal route for travel of a vehicle to a destination comprising:

present position determination means for determining present position of the vehicle;

an information storage unit for storing road data for searching for the optimal route;

traffic information acquiring means for acquiring current traffic information;

area setting means for setting an area as a given range from a location at or near the present position of the vehicle; and

route searching means for identifying, from among the stored road data, road data pertaining to the set area, for selecting, from among the acquired current traffic information, traffic information corresponding to the identified road data, for changing the identified road data in accordance with the selected traffic information and for searching the road data, inclusive of the changed road data, to determine the optimal route.

2. A vehicular navigation system according to claim 1, wherein said traffic information is acquired at a given time interval.

3. A vehicular navigation system according to claim 1, wherein said road data is divided into a plurality of blocks in storage, and said area is set in the form of a number of said blocks.

4. A vehicular navigation system according to claim 1, wherein said set area is within a given distance from the present position of the vehicle.

5. A vehicular navigation system according to claim 1, wherein said set area is within a given angle from the present position to the advancing direction.

6. A vehicular navigation system according to claim 1, wherein said set area is within a given distance from a point located ahead of the present position by a given distance and in a given direction.

7. A vehicular navigation system according to claim 1, wherein said route searching means adds a searching cost to the road data and changes the searching cost of the identified road data in accordance with the selected traffic information.

8. A vehicular navigation system according to claim 1, wherein said route searching means searches for a new optimal route responsive to acquisition of traffic information corresponding to the identified road data.

9. A vehicular navigation system according to claim 1 further comprising means for notifying a driver of the vehicle that traffic information corresponding to the identified road data has been acquired.

10. A vehicular navigation system according to claim 1 further comprising means for notifying a driver of the vehicle that the optimal route has been changed.

11. A vehicular navigation system for determining an optimal route for travel of a vehicle to a destination comprising:

present position determination means for determining the present position of the vehicle;

an information storage unit for storing road data for searching for the optimal route;

traffic information acquiring means for acquiring current traffic information;

area setting means for setting an area as a given range from a location at or near the present position of the vehicle;

neighborhood data acquiring means for acquiring neighborhood road data for said set area;

neighborhood data memory means for storing said acquired neighborhood road data; and

route searching means for selecting, from among the acquired current traffic information, traffic information corresponding to the neighborhood road data, for changing the neighborhood road data in accordance with the selected traffic information and for searching the road data, inclusive of the changed neighborhood road data, to determine the optimal route.

12. A vehicular navigation system according to claim 11, wherein said neighborhood searching data is acquired and updated at a given time interval.

13. A vehicular navigation system according to claim 11 further comprising guidance output means for outputting guidance for travel of the optimal route and wherein said route searching means searches only the neighborhood road data to locate, as a new optimal route, a route connecting with a previous optimal route from the present position, and if the new optimal route is located, said guidance output means outputs guidance for the new optimal route and if the new optimal route is not located, said guidance output means outputs guidance for the previous optimal route.

14. A vehicular navigation system according to claim 11 further comprising guidance output means for outputting guidance for travel of the optimal route and wherein said route searching means searches for a new optimal route, based on only the neighborhood road data, to locate a new optimal route connecting to a previous optimal route from the present position and if the new optimal route is located, said guidance means outputs guidance for the new optimal route and if the new optimal route is not located, said guidance output means outputs guidance for the previous optimal route.

15. A vehicular navigation system according to claim 11, wherein said road data is divided into a plurality of blocks in storage, and said area is set in the form of a number of said blocks.

16. A vehicular navigation system according to claim 11, wherein said area is within a given distance from the present position of the vehicle.

17. A vehicular navigation system according to claim 11, wherein said area is within a given angle from the present position in the advancing direction.

18. A vehicular navigation system according to claim 11, wherein said area is within a given distance from a point located ahead of the present position by a given distance and in a given direction.

19. A vehicular navigation system according to claim 11, wherein said route searching means adds a searching cost to the road data and changes the searching cost of the neighborhood road data in accordance with the selected traffic information.

20. A vehicular navigation system according to claim 11, wherein said route searching means searches for a new optimal route responsive to acquisition of traffic information corresponding to the neighborhood road data.

21. A vehicular navigation system according to claim 11 further comprising means for notifying a driver of the vehicle that traffic information corresponding to the neighborhood road data has been acquired.