Method, apparatus, and system for providing transportion logistics based on estimated time of arrival calculation

Patent metadata

Field	Value
Publication number	US-2022018674-A1
Application number	US-202117374602-A
Country	US
Kind code	A1
Filing date	Jul 13, 2021
Priority date	Jul 14, 2020
Publication date	Jan 20, 2022
Grant date	—

Abstract

An approach is provided for providing a recommended route and departure time combination based on real-time estimated times of arrival (ETAs). The approach, for example, involves determining a plurality of candidate routes between an origin and at least one destination. The approach also involves retrieving real-time information, historical information, predicted information, or a combination thereof associated with the origin, the destination, the plurality of candidate routes, or a combination thereof. The approach further involves calculating respective cost values (e.g., ETAs) for traveling for the plurality of candidate routes at a plurality of different departure times. The respective cost values are based on the real-time information, the historical information, the predicted information, or a combination thereof. The approach further involves determining a recommended route and departure time combination based on the respective cost values. The approach further involves providing the recommended route and departure time combination as an output.

First claim

What is claimed is:

1 . A method comprising:
determining a plurality of candidate routes between an origin and at least one destination; retrieving real-time information, historical information, predicted information, or a combination thereof associated with the origin, the destination, the plurality of candidate routes, or a combination thereof; calculating respective cost values for traveling for the plurality of candidate routes at a plurality of different departure times, wherein the respective cost values are based on the real-time information, the historical information, the predicted information, or a combination thereof; determining a recommended route and departure time combination based on the respective cost values; and providing the recommended route and departure time combination as an output.

2 . The method of claim 1 , wherein the respective cost values include an estimated time of arrival at the at least one destination.

3 . The method of claim 1 , wherein the plurality of candidate routes relates to transportation logistics.

4 . The method of claim 3 , further comprising:
determining a delivery time requirement for the transportation logistics, wherein the recommended route and departure time combination is further based on the delivery time requirement.

5 . The method of claim 4 , wherein the delivery time requirement is applied as a constraint on the plurality of departure times, the respective cost values, or a combination thereof.

6 . The method of claim 1 , wherein the recommended route and departure time combination is determined based on a machine learning model, and wherein the machine learning model accepts the respective cost values as at least one input feature.

7 . The method of claim 1 , wherein the recommended route and departure time combination is selected based on selecting a minimum cost value from the respective cost values.

8 . The method of claim 1 , further comprising:
monitoring the real-time information; and updating the respective cost values based on the real-time information to determine an updated recommended route and departure time combination.

9 . The method of claim 1 , wherein the real-time information, the historical information, the predicted information, or a combination thereof include traffic light signal phase and timing data.

10 . The method of claim 1 , wherein the real-time information, the historical information, the predicted information, or a combination thereof relate to recurring congestion data, developing congestion data, predicted congestion data, or a combination.

11 . The method of claim 1 , wherein the real-time information, the historical information, the predicted information, or a combination thereof relate to high-definition digital map data with lane-level accuracy.

12 . The method of claim 1 , wherein the recommended route and departure time combination includes a recommended departure delay.

13 . 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 perform at least the following,
determine a plurality of candidate routes between an origin and at least one destination;
retrieve real-time information, historical information, predicted information, or a combination thereof associated with the origin, the destination, the plurality of candidate routes, or a combination thereof;
calculate respective cost values for traveling for the plurality of candidate routes at a plurality of different departure times, wherein the respective cost values are based on the real-time information, the historical information, the predicted information, or a combination thereof;
determine a recommended route and departure time combination based on the respective cost values; and
provide the recommended route and departure time combination as an output

14 . The apparatus of claim 13 , wherein the respective cost values include an estimated time of arrival at the at least one destination.

15 . The apparatus of claim 13 , wherein the plurality of candidate routes relates to transportation logistics.

16 . The apparatus of claim 15 , wherein the apparatus is further caused to:
determine a delivery time requirement for the transportation logistics, wherein the recommended route and departure time combination is further based on the delivery time requirement.

17 . The apparatus of claim 13 , wherein the delivery time requirement is applied as a constraint on the plurality of departure times, the respective cost values, or a combination thereof.

18 . A non-transitory computer-readable storage medium, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:
determining a plurality of candidate routes between an origin and at least one destination; retrieving real-time information, historical information, predicted information, or a combination thereof associated with the origin, the destination, the plurality of candidate routes, or a combination thereof; calculating respective cost values for traveling for the plurality of candidate routes at a plurality of different departure times, wherein the respective cost values are based on the real-time information, the historical information, the predicted information, or a combination thereof; determining a recommended route and departure time combination based on the respective cost values; and providing the recommended route and departure time combination as an output.

19 . The non-transitory computer-readable storage medium of claim 18 , wherein the respective cost values include an estimated time of arrival at the at least one destination.

20 . The non-transitory computer-readable storage medium of claim 18 , wherein the plurality of candidate routes relates to transportation logistics.

Assignees

• Here Global Bv

Inventors

• Xu Jingwei
• Guan Yuxin
• Bernhardt Bruce
• Huang Weimin

Classifications

• G01C21/3691

  Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09) · CPC title

• G01C21/3492 Primary

  employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968) · CPC title

• G06Q10/08355 Primary

  Routing methods · CPC title