Granted Patent B2

US 12,607,469 · App. 17/117,957 · Granted Apr 21, 2026

Inventors: Daniel Rolf (Berlin, DE); Raul Cajias (Berlin, DE)

Assignee: HERE GLOBAL B.V.

G01C21/3453G01C21/3407G01C21/36

Abstract

Claims (84)

1 . An apparatus onboard a vehicle comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the at least one processor, cause the apparatus to at least:

obtain a route between an origin and a destination, wherein the route comprises a plurality of sequential road links;

identify a subset of road links of the plurality of sequential road links;

transmit via a wireless interface of the apparatus a request to a service provider for an indication of a pace of travel along each of the subset of road links;

receive an indication of a pace of travel along each of the subset of road links;

compute an estimated travel time along the route based on the pace of travel along each of the subset of road links;

compute an estimated travel time error along the route, wherein the estimated travel time error is calculated based, at least in part, on a number of road links in the subset of road links;

provide an estimated time-of-arrival at the destination based on an identified departure time and the estimated travel time along the route, and the estimated travel time error as a potential error of the estimated time-of-arrival at the destination;

provide for presentation of the route and the estimated time-of-arrival at the destination on a display of a user device interface associated with an autonomous vehicle; and

cause the autonomous vehicle to travel along the route.

2 . The apparatus of claim 1 , wherein causing the apparatus to compute an estimated travel time error along the route comprises causing the apparatus to:

determine a variance of the pace of travel for the subset of road links; and

divide the variance of the pace of travel by a square root of a number of road links in the subset of road links to obtain the estimated travel time error along the route.

3 . The apparatus of claim 1 , wherein the subset of road links of the plurality of sequential road links is a first subset of road links, and wherein in response to the estimated travel time error along the route being greater than a predefined maximum error, causing the apparatus to further:

identify a second subset of road links of the plurality of sequential road links, wherein the second subset of road links comprises more road links than the first subset of road links;

provide an identification of each road link of the second subset of road links to the service provider;

receive an indication of a pace of travel along each of the second subset of road links; and

compute a new estimated travel time error along the route from the second subset of road links,

wherein causing the apparatus to provide the estimated time-of-arrival at the destination based on the identified departure time and the estimated travel time along the route comprises causing the apparatus to:

provide the estimated time-of-arrival at the destination based on the identified departure time and the estimated travel time along the route in response to the new estimated travel time error along the route from the second subset of road links being below the predefined maximum error.

4 . The apparatus of claim 1 , wherein causing the apparatus to identify the subset of road links of the plurality of sequential road links comprises causing the apparatus to:

select a predefined number of positions along the route; and

identify road links associated with each of the predefined number of positions along the route, wherein the road links associated with the predefined number of positions along the route comprises the subset of road links of the plurality of sequential road links.

5 . The apparatus of claim 1 , wherein the apparatus is further caused to:

identify a new subset of road links from remaining sequential road links of the route periodically as the route is traversed, wherein remaining sequential road links are road links of the route not yet traversed;

provide an identification of each road link of the new subset of road links to the service provider;

receive an indication of a pace of travel along each of the new subset of road links;

compute a revised estimated travel time along the route based on the pace of travel along each of the new subset of road links; and

provide a revised estimated time-of-arrival at the destination based on the revised estimated travel time along the route.

6 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

obtain a route between an origin and a destination, wherein the route comprises a plurality of sequential road links;

identify a subset of road links of the plurality of sequential road links;

transmit via a wireless interface a request to a service provider for an indication of a pace of travel along each of the subset of road links;

receive an indication of a pace of travel along each of the subset of road links;

compute an estimated travel time along the route based on the pace of travel along each of the subset of road links;

compute an estimated travel time error along the route, wherein the estimated travel time error is calculated based, at least in part, on a number of road links in the subset of road links;

provide an estimated time-of-arrival at the destination based on an identified departure time and the estimated travel time along the route, and the estimated travel time error as a potential error of the estimated time-of-arrival at the destination;

provide for presentation of the route and the estimated time-of-arrival at the destination on a display of a user device interface associated with an autonomous vehicle; and

cause the autonomous vehicle to travel along the route.

7 . The computer program product of claim 6 , wherein the program code instructions to compute the estimated travel time error along the route comprise program code instructions to:

determine a variance of the pace of travel for the subset of road links; and

divide the variance of the pace of travel by a square root of a number of road links in the subset of road links to obtain the estimated travel time error along the route.

