An information processing apparatus includes an acquisition unit that acquires a number of objects included in a queue as a group of objects and an estimation unit that executes estimation processing of estimating a waiting time of the queue based on the acquired number of objects included in the queue and history information relating to a number of objects having moved out of the queue, where the estimation unit executes the estimation processing based on a previous estimated waiting time.