Method of estimation of traffic information, device of estimation of traffic information and car navigation device

• US 8,024,110 B2
• Filed: 05/22/2008
• Issued: 09/20/2011
• Est. Priority Date: 05/22/2007
• Status: Active Grant

• Current Assignee: Clarion Co., Ltd. (Faurecia SA)
• Original Assignee: Xanavi Informatics Corporation (Hitachi, Ltd.)
• Inventors: Amaya, Shinichi, Kato, Manabu, Fushiki, Takumi, Yamane, Kenichiro
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US12/125,565
• Publication Number:
  US 20080294331A1
• Time in Patent Office: 1,216 Days
• Field of Search: 701/117, 701/119, 701/200, 701/72, 701/201, 701/208, 701/209, 701/210, 701/211, 340/990, 340/995.1, 340/995.13, 340/995.2
• US Class Current: 701/119
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• 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

Abstract

There is provided a method and a device for accurately estimating traffic information of a link having no traffic information even if different types of roads are mixed. The device finds a parameter characterizing a damping curve of a quantity of change of relative speed based on stored traffic information for links on a city center side on a minimum-time cost route connecting the city center and suburbs, finds a quantity of change of relative speed of the link having no observed traffic information and estimates its traffic information based on the damping curve. The device also calculates a ratio of quantities of change of relative speed of two links whose road types change as a speed change similarity ratio and estimates traffic information of the link of a second road type from known traffic information of the link of a first road type by using that ratio.

Claims

1. A navigation device, comprising:

an intersection retrieving section for retrieving an intersection connected with a road to which traffic information is added and another road to which no traffic information is added;

a complement originator retrieving section for tracking a road connected to the intersection retrieved by the intersection retrieving section and for which traffic information is added up to a predetermined distance to specify the road within the tracked range as a complement originator of traffic information;

a complement object retrieving section for tracking a road connected to the intersection retrieved by the intersection retrieving section and for which no traffic information is added up to a predetermined distance to specify the road within the tracked range as a complement object of traffic information; and

a traffic information complementing section for complementing traffic information to the complement object specified by the complement object retrieving section based on the traffic information added to the complement originator specified by the complement originator retrieving section.

2. The navigation device according to claim 1, wherein the intersection retrieving section retrieves an intersection connected with the road to which the traffic information is added and the other road to which no traffic information is added in such directions that those roads enter the intersection;

the complement originator retrieving section tracks the road that is connected to the intersection retrieved by the intersection retrieving section in the direction of entering the intersection and to which traffic information is added in a direction opposite from the entering direction by a predetermined distance to specify the road in the tracked range as a complement originator of traffic information; and

the complement object retrieving section tracks the road that is connected to the intersection retrieved by the intersection retrieving section in the direction of entering the intersection and to which no traffic information is added in a direction opposite from the entering direction by a predetermined distance to specify the road in the tracked range as a complement object of traffic information.

3. The navigation device according to claim 1, wherein the complement object retrieving section tracks the road to which no traffic information is added by the predetermined distance while selecting a road whose connecting angular difference is least in a branch if there is the branch.

4. The navigation device according to claim 2, wherein the traffic information complementing section specifies an intersection connected with the road to be complemented and connected in the direction that the road enters the intersection, acquires an average speed of vehicles traveling through the complement originating road per complement originating road based on traffic information added to the complement originating road that enters the specified intersection, calculates a travel time of the complement object road by using the average value calculated based on the average speed per each complement originating road and complements the calculated travel time to the complement object road.

5. The navigation device according to claim 3, wherein the traffic information complementing section specifies an intersection connected with the road to be complemented and connected in the direction that the road enters the intersection, acquires an average speed of vehicles traveling through the complement originating road per complement originating road based on traffic information added to the complement originating road that enters the specified intersection, calculates a travel time of the complement object road by using the average value calculated based on the average speed per each complement originating road and complements the calculated travel time to the complement object road.

6. A traffic information estimating method of a navigation device, comprising steps of:

retrieving an intersection connected with a road to which traffic information is added and a road to which no traffic information is added;

tracking the road connected to the intersection retrieved in the intersection retrieving step and to which traffic information is added up to a predetermined distance to specify the road within the tracked range as a complement originator of traffic information;

tracking a road connected to the intersection retrieved in the intersection retrieving step and to which no traffic information is added up to a predetermined distance to specify the road within the tracked range as a complement object of traffic information; and

complementing traffic information to the complement object specified in the complement object retrieving step based on the traffic information added to the complement originator specified by the complement originator retrieving step.