8 . The computer program product of claim 6 , wherein the subset of road links of the plurality of sequential road links is a first subset of road links, and wherein in response to the estimated travel time error along the route being greater than a predefined maximum error, the computer program product comprises program code instructions to:

identify a second subset of road links of the plurality of sequential road links, wherein the second subset of road links comprises more road links than the first subset of road links:

provide an identification of each road link of the second subset of road links to the service provider;

receive an indication of a pace of travel along each of the second subset of road links; and

compute a new estimated travel time error along the route from the second subset of road links,

wherein the program code instructions to provide the estimated time-of-arrival at the destination based on the identified departure time and the estimated travel time along the route comprise program code instructions to:

provide the estimated time-of-arrival at the destination based on the identified departure time and the estimated travel time along the route in response to the new estimated travel time error along the route from the second subset of road links being below the predefined maximum error.

9 . The computer program product of claim 6 , wherein the program code instructions to identify the subset of road links of the plurality of sequential road links comprise program code instructions to:

select a predefined number of positions along the route; and

identify road links associated with each of the predefined number of positions along the route, wherein the road links associated with the predefined number of positions along the route comprises the subset of road links of the plurality of sequential road links.

10 . The computer program product of claim 6 , further comprising program code instructions to:

identify a new subset of road links from remaining sequential road links of the route periodically as the route is traversed, wherein remaining sequential road links are road links of the route not yet traversed;

provide an identification of each road link of the new subset of road links to the service provider;

receive an indication of a pace of travel along each of the new subset of road links;

compute a revised estimated travel time along the route based on the pace of travel along each of the new subset of road links; and

provide a revised estimated time-of-arrival at the destination based on the revised estimated travel time along the route.

11 . A method comprising:

obtaining a route between an origin and a destination, wherein the route comprises a plurality of sequential road links;

identifying a subset of road links of the plurality of sequential road links;

transmitting via a wireless interface a request to a service provider for an indication of a pace of travel along each of the subset of road links;

receiving an indication of a pace of travel along each of the subset of road links;

computing an estimated travel time along the route based on the pace of travel along each of the subset of road links;

computing an estimated travel time error along the route, wherein the estimated travel time error is calculated based, at least in part, on a number of road links in the subset of road links;

providing an estimated time-of-arrival at the destination based on an identified departure time and the estimated travel time along the route, and the estimated travel time error as a potential error of the estimated time-of-arrival at the destination;

providing for presentation of the route and the estimated time-of-arrival at the destination on a display of a user device interface associated with an autonomous vehicle; and

causing the autonomous vehicle to travel along the route.

12 . The method of claim 11 , wherein computing an estimated travel time error along the route comprises:

determining a variance of the pace of travel for the subset of road links; and

dividing the variance of the pace of travel by a square root of a number of road links in the subset of road links to obtain the estimated travel time error along the route.

13 . The method of claim 11 , wherein the subset of road links of the plurality of sequential road links is a first subset of road links, and wherein in response to the estimated travel time error along the route being greater than a predefined maximum error, the method further comprises:

identifying a second subset of road links of the plurality of sequential road links, wherein the second subset of road links comprises more road links than the first subset of road links;

providing an identification of each road link of the second subset of road links to the service provider;

receiving an indication of a pace of travel along each of the second subset of road links; and

computing an estimated travel time error along the route from the second subset of road links;

wherein providing the estimated time-of-arrival at the destination based on the identified departure time and the estimated travel time along the route comprises:

providing the estimated time-of-arrival at the destination based on the identified departure time and the estimated travel time along the route in response to the estimated travel time error along the route from the second subset of road links being below the predefined maximum error.

14 . The apparatus of claim 1 , wherein in response to real-time traffic information being unavailable for a given road link, the service provider determines average pace of the given road link using a road link proximate the given road link and having properties in common with the given road link.

15 . The computer program product of claim 6 , wherein in response to real-time traffic information being unavailable for a given road link, the service provider determines average pace of the given road link using a road link proximate the given road link and having properties in common with the given road link.

16 . The method of claim 11 , wherein in response to real-time traffic information being unavailable for a given road link, the service provider determines average pace of the given road link using a road link proximate the given road link and having properties in common with the given road link.

17 . The apparatus of claim 1 , wherein the apparatus is further caused to provide for autonomous vehicle control along the route.

18 . The computer program product of claim 6 , further comprising program code instructions to provide for autonomous vehicle control along the route.

19 . The method of claim 11 , further comprising providing for autonomous vehicle control along the route.

Assignments (1)

Continuity (2)

References Cited (25)