DYNAMIC GEOGRAPHICAL SPATIAL SEARCH

• US 20090150349A1
• Filed: 12/11/2007
• Published: 06/11/2009
• Est. Priority Date: 12/11/2007
• Status: Abandoned Application

• Current Assignee: Group 1 Software Inc. (Böwe Systec AG)
• Original Assignee: Group 1 Software Inc. (Böwe Systec AG)
• Inventors: Mayes, Rebecca, Hart, Aaron, Charlton, Berkley R., Cartin, Kevin F.
• Application Number:
  US11/954,018
• Publication Number:
  US 20090150349A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/0962 having an indicator mounted inside the vehicle, e.g. giving voice messages

Abstract

A method for performing a dynamic spatial search for points of interest proximal to a path of travel of a moving user. As the user moves along a path, a search is regularly conducted to provide updated information about points of interest for the user. The method includes automatically detecting a position of the user. One or more attributes of the user'"'"'s movement and/or of a vicinity around the position of the user are detected. To provide the updated search information a new search region is determined based on the user'"'"'s position and the one or more detected attributes. The new search region is compared to the previously determined search region to determine an overlap region that the two have in common. Search results from the overlap region are reused as part of point of interest search results for the current search region. New point of interest search results are calculated only for a portion of the new search region outside of the overlap region. Preferably, search results from the previously determined search region that are outside of the overlap are no longer needed and are discarded.

Claims

1. Method for performing a dynamic special search for points of interest proximal to a path of travel of a moving user, the method comprising:

detecting a position of the user;

detecting one or more attributes of the user'"'"'s movement or of a vicinity around the position of the user;

determining a new search region based on the user'"'"'s position and the one or more detected attributes, the new search region having a variable shape or size or both;

identifying an overlap region on the new search region with a previously determined search region;

reusing search results from the overlap region of the previously determined search region as part of point of interest search results for the new search region; and

calculating new point of interest search results only for a portion of the new search region outside of the overlap region.

2. The method of claim 1 further comprising discarding search results from a portion of the previously determined search region outside of the overlap region.

3. The method of claim 1 wherein at least one of the detected attributes includes a speed of the user'"'"'s movement, and step of determining the new search region includes varying a shape of the search region based on the detected speed.

4. The method of claim 3 wherein the step of varying the shape of the search region includes lengthening the search region in a direction of the user'"'"'s travel direction when the speed increases.

5. The method of claim 4 wherein the step of varying the shape of the search region includes shortening the search region in a direction perpendicular to the user'"'"'s travel direction when the speed increases.

6. The method of claim 5 wherein the varying shape of the search region is substantially an oval or an ellipse.

7. The method of claim 1 wherein at least one of the detected attributes is a density of points of interest in the vicinity, and the step of determining the new search region includes varying a shape and/or size of the search region based on the detected density.

8. The method of claim 7 wherein the step of varying the shape and/or size of the search region includes expanding the size when there is a lower density and shrinking the size when there is a higher density.

9. The method of claim 7 wherein at least one of the detected attributes includes a speed of the user'"'"'s movement, and step of determining the new search region includes varying a shape of the search region based on the detected speed.

10. The method of claim 9 wherein the step of varying the shape of the search region includes lengthening the search region in a direction of the user'"'"'s travel direction when the speed increases.

11. The method of claim 10 wherein the step of varying the shape of the search region includes shortening the search region in a direction perpendicular to the user'"'"'s travel direction when the speed increases.

12. The method of claim 11 wherein the varying shape of the search region is substantially an oval or an ellipse.