Private and Personalized Estimation of Travel Time

• US 20170138751A1
• Filed: 11/13/2015
• Published: 05/18/2017
• 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: Gaebler, Frank, Martyniv, Andrii, Dousse, Olivier, Stajner, Tadej
• Granted Patent: US 10,234,300 B2
• Time in Patent Office: 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 and a plurality of maneuvers between the starting point and the destination point;

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

determining a personalized correction value based on the plurality of road elements, the plurality of maneuvers, and a driver profile; and

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

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 a 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 based on the plurality of route information data records 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 based on road elements and a plurality of corresponding features of the 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;

determine a 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 a driver associated with the driver profile and the plurality of executed maneuvers are each previously performed by the driver;

determine a personalized correction value based on the plurality of route information data records and the driver profile; and

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

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 the starting point and the 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 based on road elements and a plurality of corresponding features of the 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 ration of the estimated time of arrival value.

19. 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, when establishing an estimated time of arrival value based on the plurality of route information data records, further perform:

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

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

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

20. 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;

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

determine a personalized correction value based on the plurality of route information data records and a driver profile; and

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