Location Data for Defining Places and Traffic

摘要

In one embodiment, a computing device selects a number of location updates from users which corresponds to a place. Each location update includes data indicating a geographic location that a user was at, and a time corresponding to when the user was at the geographic location. The computing device selects a first subset of the location updates which have geographic locations within a particular geographic area. For each location update in the first subset, the computing device determines a corresponding user and time. The computing device selects a second subset of location updates, each location update in the second subset corresponding to a user from the first subset, and a time within a threshold time of the time of the location update in the first subset. The computing device generates a probability map based on a distribution of geographic locations corresponding to the location updates in the second subset.

主权项

1. A method comprising:
by a computing device, selecting a plurality of location updates corresponding to a place, the plurality of location updates being received from one or more users, wherein each location update comprises:
data indicating a geographic location that a user was at; anda time stamp indicating a time when the user was at the geographic location; by a computing device, selecting a first subset of the location updates, wherein the location updates in the first subset correspond to geographic locations within a geographic area; by a computing device, for each of one or more of the location updates in the first subset:
determining the user corresponding to the location update; anddetermining the time corresponding to the location update; by a computing device, selecting a second subset of the location updates, wherein each of the location updates in the second subset corresponds to:
a user corresponding to a location update in the first subset; anda time within a threshold amount of time of the time corresponding to the location update in the first subset; by a computing device, generating a probability map based on a distribution of geographic locations corresponding to the location updates in the second subset; and by a computing device, defining one or more boundaries corresponding to the place based at least in part on the probability map.