Calculating speed and travel times with travel delays

Patent metadata

Field	Value
Publication number	US-9778049-B2
Application number	US-201514670464-A
Country	US
Kind code	B2
Filing date	Mar 27, 2015
Priority date	Mar 31, 2011
Publication date	Oct 3, 2017
Grant date	Oct 3, 2017

Abstract

Computer program products, methods, systems, apparatus, and computing entities are provided for forecasting travel delays corresponding to streets, street segments, geographic areas, geofenced areas, and/or user-specified criteria. And from the forecasted travel delays, speed and travel times that take into account such travel delays can be determined.

First claim

The invention claimed is:

1. A method for determining an estimated travel time, the method comprising:
in response to a real-time request to determine an estimated time of travel time for traveling from a first location to a second location corresponding to a time period:
identifying, via one or more processors, speed information associated with traveling from the first location to the second location;
identifying, via the one or more processors, distance information associated with traveling from the first location to the second location;
identifying, via the one or more processors, travel delay information, the travel delay information (a) comprising a value indicative of an average amount of travel delay time per unit of distance, (b) associated with at least one of the first location or the second location, and (c) corresponding to the time period, wherein the value indicative of an average amount of travel delay time per unit of distance is determined from operational data collected from a plurality of vehicles during the time period; and
determining, via the one or more processors, the estimated time of travel time for traveling from the first location to the second location based at least in part on the speed information, the distance information, and the travel delay information.

2. The method of claim 1 , wherein the time period is a time window.

3. The method of claim 2 , wherein the value indicative of the average amount of travel delay time per unit of distance is determined by:
receiving the operational data comprising vehicle telematics data, the vehicle telematics data being indicative of one or more vehicle dynamics for at least one vehicle during one or more time periods;
determining, based on the operational data, the distance traveled by the at least one vehicle within a geographical area during the one or more time periods;
identifying, based on the operational data, one or more travel delay segments during the one or more time periods;
determining, based on the operational data, the duration of the identified travel delay segments; and
determining, based on the distance traveled and the duration of the travel delay segments, the value indicative of the average amount of travel delay time per unit of distance within the geographical area.

4. The method of claim 3 , wherein the travel delay segments each represent a period of engine idle time occurring while the at least one vehicle was traveling.

5. The method of claim 3 , wherein the value indicative of the average amount of travel delay time per unit of distance comprises a travel delay seconds per mile traveled value.

6. The method of claim 3 , wherein the value indicative of the average amount of travel delay time per unit of distance comprises a miles traveled per travel delay minute value.

7. The method of claim 3 , wherein the travel delay segments are identified by:
segmenting the operational data into a plurality of activity segments representing periods of time classified according to vehicle activity or service activity, the activity segments comprising start of trip segments, travel segments, and end of trip segments; and
identifying, based on the operational data, segments of engine idle time occurring during one of the travel segments and designating the identified engine idle segments as travel delay segments.

8. The method of claim 1 further comprising determining an average speed for traveling from the first location to the second location based at least in part on the travel delay information.

9. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
in response to a real-time request to determine an estimated time of travel time for traveling from a first location to a second location corresponding to a time period:
identify speed information associated with traveling from the first location to the second location;
identify distance information associated with traveling from the first location to the second location;
identify travel delay information, the travel delay information (a) comprising a value indicative of an average amount of travel delay time per unit of distance, (b) associated with at least one of the first location or the second location, and (c) corresponding to the time period, wherein the value indicative of an average amount of travel delay time per unit of distance is determined from operational data collected from a plurality of vehicles during the time period; and
determine the estimated time of travel time for traveling from the first location to the second location based at least in part on the speed information, the distance information, and the travel delay information.

10. The apparatus claim 9 , wherein the time period is a time window.

11. The apparatus claim 10 , wherein the value indicative of the average amount of travel delay time per unit of distance is determined by the apparatus by:
receiving the operational data comprising vehicle telematics data, the vehicle telematics data being indicative of one or more vehicle dynamics for at least one vehicle during one or more time periods;
determining, based on the operational data, the distance traveled by the at least one vehicle within a geographical area during the one or more time periods;
identifying, based on the operational data, one or more travel delay segments during the one or more time periods;
determining, based on the operational data, the duration of the identified travel delay segments; and
determining, based on the distance traveled and the duration of the travel delay segments, the value indicative of the average amount of travel delay time per unit of distance within the geographical area.

12. The apparatus claim 11 , wherein the travel delay segments each represent a period of engine idle time occurring while the at least one vehicle was traveling.

13. The apparatus claim 11 , wherein the value indicative of the average amount of travel delay time per unit of distance comprises a travel delay seconds per mile traveled value.

14. The apparatus claim 11 , wherein the value indicative of the average amount of travel delay time per unit of distance comprises a miles traveled per travel delay minute value.

15. The apparatus claim 11 , wherein the travel delay segments are identified by the apparatus by:
segmenting the operational data into a plurality of activity segments representing periods of time classified according to vehicle activity or service activity, the activity segments comprising start of trip segments, travel segments, and end of trip segments; and
identifying, based on the operational data, segments of engine idle time occurring during one of the travel segments and designating the identified engine idle segments as travel delay segments.

16. The apparatus claim 9 , wherein the memory and computer program code are further configured to, with the processor, cause the apparatus to determine an average speed for traveling from the first location to the second location based at least in part on the travel delay information.

17. A computer program product for determining an estimated travel time, the computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
in response to a real-time request to determine an estimated time of travel time

Assignees

• United parcel service america inc

Inventors

• Davidson Mark J

Classifications

• G06Q10/08 Primary

  Logistics, e.g. warehousing, loading or distribution; Inventory or stock management · CPC title

• G08G1/202

  Dispatching vehicles on the basis of a location, e.g. taxi dispatching · CPC title

• G01C21/34 Primary

  Route searching; Route guidance · CPC title

• H04W4/021

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• G07C5/008

  communicating information to a remotely located station (transmission systems for measured values G08C) · CPC title