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

说明书

本发明提供一种码表导航路线生成方法及码表，该方法包括：读取码表中的原始线路文件，将原始路线按距离等分成预定数量的路点，为所有路点添加矢量信息；计算相邻路点间的矢量角度，若相邻路点间的矢量角度大于预设值，则在相邻路点间插入中间路点，继续计算插入后相邻路点矢量角度进行路点插入，直至相邻路点间的矢量角度小于预设值；获取码表当前GPS位置，并获取码表当前位置一定距离范围内的所有路点，通过贪心算法删减同方向的路点后，根据剩余路点绘制导航路线。通过该方案可以实现标准比例尺下导航路线的绘制，为用户提供准确的导航信息，保障用户行车导航的安全性。

技术领域

本发明涉及码表领域，尤其涉及一种码表导航路线生成方法及码表。

背景技术

在进行长距离骑行中，由于骑行者对于路线可能不太熟悉，常需要用到线路导航，而常见的路线导航方式是通过手机上的导航软件进行导航。对于骑行者而言，骑行中经常拿出手机校对路线是非常危险的行为，因此，有必要提出一种安全可靠的单车导航方法。

发明内容

有鉴于此，本发明实施例提供了一种码表导航路线生成方法及码表，以解决现有的单车导航不安全的问题。

在本发明实施例的第一方面，提供了一种码表导航路线生成方法，包括：

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

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

获取码表当前GPS位置，并获取码表当前位置一定距离范围内的所有路点，通过贪心算法删减同方向的路点后，根据剩余路点绘制导航路线。

在本发明实施例的第二方面，提供了一种码表，包括：

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

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

绘制模块，计算获取码表当前GPS位置，并获取码表当前位置一定距离范围内的所有路点，通过贪心算法删减同方向的路点后，根据剩余路点绘制导航路线。

本发明实施例中，读取原始路线文件，通过等距划分，并进行路点插入模拟原始导航路线，通过对一定范围内路点删减，并绘制导航路线，可以减少冗余路点，并减少内存占用，从而在原始路线精度得到保障的前提下，实现标准比例尺下导航路线的绘制，为用户提供准确的导航信息，保障了行车安全。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单介绍，显而易见地，下面描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获取其他附图。

图1为本发明的一个实施例提供的一种码表导航路线生成方法的流程示意图；

图2为本发明的一个实施例提供的一种码表的结构示意图；

具体实施方式