According to one embodiment, generally, an information processing apparatus includes a vehicle detector, a stopped-vehicle evaluator, a parked-vehicle evaluator, and a determiner. The vehicle detector detects a vehicle from a captured image by an imaging device mounted in a probe vehicle. The stopped-vehicle evaluator calculates a stopped-vehicle evaluation value based on one or more stopped-vehicle conditions. The parked-vehicle evaluator calculates a parked-vehicle evaluation value based on one or more parked-vehicle conditions. The determiner determines whether the vehicle is stopped or parked based on both the evaluation values.