METHOD AND APPARATUS FOR ACCOUNTING FOR USER EXPERIENCE IN PEDESTRIAN NAVIGATION ROUTING

• US 20110144903A1
• Filed: 07/29/2010
• Published: 06/16/2011
• Est. Priority Date: 12/11/2009
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Das, Saumitra Mohan, Jeong, Min-Wook, Gupta, Rajarshi
• Granted Patent: US 8,392,113 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs

Abstract

The subject matter disclosed herein relates to a system and method for determining navigation instructions within a pedestrian navigation environment.

Claims

1. A method, comprising:

determining an optimal path from an estimated location of a mobile device to one or more destinations based at least in part on a measurement of similarity between one or more points of interest along the optimal path and the one or more destinations; and

presenting the optimal path to a user.

2. The method of claim 1, wherein the optimal path comprises a lowest cost path.

3. The method of claim 1, further comprising determining identities of the one or more destinations in response to one or more user inputs.

4. The method of claim 1, further comprising determining the one or more destinations based at least in part on a user input indicating a category of destinations.

5. The method of claim 1, further comprising determining the measurement of similarity based at least in part on predefined criteria characterizing the one or more destinations and one or more points of interest.

6. The method of claim 5, wherein a destination properties vector is associated with at least one destination of the one or more destinations and one or more points of interest properties vectors are associated with the one or more points of interest.

7. The method of claim 6, wherein the predefined criteria comprises one or more dot products between the destination properties vector and the one or more points of interest properties vectors.

8. The method of claim 6, wherein the destination properties vector and the one or more points of interest properties vectors comprise weights for predefined characteristics.

9. The method of claim 1, wherein the method is adapted to determine the optimal path within a pedestrian navigation environment.

10. The method of claim 1, wherein a cost for a point of interest is projected onto one or more nodes along the optimal path.

11. The method of claim 10, wherein the cost for the point of interest is projected onto at least two nodes along the optimal path based at least in part on physical dimensions of the point of interest.

12. The method of claim 1, wherein the presenting the optimal path comprises presenting one or more navigation instructions.

13. An apparatus, comprising:

a processing unit adapted to determine an optimal path from an estimated location of a mobile device to one or more destinations based at least in part on a measurement of similarity between one or more points of interest along the optimal path and the one or more destinations; and

an output device to present the optimal path to a user.

14. The apparatus of claim 13, wherein the optimal path comprises a lowest cost path.

15. The apparatus of claim 13, further comprising a user input device to receive a user input comprising identities of the one or more destinations.

16. The apparatus of claim 13, wherein the processing unit is adapted to determine the one or more destinations based at least in part on a user input indicating a category of destinations.

17. The apparatus of claim 13, wherein the processing unit is adapted to determine the measurement of similarity based at least in part on predefined criteria characterizing the one or more destinations and one or more points of interest.

18. The apparatus of claim 17, wherein a destination properties vector is associated with at least one destination of the one or more destinations and one or more points of interest properties vectors are associated with the one or more points of interest.

19. The apparatus of claim 18, wherein the predefined criteria comprises one or more dot products between the destination properties vector and the one or more points of interest properties vectors.

20. The apparatus of claim 18, wherein the destination properties vector and the one or more points of interest properties vectors comprise weights for predefined characteristics.

21. The apparatus of claim 13, wherein the processing unit is adapted to determine the optimal path within a pedestrian navigation environment.

22. The apparatus of claim 13, wherein the processing unit is adapted to project a cost for a point of interest onto one or more nodes along the optimal path.

23. The apparatus of claim 22, wherein the cost for the point of interest is projected onto at least two nodes along the optimal path based at least in part on physical dimensions of the point of interest.

24. The apparatus of claim 13, wherein the output device comprises a display device.

25. The apparatus of claim 13, wherein the output device comprises a speaker.

26. An apparatus, comprising:

means for determining an optimal path from an estimated location of a mobile device to one or more destinations based at least in part on a measurement of similarity between one or more points of interest along the optimal path and the one or more destinations; and

means for presenting the optimal path to a user.

27. The apparatus of claim 26, wherein the optimal path comprises a lowest cost path.

28. The apparatus of claim 26, further comprising means for determining identities of the one or more destinations in response to one or more user inputs.

29. The apparatus of claim 26, further comprising means for determining the one or more destinations based at least in part on a user input indicating a category of destinations.

30. The apparatus of claim 26, further comprising means for determining the measurement of similarity based at least in part on predefined criteria characterizing the one or more destinations and one or more points of interest.

31. The apparatus of claim 30, wherein a destination properties vector is associated with at least one destination of the one or more destinations and one or more points of interest properties vectors are associated with the one or more points of interest.

32. The apparatus of claim 31, wherein the predefined criteria comprises one or more dot products between the destination properties vector and the one or more points of interest properties vectors.

33. The apparatus of claim 31, wherein the destination properties vector and the one or more points of interest properties vectors comprise weights for predefined characteristics.

34. The apparatus of claim 26, further comprising means for determining the optimal path within a pedestrian navigation environment.

35. The apparatus of claim 26, further comprising means for projecting a cost for a point of interest onto one or more nodes along the optimal path.

36. The apparatus of claim 35, wherein the means for projecting is adapted to project the cost for the point of interest onto at least two nodes along the optimal path based at least in part on physical dimensions of the point of interest.

37. An article, comprising:

a computer-readable medium comprising instructions executable by a special purpose apparatus, the instructions comprising;

code to determine an optimal path from an estimated location of a mobile device to one or more destinations based at least in part on a measurement of similarity based at least in part on a measurement of similarity between one or more points of interest along the optimal path and the one or more destinations; and

code to generate one or more signals to present the optimal path to a user.

38. The article of claim 37, wherein the optimal path comprises a lowest cost path.

39. The article of claim 37, wherein the instructions further comprise code to determine identities of the one or more destinations in response to one or more user inputs.

40. The article of claim 37, wherein the instructions further comprise code to determine the one or more destinations based at least in part on a user input indicating a category of destinations.

41. The article of claim 37, wherein the instructions further comprise code to determine the measurement of similarity based at least in part on predefined criteria characterizing the one or more destinations and one or more points of interest.

42. The article of claim 41, wherein a destination properties vector is associated with at least one destination of the one or more destinations and one or more points of interest properties vectors are associated with the one or more points of interest.

43. The article of claim 42, wherein the predefined criteria comprises one or more dot products between the destination properties vector and the one or more points of interest properties vectors.

44. The article of claim 42, wherein the destination properties vector and the one or more points of interest properties vectors comprise weights for predefined characteristics.

45. The article of claim 37, wherein the instructions further comprise code to determine the optimal path within a pedestrian navigation environment.

46. The article of claim 37, wherein the instructions further comprise code to project a cost for a point of interest onto one or more nodes along the optimal path.

47. The article of claim 46, wherein the instructions further comprise code to project the cost for the point of interest onto at least two nodes along the optimal path based at least in part on physical dimensions of the point of interest.

48. The article of claim 37, wherein the one or more signals comprise one or more display signals to present the optimal path via a display device.