[发明专利]用于抽取用户路线选择偏好的方法和系统

权利要求书

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所述的方法，其中，获得特征路线及其代价以及抽取用户的路线选择偏好的步骤包括：

根据用户的历史路线，从关键路线中抽取所述用户的特征路线；以及

根据用户的特征路线的代价来计算所述用户的路线选择偏好的权重，并根据所述权重来计算所述用户的路线选择偏好。