According to one embodiment, in general, an information processing apparatus includes one or more processors. The one or more processors receive from an onboard device of a probe vehicle an image showing a vehicle group of one or more vehicles stopping on the same lane, imaging time of the image, and a position of the probe vehicle at the imaging time. The one or more processors select vehicle groups according to the imaging time and an imaging position. The one or more processors identify the selected vehicle groups as a vehicle queue. The one or more processors calculate a stopping vehicle-queue evaluation value. The one or more processors calculate a parking vehicle-queue evaluation value. The one or more processors determine whether the identified vehicle queue is the stopping vehicle queue or the parking vehicle queue.