[發明專利]行駛路徑和位置的預測

在審

• 申請號: 201880064348.3
• 申請日: 2018-08-07
• 公開（公告）號: CN111194395A
• 公開（公告）日: 2020-05-22
• 發明（設計）人: 阿西夫·哈克;詹姆斯·凱文·墨菲;鮑學圓
• 申請（專利權）人: 萊夫特公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06Q50/30;G08G1/123;G06Q10/02;G08G1/00
• 代理公司: 成都超凡明遠知識產權代理有限公司 51258
• 代理人: 劉明;曹桓

1.一種方法，所述方法包括：

通過動態運輸匹配系統接收與區域中的一個或更多個提供者相對應的一個或更多個提供者計算設備的當前位置；

通過所述動態運輸匹配系統至少基于所述一個或更多個提供者的當前位置來確定所述一個或更多個提供者計算設備的預計位置，所述預計位置指示所述一個或更多個提供者計算設備被預測在延遲時間過去之后所處的位置；

通過所述動態運輸匹配系統計算所述提供者計算設備中的至少一個提供者計算設備的所述預計位置的估計到達時間(ETA)；以及

通過所述動態運輸匹配系統至少基于來自于所述一個或更多個提供者計算設備中的選定的提供者計算設備的所述ETA來鑒別所述選定的提供者計算設備。

2.根據權利要求1所述的方法，所述方法還包括：

接收與請求者計算設備相關聯的請求位置；

至少基于所述一個或更多個提供者計算設備的所述當前位置正位于與所述請求位置相距一閾值半徑的范圍內，從所述一個或更多個提供者計算設備中確定提供者計算設備的集合；

至少部分地基于所述一個或更多個提供者的所述當前位置以及所述一個或更多個提供者計算設備的一個或更多個路徑決策，確定來自于所述提供者計算設備的集合中的每個提供者計算設備的預計位置；

計算用于每個提供者計算設備的每個預計位置的所述ETA，其中，所述請求位置是目標位置，所述ETA指示從所述預計位置行駛到所述目標位置的時間；

至少部分地基于所述ETA而從所述提供者計算設備的集合中鑒別所述選定的提供者計算設備，其中，所述選定的提供者被確定為具有如下預計位置：所述預計位置具有滿足時間閾值的到達所述請求位置的ETA；以及

向所述選定的提供者計算設備提供運輸信息，所述運輸信息與所述目標位置相關聯。

3.根據權利要求2所述的方法，所述方法還包括：

獲取與在與所述請求位置相距所述閾值半徑的范圍內所接收到的請求相對應的優先運輸數據；

確定與所述一個或更多個提供者計算設備的所述當前位置相對應的優先運輸數據的集合；以及

至少基于所述優先運輸數據的集合來確定所述一個或更多個提供者計算設備的預計位置。

4.根據權利要求2所述的方法，其中，確定所述一個或更多個提供者計算設備的所述預計位置還包括：

至少部分地基于地圖數據而確定起始于所述一個或更多個提供者計算設備的所述當前位置的所述一個或更多個路徑決策，用于所述一個或更多個提供者計算設備的所述路徑決策中的每個路徑決策均是由所述地圖數據所確定的起始于所述當前位置的可用路徑；

對于基于所述一個或更多個路徑決策所確定的所述預計位置中的每個預計位置，至少部分地基于一個或更多個參數來確定置信度分數，所述置信度分數指示預計位置成為提供者計算設備在所述延遲時間之后的實際位置的可靠性；以及

至少部分地基于具有滿足置信度閾值的置信度分數的預計位置來選擇預計位置的集合。

5.根據權利要求4所述的方法，其中，所述一個或更多個參數包括：起始于所述當前位置的歷史路徑決策、起始于所述當前位置的歷史預計位置、方向信息、來自所述提供者計算設備的運動學數據、以及歷史交通數據。

6.根據權利要求4所述的方法，其中，從所述提供者計算設備的集合中鑒別所述選定的提供者計算設備還包括：

基于所述一個或更多個提供者計算設備的所述預計位置的所述置信度分數，計算從所述預計位置的集合中的每個預計位置至所述請求位置的ETA；

至少部分地基于所述估計到達時間處于到達所述請求位置的時間閾值之內，計算用于所述一個或更多個提供者計算設備中的每個提供者計算設備的匹配分數；以及

基于所述匹配分數來鑒別所述選定的提供者。