A relay point generation method includes: predicting a state of a target at a next moment; establishing a search range around the target according to the state of the target at the next moment; performing sampling within the search range, to obtain at least two location sampling points; and determining a relay point of the UAV at the next moment according to the state of the target at the next moment and the at least two location sampling points.