First waypoint distance

• US 8,874,366 B2
• Filed: 11/03/2011
• Issued: 10/28/2014
• Est. Priority Date: 05/23/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Su, Chien-Wen Danny, Bharathan, Aarti, Alam, Mudassir
• Primary Examiner(s): Trammell, James
• Assistant Examiner(s): Malhotra, Sanjeev
• Application Number:
  US13/288,784
• Publication Number:
  US 20120303266A1
• Time in Patent Office: 1,090 Days
• Field of Search: 701/2, 701/202, 701/421, 700/245, 370/238, 370/310, 370/331
• US Class Current: 701/420
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs

Abstract

A mobile computing device can determine a first waypoint distance that indicates a distance from the device'"'"'s location within which a first waypoint of a route cannot be located. This distance can be sent to a server as part of a map data request. The distance can be based on a device velocity, a request latency time, an instruction intake time and an instruction reaction time. The request latency time represents the delay from sending a request to receiving route information in response. The instruction intake time represents the time it takes for a user to read or listen to a first waypoint instruction. The instruction reaction time represents the time it takes a user to react to a first waypoint instruction. Route information contains information identifying a first waypoint that is further away from the device position supplied with the request than the first waypoint distance.

Claims

1. A method of requesting a route for a mobile computing device, using a processor, the method comprising:

determining a mobile computing device location and a first waypoint distance, the first waypoint distance indicating a distance, representing an exclusionary zone, from the mobile computing device location within which a first waypoint of a route cannot be located, the first waypoint distance being based at least on a mobile computing device velocity;

sending a map data request to a server, the map data request comprising the first waypoint distance and the mobile computing device location; and

receiving route information from the server, the route information based on the first waypoint distance, the route information comprising information identifying a received first waypoint that is further away from the mobile computing device location than the first waypoint distance.

2. The method of claim 1, the first waypoint distance being further based on a request latency time.

3. The method of claim 2, the method further comprising:

measuring one or more measured request latency times; and

modifying the request latency time based on at least one of the one or more measured request latency times.

4. The method of claim 1, the first waypoint distance being based at least on the mobile computing device velocity and an instruction intake time the instruction intake time being an amount of time it takes for a user to listen to or read a first instruction in the route.

5. The method of claim 4, the method further comprising modifying the instruction intake time based on input received from a mobile device user.

6. The method of claim 1, the first waypoint distance being based at least on the mobile computing device velocity and an instruction reaction time.

7. The method of claim 6, the method further comprising modifying the instruction reaction time based on input received from a mobile device user.

8. The method of claim 6, the determining a first waypoint distance comprising determining a lane of a road that the mobile computing device is located in, the instruction reaction time being based at least in part on the lane that the mobile computing device is located in.

9. The method of claim 6, further comprising:

the mobile computing device determining that it is night; and

increasing the instruction reaction time.

10. The method of claim 6, further comprising:

determining that the velocity of the mobile computing device exceeds a velocity threshold; and

increasing the instruction reaction time.

11. The method of claim 1, the first waypoint distance being based at least on the mobile computing device velocity and one or more of a request latency time, an instruction intake time and an instruction reaction time, the instruction intake time being an amount of time it takes for a user to listen to or read a first instruction in the route.

12. A method of providing a route to a mobile computing device, using a processor, the method comprising:

receiving a map data request from the mobile computing device, the map data request comprising a first waypoint distance, a mobile device location and information identifying a destination, the first waypoint distance being based at least on a mobile computing device velocity;

based on the first waypoint distance, determining the route from the mobile device location to the destination, the route comprising a first waypoint that is further away from the mobile device location than the first waypoint distance; and

sending route information corresponding to the route to the mobile computing device.

13. The method of claim 12, further comprising modifying the first waypoint distance based on a time of day.

14. The method of claim 12, further comprising sending computer-executable instructions to the mobile computing device for causing the mobile computing device to perform a method, the method comprising:

determining the mobile computing device location and the first waypoint distance;

sending the map data request to a server, the map data request comprising the first waypoint distance and the mobile computing device location; and

receiving the route information from the server.

15. One or more computer-readable storage media storing computer-executable instructions for causing a mobile computing device to perform a method, the method comprising:

determining a mobile computing device velocity;

determining a mobile computing device location;

determining a first waypoint distance based on at least the mobile computing device velocity, a request latency time, an instruction intake time and an instruction reaction time, the instruction intake time being an amount of time it takes for a user to listen to or read a first instruction in a route;

sending a map data request to a server, the map data request comprising the first waypoint distance, the mobile computing device location, the request latency time, the instruction intake time and the instruction reaction time;

receiving route information from the server, the route information based on the first waypoint distance, the route information comprising information identifying a first waypoint that is further away from the mobile computing device location than the first waypoint distance; and

presenting, at a display of the mobile computing device, a portion of a route represented by the route information, the portion of the route including the first waypoint.

16. The one or more computer-readable storage media of claim 15, the method further comprising:

measuring one or more measured request latency times; and

modifying the request latency time based on at least one of the one or more measured request latency times.

17. The one or more computer-readable storage media of claim 15, the method further comprising:

the mobile computing device determining that it is night; and

increasing the instruction reaction time.

18. The one or more computer-readable storage media of claim 15, the method further comprising:

determining that the mobile computing device velocity exceeds a velocity threshold; and

increasing the instruction reaction time.

19. The one or more computer-readable storage media of claim 15, the method further comprising modifying the instruction reaction time based on input received from a mobile device user.