Private and Personalized Estimation of Travel Time

Patent metadata

Field	Value
Publication number	US-2017138751-A1
Application number	US-201514941065-A
Country	US
Kind code	A1
Filing date	Nov 13, 2015
Priority date	Nov 13, 2015
Publication date	May 18, 2017
Grant date	—

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.

First claim

We claim:

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; determi

Assignees

• Here Global Bv

Inventors

• Martyniv Andrii
• Dousse Olivier
• Gaebler Frank
• Stajner Tadej

Classifications

• G06Q10/02

  Reservations, e.g. for tickets, services or events · CPC title

• G01C21/34 Primary

  Route searching; Route guidance · CPC title

• G06Q10/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 title

• G01C21/3484 Primary

  Personalized, e.g. from learned user behaviour or user-defined profiles · CPC title

• G08G1/096838

  where the user preferences are taken into account or the user selects one route out of a plurality · CPC title