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

Patent metadata

Field	Value
Publication number	US-9689685-B2
Application number	US-201113009517-A
Country	US
Kind code	B2
Filing date	Jan 19, 2011
Priority date	Jan 21, 2010
Publication date	Jun 27, 2017
Grant date	Jun 27, 2017

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.

First claim

What is claimed is:

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 se

Assignees

• Gupta Rajarshi
• Das Saumitra Mohan
• Qualcomm Inc

Inventors

• Gupta Rajarshi
• Das Saumitra Mohan

Classifications

• G01C22/006

  Pedometers · CPC title

• G01C21/14

  by recording the course traversed by the object (G01C21/16 takes precedence) · CPC title

• G08G1/123

  indicating the position of vehicles, e.g. scheduled vehicles; {Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams}(transmission of navigation instructions to vehicles G08G1/0968) · CPC title

• G01C21/10 Primary

  by using measurements of speed or acceleration (G01C21/24, G01C21/26 take precedence) · CPC title

• G01C21/343

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title