[发明专利]一种路径结果文字描述方法及装置

说明书

技术领域

本发明涉及地理信息系统(Geographic Information System，GIS)领域，尤其涉及一种路径结果文字描述方法及装置。

背景技术

车辆导航系统就是为行驶在城市道路网中的车辆，从当前所处位置到目的地提供有效、精确、快速的行车路线，并引导车辆到达目的地。因而，车辆导航系统的一个基本问题就是路径规划。现实情况下有可能涉及大范围的道路网络查询。例如，私人用户经常需要驱车到另外的城市，此时道路计算所需要的网络就不能仅限于一个城市或一块区域，涉及到的道路网络面积是非常庞大的。而一个城市一般来说需要占用几十兆甚至上百兆的内存，这种拓扑网络的数据量都是海量级的，也就是说，如果建立全国道路网络并全部一次映射到内存中来计算，是不现实的，也是不科学的。因此，对于跨城市的路径规划由于内存占用等问题，需要将不同城市建立不同的拓扑网络，相对于单城市的路径规划要复杂许多。同时对于路径规划计算出的结果，由于系统需要，往往返回结果一系列的LinkID，需要增加路径的文字描述。目前，有学者通过在拐点输入预设信息来解决这个问题，需要存储大量文字和进行预处理。

发明内容

为了解决上述的技术问题，提供了一种路径结果文字描述方法及装置，其目的在于，对导航路径结果动态给出文字描述结果。

本发明提供了一种路径结果文字描述方法，包括：

步骤A，获取路径结果中顺次连接的第一弧段和第二弧段的名称、方向和长度；

步骤B，如果第一弧段的名称和第二弧段的名称相同，则记录并显示第一弧段或第二弧段的方向以及第一弧段的长度与第二弧段的长度之和；

如果第一弧段的名称和第二弧段的名称不同，则记录并显示第一弧段的方向和长度，并且记录和显示第一弧段向第二弧段的转向状态以及第二弧段的方向和长度。

步骤A中，第一弧段或第二弧段的方向用方向角算法求得。

步骤A中，第一弧段或第二弧段的方向按照下列步骤计算：

步骤A1，获取第一弧段或第二弧段的两个端点的坐标(t1.x，t1.y)和(t2.x，t2.y)；

步骤A2，计算dx＝t2.x-t1.x，dy＝t2.y-t1.y；

如果dx＝0且dy＞0，则方向为“北”；如果dx＝0且dy＜0，则方向为“南”；

如果dx＞0，计算d＝dy/dx：

如果d＞2.747，则方向为“北”；

如果0.364＜d＜2.747，则方向为“东北”；

如果-0.364＜d＜0.364，则方向为“东”；

如果-2.747＜d＜-0.364，则方向为“东南”；

如果d＜-2.747，则方向为“南”；

如果dx＜0，计算d＝dy/dx：

如果d＞2.747，则方向为“南”；

如果0.364＜d＜2.747，则方向为“西南”；

如果-0.364＜d＜0.364，则方向为“西”；

如果-2.747＜d＜-0.364，则方向为“西北”；

如果d＜-2.747，则方向为“北”。

步骤B中，第一弧段向第二弧段的转向状态用转向角算法求得。

步骤B中，第一弧段向第二弧段的转向状态依据下列步骤计算：

步骤B1，获取第一弧段和第二弧段的三个端点的坐标(t1.x，t1.y)、(t2.x，t2.y)和(t3.x，t3.y)；

步骤B2，计算矢量(t1.x，t1.y)-＞(t2.x，t2.y)与矢量(t2.x，t2.y)-＞(t3.x，t3.y)的内积innerp和外积outp：

如果outp＝0，则转向状态为“直行”；

如果outp＜0，并且innerp＝0，则转向状态为“右转”；如果outp＜0，并且innerp不为0，则计算tanp＝outp/innerp；如果tanp≤-1或tanp≥1，则转向状态为“右转”；0＜tanp＜1，则转向状态为“右转掉头”；如果-1＜tanp＜0，并且第一弧段和第二弧段同名，则转向状态为“直行”；如果-1＜tanp＜0，第一弧段和第二弧段不同名，且不存在从(t2.x，t2.y)出发的其他弧段，则转向状态为“直行”；如果-1＜tanp＜0，第一弧段和第二弧段不同名，存在从(t2.x，t2.y)出发到端点(t4.x，t4.y)的弧段，则计算矢量(t2.x，t2.y)-＞(t3.x，t3.y)与矢量(t2.x，t2.y)-＞(t4.x，t4.y)的外积，如果该外积大于0，则转向状态为“靠右”，如果该外积小于0，则转向状态为“靠左”；