Method and system for querying in a moving object database

• US 7,016,781 B1
• Filed: 01/31/2005
• Issued: 03/21/2006
• Est. Priority Date: 10/30/2000
• Status: Expired due to Fees

• Current Assignee: Fluensee Incorporated (TrackX Holdings, Inc.)
• Original Assignee: Board of Trustees of The University of Illinois
• Inventors: Wolfson, Ouri
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US11/048,039
• Time in Patent Office: 414 Days
• Field of Search: 701/201, 701/209, 701/202, 701/204, 701/205, 701/210, 701/211, 340/988, 340/990, 340/991, 340/992, 340/993, 340/995.23, 707/3, 707/4, 707/5
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A database receives location information about a moving object. Using the destination of the object and an electronic map, the database finds a projected path for the moving object. From the projected path, the database computes a trajectory. The trajectory may be used to estimate past and future positions of the moving object. The moving object may send location updates to the database when its actual location differs from its anticipated location by more than an uncertainty threshold.

Claims

1. A method of providing a notification, the method comprising:

storing respective trajectories for each of a plurality of moving objects, wherein each respective trajectory defines permissible spatial and temporal uncertainties in actual locations of one of the moving objects relative to expected locations of the moving object along a temporal-spatial path that the moving object travels from a starting location through intermediate locations to a destination location;

obtaining a condition for one of the moving objects;

determining that the condition has occurred, wherein the determination is made at least in part by querying the respective trajectory for the moving object; and

responsively providing a notification that the condition has occurred to a user.

2. A computer readable medium having stored therein instructions for causing a processor to execute the method of claim 1.

3. The method of claim 1, wherein determining that the condition has occurred comprises determining that the condition has become true.

4. The method of claim 1, wherein determining that the condition has occurred comprises determining that the condition has become false.

5. The method of claim 1, wherein responsively providing the notification comprising sending the notification to the user via a wireless communication interface.

6. The method of claim 1, further comprising providing the notification that the condition has occurred to a second user.

7. The method of claim 1, further comprising:

obtaining a second condition for the moving object;

determining that the second condition has occurred, wherein the determination is made at least in part by querying the respective trajectory for the moving object; and

responsively providing a second notification that the second condition has occurred to a user.

8. The method of claim 1, wherein determining that the condition has occurred comprises:

performing a query on the respective trajectory for the moving object;

based on a result of the query, determining that the condition has not occurred; and

repeating the query at least one time, and based on a result of the repeated query, determining that the condition has occurred.

9. The method of claim 1, wherein obtaining the condition for one of the moving objects comprises receiving the condition from the user.

10. A method of providing a notification, the method comprising:

storing respective trajectories for each of a plurality of moving objects, wherein each respective trajectory defines permissible spatial and temporal uncertainties in actual locations of one of the moving objects relative to expected locations of the moving object along a temporal-spatial path that the moving object travels from a starting location through intermediate locations to a destination location;

for each of a plurality of moving objects, obtaining a respective condition for the moving object;

monitoring the conditions of the moving objects to determine if one or more of the conditions occurs;

determining that the respective condition for one of the moving objects has occurred, wherein the determination is made at least in part by querying the respective trajectory for the moving object; and

responsively providing a notification that the respective condition for one of the moving object has occurred to a user.

11. A computer readable medium having stored therein instructions for causing a processor to execute the method of claim 10.

12. The method of claim 10, wherein determining that the respective condition has occurred comprises determining that the respective condition has become true.

13. The method of claim 10, wherein determining that the respective condition has occurred comprises determining that the respective condition has become false.

14. The method of claim 10, wherein responsively providing the notification comprising sending the notification to the user via a wireless communication interface.

15. The method of claim 10, further comprising providing the notification to a second user.

16. The method of claim 10, further comprising:

obtaining a second condition for the moving object;

determining that the second condition has occurred, wherein the determination is made at least in part by querying the trajectory for the moving object; and

responsively providing a second notification that the second condition has occurred to a user.

17. The method of claim 10, wherein determining that the respective condition has occurred comprises:

performing a query on the respective trajectory for the moving object;

based on a result of the query, determining that the respective condition has not occurred; and

repeating the query at least one time, and based on a result of the repeated query, determining that the respective condition has occurred.

18. A method of providing a notification, the method comprising:

storing respective trajectories for each of a plurality of moving objects, wherein each respective trajectory defines permissible spatial and temporal uncertainties in actual locations of one of the moving objects relative to expected locations of the moving object along a temporal-spatial path that the moving object travels from a starting location through intermediate locations to a destination location;

obtaining a condition involving at least two of the moving objects;

determining that the condition has occurred, wherein the determination is made at least in part by querying the respective trajectories for the two moving objects; and

responsively providing a notification that the condition has occurred to a user.

19. A computer readable medium having stored therein instructions for causing a processor to execute the method of claim 18.

20. The method of claim 18, wherein determining that the condition has occurred comprises determining that the condition has become true.

21. The method of claim 18, wherein determining that the condition has occurred comprises determining that the condition has become false.

22. The method of claim 18, wherein responsively providing the notification comprising sending the notification to the user via a wireless communication interface.

23. The method of claim 18, further comprising providing the notification to a second user.

24. The method of claim 18, further comprising:

obtaining a second condition involving the two moving objects;

determining that the second condition has occurred, wherein the determination is made at least in part by querying the respective trajectories for the two moving objects; and

responsively providing a second notification that the second condition has occurred to a user.

25. The method of claim 18, wherein determining that the condition has occurred comprises:

performing a query on the respective trajectories for the two moving objects;

based on a result of the query, determining that the condition has not occurred; and

repeating the query at least one time, and based on a result of the repeated query, determining that the condition has occurred.

26. The method of claim 18, wherein obtaining a condition for one of the moving objects comprises receiving the condition from the user.