Methods and apparatuses for use in route navigation involving a mobile station

• US 9,689,685 B2
• Filed: 01/19/2011
• Issued: 06/27/2017
• Est. Priority Date: 01/21/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Das, Saumitra Mohan, Gupta, Rajarshi
• Primary Examiner(s): Jabr, Fadey
• Assistant Examiner(s): Mahne, Kevin P
• Application Number:
  US13/009,517
• Publication Number:
  US 20110178701A1
• Time in Patent Office: 2,351 Days
• Field of Search: None
• CPC Class Codes: B60L 2260/58 Departure time prediction
• CPC Class Codes: G01C 21/10 by using measurements of speed or acceleration G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/14 by recording the course traversed by the object G01C21/16 takes precedence
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G01C 22/006 Pedometers
• CPC Class Codes: G08G 1/005 including pedestrian guidance indicator
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968

Abstract

Techniques are provided which may be implemented using various methods and/or apparatuses to allow for delay zone information to be gathered by one or more mobile stations used in route navigation, provided to one or more computing devices and processed in some manner to establish navigation information that may be of use by mobile stations involved in route navigation. For example, in certain instances navigation information may be indicative of an expected delay with regard to at least one known delay zone that may affect a user of the mobile station attempting to adhere to a route.

Claims

1. A method comprising, with a mobile station:

estimating, by one or more processors of said mobile station, a navigation progress of said mobile station as said mobile station traverses a route, wherein said route is generated by said mobile station for pedestrian navigation along at least a section of said route;

determining, by said one or more processors, that said mobile station is delayed from progressing along said at least a section of said route based on a parameter associated with said navigation progress and a corresponding expected navigation progress threshold relative to pedestrian travel along said at least a section of said route;

identifying, by said one or more processors, a wait starting time of at least one delay zone portion of said at least a section of said route, said identifying said wait starting time based, at least in part, on said determining that said mobile station is delayed from progressing along said at least a section of said route;

determining, by said one or more processors, that said mobile station is no longer delayed from progressing along said at least a section of said route;

identifying, by said one or more processors, a wait ending time of said at least one delay zone portion of said at least a section of said route based, at least in part, on said determining that said mobile station is no longer delayed from progressing along said at least a section of said route;

based on said wait starting time and said wait ending time, determining, by said one or more processors, delay zone information associated with at least part of a period of waiting time between said wait starting time and said wait ending time, said delay zone information indicating at least a location of said at least one delay zone determined, by said one or more processors, based on a location of said mobile station at a particular time between said wait starting time and said wait ending time;

and

selectively transmitting at least a portion of said delay zone information, from said mobile station, to a device for use in a pedestrian navigation operation for pedestrian travel along said at least a section of said route using said device.

2. The method as recited in claim 1, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

or

an estimated location of said mobile station and at least one known delay zone.

3. The method as recited in claim 1, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

an estimated location of said mobile station and at least one known delay zone;

expiration of a waiting period threshold value;

or

an occurrence of a selected action performed using said mobile station subsequent to said wait starting time.

4. The method as recited in claim 1, wherein estimating said navigation progress of said mobile station as said mobile station traverses said route comprises:

determining an estimated time of arrival at a destination point based, at least in part, on at least one of;

said delay zone information;

or an expected delay time for at least one known delay zone associated with said route.

5. The method as recited in claim 4, wherein said expected delay time for said at least one known delay zone is based, at least in part, on previously gathered delay zone information associated with a plurality of mobile stations with regard to said at least one known delay zone.

6. The method as recited in claim 1, wherein said portion of said delay zone information further corresponds to at least one known delay zone.

7. The method as recited in claim 1, wherein estimating said navigation progress of said mobile station as said mobile station traverses said route comprises:

determining said parameter associated with said navigation progress based, at least in part, on at least one of;

a current expected location of said mobile station;

a current estimated location of said mobile station;

or a current time.

8. The method as recited in claim 1, wherein said portion of said delay zone information associated with said period of waiting time is indicative at least one of:

said period of waiting time;

an estimated location of said mobile station at a particular time within said period of waiting time;

