Method for determining critical points in location data generated by location-based applications
First Claim
1. A method of identifying critical points in travel path of a mobile device, the method comprising:
- acquiring location data with a location positioning system of the mobile device to identify a travel path of the mobile device, the location data comprising a plurality of location data points;
identifying a first critical point in the travel path of the mobile device;
identifying a first location data point in the location data;
determining a first azimuth value for the first critical point and the first location data point;
identifying a second location data point in the location data;
determining a second azimuth value for the first critical point and the second location data point;
determining a speed of the mobile device;
determining a mode of transportation of the mobile device based upon the speed of the mobile device;
setting an azimuth threshold value based at least in part upon the determined mode of transportation of the mobile device;
identifying the second location data point as a second critical point in the travel path of the mobile device if the absolute value of a difference between the first azimuth value and the second azimuth value is greater than the azimuth threshold value determined by the mode of transportation of the mobile device.
1 Assignment
0 Petitions
Accused Products
Abstract
Provided is a critical point method used to determine the points of a real-time stream of location data, such as Global Positioning System (GPS) data, that should be retained based on their importance in reconstructing the travel path of a mobile device. The method may run on a mobile device or on a server. When run on a mobile device, the method reduces the amount of data transferred between mediums by only transferring points that are critical to reconstructing the path of travel of the mobile device. This reduction saves power used in the wireless transmission and reception of the non-critical data and the bandwidth used while transmitting non-critical data. The method may be run every time a new position is calculated. When a new position is determined to be a critical point, the point is transmitted. If the new position is not a critical point, then the point is discarded.
-
Citations
33 Claims
-
1. A method of identifying critical points in travel path of a mobile device, the method comprising:
-
acquiring location data with a location positioning system of the mobile device to identify a travel path of the mobile device, the location data comprising a plurality of location data points; identifying a first critical point in the travel path of the mobile device; identifying a first location data point in the location data; determining a first azimuth value for the first critical point and the first location data point; identifying a second location data point in the location data; determining a second azimuth value for the first critical point and the second location data point; determining a speed of the mobile device; determining a mode of transportation of the mobile device based upon the speed of the mobile device; setting an azimuth threshold value based at least in part upon the determined mode of transportation of the mobile device; identifying the second location data point as a second critical point in the travel path of the mobile device if the absolute value of a difference between the first azimuth value and the second azimuth value is greater than the azimuth threshold value determined by the mode of transportation of the mobile device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 33)
-
-
15. A mobile device, comprising:
-
a positioning system, comprising a global positioning system device, configured to acquire location data for a travel path of the mobile device, the location data comprising a plurality of location data points; a critical point identification system, comprising a processor, in communication with the positioning system, the critical point identification system configured to locate a first critical point in the travel path of the mobile device, to identify a first location data point in the location data, to determine a first azimuth value for the first critical point and the first location data point, to identify a second location data point in the location data, to determine a second azimuth value for the first critical point and the second location data point, to determine the speed of the mobile device, to determine a mode of transportation of the mobile device based upon the determined speed of the mobile device, to set an azimuth threshold value based at least in part upon the determined mode of transportation of the mobile device, and to identify the second location data point as a second critical point in the travel path of the mobile device if the absolute value of a difference between the first azimuth value and the second azimuth value is greater than the azimuth threshold value determined by the mode of transportation and if the speed of the mobile device is greater than a predetermined speed threshold value. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A non-transitory, tangible computer readable storage medium bearing software instruction for enabling a computer to identify critical points in a travel path of a mobile device, the software instructions including instructions for:
-
acquiring location data for the travel path of the mobile device, the location data comprising a plurality of location data points; identifying a first critical point in the travel path of the mobile device; identifying a first location data point in the location data; determining a first azimuth value for the first critical point and the first location data point; identifying a second location data point in the location data; determining a second azimuth value for the first critical point and the second location data point; determining a speed of the mobile device; determining a mode of transportation of the mobile device based upon the speed of the mobile device setting an azimuth threshold value based at least in part upon the determined mode of transportation of the mobile device; identifying the second location data point as a second critical point in the travel path of the mobile device if the absolute value of a difference between the first azimuth value and the second azimuth value is greater than the azimuth threshold value determined by the mode of transportation of the mobile device. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
Specification