Estimating times to leave and to travel

• US 9,377,319 B2
• Filed: 03/12/2014
• Issued: 06/28/2016
• Est. Priority Date: 03/12/2013
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: San Filippo, Scott, Tayyeb, Arshad, Murray, Spencer, Lebrun, Jason, Cheng, Kevin
• Primary Examiner(s): MARC-COLEMAN, MARTHE Y
• Application Number:
  US14/207,326
• Publication Number:
  US 20140278071A1
• Time in Patent Office: 839 Days
• Field of Search: 701/465, 701/469, 701/487, 701/491, 701/527, 701/532, 701/117, 705/4, 707/705, 707/E17.044
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• 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 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• 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/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/3614 through interaction with a road map, e.g. selecting a POI icon on a road map
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

In an embodiment, a data processing method comprises obtaining a present location value indicating a present location of a computing device and event data indicating an event location and an event time; determining a route of travel between the present location and the event location for a mode of transportation from the present location to the event location; determining one or more route segments in the route of travel; determining one or more estimated journey times respectively for each of the route segments; adding one or more padding time values to each of the route segments; determining a total travel time based upon the journey times and the padding time values for all of the route segments; determining a recommended time to leave based upon a current time and a difference between the event time and the total travel time; wherein the method is performed by one or more computing devices.

Claims

1. A method comprising:

determining a total travel time for a route of travel to an event that begins at an event time;

causing display of the total travel time;

determining a recommended time to leave based at least in part upon the event time and the total travel time;

generating and providing a notification that specifies the recommended time to leave; and

determining that the event is important;

at the recommended time to leave, causing a simulated phone call to be placed to a user;

wherein causing a simulated phone call to be placed to the user is performed responsive to having determined that the event is important;

wherein the method is performed by one or more computing devices.

2. A data processing method comprising:

obtaining a present location value indicating a present location of a computing device and event data indicating an event location and an event time;

determining a route of travel between the present location and the event location for a mode of transportation from the present location to the event location;

determining one or more route segments in the route of travel;

determining one or more estimated journey times respectively for each of the route segments;

adding one or more padding time values to each of the route segments;

determining a total travel time based upon the journey times and the padding time values for all of the route segments;

determining a recommended time to leave based upon a current time and a difference between the event time and the total travel time;

causing displaying, in a graphical user interface of the computing device, a first linearized graphical depiction of the route of travel using a first mode of transportation and comprising one or more of icons and text indicating one or more of;

a first time to reach the event location based upon using the first mode of transportation, or

the recommended time to leave based upon the first mode of transportation;

causing displaying, in the graphical user interface of the computing device, a second linearized graphical depiction of the route of travel using a second mode of transportation that is different than the first mode of transportation;

wherein the second linearized graphical depiction comprises one or more of icons and text indicating one or more of;

time to reach the event location based upon the second mode of transportation, or

the recommended time to leave based upon the second mode of transportation;

wherein the method is performed by one or more computing devices.

3. The method of claim 2 comprising displaying, in each of the first linearized graphical depiction and the second linearized graphical depiction, one or more icons that each represent traffic incidents and are spaced apart along the linearized graphical depictions based upon relative distances to a position along the route of travel of the traffic incidents.

4. The method of claim 2 comprising displaying, in each of the first linearized graphical depiction and the second linearized graphical depiction, both the time to reach the event location and a recommended time to leave.

5. The method of claim 2 comprising displaying, in each of the first linearized graphical depiction and the second linearized graphical depiction, one or more bar segments that are linearly aligned on the first or second linearized graphical depictions and that graphically indicate one or more of:

a period of walking;

a period of waiting;

a period of using a particular mode of transit.

6. The method of claim 5 wherein lengths of the one or more bar segments specify relative amounts of time associated with the one or more of the period of walking, the period of waiting, the period of using a particular mode of transit.

7. The method of claim 5 wherein lengths of the one or more bar segments specify relative amounts of time based upon one or more of the estimated journey times for the route segments.

8. A data processing method comprising:

