1. A computer-readable, non-transitory medium encoding a computer program product operable to cause data processing apparatus of a location-based, geographical points of interest searching system, to perform operations comprising: partitioning a time-dependent spatial network into cells around the points of interest, the points of interest being associated with locations in the time-dependent spatial network, and the cells comprising a tight cell and a loose cell for each of the points of interest; and finding, in response to a query submitted to the searching system, the query having an associated location in the time-dependent spatial network, a specified number of the points of interest that are nearest to the location, using the tight cells and the loose cells.