An information processing apparatus (100) acquires measurement information regarding movement of each leg of a patient. Based on the acquired measurement information, the information processing apparatus (100) specifies, for each step in a walking period of the patient, one or more candidates for a point of time corresponding to landing of a leg serving as a swing leg of the patient. The information processing apparatus (100) specifies a plurality of candidate groups obtained by selecting one of the one or more candidates specified for each step in the walking period and combining the selected candidates. Based on the cumulative travel distance calculated for each step in the walking period, the information processing apparatus (100) evaluates, for each candidate group, a degree of appearance of a predetermined relationship between the landing positions of both the legs of the patient in the walking period. The information processing apparatus (100) selects one of the plurality of candidate groups on the basis of the evaluation result and outputs the selected one of the candidate group.