Estimating travel time

• US 8,712,682 B1
• Filed: 03/29/2012
• Issued: 04/29/2014
• Est. Priority Date: 03/29/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Liu, Sean Yaoxing, Ding, Yiyang Joy, Chen, Rita
• Primary Examiner(s): Jabr, Fadey
• Assistant Examiner(s): Soofi, Yazan A
• Application Number:
  US13/434,769
• Time in Patent Office: 761 Days
• Field of Search: 701/400, 701/414, 701/408
• US Class Current: 701/414
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers

Abstract

A system and method for estimating travel time are provided. A general travel time is determined for a first route. A personal travel time for the first route is determined based on travel data of a user while traveling the first route. A scaling factor is determined based on at least one travel characteristic associated with the user or the route. A travel time for is estimated a second route based on the general travel time, the personal travel time and the scaling factor.

Claims

1. A machine-implemented method of estimating travel time, the method comprising:

determining, using one or more processors, a general travel time for a first route;

determining, using the one or more processors, a personal travel time for the first route based on travel data of a user while traveling the first route;

determining, using the one or more processors, a scaling factor based on at least one travel characteristic associated with the user or the route; and

estimating, using the one or more processors, a travel time for a second route based on the general travel time, the personal travel time and the scaling factor,

wherein the estimating the travel time comprises solving the equation;

ETT=GTT+(PTT−

GTT)*C,

wherein ETT represents the estimated travel time, GTT represents the general travel time, PTT represents the personal travel time and C represents the scaling factor.

2. The method of claim 1, wherein the first route comprises multiple segments.

3. The method of claim 1, wherein the second route comprises multiple segments.

4. The method of claim 3, wherein the determining the general travel time, the determining the personal travel time, the determining the scaling factor, and the estimating the travel time are respectively performed for each of the multiple segments.

5. The method of claim 4, further comprising totaling all of the estimated travel times for each of the multiple segments to determine the estimated travel time for the second route.

6. The method of claim 3, wherein the scaling factor is increased if the user, based on the travel data, consistently drives a segment of the route at a similar pace.

7. The method of claim 3, wherein the scaling factor is based on speed limits of one or more segments.

8. The method of claim 1, wherein the scaling factor is decreased if the at least one travel characteristic is based on an observation which occurred beyond a predetermined period of time.

9. The method of claim 1, wherein the scaling factor is increased if other users drive at a pace consistent with the user, based on the travel data of the user.

10. The method of claim 1, wherein the scaling factor is a number ranging from 0 to 1.

11. The method of claim 1, wherein the first route and the second route correspond to the same route.

12. The method of claim 1, wherein the first route and second route correspond to different routes with overlapping regions.

13. A system for estimating travel time, the system comprising:

one or more processors; and

a machine-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising;

determining a general travel time for a first route;

determining a personal travel time for the first route based on travel data of a user while traveling the first route;

determining a scaling factor based on at least one travel characteristic associated with the user or the route; and

estimating a travel time for a second route based on the general travel time, the personal travel time and the scaling factor,

wherein the estimating the travel time comprises solving the equation;

ETT=GTT+(PTT−

GTT)*C,

wherein ETT represents the estimated travel time, GTT represents the general travel time, PTT represents the personal travel time and C represents the scaling factor.

14. The system of claim 13, wherein the first route comprises multiple segments.

15. The system of claim 14, wherein the determining the general travel time, the determining the personal travel time, the determining the scaling factor, the estimating the travel time are respectively performed for each of the multiple segments.

16. The system of claim 15, further comprising totaling all of the estimated travel times for each of the multiple segments to determine the estimated travel time for the second route.

17. The system of claim 14, wherein the scaling factor is increased if the user, based on the travel data, consistently drives a segment of the route at a similar pace.

18. The system of claim 14, wherein the scaling factor is based on speed limits of one or more segments.

19. The system of claim 13, wherein the scaling factor is decreased if the at least one travel characteristic is based on an observation which occurred beyond a predetermined period of time.

20. A non-transitory machine-readable medium comprising instructions stored therein, which when executed by a system, cause the system to perform operations comprising:

for each segment of multiple segments included within a route;

determining a general travel time for the segment;

determining a personal travel time for the segment based on travel data of a user while traveling the segment;

determining a scaling factor for the segment based on at least one travel characteristic associated with the user or the segment; and

estimating a travel time for the segment based on the general travel time, the personal travel time and the scaling factor,

wherein the estimating the travel time comprises solving the equation;

ETT=GTT+(PTT−

GTT)*C,

wherein ETT represents the estimated travel time, GTT represents the general travel time, PTT represents the personal travel time and C represents the scaling factor;

and

totaling the estimated travel times for the multiple segments, to determine a total estimated travel time for the route.