TRAVEL DIRECTIONS WITH TRAVEL-TIME ESTIMATES

• US 20110130950A1
• Filed: 12/02/2009
• Published: 06/02/2011
• Est. Priority Date: 12/02/2009
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Ofek, Eyal, Wexler, Yonatan
• Application Number:
  US12/629,778
• Publication Number:
  US 20110130950A1
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality

Abstract

Travel directions may be provided with an estimate of the amount of time that it takes to traverse the route at various times of day. In one example, data is collected regarding the traffic along a route, as well as other factors that may affect the time it takes to traverse the route. The collected data is associated with a particular time, so that it is possible to know, for example, that traffic moves at an average speed of X from 1-2 p.m., an average speed of Y from 2-3 p.m., and so on. Directions may be presented to a user in a way that reflects the varying amount of time that it takes to traverse a route at different times of day. For example, a chart or graph showing how travel time changes throughout the day may be presented.

Claims

1. One or more computer-readable storage media that store executable instructions to provide travel directions, wherein the executable instructions, when executed by a computer, cause the computer to perform acts comprising:

receiving, from a user, a request to provide a directions from a first location to a second location;

calculating a route from said first location to said second location;

calculating a travel time that to traverse said route, said travel time being based on said travel occurring during a particular time interval, and also being based on historical traffic data collected for said particular time interval; and

communicating, to said user, said route and said travel time.

2. The one or more computer-readable storage media of claim 1, wherein said acts further comprise:

calculating a plurality of travel times to traverse said route during a plurality of time intervals, said travel time being one of said plurality of travel times, said particular time interval being one of said plurality of time intervals.

3. The one or more computer-readable storage media of claim 2, further comprising:

presenting, to said user, an indication of how long it will take to traverse said route during each of said plurality of time intervals.

4. The one or more computer-readable storage media of claim 3, wherein said indication comprises a table of travel times for each of said plurality of time intervals.

5. The one or more computer-readable storage media of claim 3, wherein said indication comprises a graph showing how an amount of time that it takes to traverse said route varies over time.

6. The one or more computer-readable storage media of claim 2, further comprising:

receiving, from said user, an indication of a time at which said user wants to travel from said first location to said second location; and

choosing said route from said first location to said second location that minimizes an amount of time to travel from said first location to said second location at said time.

7. The one or more computer-readable storage media of claim 2, further comprising:

receiving, from said user, an indication that said user wants to travel at a time that minimizes an amount of time that it takes to travel from said first location to said second location; and

choosing said route and said time interval based on said route and said time interval being a combination that minimizes how long it takes to travel from said first location to said second location.

8. The one or more computer-readable storage media of claim 1, further comprising:

receiving a plurality of traffic data for a plurality of times;

putting each item of traffic data in a bin based on a time interval into which each item of traffic data falls;

calculating a speed of traffic for each time interval represented by each bin; and

using each speed of traffic to determine how long it will take to travel said route at different times of day.

9. A method of providing travel directions, the method comprising:

using a processor to perform acts comprising;

receiving a plurality of traffic data for a first location, each of the traffic data being collected at a time;

putting said traffic data into bins based on a time at which said traffic data was collected, each of the bins representing a time interval;

calculating a speed of traffic at each time interval based on data in the bins associated with each time interval;

receiving a request to provide directions from a second location to a third location, said first location being between said second location and said third location;

calculating a route from said second location to said third location;

using calculated speeds of traffic at each time interval to determine how long it will take to traverse said route during different time intervals; and

communicating, to a user, said route and an indication of how long it will take to traverse said route at each time interval.

10. The method of claim 9, wherein said communicating comprises:

presenting a table of time intervals and an amount of time that it will take to traverse each route at each of said time intervals.

11. The method of claim 9, wherein said communicating comprises:

presenting a graph showing how an amount of time that it takes to traverse said route changes over time.

12. The method of claim 9, wherein said acts further comprise:

receiving, from said user, a list of intermediate points to which said user wants to travel as said user travels between said second location and said third location;

wherein said route is calculated to pass through said intermediate points.

13. The method of claim 9, wherein said acts further comprise:

receiving, from a calendar of said user, an indication of a place to which said user will travel and a particular time at which said user is to travel to said place, said place being said third location;

and wherein said communicating comprises;

communicating, to said user, an indication of how long it will take to travel to said place at said particular time.

14. A system for presenting directions and travel time, the system comprising:

a processor;

a memory;

a component that is stored in said memory and that executes on said processor, said component receiving data concerning travel speed at a first location, said data indicating a time at which said data was collected, said component receiving, from a user, a request to provide directions from a second location to a third location, said component calculating a route between said second location and said third location that includes said first location, said component using said data to calculate travel times, at a plurality of time intervals, between said second location and said third location, said component presenting, to said user, said route and an indication of a time it takes to traverse said route at each of the time intervals.

15. The system of claim 14, wherein said component receives an indication of a mode of travel that said user intends to use on said route, said mode of travel being either driving, walking, or public transportation.

16. The system of claim 14, wherein said component receives an indication that said user intends to travel said route using public transportation that departs at discrete times, and wherein said indication of travel times includes waiting time.

17. The system of claim 14, wherein said component puts said data in bins based on a time at which each item of said data is collected, each of said bins representing a particular time interval, and wherein said component uses data in each of said bins to calculate an amount of time that it takes to travel past said first location at each of the time intervals.

18. The system of claim 14, wherein said component determines at which time interval said route can be traversed in a shortest amount of time, and wherein said component indicates to said user which time of day allows said route to be traversed in a shortest amount of time.

19. The system of claim 14, wherein said component, in calculating an amount of time that it takes to travel said route at each of said time intervals, takes into account where said user will be after starting said route during each of the time intervals.

20. The system of claim 14, wherein said indication of a time it takes to traverse said route at each of the time intervals comprises a graph showing how an amount of time it takes to traverse said route changes through time.