using a server computer, obtaining from one or more non-transitory computer-readable data storage media a copy of one or more sequences of instructions that are stored on the media and which when executed using a particular user computer among a plurality of user computers cause the particular user computer to perform;

using the particular user computer alone or in combination with the server computer, obtaining a present location value indicating a present location of a computing device and event data indicating an event location;

determining a route of travel between the present location and the event location;

identifying two or more route segments in the route of travel, wherein each of the two or more route segments corresponds to a distinct mode of transportation relative to the other route segments of the two or more route segments;

estimating segment journey times for each of the two or more route segments, respectively;

determining a total travel time for the route of travel based upon the segment journey times for all of the route segments;

causing display of the total travel time;

using the server computer, downloading the copy of the one or more sequences of instructions to any user computer among the plurality of user computers;

using the particular user computer alone or in combination with the server computer, causing displaying, in a graphical user interface of the computing device, a first linearized graphical depiction of the route of travel using a first mode of transportation and comprising one or more of icons and text indicating one or more of;

a first time to reach the event location based upon using the first mode of transportation, or

a recommended time to leave based upon the first mode of transportation;

causing displaying, in the graphical user interface of the computing device, a second linearized graphical depiction of the route of travel using a second mode of transportation that is different than the first mode of transportation;

wherein the second linearized graphical depiction comprises one or more of icons and text indicating one or more of;

time to reach the event location based upon the second mode of transportation, or

the recommended time to leave based upon the second mode of transportation.

9. One or more non-transitory computer-readable media storing one or more computer programs which, when executed, cause:

obtaining a present location value indicating a present location of a computing device and event data indicating an event location and an event time;

determining a route of travel between the present location and the event location for a mode of transportation from the present location to the event location;

determining one or more route segments in the route of travel;

determining one or more estimated journey times respectively for each of the route segments;

adding one or more padding time values to each of the route segments;

determining a total travel time based upon the journey times and the padding time values for all of the route segments;

determining a recommended time to leave based upon a current time and a difference between the event time and the total travel time;

causing displaying, in a graphical user interface of the computing device, a first linearized graphical depiction of the route of travel using a first mode of transportation and comprising one or more of icons and text indicating one or more of;

a first time to reach the event location based upon using the first mode of transportation, or

the recommended time to leave based upon the first mode of transportation;

causing displaying, in the graphical user interface of the computing device, a second linearized graphical depiction of the route of travel using a second mode of transportation that is different than the first mode of transportation;

wherein the second linearized graphical depiction comprises one or more of icons and text indicating one or more of;

time to reach the event location based upon the second mode of transportation, or

the recommended time to leave based upon the second mode of transportation;

wherein the method is performed by one or more computing devices.

10. The one or more non-transitory computer-readable media of claim 9, wherein executing the one or more computer programs further causes:

displaying, in each of the first linearized graphical depiction and the second linearized graphical depiction, one or more icons that each represent traffic incidents and are spaced apart along the linearized graphical depictions based upon relative distances to a position along the route of travel of the traffic incidents.

11. The one or more non-transitory computer-readable media of claim 9, wherein executing the one or more computer programs further causes:

displaying, in each of the first linearized graphical depiction and the second linearized graphical depiction, both the time to reach the event location and a recommended time to leave.

12. The one or more non-transitory computer-readable media of claim 9, wherein executing the one or more computer programs further causes:

displaying, in each of the first linearized graphical depiction and the second linearized graphical depiction, one or more bar segments that are linearly aligned on the first or second linearized graphical depictions and that graphically indicate one or more of;

a period of walking;

a period of waiting;

a period of using a particular mode of transit.

13. The one or more non-transitory computer-readable media of claim 12, wherein lengths of the one or more bar segments specify relative amounts of time associated with the one or more of the period of walking, the period of waiting, the period of using a particular mode of transit.

14. The one or more non-transitory computer-readable media of claim 12, wherein lengths of the one or more bar segments specify relative amounts of time based upon one or more of the estimated journey times for the route segments.