a sensed movement of said mobile station at said particular time;

at least one selected action performed using said mobile station at said particular time;

or

at least one geofence region.

9. The method as recited in claim 1, and further comprising, with said mobile station:

determining said route leading from a starting point associated with said mobile station to a destination point based, at least in part, on at least one map.

10. The method as recited in claim 1, wherein identifying at least one of said wait starting time or said wait ending time is based, at least in part, on geofence information associated with at least one geofence region.

11. The method as recited in claim 10, wherein said geofence information comprises a threshold geofence distance, and further comprising, with said mobile station:

in response to a determination that a routable distance associated with at least a portion of said route is less than said threshold geofence distance, gathering said delay zone information at least with regard to said at least one geofence region.

12. The method of claim 1 wherein said delay zone information comprises a weighted average of at least one current delay estimate and at least one historical delay estimate.

13. The method of claim 1, wherein said at least a section of said route is generated for an indoor environment.

14. The method of claim 13, wherein said at least a section of said route is generated to avoid traversing one or more indoor features of said indoor environment.

15. The method of claim 14, wherein said one or more indoor features include a wall.

16. The method of claim 15, wherein said at least a section of said route is generated using a graphical technique to avoid traversing said wall.

17. The method of claim 13, wherein said at least a section of said route is generated to traverse a map of said indoor environment;

and

wherein said delay zone information is operable for said device to perform said navigation operation using a copy of said map of said indoor environment.

18. The method of claim 1, wherein said at least a portion of said delay zone information is operable to identify said at least one delay zone portion during said pedestrian navigation operation for said pedestrian travel along said at least a section of said route using said device.

19. The method of claim 1, wherein said parameter associated with said navigation progress includes a velocity of said mobile station corresponding to pedestrian movement.

20. An apparatus, comprising:

means for estimating a navigation progress of a mobile station as said mobile station traverses a route, wherein said route is generated by said mobile station for pedestrian navigation along at least a section of said route;

means for determining that said mobile station is delayed from progressing along said at least a section of said route based on a parameter associated with said navigation progress and a corresponding expected navigation progress threshold relative to pedestrian travel along said at least a section of said route;

means for identifying a wait starting time of at least one delay zone portion of said at least a section of said route, said identifying said wait starting time based, at least in part, on said determining that said mobile station is delayed from progressing along said at least a section of said route;

means for determining that said mobile station is no longer delayed from progressing along said at least a section of said route;

means for identifying a wait ending time of said at least one delay zone portion of said at least a section of said route based, at least in part, on said determining that said mobile station is no longer delayed from progressing along said at least a section of said route;

means for, based on said wait starting time and said wait ending time, determining delay zone information associated with at least part of a period of waiting time between said wait starting time and said wait ending time, said delay zone information indicating at least a location of said at least one delay zone determined, by said one or more processors, based on a location of said mobile station at a particular time between said wait starting time and said wait ending time;

and

means for selectively transmitting at least a portion of said delay zone information, from said mobile station, to a device for use in a pedestrian navigation operation for pedestrian travel along said at least a section of said route using said device.

21. The apparatus as recited in claim 20, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

or

an estimated location of said mobile station and at least one known delay zone.

22. The apparatus as recited in claim 20, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

an estimated location of said mobile station and at least one known delay zone;

expiration of a waiting period threshold value;

an occurrence of a selected action performed using said mobile station subsequent said wait starting time.

23. The apparatus as recited in claim 20, and further comprising:

means for determining an estimated time of arrival at a destination point based, at least in part, on at least one of;

said delay zone information;

or an expected delay time for at least one known delay zone associated with said route.

24. The apparatus as recited in claim 23, wherein said expected delay time for said at least one known delay zone is based, at least in part, on previously gathered delay zone information associated with a plurality of mobile stations with regard to said at least one known delay zone.

25. The apparatus as recited in claim 20, wherein said portion of said delay zone information further corresponds to at least one known delay zone.

26. The apparatus as recited in claim 20, and further comprising:

means for determining said parameter associated with said navigation progress based, at least in part, on at least one of;

