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

说明书

技术领域

本发明涉及导航系统路径规划的处理方法，特别是涉及路径规划过程中收集用户习惯数据并将其应用到路径规划中的方法。

背景技术

路径规划作为导航系统的重要功能之一，其合理性一直是用户衡量产品优劣的重要标准。导航系统的路径规划一般为用户提供多种规划条件，其合理性是由路径规划的权值决定的，对于静态的道路拓扑网络结构，路径规划的合理性是可以得到保证的，但在实际生活中道路拓扑网是随时变化的，以前认为合理的路径会因为修路或用户习惯等问题而变的不合理。在此问题上静态的道路权值将不再满足路径合理性的要求。

相关名词解释：

1.NODE(结点)

导航地图中用于表示道路连通网络，虚拟出来的节点对象。可以近似的理解为现实道路的一个路口。

2.LINK(路段)

导航地图中用于表示NODE与NODE之间通路的曲线型对象，由两个NODE和若干形状点组成。可以近似的理解为现实道路连接两个路口的一段道路。

3.用户习惯数据

记录用户偏航时车辆当前Link、与目的地夹角等级、偏航次数等数据形成的用户偏航时的习惯数据。

4.Open表(开放结点表)

路径规划时尚未探索的结点数据。

5.Close表(关闭结点表)

路径规划时已探索过的结点数据。

发明内容

本发明所要解决的问题是：提供将导航地图中的端点表示为节点，两个节点之间的道路对象为路段，以路径规划时未遍历的节点数据定义为开放节点表，已遍历的节点数据定义为关闭节点表，包括以下步骤：

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

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.5)中的次数表示用户在此位置的习惯强度。

附图说明

图1是实施流程图；

图2与目的地正北夹角等级；

图3静态路径权值的规划路径；

图4用户的习惯路径；

图5累积用户习惯数据后路径规划第一次调整的路径；

图6累积用户习惯数据后路径规划第二次调整的路径。

具体实施方式

为了便于本领域普通技术人员理解和实施本发明，下面结合附图及具体实施方式对本发明作进一步的详细描述。

如图1所示，本发明的实现方式包括以下步骤：

1)获取当前link；

从open表中获取耗费最小的link作为当前link；

2)获取当前link的后续link；