Discrete interest point gridding earth observation planning method and device

The invention discloses a discrete interest point gridding earth observation planning method and device, and belongs to the technical field of satellite earth observation task planning. The method comprises the following steps: performing H3 mesh generation and coding on global geographic information according to a set H3 spatial index hierarchy to obtain a mesh set of an observation area under the H3 spatial index hierarchy; based on the interest level of each interest point in the grid Grid, calculating the popularity weight of the grid Grid; according to a satellite orbit of the satellite Satk, obtaining a strip Skg of the satellite Satk in an observation area, and obtaining a value xikg of a decision variable corresponding to the grid Gridi by judging whether the grid Gridi obtains coverage of the strip Skg under the satellite Satk; and based on the value xikg of the decision variable and the popularity weight, constructing and solving an optimization problem of the sum of the weights of the coverage grid