a current expected location of said mobile station;

a current estimated location of said mobile station;

or a current time.

27. The apparatus as recited in claim 20, wherein said portion of said delay zone information associated with said period of waiting time is indicative at least one of:

said period of waiting time;

an estimated location of said mobile station at a particular time within said period of waiting time;

a sensed movement of said mobile station at said particular time;

at least one selected action performed using said mobile station at said particular time;

or

at least one geofence region.

28. The apparatus as recited in claim 20, and further comprising:

means for determining said route leading from a starting point associated with said mobile station to a destination point based, at least in part, on at least one map.

29. The apparatus as recited in claim 20, and further comprising means for identifying at least one of said wait starting time or said wait ending time based, at least in part, on geofence information associated with at least one geofence region.

30. The apparatus as recited in claim 29, wherein said geofence information comprises a threshold geofence distance, and further comprising, means for gathering said delay zone information at least with regard to said at least one geofence region, in response to a determination that a routable distance associated with at least a portion of said route is less than said threshold geofence distance.

31. A mobile station, comprising:

a network interface;

one or more processors coupled to said network interface, said one or more processors configured to;

estimate a navigation progress of said mobile station as said mobile station traverses a route, wherein said route is generated by said mobile station for pedestrian navigation along at least a section of said route;

determine that said mobile station is delayed from progressing along said at least a section of said route based on a parameter associated with said navigation progress and a corresponding expected navigation progress threshold relative to pedestrian travel along said at least a section of said route;

identify a wait starting time of at least one delay zone portion of said at least a section of said route, said identifying said wait starting time based, at least in part, on said determining that said mobile station is delayed from progressing along said at least a section of said route;

determine that said mobile station is no longer delayed from progressing along said at least a section of said route;

identify a wait ending time of said at least one delay zone portion of said at least a section of said route based, at least in part, on said determining that said mobile station is no longer delayed from progressing along said at least a section of said route;

based on said wait starting time and said wait ending time determine delay zone information associated with at least part of a period of waiting time between said wait starting time and said wait ending time, said delay zone information indicating at least a location of said at least one delay zone determined, by said one or more processors, based a location of said mobile station at a particular time between said wait starting time and said wait ending time;

and

selectively transmit, via said network interface, at least a portion of said delay zone information to a device for use in a pedestrian navigation operation for pedestrian travel along said at least a section of said route using said device.

32. The mobile station as recited in claim 31, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

or

an estimated location of said mobile station and at least one known delay zone.

33. The mobile station as recited in claim 31, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

an estimated location of said mobile station and at least one known delay zone;

expiration of a waiting period threshold value;

an occurrence of a selected action performed using said mobile station subsequent said wait starting time.

34. The mobile station as recited in claim 31, said at least one processing unit to further:

determine an estimated time of arrival at a destination point based, at least in part, on at least one of;

said delay zone information;

or an expected delay time for at least one known delay zone associated with said route.

35. The mobile station as recited in claim 34, wherein said expected delay time for said at least one known delay zone is based, at least in part, on previously gathered delay zone information associated with a plurality of mobile stations with regard to said at least one known delay zone.

36. The mobile station as recited in claim 31, wherein said portion of said delay zone information further corresponds to at least one known delay zone.

37. The mobile station as recited in claim 31, said at least one processing unit to further:

determine said parameter associated with said navigation progress based, at least in part, on at least one of;

a current expected location of said mobile station;

a current estimated location of said mobile station;

or a current time.

38. The mobile station as recited in claim 31, wherein said portion of said delay zone information associated with said period of waiting time is indicative at least one of:

said period of waiting time;

an estimated location of said mobile station at a particular time within said period of waiting time;

a sensed movement of said mobile station at said particular time;

at least one selected action performed using said mobile station at said particular time;

or

at least one geofence region.

39. The mobile station as recited in claim 31, said at least one processing unit to further:

determine said route leading from a starting point associated with said mobile station to a destination point based, at least in part, on at least one map.

