Informative Display for Statistical Positioning System

• US 20130268232A1
• Filed: 05/09/2012
• Published: 10/10/2013
• Est. Priority Date: 04/10/2012
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: PODURI, Sameera, PAKZAD, Payam, GUPTA, Rajarshi
• Application Number:
  US13/467,842
• Publication Number:
  US 20130268232A1
• Time in Patent Office: Days
• US Class Current: 702/150
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

System and method for providing informative display for statistical positioning system are disclosed. In one embodiment, the method includes receiving a statistical distribution of user locations in an area, where the statistical distribution of user locations includes a plurality of points representing likelihood of a user at corresponding locations, generating a weighted statistical distribution of user locations using an inverse distance weighting function, determining one or more estimated locations of the user using the weighted statistical distribution, and displaying the one or more estimated locations of the user, or a representation of the weighted statistical distribution of user position in a display.

Claims

1. A method of providing location information on a mobile device, comprising:

receiving a statistical distribution of user locations in an area, wherein the statistical distribution of user locations includes a plurality of points representing likelihood of a user at corresponding locations;

generating a weighted representation of the statistical distribution of user locations using an inverse distance weighting function;

determining one or more estimated locations of the user using the weighted representation of the statistical distribution of user locations; and

displaying the one or more estimated locations of the user in a display.

2. The method of claim 1, wherein generating a weighted representation of the statistical distribution of user locations comprises:

using routing distance associated with a routing graph of the area, wherein the inverse distance weighting function is inversely proportional to the routing distance in accordance with the routing graph of the area.

3. The method of claim 1, wherein determining one or more estimated locations of the user comprises:

determining one or more peaks of the weighted representation of the statistical distribution of user locations in accordance with a predefined threshold value.

4. The method of claim 3, wherein determining one or more estimated locations of the user further comprises:

identifying a highest peak of the weighted representation of the statistical distribution of user locations as an estimated location of the user.

5. The method of claim 3, wherein determining one or more estimated locations of the user further comprises:

identifying the one or more peaks of the weighted representation of the statistical distribution of user locations as the one or more estimated locations of the user.

6. The method of claim 1 further comprising:

providing navigation to a destination based, at least in part, on the one or more estimated locations of the user and a routing graph of the area; and

providing navigation according to routing distances associated with the routing graph of the area.

7. The method of claim 1 further comprising:

providing information about businesses near the one or more estimated locations of the user; and

providing information about on sale merchandise near the one or more estimated locations of the user.

8. The method of claim 1, further comprising displaying the one or more estimated locations of the user using one or more indicia.

9. The method of claim 8, wherein displaying comprises:

displaying the one or more estimated locations of the user using a contour map, wherein the contour map represents levels of likelihood the user is in a region.

10. The method of claim 8, wherein displaying further comprises:

displaying the one or more estimated locations of the user using a heat map, wherein the heat map represents levels of likelihood the user is in a region.

11. A computer program product for providing location information to a user, comprising a non-transitory medium storing computer programs for execution by one or more computer systems, the computer program product comprising:

code for receiving a statistical distribution of user locations in an area, wherein the statistical distribution of user locations includes a plurality of points representing likelihood of a user at corresponding locations;

code for generating a weighted representation of the statistical distribution of user locations using an inverse distance weighting function;

code for determining one or more estimated locations of the user using the weighted representation of the statistical distribution of user locations; and

code for displaying the one or more estimated locations of the user in a display.

12. The computer program product of claim 11, wherein code for generating a weighted representation of the statistical distribution of user locations comprises:

code for using routing distance associated with a routing graph of the area, wherein the inverse distance weighting function is inversely proportional to the routing distance in accordance with the routing graph of the area.

13. The computer program product of claim 11, wherein code for determining one or more estimated locations of the user comprises:

code for determining one or more peaks of the weighted representation of the statistical distribution of user locations in accordance with a predefined threshold value.

14. The computer program product of claim 13, wherein code for determining one or more estimated locations of the user further comprises:

code for identifying a highest peak of the weighted representation of the statistical distribution of user locations as an estimated location of the user.

15. The computer program product of claim 13, wherein code for determining one or more estimated locations of the user further comprises:

code for identifying the one or more peaks of the weighted representation of the statistical distribution of user locations as the one or more estimated locations of the user.

