Patent ID: 8676495

Claim:
A vehicle navigation apparatus that records past arrived positions, comprising: a map information storage unit that stores therein map information; an arrival position detection unit that detects an off-road position as the past arrived position, the off-road position being a position changed from an on-road state in which a current position of a vehicle is represented by the map information to an off-road state in which the current position of the vehicle is not represented by the map information; and an arrival position information recording unit that records arrival position information with regard to the past arrived position detected by the arrival position detection unit, in which: the arrival position detection unit is configured to detect the off-road position as the past arrived position under the conditions that: the vehicle is parked in the off-road state; an identifier in the map information of a road including a position changed from the on-road state to the off-road state is identical to an identifier in the map information of a road including a position changed from the off-road state to the on-road state; and a traveling direction of the vehicle on the road before the off-road state is opposite to a traveling direction of the vehicle on the road after the on-road state, the arrival position information includes at least the identifier in the map information of the road including the position changed from the on-road state to the off-road state, a travel distance to the off-road position on the road, and a travel distance from the off-road position to a parking position at which the vehicle is parked, the vehicle navigation apparatus further comprises an arrival probability calculation unit that calculates an arrival probability of the vehicle arriving at the past arrived position from the current position on the basis of the arrival position information, and in the on-road state, the arrival probability calculation unit is configured to calculate the arrival probability by a product of: a ratio of the number of having changed to the off-road state from the off-road position to the number of past traveling on the road corresponding to the current position of the vehicle; a probability factor decreasing in response to increasing distance from the current position of the vehicle to a parked position; and a probability factor increasing in response to the increasing number of past traveling on the road corresponding to the current position of the vehicle.