Satellite earth observation discrete interest point clustering planning method and device

The invention discloses a satellite earth observation discrete interest point clustering planning method and device, and belongs to the technical field of satellite earth observation task planning. The method comprises the following steps: acquiring information of points of interest in a target area; wherein the information comprises longitude, latitude and interest value; the interest points are clustered based on the information, and the interestingness of each category in a clustering result is obtained; according to a satellite orbit of a satellite Satk, a strip stripekg of the satellite Satk in the target area is obtained, and a value xkg of a decision variable of the strip stripekg is obtained by judging whether the satellite Satk observes the strip stripekg or not; and based on the interestingness of each category and the value xkg of the decision variable, maximizing the sum of the interestingness when all satellites Satk observe the target area so as to obtain a point-of-interest clustering planning