CN113124895A - 一种码表导航路线生成方法及码表 - Google Patents

Abstract

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

Description

一种码表导航路线生成方法及码表

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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

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

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

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

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

附图说明

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

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

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

具体实施方式

为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

本发明的说明书或权利要求书及上述附图中的术语“包括”以及其他相近意思表述，意指覆盖不排他的包含，如包含一系列步骤或单元的过程、方法或系统、设备没有限定于已列出的步骤或单元。

请参阅图1，图1为本发明实施例提供的一种码表导航路线生成方法的流程示意图，包括：

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

所述原始线路文件为基于路径规划生成的车辆行驶路线文件，一般可以为地图(包含主要道路)的行驶线路。所述原始线路文件可以在服务器或终端设备上完成路线规划后，存储至码表中。

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

对已规划完成的原始路线进行等距离划分，等分得到的路点数量为设定值以内，如按100米距离等分成150个的路点。为等分后的路点添加矢量信息，所述矢量信息至少包括路点坐标和行驶方向信息。

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

对等距划分后的路点，仅根据路点信息可能难以绘制出原有的导航路线，划分的路点可能丢失转向、斜向及环行等路线特征。通过对相邻路点矢量角度的计算，并进行路点插值，能够最大限度保留原始线路特征，保障后续码表上路线绘制的准确性。

其中，对于插入的新的路点，也需要添加矢量信息。

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

可选的，实时获取码表对应的GPS定位，计算当前定位到路线终点的距离。所述终点距离为当前坐标位置到当前线路终点的距离，即沿当前路线的行进距离(非直线距离)。终点距离每变化一定阈值范围，如5km，则获取当前线路上一定范围内的路点，如10km，所述阈值和所述距离范围均可根据实际行驶路线进行设定，以保证可以绘制出一定长度的导航线路。

经过插值得到的路点可能会较多，可通过贪心算法对路点进行选取并删减，减少路点数量，进而减少内存的占用，加快导航路线绘制的同时，保障绘制的准确度。

具体的，若相邻的三个路点间的矢量角度差值小于第二预设值，则删除相邻的三个路点中位于中间的路点；按照贪心策略，求解同方向最少的路点。

由于插入路点后，一定范围内同向的路点可能较为密集，这类情况多出现在路口或环岛等区域。通过贪心算法，最大限度选取同向的路点，然后去除同向路点中处于中间的路点，由此可以一定程度减少路点数量。

优选的，当沿当前路线返航时，将智能路点选取算法选取的路点方向反置，以绘制返航线路。

当不需要用到当前生成的导航线路或原始路线时，可以将精简文件与原始路线文件一并删除，减少内存占用。

在一个实施例中，获取当前码表的GPS定位，选取码表当前位置最近路点对应的前一邻近路点和后一邻近路点；根据码表最近路点以及码表最近路点对应的前一邻近路点、后一邻近路点，计算码表最近路点与前一邻近路点、后一邻近路点形成的夹角，根据所述夹角判断是否在断码屏上提示转向。

示例性的，对于当前码表GPS定位附近最近的路点B，存在相邻的路点A和C，其中A为当前行驶方向上B点的前一邻近路点，C为当前行驶方向上B点的后一邻近路点。分别计算AB和BC形成的方位角，并计算B点形成的夹角，当AB和BC形成的夹角大于设定的门限值，则判定B为转向点，则生成转向提示(左转向用左向箭头表示，右转向用右转向箭头表示)。

本实施例中，通过路点中值插入，并经贪心算法进行删减，可以在原始路线精度得到保障的前提下，可以减少内存的占用，实现标准比例尺下导航路线的绘制，为用户提供准确的导航信息，保障了行车安全。

应理解，上述实施例中各步骤的序号大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

图2为本发明实施例提供的一种码表的结构示意图，该码表包括：

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

其中，所述读取码表中的原始线路文件还包括：

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

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

具体的，所述通过贪心算法删减同方向的路点包括：

若相邻的三个路点间的矢量角度差值小于第二预设值，则删除相邻的三个路点中位于中间的路点；

按照贪心策略，求解同方向最少的路点。

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

优选的，所述绘制模块230还包括：

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

本领域技术人员还可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括步骤S101～S103，所述的存储介质包括如ROM/RAM等。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

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

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

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

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

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

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

3.根据权利要求1所述的方法，其特征在于，所述通过贪心算法删减同方向的路点包括：

若相邻的三个路点间的矢量角度差值小于第二预设值，则删除相邻的三个路点中位于中间的路点；

按照贪心策略，求解同方向最少的路点。

4.根据权利要求1所述的方法，其特征在于，所述通过贪心算法删减同方向的路点后，根据剩余路点绘制导航路线还包括：

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

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

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

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

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

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

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

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

7.根据权利要求5所述的码表，其特征在于，所述通过贪心算法删减同方向的路点包括：

若相邻的三个路点间的矢量角度差值小于第二预设值，则删除相邻的三个路点中位于中间的路点；

按照贪心策略，求解同方向最少的路点。

8.根据权利要求5所述的码表，其特征在于，所述绘制模块还包括：

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

Images