VEHICLE NAVIGATION APPARATUS

When a vehicle state changes from an off-road state (STEP S) in which a current position of a vehicle is not represented in map information to an on-road state (STEP S) in which the current position of the vehicle is represented by the map information, a vehicle navigation apparatus records as the past arrived position an off-road position in a state changed from an on-road state to an off-road state (STEP S), under the conditions that: the vehicle is parked in the off-road state (STEP S); an identifier of a road at the off-road position is identical to an identifier of a road at the on-road position (STEP S); 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 (STEP S).