Systems and methods to track regions visited by mobile devices and detect changes in location patterns
Systems and methods including mobile devices determining their location using a location determination system, such as a global positioning system. A database stores the identifiers of cells representative of predefined regions in a hierarchical grid system. The location coordinates as function of time are converted to visitation patterns of the mobile devices to the predefined regions, based on converting the coordinates to cell identifiers and searching the database to find matches between the cell identifiers representing the regions and the cell identifiers representing the mobile device locations. For example, mobile devices having similar visitation patterns can be identified and divided into two groups; and information relevant to a region is transmitted to one of the group but not another. The visitation patterns of the two group after the transmission is identified and compared to measure a difference.
1. A computing device, comprising:
at least one microprocessor; and
memory storing instructions configured to instruct the at least one microprocessor to:
receive, from a first mobile device, first location data identifying coordinates of locations of the first mobile device as a function of time;
convert, by the computing device, the coordinates of the locations of the first mobile device into first identifiers of geographical regions having predefined boundaries;
determine, by the computing device, visitations of the first mobile device to a geographical region as a function of time based on converting of the coordinates of the locations of the first mobile device into the first identifiers of geographical regions;
receive, from a second mobile device, second location data identifying coordinates of locations of the second mobile device as a function of time;
convert, by the computing device, the coordinates of the locations of the second mobile device into second identifiers of geographical regions;
determine, by the computing device, visitations of the second mobile device to the geographical region as a function of time based on converting of the coordinates of the locations of the second mobile device into the second identifiers of geographical regions;
determine, by the computing device, a difference in visitations to the geographical region, based on:
the visitations of the first mobile device to the geographical region as a function of time, and
the visitations of the second mobile device to the geographical region as a function of time.
2. The computing device of claim 1 , further configured to store, in the computing device, a set of cell identifiers in association with respective identifiers of geographical regions; wherein coordinates of a location of the first or second mobile device is converted to an identifier of the geographical region by:
converting the coordinates of the location into a cell identifier; and
determining the identifier of the geographical region from the set of cell identifiers stored in association with the respective identifiers of geographical regions.
3. The computing device of claim 2 , wherein the converting of the coordinates of the location into the cell identifier is performed via:
generating two integers from longitude and latitude coordinates of the location according to a precision level; and
combining the two integers into the cell identifier without using a floating point number computation.
4. The computing device of claim 2 , wherein the first mobile device is associated with an event and the second mobile device is not associated with the event.
5. The computing device of claim 4 , further configured to:
identify the second mobile device based on similarity, between the first mobile device and the second mobile device, in visitation pattern to the geographical region prior to the event.
6. The computing device of claim 5 , wherein the second mobile device is identified further based on similarity in user attributes of the first mobile device and the second mobile device.
7. The computing device of claim 5 , wherein the difference is identified as a measurement of influence of the event.
8. The computing device of claim 7 , wherein the event includes transmitting of information relevant to the geographical region to the first mobile device; and wherein the information is not transmitted to the second mobile device.
9. A method, comprising:
receiving, by a computing device from a plurality of mobile devices, location data indicating coordinates of locations of the mobile devices as a function of time;
converting, by the computing device, the coordinates of the locations of the mobile devices into identifiers of geographical regions having predefined geographical boundaries;
determining, by the computing device, visitations of the mobile devices to the geographical regions as a function of time based on the converting of the coordinates to the identifiers;
identifying, by the computing device from the plurality of mobile devices, a group of mobile devices having similar visitation patterns to the geographical regions prior to a time period;
dividing, by the computing device, the group of mobile devices into a first subset of mobile devices and a second subset of mobile devices; and
detecting, by the computing device, a difference, between the first subset and the second subset, in visitation patterns to the geographical regions after the time period.
10. The method of claim 9 , further comprising:
storing, in the computing device, a set of cell identifiers for the geographical regions, each of the cell identifiers identifying a cell that is determined to be within a region defined by one of the predefined geographical boundaries and stored in association with the region;
wherein the converting of the coordinates includes, for each location identified by a set of coordinates:
converting the set of coordinates to a cell identifier; and
searching the set of cell identifiers to determine an identifier of a region stored in association with the cell identifier.
11. The method of claim 10 , wherein the converting of the set of coordinates into the cell identifier includes:
generating two integers from longitude and latitude coordinates of the location according to a precision level; and
combining the two integers into the cell identifier without using a floating point number computation.
12. The method of claim 9 , wherein the first subset of mobile devices are associated with an event following the time period and the second subset of mobile devices are not associated with the event.
13. The method of claim 12 , wherein the difference is identified as a measurement of influence of the event.
14. The method of claim 13 , wherein the event includes transmitting of information relevant to at least one of the geographical regions to the first subset of mobile devices; and wherein the information is not transmitted to the second subset of mobile devices.
15. A non-transitory computer storage medium storing instructions configured to instruct a computing device to perform a method, the method comprising:
receiving, by the computing device from a plurality of mobile devices, location data indicating coordinates of locations of the mobile devices as a function of time;
converting, by the computing device, the coordinates of the locations of the mobile devices into identifiers of geographical regions having predefined geographical boundaries;
determining, by the computing device, visitations of the mobile devices to the geographical regions as a function of time based on the converting of the coordinates to the identifiers;
identifying, by the computing device from the plurality of mobile devices, a group of mobile devices having similar visitation patterns to the geographical regions prior to a time period;
dividing, by the computing device, the group of mobile devices into a first subset of mobile devices and a second subset of mobile devices; and
detecting, by the computing device, a difference, between the first subset and the second subset, in visitation patterns to the geographical regions after the time period.
16. The medium of claim 15 , wherein the method further comprises:
storing, in the computing device, a set of cell identifiers for the geographical regions, each of the cell identifiers identifying a cell that is determined to be within a region defined by one of the predefined geographical boundaries and stored in association with the region;
wherein the converting of the coordinates includes, for each location identified by a set of coordinates:
converting the set of coordinates to a cell identifier; and
searching the set of cell identifiers to determine an identifier of a region stored in association with the cell identifier.
17. The medium of claim 16 , wherein the converting of the set of coordinates into the cell identifier includes:
generating two integers from longitude and latitude coordinates of the location according to a precision level; and
combining the two integers into the cell identifier without using a floating point number computation.
18. The medium of claim 15 , wherein the first subset of mobile devices are associated with an event following the time period and the second subset of mobile devices are not associated with the event.
19. The medium of claim 18 , wherein the difference is identified as a measurement of influence of the event.
20. The medium of claim 19 , wherein the event includes transmitting of information relevant to at least one of the geographical regions to the first subset of mobile devices; and wherein the information is not transmitted to the second subset of mobile devices.