Navigation apparatus and method with traffic ranking and display

• US 7,739,029 B2
• Filed: 09/02/2005
• Issued: 06/15/2010
• Est. Priority Date: 09/08/2004
• Status: Expired due to Fees

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Kawai, Masao, Ishikawa, Hiroki, Zaitsu, Tomoyuki
• Primary Examiner(s): Tran; Khoi
• Assistant Examiner(s): PATTON, SPENCER D
• Application Number:
  US11/217,454
• Publication Number:
  US 20060064235A1
• Time in Patent Office: 1,747 Days
• Field of Search: 701/117, 701/118, 701/119, 701/208, 701/209, 701/210, 340/995.13, 340/995.19, 340/995.27
• US Class Current: 701/117
• CPC Class Codes: G01C 21/3694 Output thereof on a road map
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver

Abstract

A navigation apparatus and method store traffic information and searches for a guidance route to a specified destination. The apparatus and method calculate congestion degrees for the guidance route based on a factor by time period and the stored traffic information and display the guidance route and the congestion degrees by time period.

Claims

1. A traffic display apparatus, comprising:

a memory that stores traffic information for a network of roads, the network of roads composed of stored links, each stored link having corresponding stored traffic information; and

a controller that;

searches for a guidance route to a specified destination, the guidance route composed of a plurality of the stored links;

based on the stored traffic information, calculates a first plurality of congestion degrees for each of the plurality of stored links constituting the guidance route, each congestion degree for each of the plurality of stored links corresponding to each of different time periods of a day;

calculates a total distance of the guidance route;

calculates an accumulated congestion distance by adding link lengths of the plurality of stored links constituting the guidance route that have a congestion level equal to or greater than a predetermined level based on the calculated congestion degree for each of the plurality of stored links constituting the guidance route;

calculates a congestion distance ratio by dividing the accumulated congestion distance by the total distance of the guidance route;

estimates a single congestion degree for the entire guidance route at each of the different time periods of the day based on the congestion distance ratio; and

simultaneously displays the guidance route on a map and a time axis;

wherein;

the time axis depicts each of the estimated single congestion degrees for the entire guidance route at each of the different time periods of the day;

the time axis allows the selection of a particular time period of the day; and

the calculated congestion degree for each of the plurality of stored links constituting the guidance route at the selected time period is depicted on the displayed guidance route.

2. The traffic display apparatus of claim 1, wherein the controller:

calculates a required time to reach the destination during the selected time period based on the traffic information; and

displays the calculated required time on the display with the guidance route and the time axis.

3. The traffic display apparatus of claim 1, wherein each of the different time periods is at least one of:

a specific time of the day;

or

a specific time interval within the day.

4. The traffic display apparatus of claim 3, wherein:

a length of each of the different time periods is a specific time interval within the day; and

the time interval is at least one of an hour, thirty minutes, and fifteen minutes.

5. The traffic display apparatus of claim 1, wherein each of the estimated congestion degrees for the entire guidance route at each of the different time periods of the day is depicted on the time axis with a corresponding color or pattern, the same color or pattern being used for a same congestion degree.

6. The traffic display apparatus of claim 1, wherein each of the estimated congestion degrees for the entire guidance route at each of the different time periods of the day is depicted on the time axis as a curve, where the height of the curve represents a magnitude of the congestion degree.

7. The traffic display apparatus of claim 1, wherein the controller:

recalculates a second plurality of congestion degrees for each of the plurality of stored links constituting the guidance route, each recalculated congestion degree for each of the plurality of stored links corresponding to a smaller time period of the day than the time period used to calculate the first plurality of congestion degrees; and

updates the displayed time axis based on the recalculated congestion degrees.

16. The traffic display apparatus of claim 1, wherein, based on a congestion distance ratio-congestion degree table, a congestion degree corresponding to the congestion distance ratio is determined as the single congestion degree for the entire guidance route.

8. A traffic display method, comprising:

storing traffic information for a network of roads, the network of roads composed of stored links, each stored link having corresponding stored traffic information;

searching for a guidance route to a specified destination, the guidance route composed of a plurality of the stored links;

based on the stored traffic information, calculating a plurality of congestion degrees for each of the plurality of stored links constituting the guidance route, each congestion degree for each of the plurality of links corresponding to each of different time periods of a day;

calculating a total distance of the guidance route calculating an accumulated congestion distance by adding link lengths of the plurality of stored links constituting the guidance route that have a congestion level equal to or greater than a predetermined level based on the calculated congestion degree for each of the plurality of stored links constituting the guidance route;

calculating a congestion distance ratio by dividing the accumulated congestion distance by the total distance of the guidance route;

estimating a single congestion degree for the entire guidance route at each of the different time periods of the day based on the congestion distance ratio;

simultaneously displaying the guidance route on a map and a time axis, the time axis depicts each of the estimated single congestion degrees for the entire guidance route at each of the different time periods of the day;

allowing the selection of a particular time period of the day on the time axis; and

depicting the calculated congestion degree for each of the plurality of stored links constituting the guidance route at the selected time period on the displayed guidance route.

9. The traffic display method of claim 8, further comprising:

calculating a required time to reach the destination during the selected time period based on the traffic information; and

displaying the calculated required time on the display with the guidance route and the time axis.

10. The traffic display method of claim 8, wherein each of the different time periods is at least one of:

a specific time of the day;

or

a specific time interval within the day.

11. The traffic display method of claim 10, wherein:

a length of each of the different time periods is a specific time interval within the day; and

the time interval is at least one of an hour, thirty minutes, and fifteen minutes.

12. The traffic display method of claim 8, wherein each of the estimated congestion degrees for the entire guidance route at each of the different time periods of the day is depicted on the time axis with a corresponding color or pattern, the same color or pattern being used for a same congestion degree.

13. The traffic display method of claim 8, wherein each of the estimated congestion degrees for the entire guidance route at each of the different time periods of the day is depicted on the time axis as a curve, where the height of the curve represents a magnitude of the congestion degree.

14. The traffic display method of claim 8, further comprising:

recalculating a second plurality of congestion degrees for each of the plurality of stored links constituting the guidance route, each recalculated congestion degree for each of the plurality of stored links corresponding to a smaller time period of the day than the time period used to calculate the first plurality of congestion degrees; and

updating the displayed time axis based on the recalculated congestion degrees.

17. The traffic display method of claim 8, wherein, based on a congestion distance ratio-congestion degree table, a congestion degree corresponding to the congestion distance ratio is determined as the single congestion degree for the entire guidance route.

15. A traffic display apparatus, comprising:

means for storing traffic information for a network of roads, the network of roads composed of stored links, each stored link having corresponding stored traffic information;

means for searching for a guidance route to a specified destination, the guidance route composed of a plurality of the stored links;

means for calculating, based on the stored traffic information, a plurality of congestion degrees for each of the plurality of stored links constituting the guidance route, each congestion degree for each of the plurality of links corresponding to each of different time periods of a day;

means for calculating a total distance of the guidance route;

means for calculating an accumulated congestion distance by adding link lengths of the plurality of stored links constituting the guidance route that have a congestion level equal to or greater than a predetermined level based on the calculated congestion degree for each of the plurality of stored links constituting the guidance route;

means for calculating a congestion distance ratio by dividing the accumulated congestion distance by the total distance of the guidance route;

means for estimating a single congestion degree for the entire guidance route at each of the different time periods of the day based on the congestion distance ratio;

means for simultaneously displaying the guidance route on a map and a time axis, the time axis depicts each of the estimated single congestion degrees for the entire guidance route at each of the different time periods of the day;

means for allowing the selection of a particular time period of the day on the time axis; and

means for depicting the calculated congestion degree for each of the plurality of stored links constituting the guidance route at the selected time period on the displayed guidance route.