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

摘要

本发明提供一种在导航系统中收集用户习惯数据并将用户习惯数据应用到路径规划中的方法，此方法可使规划的路径更符合用户的习惯，其用户习惯数据在路径规划中的应用的步骤包括：1)存储用户的偏航数据形成用户的习惯数据；2)路径规划时使用用户习惯数据判断当前道路是否存在用户习惯数据；若不存在用户习惯数据则不进行处理，若存在用户习惯数据则调整此路径的权值，增加算法选择此路径的机率；3)判断此路径与前面的路径是否形成了环路，防止由于用户习惯数据而导致死环的出现，若出现则删除此道路。通过用户习惯数据在路径规划中的应用可使规划的路径伴随用户习惯数据动态调整，使规划的路径更符合用户的习惯。

主权项

一种应用用户习惯数据进行路径规划的方法，将导航地图中的端点表示为节点，两个节点之间的道路对象为路段，以路径规划时未遍历的节点数据定义为开放节点表，已遍历的节点数据定义为关闭节点表，其特征在于包括以下步骤：步骤一、存储用户偏航数据作为用户习惯数据，包括：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)路径规划成功，结束。