Embodiments of the present application relate to a method and apparatus for determining positioning of a device in connection with a geo-fence. The method includes obtaining fence information associated with a plurality of geo-fences from a local storage, determining whether to perform geo-fence determination, and in the event that geo-fence determination is determined to be performed, sequentially determining whether the mobile device is currently located within one of the plurality of geo-fences, wherein a sequence according to which the sequential determination is performed is based at least in part on distances between corresponding ones of at least two of the plurality of geo-fences and a current location of the mobile device, and determining, based at least in part on a location of a geo-fence among the at least two of the plurality of geo-fences that is currently nearest to the mobile device, a determination time for a next geo-fence determination.