Private and personalized estimation of travel time

• US 10,234,300 B2
• Filed: 11/13/2015
• Issued: 03/19/2019
• Est. Priority Date: 11/13/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Martyniv, Andrii, Dousse, Olivier, Gaebler, Frank, Stajner, Tadej
• Primary Examiner(s): Mott, Genna M
• Application Number:
  US14/941,065
• Publication Number:
  US 20170138751A1
• Time in Patent Office: 1,222 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• 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

Route information data records are received from a navigation system indicating road elements and maneuvers between a starting point and a destination point. An estimated time of arrival is established using the route information data records. A personalized correction value based on the road elements, maneuvers, and a driver profile is determined. A personalized time of arrival is calculated based on the estimated time of arrival value and the personalized correction value.

Claims

1. A method, comprising:

receiving a plurality of route information data records from a navigation system, wherein the plurality of route information data records is indicative of a plurality of road elements between a starting point and a destination point;

determining a plurality of maneuvers between the starting point and the destination point based on a sequence of the plurality of road elements;

establishing an estimated time of arrival value based on the plurality of route information data records;

identifying maneuver travel times for multiple previously performed maneuvers traversed by a driver corresponding to the plurality of maneuvers, wherein the plurality of maneuvers includes a direction and an action;

identifying road element travel times for multiple previously traversed road elements traversed corresponding to the plurality of road elements;

determining a personalized correction vector including the road element travel times for the plurality of road elements and the maneuver travel times for the previously performed maneuvers, wherein a number of coefficients of the personalized correct vector corresponds to a number of the plurality of road elements and a number of the plurality of maneuvers; and

calculating a personalized time of arrival value based on the estimated time of arrival value and the personalized correction vector from the road element travel times and the maneuver travel times.

2. The method of claim 1, further comprising:

identifying at least one road element curvature value for each of the plurality of road elements between the starting point and the destination point, wherein establishing the estimated time of arrival value is based on the plurality of route information data records and the at least one road element curvature value.

3. The method of claim 1, further comprising:

determining the driver profile based on an actual travel time associated with each of a plurality of traveled road elements and a maneuver time associated with each of a plurality of executed maneuvers wherein the plurality of traveled road elements are each previously traversed by the driver associated with the driver profile and the plurality of executed maneuvers are each previously performed by the driver.

4. The method of claim 3, further comprising:

updating the driver profile upon completion of a trip.

5. The method of claim 3, wherein determining the personalized correction value further comprises:

identifying a plurality of previously traversed road elements associated with the driver and a plurality of previously performed maneuvers associated with the driver having matching features to the plurality of route information data records; and

determining the personalized correction value based on a mean actual travel time of the identified matching previously traversed road elements and previously performed maneuvers.

6. The method of claim 3, wherein the driver profile includes at least one part-of day, day of week, weekday, or weekend feature associated with ones of the plurality of previously traversed road elements associated with the driver or ones of the plurality of previously performed maneuvers associated with the driver.

7. The method of claim 3, further comprising:

storing the driver profile, wherein the driver profile includes travel times based on road elements.

8. The method of claim 7, wherein the driver profile does not include geographic location data associated with any of the plurality of traveled road elements or the plurality of executed maneuvers.

9. The method of claim 1, wherein the personalized correction value is a percentage of the estimated time of arrival value.

10. The method of claim 1, wherein establishing an estimated time of arrival value based on the plurality of route information data records further comprises:

determining an estimated travel time for each of the plurality of road elements;

determining an estimated maneuver time for each of the plurality of road maneuvers; and

aggregating estimated travel times of the plurality of road elements and estimated maneuver times for the plurality of road maneuvers.

11. The method of claim 10, wherein determining the estimated travel time for each of the plurality of road elements further comprises:

adjusting the estimated travel time for ones of the plurality of road elements if an expected traffic travel time is slower than the determined estimated travel time.

12. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least;

receive a plurality of route information data records from a navigation system;

establish an estimated time of arrival value based on the plurality of route information data records;

identify a plurality of traveled road elements;

determine a plurality of executed maneuvers from a sequence of the plurality of traveled road elements;

determine a driver profile for a driver based on an actual travel time associated with each of the plurality of traveled road elements and a maneuver time associated with each of the plurality of executed maneuvers that are determined from the sequence of the plurality of traveled road elements,

wherein the plurality of traveled road elements are each previously traversed by the driver associated with the driver profile and the plurality of executed maneuvers are each previously performed by the driver;

determine a personalized correction vector based on the actual travel time associated with each of the plurality of traveled road elements and the maneuver time for associated with the plurality of executed maneuvers, wherein a number of coefficients of the personalized correct vector corresponds to a number of the plurality of traveled road elements and a number of the plurality of executed maneuvers;

calculate a personalized time of arrival value based on the estimated time of arrival value and the personalized correction vector.

13. The apparatus of claim 12, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

identify at least one road element curvature value for each of the plurality of road elements between a starting point and a destination point and wherein establishing the estimated time of arrival value is based on the plurality of route information data records and the at least one road element curvature value.

14. The apparatus of claim 12, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

update the driver profile upon completion of a trip.

15. The apparatus of claim 12, wherein the driver profile includes at least one part-of day, day of week, weekday, or weekend feature associated with ones of the plurality of previously traversed road elements associated with the driver or ones of the plurality of previously performed maneuvers associated with the driver.

16. The apparatus of claim 12, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

store the driver profile, wherein the driver profile includes travel times based on road elements.

17. The apparatus of claim 16, wherein the driver profile does not include geographic location data associated with any of the plurality of traveled road elements or the plurality of executed maneuvers.

18. The apparatus of claim 12, wherein the personalized correction value is a ratio of the estimated time of arrival value.

19. A non-transitory computer readable medium including instructions that when executed are operable to:

receive a plurality of route information data records from a navigation system, wherein the plurality of route information data records is indicative of a plurality of road elements between a starting point and a destination point;

determine a plurality of maneuvers between the starting point and the destination point based on a sequence of the plurality of road elements;

establish an estimated time of arrival value based on the plurality of route information data records;

identify maneuver travel times for multiple previously performed maneuvers traversed by a driver corresponding to the plurality of maneuvers, wherein the plurality of maneuvers includes a direction and an action;

identify road element travel times for multiple previously traversed road elements traversed corresponding to the plurality of road elements;

determine a personalized correction vector based on the road element travel times for the plurality of road elements and the maneuver travel times for the previously performed maneuvers, wherein a number of coefficients of the personalized correct vector corresponds to a number of the plurality of road elements and a number of the plurality of maneuvers; and

calculate a personalized time of arrival value based on the estimated time of arrival value and the personalized correction vector from the road element travel times and the maneuver travel times.