16. The computer program product of claim 11 further comprising:

code for providing navigation to a destination based, at least in part, on the one or more estimated locations of the user and a routing graph of the area; and

code for providing navigation according to routing distances associated with the routing graph of the area.

17. The computer program product of claim 11 further comprising:

code for providing information about businesses near the one or more estimated locations of the user; and

code for providing information about on sale merchandise near the one or more estimated locations of the user.

18. The computer program product of claim 11, further comprising code for displaying the one or more estimated locations of the user using one or more indicia.

19. The computer program product of claim 18, wherein code for displaying comprises:

code for displaying the one or more estimated locations of the user using a contour map, wherein the contour map represents levels of likelihood the user is in a region.

20. The computer program product of claim 18, wherein code for displaying further comprises:

code for displaying the one or more estimated locations of the user using a heat map, wherein the heat map represents levels of likelihood the user is in a region.

21. A mobile device, comprising:

one or more processors;

a statistical positioning module, configured to work with the one or more processors, wherein the statistical positioning module includes

logic configured to receive a statistical distribution of user locations in an area, wherein the statistical distribution of user locations includes a plurality of points representing likelihood of a user at corresponding locations;

logic configured to generate a weighted representation of the statistical distribution of user locations using an inverse distance weighting function;

logic configured to determine one or more estimated locations of the user using the weighted representation of the statistical distribution of user locations; and

a display module configured to cause a display to show the one or more estimated locations of the user.

22. The mobile device of claim 21, wherein logic configured to generate a weighted representation of the statistical distribution of user locations comprises:

logic configured to use routing distance associated with a routing graph of the area, wherein the inverse distance weighting function is inversely proportional to the routing distance in accordance with the routing graph of the area.

23. The mobile device of claim 21, wherein logic configured to determine one or more estimated locations of the user comprises:

logic configured to determine one or more peaks of the weighted representation of the statistical distribution of user locations in accordance with a predefined threshold value.

24. The mobile device of claim 23, wherein logic configured to determine one or more estimated locations of the user further comprises:

logic configured to identify a highest peak of the weighted representation of the statistical distribution of user locations as an estimated location of the user.

25. The mobile device of claim 23, wherein logic configured to determine one or more estimated locations of the user further comprises:

logic configured to identify the one or more peaks of the weighted representation of the statistical distribution of user locations as the one or more estimated locations of the user.

26. The mobile device of claim 21, further comprising logic configured to display the one or more estimated locations of the user using one or more indicia.

27. The mobile device of claim 26, wherein logic configured to display comprises:

logic configured to display the one or more estimated locations of the user using a contour map, wherein the contour map represents levels of likelihood the user is in a region.

28. The mobile device of claim 26, wherein logic configured to display further comprises:

logic configured to display the one or more estimated locations of the user using a heat map, wherein the heat map represents levels of likelihood the user is in a region.

29. A system for providing location information on a mobile device, comprising:

one or more processors;

a statistical positioning module, configured to work with the one or more processors, wherein the statistical positioning module includes

means for receiving a statistical distribution of user locations in an area, wherein the statistical distribution of user locations includes a plurality of points representing likelihood of a user at corresponding locations;

means for generating a weighted representation of the statistical distribution of user locations using an inverse distance weighting function;

means for determining one or more estimated locations of the user using the weighted representation of the statistical distribution of user locations; and

a display module configured to cause a display to show the one or more estimated locations of the user.

30. The system of claim 29, wherein means for generating a weighted representation of the statistical distribution of user locations comprises:

means for using routing distance associated with a routing graph of the area, wherein the inverse distance weighting function is inversely proportional to the routing distance in accordance with the routing graph of the area.

31. The system of claim 29, wherein means for determining one or more estimated locations of the user comprises:

means for determining one or more peaks of the weighted representation of the statistical distribution of user locations in accordance with a predefined threshold value.

32. The system of claim 31, wherein means for determining one or more estimated locations of the user further comprises:

means for identifying a highest peak of the weighted representation of the statistical distribution of user locations as an estimated location of the user.

33. The system of claim 31, wherein means for determining one or more estimated locations of the user further comprises:

means for identifying the one or more peaks of the weighted representation of the statistical distribution of user locations as the one or more estimated locations of the user.