Destination prediction device and destination prediction method
First Claim
1. A destination prediction device that predicts a destination, comprising:
- a map information accumulation unit configured to accumulate map information including positions of a plurality of predetermined points and road information between the plurality of positions;
a start position acquisition unit configured to acquire a start position of a mobile body;
a current position acquisition unit configured to acquire a current position of the mobile body;
a destination candidate position acquisition unit configured to acquire, based on the acquired start position and the current position, positions of a plurality of destination candidates that may potentially become destinations of the mobile body from said map information accumulation unit;
a circuitousness calculation unit configured to calculate a circuitousness that is a deviation in route cost between (1) a route from the start position to the position of the destination candidate which passes through the current position and (2) a route capable of arriving at the position of the destination candidate from the start position at a minimum route cost; and
a destination prediction unit configured to predict, as the destination, a destination candidate whose calculated circuitousness is the smallest among the destination candidates.
3 Assignments
0 Petitions
Accused Products
Abstract
A destination prediction device having a map information accumulation unit that accumulates map information including at least positions of a plurality of points on a map and routes between the plurality of points; a start position acquisition unit that acquires a start position of the mobile body; a current position acquisition unit that acquires a current position of the mobile body; a destination candidate position acquisition unit that acquires positions of a plurality of destination candidates that may potentially become destinations of the mobile body; a circuitousness calculation unit that calculates a circuitousness which is a deviation of a route from the start position to the position of the destination candidate and a destination prediction unit that predicts, as a destination, a destination candidate whose calculated circuitousness is the smallest among the destination candidates.
-
Citations
16 Claims
-
1. A destination prediction device that predicts a destination, comprising:
-
a map information accumulation unit configured to accumulate map information including positions of a plurality of predetermined points and road information between the plurality of positions; a start position acquisition unit configured to acquire a start position of a mobile body; a current position acquisition unit configured to acquire a current position of the mobile body; a destination candidate position acquisition unit configured to acquire, based on the acquired start position and the current position, positions of a plurality of destination candidates that may potentially become destinations of the mobile body from said map information accumulation unit; a circuitousness calculation unit configured to calculate a circuitousness that is a deviation in route cost between (1) a route from the start position to the position of the destination candidate which passes through the current position and (2) a route capable of arriving at the position of the destination candidate from the start position at a minimum route cost; and a destination prediction unit configured to predict, as the destination, a destination candidate whose calculated circuitousness is the smallest among the destination candidates. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A destination prediction method for a destination prediction device that includes a map information accumulation unit and predicts a destination, the map information accumulation unit accumulating map information including positions of a plurality of predetermined points and road information between the plurality of positions, said destination prediction method comprising:
-
acquiring a start position of a mobile body, performed by a start position acquisition unit; acquiring a current position of the mobile body, performed by a current position acquisition unit; acquiring positions of a plurality of destination candidates that may potentially become destinations of the mobile body from the map information accumulation unit, based on the acquired start position and the current position and performed by a destination candidate position acquisition unit; calculating a circuitousness that is a deviation in route cost between (1) a route from the start position to the position of the destination candidate which passes through the current position and (2) a route capable of arriving at the position of the destination candidate from the start position at a minimum route cost, said calculating being performed by a circuitousness calculation unit; and predicting a destination candidate whose calculated circuitousness is the smallest among the destination candidates as the destination, performed by a destination prediction unit.
-
-
16. A program for a destination prediction device that includes a map information accumulation unit and predicts a destination, the map information accumulation unit accumulating map information including positions of a plurality of predetermined points and road information between the plurality of positions, said program causing a computer to execute:
-
acquiring a start position of a mobile body, performed by a start position acquisition unit; acquiring a current position of the mobile body, performed by a current position acquisition unit; acquiring positions of a plurality of destination candidates that may potentially become destinations of the mobile body from the map information accumulation unit, based on the acquired start position and the current position and performed by a destination candidate position acquisition unit; calculating a circuitousness that is a deviation in route cost between (1) a route from the start position to the position of the destination candidate which passes through the current position and (2) a route capable of arriving at the position of the destination candidate from the start position at a minimum route cost, said calculating being performed by a circuitousness calculation unit; and predicting a destination candidate whose calculated circuitousness is the smallest among the destination candidates as the destination, performed by a destination prediction unit.
-
Specification