Retrospective path analysis
To determine whether a mobile device has entered a geo-fenced region, a first geo-location of the mobile device at a first time is identified. Also, a second geo-location of the mobile device at a second time is identified. A potential travel path of the mobile device is determined between the first geo-location and the second geo-location. The potential travel path is in at least two dimensions. A determination is made as to whether the potential travel path intersects with the predetermined geo-fenced region. If the potential travel path intersects the predetermined geo-fenced region by an amount that satisfies an intersection requirement, a determination is made that the mobile device entered the predetermined geo-fenced region.
1. A method for geo-location determination of entry by a mobile device to a predetermined geo-fenced region defined in at least two dimensions, the mobile device having a geo-location determination mechanism, the method comprising:
identifying a first geo-location in at least two dimensions of the mobile device at a first time, the first geo-location determined using the geo-location determination mechanism and the first geo-location having a first related error of determination for each of the at least two dimensions of the first geo-location, wherein the first geo-location and the first related error are expressed in a predetermined measure;
identifying a second geo-location in at least two dimensions of the mobile device at a second time, the second geo-location determined using the geo-location determination mechanism and the second geo-location having a second related error of determination for each of the at least two dimensions of the second geo-location, wherein the second geo-location and the second related error are expressed in the predetermined measure;
predicting a travel path travelled by the mobile device in at least two dimensions between the first geo-location and the second geo-location, using the first related error and the second related error;
determining whether the travel path intersects with the predetermined geo-fenced region; and
determining, in response to the travel path intersecting the predetermined geo-fenced region by an amount that satisfies an intersection requirement, that the mobile device entered the predetermined geo-fenced region when traveling between the first geo-location and the second geo-location.
2. The method of claim 1 , wherein the first geo-location, the second geo-location, and the travel path are in three dimensions.
3. The method of claim 1 , wherein determining that the mobile device entered the predetermined geo-fenced region further comprises:
determining a percentage of intersection between the travel path and the predetermined geo-fenced region;
determining, in response to the determined percentage being greater than a predetermined percentage amount, that the mobile device entered the predetermined geo-fenced region.
4. The method of claim 1 , wherein the travel path is a direct path between the first geo-location and the second geo-location.
5. The method of claim 1 , further comprising:
determining automatically, in response to the first geo-location or the second geo-location being in the predetermined geo-fenced region, that the mobile device entered the predetermined geo-fenced region.
6. The method of claim 1 , wherein the method is performed by a server that receives the first geo-location and the second geo-location from the mobile device.
7. The method of claim 1 , wherein the method is performed by the mobile device.
8. The method of claim 1 , wherein the intersection requirement is set by a system administrator.
9. The method of claim 1 , wherein the geo-location determination mechanism is a GPS chipset.
10. The method of claim 1 , wherein the geo-location determination mechanism uses one or more of the following for the determination of the first geo-location and the second geo-location: GPS, WiFi, cell tower triangulation, and inertial navigation.
11. A computer program product for geo-location determination of entry by a mobile device to a predetermined geo-fenced region defined in at least two dimensions, the mobile device having a geo-location determination mechanism, the computer program product comprising a non-transitory computer-readable storage medium containing computer program code that when executed causes one or more processors to:
identify a first geo-location in at least two dimensions of the mobile device at a first time, the first geo-location determined using the geo-location determination mechanism and the first geo-location having a first related error of determination for each of the at least two dimensions of the first geo-location, wherein the first geo-location and the first related error are expressed in a predetermined measure;
identify a second geo-location in at least two dimensions of the mobile device at a second time, the second geo-location determined using the geo-location determination mechanism and the second geo-location having a second related error of determination for each of the at least two dimensions of the second geo-location, wherein the second geo-location and the second related error are expressed in the predetermined measure;
predict a travel path travelled by the mobile device in at least two dimensions between the first geo-location and the second geo-location of the mobile device using the first related error and the second related error;
determine whether the travel path intersects with the predetermined geo-fenced region; and
determine, responsive to the travel path intersecting the predetermined geo-fenced region by an amount that satisfies an intersection requirement, that the mobile device entered the predetermined geo-fenced region when traveling between the first geo-location and the second geo-location.
12. The computer program product of claim 11 , wherein the first geo-location, the second geo-location, and the travel path are in three dimensions.
13. The computer program product of claim 11 , wherein the code that causes the processor to determine that the mobile device entered the predetermined geo-fenced region further comprises code that when executed causes the processor to:
determine a percentage of intersection between the travel path and the predetermined geo-fenced region;
determine, responsive to the determined percentage being greater than a predetermined percentage amount, that the mobile device entered the predetermined geo-fenced region.
14. The computer program product of claim 11 , wherein the travel path is a direct path between the first geo-location and the second geo-location.
15. The computer program product of claim 11 , wherein the computer program code further comprises code that when executed causes the processor to:
determine, responsive to the first geo-location or the second geo-location being in the predetermined geo-fenced region, that the mobile device entered the predetermined geo-fenced region.
16. The computer program product of claim 11 , wherein the computer program code is executed by a server that receives the first geo-location and the second geo-location from the mobile device.
17. The computer program product of claim 11 , wherein the computer program code is executed by the mobile device.
18. The computer program product of claim 11 , wherein the intersection requirement is set by a system administrator.
19. The computer program product of claim 11 , wherein the geo-location determination mechanism is a GPS chipset.
20. A computing system, comprising:
a receiver configured to receive geo-location information from a geo-location determination mechanism of a computing device;
at least one processor for performing geo-location determination of entry by the computing device to a predetermined geo-fenced region defined in at least two dimensions, configured to:
identify a first geo-location in at least two dimensions of the computing device at a first time, the first geo-location determined using the received geo-location information from the geo-location determination mechanism, and the first geo-location having a first related error of determination for each of the at least two dimensions of the first geo-location, wherein the first geo-location and the first related error are expressed in a predetermined measure;
identify a second geo-location in at least two dimensions of the computing device at a second time, the second geo-location determined using the received geo-location information from the geo-location determination mechanism, and the second geo-location having a second related error of determination for each of the at least two dimensions of the second geo-location, wherein the second geo-location and the second related error are expressed in the predetermined measure;
predict a travel path travelled by the mobile device in at least two dimensions between the first geo-location and the second geo-location of the mobile device using the first related error and the second related error;
determine whether the travel path intersects with the predetermined geo-fenced region; and
determine, responsive to the travel path intersecting the predetermined geo-fenced region by an amount that satisfies an intersection requirement, that the computing device entered the predetermined geo-fenced region when traveling between the first geo-location and the second geo-location.
21. The system of claim 20 , wherein the at least one processor is further configured to:
determine a percentage of intersection between the travel path and the predetermined geo-fenced region;
determine, responsive to the determined percentage being greater than a predetermined percentage amount, that the mobile device entered the predetermined geo-fenced region.
22. The system of claim 20 , wherein the receiver and at least one processor are components of the computing device.