[发明专利]一种码表导航路线生成方法及码表

权利要求书

1.一种码表导航路线生成方法，其特征在于，包括：

读取码表中的原始线路文件，将原始路线按距离等分成预定数量的路点，为所有路点添加矢量信息；

计算相邻路点间的矢量角度，若相邻路点间的矢量角度大于第一预设值，则在相邻路点间插入中间路点，并分别计算中间路点与相邻两个路点间的矢量角度，若中间路点与相邻两个路点间的矢量角度仍大于第一预设值，则继续在中间路点与相邻路点间插入中间路点，直至相邻路点间的矢量角度小于第一预设值；

获取码表当前GPS位置，并获取码表当前位置一定距离范围内的所有路点，通过贪心算法删减同方向的路点后，根据剩余路点绘制导航路线；通过贪心算法删减同方向的路点包括：若相邻的三个路点间的矢量角度差值小于第二预设值，则删除相邻的三个路点中位于中间的路点；按照贪心策略，求解同方向最少的路点；其中，所述通过贪心算法删减同方向的路点后，根据剩余路点绘制导航路线还包括：

在单车当前行驶方向上，选取码表当前位置最近路点对应的前一邻近路点和后一邻近路点；

根据码表最近路点以及码表最近路点对应的前一邻近路点、后一邻近路点，计算码表最近路点与前一邻近路点、后一邻近路点形成的夹角，根据所述夹角判断是否在断码屏上提示转向。

2.根据权利要求1所述的方法，其特征在于，所述读取码表中的原始线路文件还包括：

当原始线路文件中原始路线长度超过设定值，则拆分所述原始线路文件，分段读取所述原始线路文件。

3.一种码表，其特征在于，包括：

划分模块，用于读取码表中的原始线路文件，将原始路线按距离等分成预定数量的路点，并为所有路点添加矢量信息；

路点插入模块，用于计算相邻路点间的矢量角度，若相邻路点间的矢量角度大于第一预设值，则在相邻路点间插入中间路点，并分别计算中间路点与相邻两个路点间的矢量角度，若中间路点与相邻两个路点间的矢量角度仍大于第一预设值，则继续在中间路点与相邻路点间插入中间路点，直至相邻路点间的矢量角度小于第一预设值；

绘制模块，计算获取码表当前GPS位置，并获取码表当前位置一定距离范围内的所有路点，通过贪心算法删减同方向的路点后，根据剩余路点绘制导航路线；通过贪心算法删减同方向的路点包括：若相邻的三个路点间的矢量角度差值小于第二预设值，则删除相邻的三个路点中位于中间的路点；按照贪心策略，求解同方向最少的路点；所述绘制模块还包括：

转向提示单元，用于在单车当前行驶方向上，选取码表当前位置最近路点对应的前一邻近路点和后一邻近路点，根据码表最近路点以及码表最近路点对应的前一邻近路点、后一邻近路点，计算码表最近路点与前一邻近路点、后一邻近路点形成的夹角，根据所述夹角判断是否在断码屏上提示转向。

4.根据权利要求3所述的码表，其特征在于，所述读取码表中的原始线路文件还包括：

当原始线路文件中原始路线长度超过设定值，则拆分所述原始线路文件，分段读取所述原始线路文件。