[發明專利]用于確定預計到達時間的方法和設備

在審

• 申請號: 201610242067.5
• 申請日: 2016-04-18
• 公開（公告）號: CN107305742A
• 公開（公告）日: 2017-10-31
• 發明（設計）人: 王征;孫書娟;葉杰平
• 申請（專利權）人: 滴滴(中國)科技有限公司
• 主分類號: G08G1/0968
• 分類號: G08G1/0968
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 王茂華

1.一種用于確定預計到達時間(ETA)的方法，包括：

獲取多個歷史行程中的每個歷史行程的特征向量；

將所述多個歷史行程的所述特征向量和實際時長作為樣本集，以構建預計到達時間估計模型；以及

使用經構建的所述預計到達時間估計模型來確定新的行程的預計到達時間。

2.根據權利要求1所述的方法，其中所述特征向量包括歷史行程的行駛距離、開始時間以及實時特征，其中所述實時特征表示與道路的實時狀況有關的信息。

3.根據權利要求2所述的方法，其中所述特征向量還包括起點位置、終點位置、衛星定位采樣點序列、各等級道路的行駛距離、基礎道路段的數目、紅綠燈路口數目以及非紅綠燈路口數目中的至少一個，其中所述紅綠燈路口數目包括紅綠燈路口左轉數目、紅綠燈路口右轉數目和紅綠燈路口直行數目。

4.根據權利要求1所述的方法，其中將所述多個歷史行程的所述特征向量和實際時長作為樣本集，以構建預計到達時間估計模型包括：

將每個歷史行程整體作為所述樣本集中的一個樣本，來構建所述預計到達時間估計模型。

5.根據權利要求4所述的方法，其中將所述多個歷史行程的所述特征向量和實際時長作為樣本集，以構建預計到達時間估計模型還包括：

使用樹狀結構建立決策樹；以及

使用所述決策樹來訓練所述樣本集，以生成預計到達時間估計模型。

6.根據權利要求1所述的方法，其中使用經構建的所述預計到達時間估計模型來確定新的行程的預計到達時間包括：

獲取所述新的行程的特征向量；

將所述新的行程的特征向量輸入到所述預計到達時間估計模型，以確定所述新的行程的預計到達時間。

7.根據權利要求1所述的方法，其中所述預計到達時間估計模型包括針對不同應用場景的多個子模型。

8.根據權利要求1所述的方法，其中所述預計到達時間估計模型包括針對不同時間段的多個子模型。

9.根據權利要求8所述的方法，其中使用經構建的所述預計到達時間估計模型來確定新的行程的預計到達時間包括：

確定所述新的行程的開始時間所處的時間段；以及

選擇針對所述時間段的相應時間段子模型，其中所述相應時間子模型表示一個子模型或者由多個子模型集成的子模型。

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

在所述新的行程完成之后，使用所述新的行程的實際時長來調整所述預計到達時間估計模型的模型參數。

11.一種用于確定預計到達時間(ETA)的設備，包括：

獲取裝置，用于獲取多個歷史行程中的每個歷史行程的特征向量；

構建裝置，用于將所述多個歷史行程的所述特征向量和實際時長作為樣本集，以構建預計到達時間估計模型；以及

確定裝置，用于使用經構建的所述預計到達時間估計模型來確定新的行程的預計到達時間。

12.根據權利要求11所述的設備，其中所述特征向量包括歷史行程的行駛距離、開始時間以及實時特征，其中所述實時特征表示與道路的實時狀況有關的信息。

13.根據權利要求12所述的設備，其中所述特征向量還包括起點位置、終點位置、衛星定位采樣點序列、各等級道路的行駛距離、基礎道路段的數目、紅綠燈路口數目以及非紅綠燈路口數目中的至少一個，其中所述紅綠燈路口數目包括紅綠燈路口左轉數目、紅綠燈路口右轉數目和紅綠燈路口直行數目。

14.根據權利要求11所述的設備，其中所述構建裝置還用于：

將每個歷史行程整體作為所述樣本集中的一個樣本，來構建所述預計到達時間估計模型。

15.根據權利要求14所述的設備，其中所述構建裝置還用于：

使用樹狀結構建立決策樹；以及

使用所述決策樹來訓練所述樣本集，以生成預計到達時間估計模型。

16.根據權利要求11所述的設備，其中所述確定裝置還用于：

獲取所述新的行程的特征向量；

將所述新的行程的特征向量輸入到所述預計到達時間估計模型，以確定所述新的行程的預計到達時間。