40. The mobile station as recited in claim 31, said at least one processing unit to further identify at least one of said wait starting time or said wait ending time based, at least in part, on geofence information associated with at least one geofence region.

41. The mobile station as recited in claim 40, wherein said geofence information comprises a threshold geofence distance, and said at least one processing unit to further:

gather said delay zone information at least with regard to said at least one geofence region, in response to a determination that a routable distance associated with at least a portion of said route is less than said threshold geofence distance.

42. An article comprising:

a non-transitory computer readable medium having stored therein computer-implementable instructions that, when executed by one or more processors of a mobile station, configure said one or more processors to;

estimate a navigation progress of said mobile station as said mobile station traverses a route, wherein said route is generated by said mobile station for pedestrian navigation along at least a section of said route;

determine that said mobile station is delayed from progressing along said at least a section of said route based on a parameter associated with said navigation progress and a corresponding expected navigation progress threshold relative to pedestrian travel along said at least a section of said route;

identify a wait starting time of at least one delay zone portion of said at least a section of said route, said identifying said wait starting time based, at least in part, on said determining that said mobile station is delayed from progressing along said at least a section of said route;

determine that said mobile station is no longer delayed from progressing along said at least a section of said route;

identify a wait ending time of said at least one delay zone portion of said at least a section of said route based, at least in part, on said determining that said mobile station is no longer delayed from progressing along said at least a section of said route;

based on said wait starting time and said wait ending time, determine delay zone information associated with at least part of a period of waiting time between said wait starting time and said wait ending time, said delay zone information indicating at least a location of said at least one delay zone determined, by said one or more processors, based on a location of said mobile station at a particular time between said wait starting time and said wait ending time;

and

selectively initiate transmission of at least a portion of said delay zone information to a device for use in a pedestrian navigation operation for pedestrian travel along said at least a section of said route.

43. The article as recited in claim 42, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

or

an estimated location of said mobile station and at least one known delay zone.

44. The article as recited in claim 42, wherein said determining that said mobile station is no longer delayed from progressing along said route is based, at least in part, on at least one of:

said parameter associated with said navigation progress and said corresponding expected navigation progress threshold value;

an estimated location of said mobile station and at least one known delay zone;

expiration of a waiting period threshold value;

an occurrence of a selected action performed using said mobile station subsequent said wait starting time.

45. The article as recited in claim 42, wherein said computer-implementable instructions further configure said one or more processors to:

determine an estimated time of arrival at a destination point based, at least in part, on at least one of;

said delay zone information;

or an expected delay time for at least one known delay zone associated with said route.

46. The article as recited in claim 45, wherein said expected delay time for said at least one known delay zone is based, at least in part, on previously gathered delay zone information associated with a plurality of mobile stations with regard to said at least one known delay zone.

47. The article as recited in claim 42, wherein said portion of said delay zone information further corresponds to at least one known delay zone.

48. The article as recited in claim 42, wherein said computer-implementable instructions further configure said one or more processors to:

determine said parameter associated with said navigation progress based, at least in part, on at least one of;

a current expected location of said mobile station;

a current estimated location of said mobile station;

or a current time.

49. The article as recited in claim 42, wherein said portion of said delay zone information associated with said period of waiting time is indicative at least one of:

said period of waiting time;

an estimated location of said mobile station at a particular time within said period of waiting time;

a sensed movement of said mobile station at said particular time;

at least one selected action performed using said mobile station at said particular time;

or

at least one geofence region.

50. The article as recited in claim 42, wherein said computer-implementable instructions further configure said one or more processors to:

determine said route leading from a starting point associated with said mobile station to a destination point based, at least in part, on at least one map.

51. The article as recited in claim 42, wherein said computer-implementable instructions further configure said one or more processors to:

identify at least one of said wait starting time or said wait ending time based, at least in part, on geofence information associated with at least one geofence region.

52. The article as recited in claim 51, wherein said geofence information comprises a threshold geofence distance, and wherein said computer-implementable instructions further configure said one or more processors to:

gather said delay zone information at least with regard to said at least one geofence region, in response to a determination that a routable distance associated with at least a portion of said route is less than said threshold geofence distance.