A signal cycle estimation apparatus (2) is provided with: a travel time acquisition unit (4) for acquiring a signal section travel time that is a period of time starting from when a vehicle enters a prescribed signal section corresponding to a signal, and ending when the vehicle has passed through the section; a frequency distribution calculation unit (5) for calculating frequency distribution of the signal section travel time, on the basis of the signal section travel time obtained by the travel time acquisition unit (4); a travel-time group evaluation unit (6) for distinguishing between a first travel-time group including therein the signal section travel time of vehicles that did not stop at the signal, and a second travel-time group including therein the signal section travel time of vehicles that stopped at the signal, on the basis of the frequency distribution calculated by the frequency distribution calculation unit (5); and a signal-cycle estimation unit (7) for estimating cycle information about the signal, on the basis of the difference between the first travel-time group and the second travel-time group.