Route Calculation System, Navigation Device, and Route Calculation Method

• US 20150198449A1
• Filed: 08/01/2013
• Published: 07/16/2015
• Est. Priority Date: 08/10/2012
• Status: Active Grant

• Current Assignee: Clarion Co., Ltd. (Faurecia SA)
• Original Assignee: Clarion Co., Ltd. (Faurecia SA)
• Inventors: Okude, Mariko, Kumagai, Masatoshi, Hiruta, Tomoaki, Amaya, Shinichi
• Granted Patent: US 9,239,242 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• 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/00 Traffic control systems for road vehicles arrangement of road signs or traffic signals E01F9/00 ; automatic vehicle control B62D
• 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/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/09685 where the complete route is computed only once and not updated
• CPC Class Codes: G08G 1/137 the indicator being in the form of a map

Abstract

A route calculation system includes: a route selection probability calculation unit that calculates a route selection probability of each route; a weighting parameter acquisition unit that acquires at least two kinds of weighting parameters representing degrees of influences of at least a route traveling distance and a route traveling time on the route selection probability; a weighting parameter selection unit that selects at least two kinds of weighting parameters corresponding to a specified set of a starting point and ending point combination related to a combination of a departure point and a destination; and a recommended route calculation unit that calculates a recommended route based on at least two kinds of link costs including a link traveling distance and a link traveling time and based on the at least two kinds of weighting parameters corresponding to the specified set of the starting point and ending point combination.

Claims

1. A route calculation system, comprising:

a route selection probability calculation unit that calculates a route selection probability of each route of a plurality of routes based on a number of trajectories included in the each route among a plurality of trajectories corresponding to probe data and based on a number of trajectories each having a starting point and an ending point which are substantially identical with a starting point and an ending point of the each route, among the plurality of trajectories;

a weighting parameter acquisition unit that acquires at least two kinds of weighting parameters based on a route traveling distance and a route traveling time along each of the routes, the route traveling distance and the route traveling time being obtained based on the probe data, and based on the route selection probability, the at least two kinds of the weighting parameters representing degrees of influences of at least the route traveling distance and the route traveling time on the route selection probability, for each of a plurality of sets of starting point and ending point combinations;

a weighting parameter selection unit that selects at least two kinds of weighting parameters corresponding to a specified set of a starting point and ending point combination related to a combination of a departure point and a destination among the plurality of sets of starting point and ending point combinations each related to the at least two kinds of weighting parameters; and

a recommended route calculation unit that calculates a recommended route based on at least two kinds of link costs including a link traveling distance and a link traveling time related to each road link of a plurality of road links in an area that includes the departure point and the destination and based on the at least two kinds of weighting parameters selected by the weighting parameter selection unit corresponding to the specified set of the starting point and ending point combination.

2. A route calculation system according to claim 1, further comprising:

a starting point and ending point combination selection unit that selects the specified set of the starting point and ending point combination based on a distance between two points of the departure point and the destination among the plurality of sets of the starting point and ending point combinations corresponding to

a plurality of routes each having a starting point and an ending point, at least one of which points is within a predetermined range from at least one of the departure point and the destination and

a plurality of routes included in a specified area that is any of at least one peripheral area outside a predetermined area, the predetermined area including the departure point and the destination and a plurality of nodes at a first node density, the specified area including a plurality of nodes at a second node density substantially equal to the first node density, wherein

the weighting parameter selection unit selects the at least two kinds of the weighting parameters corresponding to the specified set of the starting point and ending point combination selected by the starting point and ending point combination selection unit.

3. A route calculation system according to claim 2, wherein

the first node density and the second node density are substantially equal to each other if

an average value of inter-node distances between any two nodes connected to each other by the each road link among the plurality of nodes included in the predetermined area is substantially equal to

an average value of inter-node distances between any two nodes connected to each other by the each road link among the plurality of nodes included in the peripheral area.

4. A route calculation system according to claim 1, wherein

the probe data includes

location information of the trajectories,

time information of the trajectories, and

classification information representing at least one of classes of a type of vehicle and an attribute of a driver,

the route selection probability calculation unit calculates the route selection probability for each specified type of class included in the at least one of classes by using a part of pieces of the probe data corresponding to the each specified type of class, and

the weighting parameter acquisition unit acquires the at least two kinds of weighting parameters for the each specified type of class by using the part of the pieces of the probe data.

5. A route calculation system according to claim 1, wherein

the weighting parameter acquisition unit acquires the at least two kinds of weighting parameters based on deviation area information indicating deviation of a vehicle from a guide route, the route traveling distance and the route traveling time, and the route selection probability.

6. A route calculation system according to claim 1, wherein

for any first starting point of a first trajectory located near a second starting point of a second trajectory, both the first starting point and the second starting point are replaced with a representative starting point corresponding to the first starting point and the second starting point, and

for any first ending point of the first trajectory located near a second ending point of the second trajectory, both the first ending point and the second ending point are replaced with a representative ending point corresponding to the first ending point and the second ending point,

to yield a representative trajectory from the representative starting point to the representative ending point, and

each of the first trajectory and the second trajectory is replaced with the representative trajectory.

7. A route calculation system according to claim 2, further comprising:

a center device; and

a navigation device, wherein

the center device includes

the route selection probability calculation unit, and

the weighting parameter acquisition unit,

the navigation device includes

the weighting parameter selection unit,

the link cost read in unit,

the recommended route calculation unit, and includes

a weighting parameter reception unit that receives through communication the at least two kinds of weighting parameters acquired by the weighting parameter acquisition unit for the each route of the plurality of routes,

a storage device that stores the at least two kinds of weighting parameters acquired for each starting point and ending point combination of the each route and a map, and

a starting point ending point combination selection unit that reads out the at least two kinds of weighting parameters stored in the storage device and selects the specified set of the starting point and ending point combination based on the at least two kinds of weighting parameters read out, and

the recommended route calculation unit calculates the recommended route based on adjusted link costs adjusted by weighting the at least two kinds of link costs with the at least two kinds of weighting parameters corresponding to the specified set of the starting end and ending end combination.

8. A navigation device that constitutes the route calculation system according to claim 7.

9. A route calculation method, comprising:

calculating a route selection probability for each route of a plurality of routes based on a number of trajectories included in the each route among a plurality of trajectories corresponding to probe data and based on a number of trajectories each having a starting point and an ending point which are substantially identical with a starting point and an ending point of each of the each route, among the plurality of trajectories;

acquiring at least two kinds of weighting parameters based on a route traveling distance and a route traveling time along each of the routes, the route traveling distance and the route traveling time being obtained based on the probe data, and based on the route selection probability, the at least two kinds of weighting parameters representing degrees of influences of at least the route traveling distance and the route traveling time on the route selection probability, for each of a plurality of sets of starting point and ending point combinations;

selecting at least two kinds of the weighting parameters corresponding to a specified set of a starting point and ending point combination related to a combination of a departure point and a destination among the plurality of sets of starting point and ending point combinations each related to the at least two kinds of weighting parameters; and

calculating a recommended route based on at least two kinds of link costs including a link traveling distance and a link traveling time related to each road link of road links in an area that includes the departure point and the destination and based on the at least two kinds of the weighting parameters selected corresponding to the specified set of the starting point and ending point combination.