SEGMENT DEFINING METHOD, TRAVEL TIME CALCULATION DEVICE, AND DRIVING SUPPORT DEVICE

• US 20130173153A1
• Filed: 08/05/2011
• Published: 07/04/2013
• Est. Priority Date: 08/06/2010
• Status: Active Grant

• Current Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Inventors: Hayashida, Teruhide, Yoshioka, Satomi, Nakashima, Hiroki, Ito, Hideo
• Granted Patent: US 8,744,767 B2
• Time in Patent Office: Days
• US Class Current: 701/527
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• 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/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A section defining method separates a road between a departure point and a destination point into a plurality of links under a predetermined condition and defines a section based on a link cost, which is an index indicating ease of travel and set for each link. The section is used to generate guide information provided to a driver of a vehicle. The section is defined by combining, among the plurality of links between the departure point and the destination point, at least two continuous links that yield a decrease in standard deviation, which is based on sums of the link costs.

Claims

1. A section defining method that separates a road between a departure point and a destination point into a plurality of links under a predetermined condition and defines a section based on a link cost, which is an index indicating ease of travel and set for each link, the section being used to generate guide information provided to a driver of a vehicle, the method comprising:

defining the section by combining, among the plurality of links between the departure point and the destination point, at least two continuous links that yield a decrease in standard deviation, which is based on sums of the link costs, wherein the section that combines at least two continuous links that yield a decrease in standard deviation, which is based on sums of link costs, is defined as a single section unit;

combining at least two continuous links that yield a decrease in standard deviation which is based on sums of link costs to obtain link combination; and

setting the link combination as the single section unit when a standard deviation that is based on the sums of the link costs obtained when the link combination is combined with the next continuous link is greater than the standard deviation corresponding to the link, combination,

wherein a plurality of section units are defined by sequentially repeating the combining and the setting from the departure point.

4. The section defining method according to claim 1, wherein the link cost is calculated based on at least one element of travel time, fuel consumption amount, road width, and distance in the corresponding link.

5. The section defining method according to claim 4, wherein

the element used for calculating the link cost is collected based on information transferred from a plurality of vehicles having wireless communication capabilities that are traveling along the same link to a management center of a probe information communication system,

the link cost evaluated when defining the section is calculated at the management center, and

the section is defined at the management center based on the calculated link cost.

6. A travel time calculation device that separates a road between a departure point and a destination point into a plurality of links under a predetermined condition and calculates travel time based on travel time information included in a link cost, which is an index indicating ease of travel and set for each link, the travel time being used to generate guide information provided to a driver of a vehicle,

wherein the travel time calculation device calculates the travel time for each section defined by the section defining method according to claim 1 as an average value of the travel times of links included in the corresponding section.

7. The travel time calculation device according to claim 6, wherein

the travel time for each link and the travel time for each defined section are calculated at a management center of a probe information communication system based on information transferred to the management center from a plurality of vehicles having wireless communication capabilities that are traveling along the same link, and

among the calculated travel times, the travel time for each defined section is provided from the management center in response to a request.

8. A drive assistance device that separates a road between a departure point and a destination point into a plurality of links under a predetermined condition and generates route information, which is provided to a driver of a vehicle, based on travel time information or a fuel consumption amount that are included in a link cost, which is an index of ease of travel and set for each link,

wherein the drive assistance device calculates travel time or fuel consumption amount for each section defined with the section defining method according to claim 1 as an average value of the travel times or the fuel consumption amounts of links included in each section and generates the route information based on the calculated travel time or fuel consumption amount.

9. The drive assistance device according to claim 8, wherein

the travel time or the fuel consumption amount for each link and the travel time or the fuel consumption amount for each defined section are calculated at a management center of a probe information communication system based on information transferred to the management center from a plurality of vehicles having wireless communication capabilities that are traveling along the same link, and

among the calculated travel times or fuel consumption amounts, the travel time or the fuel consumption for each defined section is provided as information used to generate the route information from the management center in response to a request.

2-3. -3. (canceled)