[发明专利]应用用户习惯数据进行路径规划的方法

权利要求书

1.一种应用用户习惯数据进行路径规划的方法，将导航地图中的端点表示为节点，两个节点之间的道路对象为路段，以路径规划时未遍历的节点数据定义为开放节点表，已遍历的节点数据定义为关闭节点表，其特征在于包括以下步骤：

步骤一、存储用户偏航数据作为用户习惯数据，包括：

1.1)对车辆所在位置的路段进行唯一标识并记录；

1.2)对路段进入端点目的地之间的夹角进行分级，记录当前位置与目的地的夹角等级；

1.3)根据夹角等级获得用户在该位置向某一方向的偏航次数并记录偏航次数；

步骤二、规划路径，判断当前路段是否存在用户习惯数据，根据用户习惯数据重新计算后续路段的权值，具体包括：

2.1)从开放节点表中规划得到最优路径，得到当前最优路段；

2.2)根据导航数据拓扑关系，判断当前路段是否存在后续路段，若存在转至步骤2.3)；

2.3)获取当前路段的后续路段，根据唯一标识判断后续路段上是否存在用户习惯数据，若存在则转至步骤2.4)，否则转至步骤2.7)；

2.4)计算当前路段进入端点与目的地的夹角，根据夹角分级标准获得夹角等级；

2.5)根据夹角等级获得用户在该位置向某一方向的偏航次数；

2.6)根据获得的偏航次数调整后续路段的耗费值；

2.7)判断后续路段是否与前续路段形成了环路，即预防由于用户习惯数据而导致死环的情况，若形成环则转至步骤2.9)，否则转至步骤2.8)；

2.8)将后续路段添加到开放结点表中，转至步骤2.2)；

2.9)删除后续路段，转至步骤2.2)；

2.10)将当前路段添加到关闭结点表中；

2.11)判断目的地是否已经加入到关闭结点表中，即判断当前路段是否为目的地所在路段，若为目的地所在路段则转至步骤2.12)，否则转至步骤2.1)；

2.12)判断当前路径规划是否为偏航重计算，若为偏航重计算则转至步骤2.13)，否则转至步骤2.14)；

2.13)记录车辆所在位置的路段唯一标识、与目的地的夹角等级、用户偏航次数加一，形成用户习惯数据，完成步骤一并转至步骤2.14)；

2.14)路径规划成功，结束。

2.如权利要求1所述的应用用户习惯数据进行路径规划的方法，其特征在于：所述步骤2.5)中的次数表示用户在此位置的习惯强度。

3.如权利要求1所述的应用用户习惯数据进行路径规划的方法，其特征在于：所述步骤2.13)中的数据保存在配置文件中，具有数量限制。

4.一种在路径规划中存储用户习惯数据的方法，将导航地图中的端点表示为节点，两个节点之间的道路对象为路段，以路径规划时未遍历的节点数据定义为开放节点表，已遍历的节点数据定义为关闭节点表，其特征在于包括以下步骤：

1)从开放节点表中规划得到最优路径，得到当前最优路段；

2)根据导航数据拓扑关系，判断当前路段是否存在后续路段，若存在转至步骤3)；

3)获取当前路段的后续路段，根据唯一标识判断后续路段上是否存在用户习惯数据，若存在则转至步骤4)，否则转至步骤7)；

4)计算当前路段进入端点与目的地的夹角，根据夹角分级标准获得夹角等级；

5)根据夹角等级获得用户在该位置向某一方向的偏航次数；

6)根据获得的偏航次数调整后续路段的耗费值；

7)判断后续路段是否与前续路段形成了环路，即预防由于用户习惯数据而导致死环的情况，若形成环则转至步骤9)，否则转至步骤8)；

8)将后续路段添加到开放结点表中，转至步骤2)；

9)删除后续路段，转至步骤2)；

10)将当前路段添加到关闭结点表中；

11)判断目的地是否已经加入到关闭结点表中，即判断当前路段是否为目的地所在路段，若为目的地所在路段则转至步骤12)，否则转至步骤1)；

12)判断当前路径规划是否为偏航重计算，若为偏航重计算则转至步骤13)，否则转至步骤14)；

13)记录车辆所在位置的路段唯一标识、与目的地的夹角等级、用户偏航次数加一，形成用户习惯数据；

14)结束。

5.如权利要求4所述的应用用户习惯数据进行路径规划的方法，其特征在于：所述步骤5)中的次数表示用户在此位置的习惯强度。

6.如权利要求4所述的应用用户习惯数据进行路径规划的方法，其特征在于：所述步骤13)中的数据保存在配置文件中，具有数量限制。