Compressing location data of moving objects
First Claim
1. A method for compressing large number of location data of moving objects during a continuous time, comprising the steps of:
- a) receiving current location data of a moving object;
b) determining whether the object was in motion of translation previously;
c) if determined in step b) the object was in translational motion, determining whether the object continues to move translationally after taking account of the current location, if yes, not updating the location data;
d) if determined in step c) the translational motion is no longer observed after taking account of the current location, updating the location data and returning to step a); and
e) if determined in step b) the object was not in translational motion, determining whether the object is moving randomly nearby, if yes, not updating the location data, otherwise updating the location data, setting the object in motion of translation and returning to step a).
1 Assignment
0 Petitions
Accused Products
Abstract
Provides methods, apparatus and systems for compressing a large number of continuous location data of moving objects. A large number of continuous location data of moving objects sent from a mobile unit or a locating device are received, these location data are compressed and inserted the compressed location data into a database, so as to solve the problem that the database can not work under a high insertion frequency, and reduce the storage space of continuous locations while maintaining certain location query precision. An example apparatus for compressing the location data of moving objects, comprises: input interface for receiving current location data of a object moving continuously; data compressing means for compressing the location data received via said input interface; and output interface for outputting compressed location data of the moving object.
-
Citations
20 Claims
-
1. A method for compressing large number of location data of moving objects during a continuous time, comprising the steps of:
-
a) receiving current location data of a moving object;
b) determining whether the object was in motion of translation previously;
c) if determined in step b) the object was in translational motion, determining whether the object continues to move translationally after taking account of the current location, if yes, not updating the location data;
d) if determined in step c) the translational motion is no longer observed after taking account of the current location, updating the location data and returning to step a); and
e) if determined in step b) the object was not in translational motion, determining whether the object is moving randomly nearby, if yes, not updating the location data, otherwise updating the location data, setting the object in motion of translation and returning to step a). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 18, 19)
-
-
11. An apparatus for compressing location data of moving objects, comprising:
- input interface for receiving current location data of a object moving continuously;
data compression means for compressing the location data received via said input interface; and
output interface for outputting compressed location data of the moving object, wherein said data compressing means comprises;
linear model processing unit for determining, when the moving object was in motion of translation previously, whether the moving object continues to move translationally after taking account of the current location, if yes, not updating the location data, and if no, updating the location data; and
simple threshold model processing unit for determining, when the moving object is not moving translationally, whether the object is moving randomly nearby, if yes, not updating the location data, otherwise updating the location data. - View Dependent Claims (12, 13, 14, 15, 16, 17, 20)
- input interface for receiving current location data of a object moving continuously;
Specification