[發明專利]用于抽取用戶路線選擇偏好的方法和系統

有效

• 申請號: 201210022070.8
• 申請日: 2012-01-21
• 公開（公告）號: CN103217166A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 李曼;胡衛松;劉曉煒
• 申請（專利權）人: 日電(中國)有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/20
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 王瑋

1.一種用于抽取用戶的路線選擇偏好的系統，包括：

關鍵路線分析單元，被配置為：分析所有用戶的歷史路線以獲得關鍵路線及其代價；以及

用戶偏好抽取單元，被配置為：根據關鍵路線及其代價以及用戶的歷史路線來獲得所述用戶的特征路線及其代價，并根據所述用戶的特征路線及其代價來抽取所述用戶的路線選擇偏好。

2.根據權利要求1所述的系統，其中，所述關鍵路線分析單元包括：

關鍵路線抽取子單元，被配置為：通過計算任意節點對之間所有用戶的歷史路線的個數來選擇關鍵節點對，并根據所選擇的關鍵節點對來抽取關鍵路線；以及

關鍵路線代價計算子單元，被配置為：對關鍵路線進行分組，針對每一個代價而計算相同組中的關鍵路線的代價值。

3.根據權利要求1所述的系統，其中，所述用戶偏好抽取單元包括：

特征路線抽取子單元，被配置為：根據用戶的歷史路線，從關鍵路線中抽取所述用戶的特征路線；以及

用戶偏好計算子單元，被配置為：根據用戶的特征路線的代價來計算所述用戶的路線選擇偏好的權重，并根據所述權重來計算所述用戶的路線選擇偏好。

4.根據權利要求2所述的系統，其中，所述關鍵路線抽取子單元被配置為：如果兩個節點之間存在兩條以上的不同路線，則將所述兩個節點選擇作為關鍵節點對；以及如果關鍵節點對所表示的路線中有兩條或兩條以上路線的出現頻率大于第一閾值，則將所述路線作為關鍵路線。

5.根據權利要求2所述的系統，其中，所述關鍵路線代價計算子單元被配置為：將具有相同起點和終點的關鍵路線分為一組，針對每一個代價而計算相同組中的關鍵路線的代價值，并對計算得到的代價值進行比較以將代價賦予關鍵路線。

6.根據權利要求5所述的系統，其中，所述關鍵路線代價計算子單元被配置為：如果代價值是數值型，則向具有最優值的關鍵路線賦予所述代價；如果代價值是非數值型，則向每條關鍵線路賦予所述代價。

7.根據權利要求3所述的系統，其中，所述特征路線抽取子單元被配置為：在用戶的歷史路線中，抽取與關鍵路線相同并且出現頻率大于第二閾值的路段作為所述用戶的特征路線。

8.根據權利要求2或3所述的系統，其中，

所述關鍵路線分析單元還包括：第一路線分類子單元，被配置為將所有用戶的歷史路線按照特定規則進行分類，并將分類后的歷史路線提供給所述關鍵路線抽取子單元；

所述用戶偏好抽取單元還包括：第二路線分類子單元，被配置為將用戶的歷史路線按照所述特定規則進行分類，并將分類后的歷史路線提供給所述特征路線抽取子單元。

9.根據權利要求8所述的系統，其中，所述特定規則包括以下任意一種：一天內的不同時間段、日期類型或天氣狀況。

10.根據權利要求3所述的系統，其中，所述用戶偏好抽取單元還包括：

第三路線分類子單元，被配置為將用戶的歷史路線按照地理區域進行分類，并將分類后的歷史路線提供給所述特征路線抽取子單元。

11.根據權利要求10所述的系統，其中，所述第三路線分類子單元被配置為：根據用戶的歷史路線在區域內的總數和總行駛次數，將區域分類為活躍區域和非活躍區域。

12.一種用于抽取用戶的路線選擇偏好的方法，包括：

分析所有用戶的歷史路線，以獲得關鍵路線及其代價；以及

根據關鍵路線及其代價以及用戶的歷史路線來獲得所述用戶的特征路線及其代價，并根據所述用戶的特征路線及其代價來抽取所述用戶的路線選擇偏好。

13.根據權利要求12所述的方法，其中，分析所有用戶的歷史路線的步驟包括：

通過計算任意節點對之間所有用戶的歷史路線的個數來選擇關鍵節點對，并根據所選擇的關鍵節點對來抽取關鍵路線；以及

對關鍵路線進行分組，針對每一個代價而計算相同組中的關鍵路線的代價值。

14.根據權利要求12所述的方法，其中，獲得特征路線及其代價以及抽取用戶的路線選擇偏好的步驟包括：

根據用戶的歷史路線，從關鍵路線中抽取所述用戶的特征路線；以及

根據用戶的特征路線的代價來計算所述用戶的路線選擇偏好的權重，并根據所述權重來計算所述用戶的路線選擇偏好。