一种路径结果文字描述方法及装置

本发明涉及一种路径结果文字描述方法及装置。该路径结果文字描述方法包括：步骤A，获取路径结果中顺次连接的第一弧段和第二弧段的名称、方向和长度；步骤B，如果第一弧段的名称和第二弧段的名称相同，则记录并显示第一弧段或第二弧段的方向以及第一弧段的长度与第二弧段的长度之和；如果第一弧段的名称和第二弧段的名称不同，则记录并显示第一弧段的方向和长度，并且记录和显示第一弧段向第二弧段的转向状态以及第二弧段的方向和长度。本发明能够对导航路径结果动态给出文字描述结果，弥补了静态的在交叉点上预设导航信息导致效率不足的问题。

1.一种路径结果文字描述方法，其特征在于，包括：步骤A，获取路径结果中顺次连接的第一弧段和第二弧段的名称、方向和长度；步骤B，如果第一弧段的名称和第二弧段的名称相同，则记录并显示第一弧段或第二弧段的方向以及第一弧段的长度与第二弧段的长度之和；如果第一弧段的名称和第二弧段的名称不同，则记录并显示第一弧段的方向和长度，并且记录和显示第一弧段向第二弧段的转向状态以及第二弧段的方向和长度。
2.如权利要求1所述的路径结果文字描述方法，其特征在于，步骤A中，第一弧段或第二弧段的方向用方向角算法求得。
3.如权利要求2所述的路径结果文字描述方法，其特征在于，步骤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，则方向为“北”。
4.如权利要求1所述的路径结果文字描述方法，其特征在于，步骤B中，第一弧段向第二弧段的转向状态用转向角算法求得。
5.如权利要求4所述的路径结果文字描述方法，其特征在于，步骤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，则转向状态为“靠左”；如果outp＞0，并且innerp＝0，则转向状态为“左转”；如果outp＞0，并且innerp不为0，则计算tanp＝outp/innerp；如果tanp≤-1或tanp≥1，则转向状态为“左转”；如果-1＜tanp＜0，则转向状态为“左转掉头”；如果0＜tanp＜1，并且第一弧段和第二弧段同名，则转向状态为“直行”；如果0＜tanp＜1，第一弧段和第二弧段不同名，并且不存在从(t2.x，t2.y)出发的其他弧段，则转向状态为“直行”；如果0＜tanp＜1，第一弧段和第二弧段不同名，并且存在从(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，则转向状态为“靠左”。
6.如权利要求1-5任意一项所述的路径结果文字描述方法，其特征在于，第一弧段、第二弧段的长度或第一弧段的长度与第二弧段的长度之和大于或等于1000米，则换算为公里进行显示。
7.一种路径结果文字描述装置，其特征在于，包括：参数获取模块，用于获取路径结果中顺次连接的第一弧段和第二弧段的名称、方向和长度；文字描述模块，用于在第一弧段的名称和第二弧段的名称相同时，记录并显示第一弧段或第二弧段的方向以及第一弧段的长度与第二弧段的长度之和；在第一弧段的名称和第二弧段的名称不同时，记录并显示第一弧段的方向和长度，并且记录和显示第一弧段向第二弧段的转向状态以及第二弧段的方向和长度。
8.如权利要求7所述的路径结果文字装置，其特征在于，参数获取模块使用方向角算法求得第一弧段或第二弧段的方向。
9.如权利要求8所述的路径结果文字装置，其特征在于，参数获取模块，用于获取第一弧段或第二弧段的两个端点的坐标(t1.x，t1.y)和(t2.x，t2.y)；计算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，则参数获取模块获取的方向为“北”。
10.如权利要求7所述的路径结果文字装置，其特征在于，文字描述模块使用转向角算法求得第一弧段向第二弧段的转向状态。
11.如权利要求10所述的路径结果文字装置，其特征在于，文字描述模块，用于获取第一弧段和第二弧段的三个端点的坐标(t1.x，t1.y)、(t2.x，t2.y)和(t3.x，t3.y)；计算矢量(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，则文字描述模块记录并显示转向状态为“靠左”；如果outp＞0，并且innerp＝0，则文字描述模块记录并显示转向状态为“左转”；如果outp＞0，并且innerp不为0，则计算tanp＝outp/innerp；如果tanp≤-1或tanp≥1，则文字描述模块记录并显示转向状态为“左转”；如果-1＜tanp＜0，则文字描述模块记录并显示转向状态为“左转掉头”；如果0＜tanp＜1，并且第一弧段和第二弧段同名，则文字描述模块记录并显示转向状态为“直行”；如果0＜tanp＜1，第一弧段和第二弧段不同名，并且不存在从(t2.x，t2.y)出发的其他弧段，则文字描述模块记录并显示转向状态为“直行”；如果0＜tanp＜1，第一弧段和第二弧段不同名，并且存在从(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，则文字描述模块记录并显示转向状态为“靠左”。
12.如权利要求7-11任意一项所述的路径结果文字描述装置，其特征在于，第一弧段、第二弧段的长度或第一弧段的长度与第二弧段的长度之和大于或等于1000米，则换算为公里进行显示。