A method for determining index grids of a geo-fence, includes: determining a circumscribed grid of the geo-fence, the circumscribed grid being a smallest single grid in a pre-defined granularity system that can contain the geo-fence; with the circumscribed grid as a starting point, subdividing one or more grids containing a boundary of the geo-fence into finer-grained grids level by level until an index accuracy of a subdivided grid set is not lower than a predetermined precision threshold, wherein the grid set is composed of grids within the geo-fence and grids containing the boundary of the geo-fence, and the index accuracy is a ratio of an area of the geo-fence to a sum of areas of all the grids in the grid set; and taking the grids in the grid set as index grids of the geo-fence.