×

Searching and determining active area

  • US 9,501,524 B2
  • Filed: 01/17/2014
  • Issued: 11/22/2016
  • Est. Priority Date: 01/18/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method implemented by one or more computing devices, the method comprising:

  • receiving a search request;

    obtaining a map including a geographical region from a geographic location database;

    dividing the geographical region into a plurality of grids;

    obtaining multiple target objects and respective pieces of attribute information from an information database;

    determining a respective grid corresponding to a target object of the multiple target objects based at least in part on a respective piece of attribute information of the target object;

    calculating a respective popularity value of the respective grid in accordance with one or more target objects belonging to the respective grid;

    determining multiple grids in accordance with popularity values of the plurality of grids and a respective distance between each individual pair of the plurality of grids; and

    merging at least some of the multiple grids to form an active area, merging the at least some of the multiple grids to form the active area comprising;

    merging a first grid and a second grid of the multiple grids to generate a set of grids;

    determining a level of the set of grids;

    continuously merging one or more additional grids of the multiple grids to the set of grids until the level of the set of grids reaches a preset level, wherein respective differences between respective levels of the one or more additional grids and the level of the set of grids are less than or equal to a difference threshold; and

    setting the active area as an area range covered by the set of grids in response to determining that the level of the set of grids reaches the preset level;

    searching the active area corresponding to the search request in accordance with the search request; and

    returning information of the active area.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×