路测数据的测量路径确定方法、装置、设备及存储介质与流程

1.本发明涉及数据处理技术领域，特别是涉及一种路测数据的测量路径确定方法、装置、设备及存储介质。


背景技术：

2.无线电频谱数据采集是无线电频谱管理的一项重要内容。无线电频谱采集的数据可以用于无线电频谱监测、无线电仿真分析等领域。在频谱数据采集上，可以通过固定监测站采集大量的、连续的无线电频谱数据，也可以通过移动的监测设备有针对性地进行频谱数据采集。
3.使用无线电频谱监测车，可以按照预先规划的路线进行路径上的数据采集，也就是平时常说的无线电频谱路测。路测采集的数据是按照采集时间的先后，按照一定的扫描间隔进行采集的，因此在位置上是连续变化的。在某些情况下，经过处理以后，监测数据的原始顺序可能会被打乱，而且时间特征丢失。这样，表现在地图上，可能就是没有形成路径的、散乱的测量点。如果不能恢复原来的路测路径，这些数据就失去了监测和分析的价值。


技术实现要素：

4.有鉴于此，本技术实施例为解决背景技术中存在的至少一个问题而提供一种路测数据的测量路径确定方法、装置、设备及存储介质。
5.为达到上述目的，本技术的技术方案是这样实现的：
6.第一方面，本技术实施例提供了一种路测数据的测量路径确定方法，所述方法包括：
7.根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；所述测量点包括经度和纬度，所述测量点和所述路测数据一一对应；所述已标记的测量点为已确定的测量路径中的任意一个测量点；所述已标记的测量点之前的路径为当前的已标记的测量点与前一个已标记的测量点之间的连线；所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同；
8.依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；
9.将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。
10.可选地，在根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点之前，所述方法包括：
11.通过随机的方式，获取任意一个路测数据的测量点，并标记为第一测量点；
12.根据未标记的测量点与所述第一测量点的距离，确定所述第一测量点的下一个测量点，并将所述下一个测量点标记为第二测量点；
13.根据未标记的测量点与所述第二测量点的距离，确定所述第二测量点的下一个测量点，并将所述下一个测量点标记为第三测量点；所述第一测量点、第二测量点和第三测量点均属于已标记的测量点。
14.可选地，所述根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点，包括：
15.根据未标记的测量点与已标记的测量点的第一距离，筛选出预设数量的候选测量点；
16.根据当前已标记的测量点与前一个已标记的测量点之间的第二距离，及所述已标记的测量点前后的路径的方向变化，确定当前的测量路径的延伸类型；所述延伸类型包括直线类型和转弯类型；
17.根据所述当前的测量路径的延伸类型，从所述候选测量点中确定所述已标记的测量点的下一个测量点。
18.可选地，所述根据未标记的测量点与已标记的测量点的距离，筛选出预设数量的候选测量点，包括：
19.根据预设的第一范围门限值，获取与已标记的测量点邻近的邻近测量点；
20.分别获取所述邻近测量点与所述已标记的测量点之间的第三距离；
21.根据所述第三距离从小到大排序，取前面预设数量的所述邻近测量点作为候选测量点。
22.可选地，所述根据预设的第一范围门限值，获取与已标记的测量点邻近的邻近测量点，包括：
23.若根据预设的第一范围门限值，未获取邻近测量点；
24.则根据预设的第二范围门限值，获取邻近测量点；所述第二范围门限值至少为所述第一范围门限值的两倍。
25.可选地，所述根据所述当前的测量路径的延伸类型，从所述候选测量点中确定所述已标记的测量点的下一个测量点，包括：
26.获取当前已标记的测量点和前一个已标记的测量点的第一连线与之前路径的方向的第一夹角；
27.获取所述候选测量点和当前已标记的测量点的第二连线与所述第一连线之间的第二夹角；
28.若所述第二距离超过预设的距离门限值，且所述第一夹角小于角度门限值，则确定当前的测量路径的延伸类型为直线类型，并选择所述第二夹角小于第一角度预设值，且距离当前的所述已标记测量点最近的候选测量点作为下一个测量点；
29.否则，确定当前的测量路径的延伸类型为转弯类型，并选择距离与当前的所述已标记的测量点最近的候选测量点作为下一个测量点。
30.可选地，所述方法还包括：通过如下表达式获得所述第一夹角和第二夹角：
[0031][0032]
[0033]
其中，所述θ为夹角，包括第一夹角和第二夹角，所述p-2
、p-1
和p0为按测量路径顺序排列的测量点，和分别为两个测量点之间的矢量，为两个矢量的叉积，为两个矢量的点积的模，|p-2
p-1
|和|p-1
p0|分别为两个测量点之间的距离。
[0034]
第二方面，本技术实施例提供一种路测数据的测量路径确定装置，所述装置包括：
[0035]
第一确定模块，用于根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；所述测量点包括经度和纬度，所述测量点和所述路测数据一一对应；所述已标记的测量点为已确定的测量路径中的任意一个测量点；所述已标记的测量点之前的路径为当前的已标记的测量点与前一个已标记的测量点之间的连线；所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同；
[0036]
第二确定模块，用于依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；
[0037]
第三确定模块，用于将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。
[0038]
第三方面，本技术实施例提供一种计算设备，所述计算设备包括：存储器、通信总线和处理器，其中：
[0039]
所述存储器，用于存储路测数据的测量路径确定方法程序；
[0040]
所述通信总线，用于实现所述存储器和所述处理器之间的连接通信；
[0041]
所述处理器，用于执行路测数据的测量路径确定方法程序，以实现如上面所述的任意一种方法的步骤。
[0042]
第四方面，本技术实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有可执行程序，所述可执行程序被处理器执行时实现如上面所述的任意一种方法的步骤。
[0043]
本技术实施例所提供的路测数据的测量路径确定方法、装置、设备及存储介质，包括：根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；所述测量点包括经度和纬度，所述测量点和所述路测数据一一对应；所述已标记的测量点为已确定的测量路径中的任意一个测量点；所述已标记的测量点之前的路径为当前的已标记的测量点与前一个已标记的测量点之间的连线；所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同；依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。其中，可以根据已标记的测量点与前后相邻测量点的距离的变化，，以及所述已标记的测量点前后的路径的方向变化，确定所述已标记的测量点的下一个测量点；依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；这样就能获取所有的已标记的测量点，也就得到测量路径。如此，本技术实施例所提供的路测数据的测量路径确定方法、装置、设备及存储介
质，能够将原始顺序被打乱、时间特征丢失的路测数据的路径重新确定。
[0044]
本技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本技术的实践了解到。
附图说明
[0045]
此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
[0046]
图1为本技术实施例一提供的路测数据的测量路径确定方法的流程示意图；
[0047]
图2为本技术实施例一提供的路测数据的测量路径确定方法中路测数据的原始路径的示意图；
[0048]
图3为本技术实施例一提供的路测数据的测量路径确定方法中的路测数据的位置顺序被打乱的示意图；
[0049]
图4为本技术实施例一提供的路测数据的测量路径确定方法中的路测数据的测量路径被重新确定的示意图；
[0050]
图5为本技术实施例一提供的路测数据的测量路径确定方法中的候选测量点的转向变化的示意图；
[0051]
图6为本技术实施例一提供的路测数据的测量路径确定方法的详细流程示意图；
[0052]
图7为本技术实施例二提供的路测数据的测量路径确定装置的结构示意图；
[0053]
图8为本技术实施例三提供的计算设备的结构示意图。
[0054]
附图标记说明：
[0055]
300、路测数据的测量路径确定装置；301、第一确定模块；302、第二确定模块；303、第三确定模块；500、计算设备；501、存储器；502、通信总线；503、处理器；504、输入装置；505、输出装置；506、外部通信接口。
具体实施方式
[0056]
下面将参照附图更详细地描述本技术公开的示例性实施方式。虽然附图中显示了本技术的示例性实施方式，然而应当理解，可以以各种形式实现本技术，而不应被这里阐述的具体实施方式所限制。相反，提供这些实施方式是为了能够更透彻地理解本技术，并且能够将本技术公开的范围完整的传达给本领域的技术人员。
[0057]
在下文的描述中，给出了大量具体的细节以便提供对本技术更为彻底的理解。然而，对于本领域技术人员而言显而易见的是，本技术可以无需一个或多个这些细节而得以实施。在其它的例子中，为了避免与本技术发生混淆，对于本领域公知的一些技术特征未进行描述；即，这里不描述实际实施例的全部特征，不详细描述公知的功能和结构。
[0058]
为了彻底理解本技术，将在下列的描述中提出详细的步骤以及详细的结构，以便阐释本技术的技术方案。本技术的较佳实施例详细描述如下，然而除了这些详细描述外，本技术还可以具有其它实施方式。
[0059]
实施例一
[0060]
本技术实施例提供了一种路测数据的测量路径确定方法。所述方法可以由计算机实现，计算机可以是服务器，也可以是客户端，其中服务器可以是本地服务器，也可以是云
端服务器。如图1所示，所述方法包括：
[0061]
步骤101：根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；所述测量点包括经度和纬度，所述测量点和所述路测数据一一对应；所述已标记的测量点为已确定的测量路径中的任意一个测量点；所述已标记的测量点之前的路径为当前的已标记的测量点与前一个已标记的测量点之间的连线；所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同；
[0062]
步骤102：依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；
[0063]
步骤103：将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。
[0064]
上述步骤101中，根据已标记的测量点与前后相邻测量点的距离的变化，可以判断路测的移动速度。通过移动速度，可以初步判断当前路径是直线还是转弯，然后可以通过下面的步骤继续判断。所述已标记的测量点前后的路径的方向变化，包括所述已标记的测量点之前的路径的方向变化和所述已标记的测量点之后的路径的方向变化。其中，之前的路径的方向变化就可以进一步佐证之前的路径是否为直线类型。所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同的意思是：如果是第一个已标记的测量点，还只是一个测量点，没有形成路径，也就没有方向，可以认为未标记的测量点的方向都是相同的，只根据距离选择即可。
[0065]
需要说明的是，路测时是按时间确定测量位置的，即每隔预设的时间测量一次数据，例如每隔5秒钟测量一次，测量所需时间是很短的，一般小于1秒。这样，相邻测量点之间的距离一般取决于路测时的交通工具的速度。由于交通工具无法完全匀速行驶，加上测量路径不是直线，因此各个相邻测量点之间的距离往往是不同的。各个测量点可以参见图2，数据被打乱后随意连接的测量路径可以参见图3，按本技术实施例的测量路径确定方法重新确定的测量路径可以参见图4。
[0066]
需要说明的是，两个测量点之间的距离可以通过经度和纬度进行计算，一般不需要考虑高度(即海拔)。
[0067]
上述步骤102中，将获取的下一个测量点均标记为已标记的测量点，可以减少计算工作量，也能避免误选。例如，在选择下一个测量点时，已标记的测量点就不在考虑范围了。尤其对于有些路径存在原路返回情况的，这一点就更重要了。
[0068]
上述步骤103中，确定所述路测数据的测量路径，也就是获取路测数据的测量顺序。这样有利于更好的监测和分析。
[0069]
在一些实施例中，在所述根据未标记的测量点与已标记的测量点的距离，以及所述已标记的测量点前后的路径的方向变化，确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点之前，所述方法包括：
[0070]
通过随机的方式，获取任意一个路测数据的测量点，并标记为第一测量点；
[0071]
根据未标记的测量点与所述第一测量点的距离，确定所述第一测量点的下一个测量点，并将所述下一个测量点标记为第二测量点；
[0072]
根据未标记的测量点与所述第二测量点的距离，确定所述第二测量点的下一个测量点，并将所述下一个测量点标记为第三测量点；所述第一测量点、第二测量点和第三测量点均属于已标记的测量点。
[0073]
可以理解地，每次标记测量点时均可以标记一个序号，例如：第一测量点、第二测量点、第三测量点
……
第n测量点等。这样，就可以确定路测的测量顺序。按顺序连接，就形成路测的测量路径了。
[0074]
其中，第一测量点是通过随机方式获得的。确认第一测量点和第二测量点的下一个测量点，只需按距离确认即可，例如距离最近，而无需确认方向变化。原因如前所述：第一测量点只是一个点，还没有路径，自然也不存在方向。
[0075]
确认第三测量点的下一个测量点，则既需要确认距离，也需要确认方向变化。其中，所述第三测量点之前的路径为第三测量点和所述第二测量点之间的连线，方向即为连线的延伸方向。第三测量点和下一个测量点之间的方向为两者的连线的延伸方向，方向变化为两个连线之间的夹角。
[0076]
在一些实施例中，所述根据未标记测量点与已标记的测量点的距离和所述已标记测量点和上一个已标记测量点之间的距离，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点，包括：
[0077]
根据未标记的测量点与已标记的测量点的第一距离，筛选出预设数量的候选测量点；
[0078]
根据当前已标记的测量点与前一个已标记的测量点之间的第二距离，及所述已标记的测量点前后的路径的方向变化，确定当前的测量路径的延伸类型；所述延伸类型包括直线类型和转弯类型；
[0079]
根据所述当前的测量路径的延伸类型，从所述候选测量点中确定所述已标记的测量点的下一个测量点。
[0080]
本实施例中，预设数量可以是3，即根据与已标记的测量点的距离，筛选出3个候选测量点。然后在3个候选测量点内获取所述方向变化，这样可以减少计算量。能够理解，预设数量也可以是其它值。
[0081]
具体地，根据当前已标记的测量点与前一个已标记的测量点之间的第二距离，初步判断路径移动的类型，例如距离较远，则说明速度比较快，路径是直线类型的可能比较大。然后进一步判断路径的方向的变化，如果路径的方向的变化比较小，则可以确定是直线类型。否则，可以确定是转弯类型。
[0082]
在一些实施例中，所述根据所述当前的测量路径的延伸类型，从所述候选测量点中确定所述已标记的测量点的下一个测量点，包括：
[0083]
获取当前已标记的测量点和前一个已标记的测量点的第一连线与之前路径的方向的第一夹角；
[0084]
获取所述候选测量点和当前已标记的测量点的第二连线与所述第一连线之间的第二夹角；
[0085]
若所述第二距离超过预设的距离门限值，且所述第一夹角小于角度门限值，则确定当前的测量路径的延伸类型为直线类型，并选择所述第二夹角小于角度门限值，且距离
当前的所述已标记测量点最近的候选测量点作为下一个测量点；
[0086]
否则，确定当前的测量路径的延伸类型为转弯类型，并选择距离与当前的所述已标记的测量点最近的候选测量点作为下一个测量点。
[0087]
预设的距离门限值，可以根据通常的路测移动速度进行确定。如果第二距离超过预设的距离门限值，则说明路测的移动速度是正常速度，即直线移动的速度，否则说明路测的移动速度是偏慢的，可能是因为转弯等导致速度偏慢的。具体实践中，确定当前的测量路径的延伸类型为直线类型，除了根据速度，还需要根据路径的方向变化，例如第一夹角小于角度门限值。这样，确定的更准确。能够理解，也可以仅根据其中的一个因素进行确定。
[0088]
第一连线和第二连线均为连接两个测量点的连线，第一和第二是按路测的移动路径顺序命名。两个连线之间的夹角可以反映方向的变化程度。
[0089]
本实施例中，角度门限值可以是30度，距离门限值可以是12米。
[0090]
所述第二夹角小于角度门限值，体现了路测的设备在常速运动过程中，不会出现转弯角度很大的情况。
[0091]
在一些实施例中，所述根据与已标记的测量点的距离，筛选出预设数量的候选测量点，包括：
[0092]
根据预设的第一范围门限值，获取与已标记的测量点邻近的邻近测量点；
[0093]
分别获取所述邻近测量点与所述已标记的测量点之间的距离；
[0094]
根据距离从小到大排序，取前面预设数量的所述邻近测量点作为候选测量点。
[0095]
为了减少计算量，可以通过预设的第一范围门限值，获取邻近测量点，然后在邻近测量点之间筛选候选测量点。一般地，第一范围门限值可以是相邻测量点平均距离的5～10倍。本实施例中，相邻测量点的平均距离可以是8～30米，第一范围门限值可以是100米。
[0096]
在一些实施例中，所述根据预设的第一范围门限值，获取与已标记的测量点邻近的邻近测量点，包括：
[0097]
若根据预设的第一范围门限值，未获取邻近测量点的；
[0098]
则根据预设的第二范围门限值，获取邻近测量点；所述第二范围门限值至少为所述第一范围门限值的两倍。
[0099]
可以理解地，根据预设的第一范围门限值，未获取邻近测量点的。可能是路测中的移动速度比较快导致相邻测量点的距离过大，或者是路测的设备故障，导致有些位置没有执行测量，或者是因为客观原因，没有测量到数据等。在未获取邻近测量点的，可以扩大获取邻近测量点的距离范围，例如按第二预设距离限值获取邻近测量点。如果还是没有获取邻近测量点，可以继续扩大范围，直至获取邻近测量点。
[0100]
需要说明的是，这种情况主要适用于路测过程中的原路返回等情况。即返回过程中的路径和之前去程的路径基本是重合的，那么就有很多测量点已经被标记为已标记的测量点了，可能会存在有些位置获取不到下一个测量点的问题。原因可能是：去程和返程的路径基本是重合的，那么返程的测量点可能被确认为去程的测量点了，只是测量点的距离比一般更短。那么，这种情况下，可以考虑扩大获取邻近测量点的距离范围。这样，虽然返程的测量点少了，但是返程的路径的主体还是可以确定的，只是测量点的间距比较长。可以理解地，路测中有原路返回的情况的，可能存在原来是去程的测量点的，被确认至返程路径中了，原来是返程的测量点的，被确认至去程路径中了。但是，由于测量的数据和位置信息还
是一一对应的，因此基本不影响对路测数据的监测和分析。
[0101]
在一些实施例中，所述方法还包括：
[0102]
通过表达式(1)获得所述第一夹角和第二夹角：
[0103][0104][0105]
其中，所述θ为夹角，包括第一夹角和第二夹角，所述p-2
、p-1
和p0为按测量路径顺序排列的测量点，和分别为两个测量点之间的矢量，为两个矢量的叉积，为两个矢量的点积的模，|p-2
p-1
|和|p-1
p0|分别为两个测量点之间的距离。表达式(1)、(2)可以参见图5理解。在图5中，p0为候选测量点，p-1
为当前已标记的测量点，p-2
为前一个已标记的测量点。在图5中，可以通过表达式(1)获取第二夹角。如果需要获取第二夹角，则可以将p0作为当前已标记的测量点，p-1
作为前一个已标记的测量点，p-2
为更前一个已标记的测量点。sin(θ)的计算结果是包括正负的，如果是正，则表示在俯视方向逆时针转动，如果是负，则表示在俯视方向顺时针转向。
[0106]
可以理解地，表达式(1)、(2)既可以计算第一夹角，也可以计算第二夹角，只需将p-2
、p-1
和p0的数值按测量点的顺序依次替换即可。
[0107]
能够理解，可以不用把第一夹角、第二夹角的值计算出来，而是直接通过第一夹角、第二夹角的sin值或cos值，与角度门限值的sin值或cos值进行比较。这样，可以简化计算工作量。
[0108]
为更好的了解本技术实施例的路测数据的测量路径确定方法，下面通过详细的方法流程进行进一步的说明。如图6所示，所述方法流程包括：
[0109]
步骤201：获取待处理路测数据。待处理路测数据可以是被打乱、而且时间特征丢失的路测数据，具体可以参见图3。
[0110]
步骤202：状态归一化。将路测数据中的测量点均设置为未标记的测量点。
[0111]
步骤203：获取第一测量点。通过随机的方式，获取任意一个路测数据的测量点，作为当前测量点，并标记为第一测量点。这样，其它测量点可以根据与所述第一测量点的距离进行排序，以在后面的步骤中进一步确认是否是第一测量点的下一个测量点。
[0112]
步骤204：获取范围门限内的测量点。获取与当前测量点的距离在门限内、且未标记的测量点。范围门限包括经度和纬度，本实施例中，先通过第一范围门限，获取未标记的测量点，第一范围门限可以是：经度和纬度方向的门限均为100米。如果在第一范围门限内，未获取测量点或未获取足够的测量点，可以将门限扩大。例如采用第二范围门限，第二范围门限可以是200米等，直至获取足够的测量点。未获取测量点或未获取足够的测量点，一般是因为路径中有原路返回等情况才会出现。
[0113]
步骤205：获取候选测量点。将根据门限获取的测量点，按与已标记的测量点的距离进行排序。取与已标记的测量点最近的3个测量点作为候选测量点。如果步骤204中获取的距离门限内的测量点数量小于3，则跳过本步骤。
[0114]
步骤206：当前已标记的测量点是否在直线移动中？根据当前已标记的测量点与前一个已标记的测量点之间的第二距离，及所述已标记的测量点前后的路径的方向变化，确
定当前的测量路径的延伸类型。如果当前已标记的测量点在直线移动中，进入步骤207，否则进入步骤208。
[0115]
具体地，所述已标记的测量点前后的路径的方向变化包括：当前已标记的测量点的延伸方向与当前测量点之前的路径的方向的变化。当前已标记的测量点的延伸方向可以是当前已标记的测量点与前一个已标记的测量点之间的连线的方向。当前测量点之前的路径的方向，可以是前一个已标记的测量点和更前一个已标记的测量点之间的连线的方向。具体可以参见图5，当前已标记的测量点可以是p-1
，当前已标记的测量点的延伸方向为p-1
和p-2
的连线的方向。当前测量点之前的路径的方向图中未示出，可以是p-2
和p-3
(图中未示出)的连线的方向。方向的变化可以通过夹角θ来确认，夹角θ可以通过表达式(1)获取。
[0116]
步骤207：排除处于弯道中的候选测量点。在将候选测量点处于转向中的排出，即第二夹角大于角度门限值的候选测量点排除。
[0117]
具体地，候选测量点的延伸方向可以是候选测量点和当前已标记的测量点的连线的方向，当前已标记的测量点的延伸方向可以是当前已标记的测量点与前一个已标记的测量点之间的连线的方向。具体可以参见图5，候选测量点可以是p0，当前已标记的测量点可以是p-1
。候选测量点的延伸方向为p0和p-1
的连线的方向，当前已标记的测量点的延伸方向为p-1
和p-2
的连线的方向。方向的变化可以通过夹角θ来确认，夹角θ可以通过表达式(1)获取。
[0118]
步骤208：确认下一个测量点。在剩余的候选测量点，将距离最接近当前已标记的测量点的作为下一个测量点，并标记为已标记的测量点。
[0119]
步骤209：有未确认的测量点的吗？确认是否有未确认的测量点，如果有，返回步骤204，否则进入步骤210。
[0120]
步骤210：获取测量路径。将确认的测量点按顺序连接，形成测量路径。可以参见图4。
[0121]
实施例二
[0122]
本技术实施例提供一种路测数据的测量路径确定装置300，所述装置包括：
[0123]
第一确定模块301，用于根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；所述测量点包括经度和纬度，所述测量点和所述路测数据一一对应；所述已标记的测量点为已确定的测量路径中的任意一个测量点；所述已标记的测量点之前的路径为当前的已标记的测量点与前一个已标记的测量点之间的连线；所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同；
[0124]
第二确定模块302，用于依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；
[0125]
第三确定模块303，用于将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。
[0126]
上述第一确定模块301中，根据已标记的测量点与前后相邻测量点的距离的变化，可以判断路测的移动速度。通过移动速度，可以初步判断当前路径是直线还是转弯，然后可以通过下面的步骤继续判断。所述已标记的测量点前后的路径的方向变化，包括所述已标
记的测量点之前的路径的方向变化和所述已标记的测量点之后的路径的方向变化。其中，之前的路径的方向变化就可以进一步佐证之前的路径是否为直线类型。所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同的意思是：如果是第一个已标记的测量点，还只是一个测量点，没有形成路径，也就没有方向，可以认为未标记的测量点的方向都是相同的，只根据距离选择即可。
[0127]
需要说明的是，路测时是按时间确定测量位置的，即每隔预设的时间测量一次数据，例如每隔5秒钟测量一次，测量所需时间是很短的，一般小于1秒。这样，相邻测量点之间的距离一般取决于路测时的交通工具的速度。由于交通工具无法完全匀速行驶，加上测量路径不是直线，因此各个相邻测量点之间的距离往往是不同的。各个测量点可以参见图2，数据被打乱后随意连接的测量路径可以参见图3，按本技术实施例的测量路径确定方法重新确定的测量路径可以参见图4。
[0128]
需要说明的是，两个测量点之间的距离可以通过经度和纬度进行计算，一般不需要考虑高度(即海拔)。
[0129]
上述第二确定模块302中，将获取的下一个测量点均标记为已标记的测量点，可以减少计算工作量，也能避免误选。例如，在选择下一个测量点时，已标记的测量点就不在考虑范围了。尤其对于有些路径存在原路返回情况的，这一点就更重要了。
[0130]
上述第三确定模块303中，确定所述路测数据的测量路径，也就是获取路测数据的测量顺序。这样有利于更好的监测和分析。
[0131]
在一些实施例中，所述第一确定模块301还用于：
[0132]
通过随机的方式，获取任意一个路测数据的测量点，并标记为第一测量点；
[0133]
根据未标记的测量点与所述第一测量点的距离，确定所述第一测量点的下一个测量点，并将所述下一个测量点标记为第二测量点；
[0134]
根据未标记的测量点与所述第二测量点的距离，确定所述第二测量点的下一个测量点，并将所述下一个测量点标记为第三测量点；所述第一测量点、第二测量点和第三测量点均属于已标记的测量点。
[0135]
可以理解地，所述第一确定模块301每次标记测量点时均可以标记一个序号，例如：第一测量点、第二测量点、第三测量点
……
第n测量点等。这样，就可以确定路测的测量顺序。按顺序连接，就形成路测的测量路径了。
[0136]
其中，第一测量点是所述第一确定模块301通过随机方式获得的。确认第一测量点和第二测量点的下一个测量点，只需按距离确认即可，例如距离最近，而无需确认方向变化。原因如前所述：第一测量点只是一个点，还没有路径，自然也不存在方向。
[0137]
所述第一确定模块301确认第三测量点的下一个测量点，则既需要确认距离，也需要确认方向变化。其中，所述第三测量点之前的路径为第三测量点和所述第二测量点之间的连线，方向即为连线的延伸方向。第三测量点和下一个测量点之间的方向为两者的连线的延伸方向，方向变化为两个连线之间的夹角。
[0138]
在一些实施例中，所述第一确定模块301还用于：
[0139]
根据未标记的测量点与已标记的测量点的第一距离，筛选出预设数量的候选测量点；
[0140]
根据当前已标记的测量点与前一个已标记的测量点之间的第二距离，及所述已标
记的测量点前后的路径的方向变化，确定当前的测量路径的延伸类型；所述延伸类型包括直线类型和转弯类型；
[0141]
根据所述当前的测量路径的延伸类型，从所述候选测量点中确定所述已标记的测量点的下一个测量点。
[0142]
本实施例中，预设数量可以是3，即所述第一确定模块301根据与已标记的测量点的距离，筛选出3个候选测量点。然后在3个候选测量点内获取所述方向变化，这样可以减少计算量。能够理解，预设数量也可以是其它值。
[0143]
具体地，根据当前已标记的测量点与前一个已标记的测量点之间的第二距离，初步判断路径移动的类型，例如距离较远，则说明速度比较快，路径是直线类型的可能比较大。然后进一步判断路径的方向的变化，如果路径的方向的变化比较小，则可以确定是直线类型。否则，可以确定是转弯类型。在一些实施例中，所述第一确定模块301还用于：
[0144]
获取当前已标记的测量点和前一个已标记的测量点的第一连线与之前路径的方向的第一夹角；
[0145]
获取所述候选测量点和当前已标记的测量点的第二连线与所述第一连线之间的第二夹角；
[0146]
若所述第二距离超过预设的距离门限值，且所述第一夹角小于角度门限值，则确定当前的测量路径的延伸类型为直线类型，并选择所述第二夹角小于角度门限值，且距离当前的所述已标记测量点最近的候选测量点作为下一个测量点；
[0147]
否则，确定当前的测量路径的延伸类型为转弯类型，并选择距离与当前的所述已标记的测量点最近的候选测量点作为下一个测量点。
[0148]
预设的距离门限值，可以根据通常的路测移动速度进行确定。如果第二距离超过预设的距离门限值，则说明路测的移动速度是正常速度，即直线移动的速度，否则说明路测的移动速度是偏慢的，可能是因为转弯等导致速度偏慢的。具体实践中，确定当前的测量路径的延伸类型为直线类型，除了根据速度，还需要根据路径的方向变化，例如第一夹角小于角度门限值。这样，确定的更准确。能够理解，也可以仅根据其中的一个因素进行确定。
[0149]
在一些实施例中，所述第一确定模块301还用于：
[0150]
根据预设的第一范围门限值，获取与已标记的测量点邻近的邻近测量点；
[0151]
分别获取所述邻近测量点与所述已标记的测量点之间的距离；
[0152]
根据距离从小到大排序，取前面预设数量的所述邻近测量点作为候选测量点。
[0153]
为了减少计算量，所述第一确定模块301可以通过预设的第一范围门限值，获取邻近测量点，然后在邻近测量点之间筛选候选测量点。一般地，第一范围门限值可以是相邻测量点平均距离的5～10倍。本实施例中，相邻测量点的平均距离可以是8～30米，第一范围门限值可以是100米。
[0154]
在一些实施例中，所述第一确定模块301还用于：
[0155]
若根据预设的第一范围门限值，未获取邻近测量点的；
[0156]
则根据预设的第二范围门限值，获取邻近测量点；所述第二范围门限值至少为所述第一范围门限值的两倍。
[0157]
可以理解地，所述第一确定模块301根据预设的第一范围门限值，未获取邻近测量点的。可能是路测中的移动速度比较快导致相邻测量点的距离过大，或者是路测的设备故
障，导致有些位置没有执行测量，或者是因为客观原因，没有测量到数据等。在未获取邻近测量点的，可以扩大获取邻近测量点的距离范围，例如按第二预设距离限值获取邻近测量点。如果还是没有获取邻近测量点，可以继续扩大范围，直至获取邻近测量点。
[0158]
需要说明的是，这种情况主要适用于路测过程中的原路返回等情况。即返回过程中的路径和之前去程的路径基本是重合的，那么就有很多测量点已经被标记为已标记的测量点了，可能会存在有些位置获取不到下一个测量点的问题。原因可能是：去程和返程的路径基本是重合的，那么返程的测量点可能被确认为去程的测量点了，只是测量点的距离比一般更短。那么，这种情况下，可以考虑扩大获取邻近测量点的距离范围。这样，虽然返程的测量点少了，但是返程的路径的主体还是可以确定的，只是测量点的间距比较长。可以理解地，路测中有原路返回的情况的，可能存在原来是去程的测量点的，被确认至返程路径中了，原来是返程的测量点的，被确认至去程路径中了。但是，由于测量的数据和位置信息还是一一对应的，因此基本不影响对路测数据的监测和分析。
[0159]
在一些实施例中，所述第一确定模块301还用于：通过表达式(1)获得所述第一夹角和第二夹角：
[0160]
表达式(1)、(2)可以参见图5理解。在图5中，p0为候选测量点，p-1
为当前已标记的测量点，p-2
为前一个已标记的测量点。在图5中，可以通过表达式(1)获取第二夹角。如果需要获取第二夹角，则可以将p0作为当前已标记的测量点，p-1
作为前一个已标记的测量点，p-2
为更前一个已标记的测量点。sin(θ)的计算结果是包括正负的，如果是正，则表示在俯视方向逆时针转动，如果是负，则表示在俯视方向顺时针转向。
[0161]
可以理解地，表达式(1)、(2)既可以计算第一夹角，也可以计算第二夹角，只需将p-2
、p-1
和p0的数值按测量点的顺序依次替换即可。
[0162]
能够理解，可以不用把第一夹角、第二夹角的值计算出来，而是直接通过第一夹角、第二夹角的sin值或cos值，与角度门限值的sin值或cos值进行比较。这样，可以简化计算工作量。
[0163]
本发明实施例所包括的各模块，可以通过计算机中的处理器来实现；当然也可通过计算机中的逻辑电路实现。其中，处理器的类型或结构可以参见下文(实施例三)的处理器，不再赘述。
[0164]
以上装置实施例的描述，与上述方法实施例的描述是类似的，具有同方法实施例相似的有益效果。对于本实施例的装置中未披露的技术细节，请参照本发明中方法实施例的描述而理解。
[0165]
实施例三
[0166]
本技术实施例提供了一种计算设备500，所述计算设备500包括：存储器501、通信总线502和处理器503，其中：
[0167]
所述存储器501，用于存储路测数据的测量路径确定方法程序；
[0168]
所述通信总线502，用于实现所述存储器501和所述处理器503之间的连接通信；
[0169]
所述处理器503，用于执行路测数据的测量路径确定方法程序，以实现如实施例一所述的方法的步骤。示例性地，所述存储器501的类型或结构可以参见下文(实施例四)的存储介质，在此不作赘述。
[0170]
示例性地，所述处理器503可以是一种集成电路芯片，具有信号处理能力，例如通
用处理器、数字信号处理器(dsp)、现场可编程门阵列(fpga)，或者其它可编程逻辑器件、分立门或晶体管逻辑器件、分立硬件组件等。其中，通用处理器可以是中央处理器(cpu)、微处理器(mpu)或其它任何常规的处理器。
[0171]
在一些实施例中，电子设备还可以包括：输入装置504、输出装置505和外部通信接口506，这些组件通过总线系统和/或其它形式的连接机构(图中未示出)互连。本实施例中，输入装置504可以是地图扫描仪、外接存储器等，输出装置505可以是显示器、扬声器等。
[0172]
在一些实施例中，输入装置504还可以包括例如键盘、鼠标、麦克风等等。输出装置505可以向外部输出各种信息，例如除了可以包括上述的显示器、扬声器外，还可以是打印机、投影仪、以及通信网络及其所连接的远程输出设备等等。外部通信接口506可以是有线的，例如标准串口(rs232)、通用接口总线(general-purpose interface bus，gpib)接口、以太网(ethernet)接口、通用串行总线(universal serial bus，usb)接口，也可以是无线的，例如无线网络通信技术(wifi)、蓝牙(bluetooth)等。
[0173]
以上计算设备500实施例的描述，与上述方法实施例的描述是类似的，具有同方法实施例相似的有益效果。对于本实施例的计算设备500中未披露的技术细节，请参照本发明中方法实施例的描述而理解。
[0174]
实施例四
[0175]
本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有可执行程序，所述可执行程序被处理器执行时实现如实施例一所述的方法的步骤。
[0176]
示例性地，计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。计算机可读存储介质是可以保持和存储由指令执行设备使用的指令的有形设备。可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(ram，randomaccess memory)、只读存储器(rom，read only memory)、快闪存储器(flash memory)、便携式压缩盘只读存储器(cd-rom，compact disc read-only memory)、数字多功能盘(dvd，digital versatile disc)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。其中：
[0177]
所述ram包括：静态随机存取存储器(sram，static randomaccess memory)、同步静态随机存取存储器(ssram，synchronous static randomaccess memory)、动态随机存取存储器(dram，dynamic randomaccess memory)、同步动态随机存取存储器(sdram，synchronous dynamic randomaccess memory)、双倍数据速率同步动态随机存取存储器(ddrsdram，double data rate synchronous dynamic randomaccess memory)、增强型同步动态随机存取存储器(esdram，enhanced synchronous dynamic randomaccess memory)、同步连接动态随机存取存储器(sldram，synclink dynamic randomaccess memory)、直接内存总线随机存取存储器(drram，direct rambus random access memory)。
[0178]
所述rom包括：可编程只读存储器(prom，programmable read-only memory)、可擦除可编程只读存储器(eprom，erasable programmable read-only memory)、电可擦除可编程只读存储器(eeprom，electrically erasable programmable read-only memory)。
[0179]
所述这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波
或者其它自由传播的无线电波、通过波导或其它传输媒介传播的无线电波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
[0180]
以上计算机可读存储介质实施例的描述，与上述方法实施例的描述是类似的，具有同方法实施例相似的有益效果。对于本实施例的计算机可读存储介质中未披露的技术细节，请参照本发明中方法实施例的描述而理解。
[0181]
需要说明的是，本技术实施例提供的一种路测数据的测量路径确定方法、路测数据的测量路径确定装置、计算设备和计算机可读存储介质实施例属于同一构思；各实施例所记载的技术方案中各技术特征之间，在不冲突的情况下，可以任意组合。
[0182]
这里参照根据本技术实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本技术的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
[0183]
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其它设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
[0184]
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络下载到外部计算机或外部存储设备。
[0185]
在以下的描述中，所涉及的术语“第一\第二\...”仅是区别类似的对象，不代表针对对象的特定排序，可以理解地，“第一\第二\第三”在允许的情况下可以互换特定的顺序或先后次序。
[0186]
在此使用的术语的目的仅在于描述具体实施例并且不作为本技术的限制。在此使用时，单数形式的“一”、“一个”和“所述/该”也意图包括复数形式，除非上下文清楚指出另外的方式。还应明白术语“组成”和/或“包括”，当在该说明书中使用时，确定所述特征、整数、步骤、操作、元件和/或部件的存在，但不排除一个或更多其它的特征、整数、步骤、操作、元件、部件和/或组的存在或添加。在此使用时，术语“和/或”包括相关所列项目的任何及所有组合。
[0187]
应理解，说明书通篇中提到的“一实施例”或“一些实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一实施例中”或“在一些实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。上述本发明实施例
序号仅仅为了描述，不代表实施例的优劣。
[0188]
在本技术所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个模块或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或模块的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
[0189]
上述作为分离部件说明的模块可以是、或也可以不是物理上分开的，作为模块显示的部件可以是、或也可以不是物理模块；既可以位于一个地方，也可以分布到多个网络模块上；可以根据实际的需要选择其中的部分或全部模块来实现本实施例方案的目的。
[0190]
另外，在本发明各实施例中的各功能模块可以全部集成在一个处理模块中，也可以是各功能模块分别单独作为一个模块，也可以两个或两个以上功能模块集成在一个模块中；上述集成的模块既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
[0191]
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤。
[0192]
或者，本发明上述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台电子设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。这样，本发明实施例不限制于任何特定的硬件和软件结合。
[0193]
本技术所提供的几个方法实施例中所揭露的方法，在不冲突的情况下可以任意组合，得到新的方法实施例。本技术所提供的几个产品实施例中所揭露的特征，在不冲突的情况下可以任意组合，得到新的产品实施例。
[0194]
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其它要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
[0195]
在本发明实施例记载中，除非另有说明和限定，术语“连接”应做广义理解，例如，可以是电连接，也可以是两个元件内部的连通，可以是直接相连，也可以通过中间媒介间接相连，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
[0196]
应当理解，以上实施例均为示例性的，不用于包含权利要求所包含的所有可能的实施方式。在不脱离本公开的范围的情况下，还可以在以上实施例的基础上做出各种变形和改变。同样的，也可以对以上实施例的各个技术特征进行任意组合，以形成可能没有被明确描述的本发明的另外的实施例。因此，上述实施例仅表达了本发明的几种实施方式，不对本发明专利的保护范围进行限制。

技术特征：
1.一种路测数据的测量路径确定方法，其特征在于，所述方法包括：根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；所述测量点包括经度和纬度，所述测量点和所述路测数据一一对应；所述已标记的测量点为已确定的测量路径中的任意一个测量点；所述已标记的测量点之前的路径为当前的已标记的测量点与前一个已标记的测量点之间的连线；所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同；依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。2.根据权利要求1所述的路测数据的测量路径确定方法，其特征在于，在根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点之前，所述方法包括：通过随机的方式，获取任意一个路测数据的测量点，并标记为第一测量点；根据未标记的测量点与所述第一测量点的距离，确定所述第一测量点的下一个测量点，并将所述下一个测量点标记为第二测量点；根据未标记的测量点与所述第二测量点的距离，确定所述第二测量点的下一个测量点，并将所述下一个测量点标记为第三测量点；所述第一测量点、第二测量点和第三测量点均属于已标记的测量点。3.根据权利要求1所述的路测数据的测量路径确定方法，其特征在于，所述根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点，包括：根据未标记的测量点与已标记的测量点的第一距离，筛选出预设数量的候选测量点；根据当前已标记的测量点与前一个已标记的测量点之间的第二距离，及所述已标记的测量点前后的路径的方向变化，确定当前的测量路径的延伸类型；所述延伸类型包括直线类型和转弯类型；根据所述当前的测量路径的延伸类型，从所述候选测量点中确定所述已标记的测量点的下一个测量点。4.根据权利要求3所述的路测数据的测量路径确定方法，其特征在于，所述根据未标记的测量点与已标记的测量点的距离，筛选出预设数量的候选测量点，包括：根据预设的第一范围门限值，获取与已标记的测量点邻近的邻近测量点；分别获取所述邻近测量点与所述已标记的测量点之间的第三距离；根据所述第三距离从小到大排序，取前面预设数量的所述邻近测量点作为候选测量点。5.根据权利要求4所述的路测数据的测量路径确定方法，其特征在于，所述根据预设的第一范围门限值，获取与已标记的测量点邻近的邻近测量点，包括：若根据预设的第一范围门限值，未获取邻近测量点；
则根据预设的第二范围门限值，获取邻近测量点；所述第二范围门限值至少为所述第一范围门限值的两倍。6.根据权利要求3所述的路测数据的测量路径确定方法，其特征在于，所述根据所述当前的测量路径的延伸类型，从所述候选测量点中确定所述已标记的测量点的下一个测量点，包括：获取当前已标记的测量点和前一个已标记的测量点的第一连线与之前路径的方向的第一夹角；获取所述候选测量点和当前已标记的测量点的第二连线与所述第一连线之间的第二夹角；若所述第二距离超过预设的距离门限值，且所述第一夹角小于角度门限值，则确定当前的测量路径的延伸类型为直线类型，并选择所述第二夹角小于第一角度预设值，且距离当前的所述已标记测量点最近的候选测量点作为下一个测量点；否则，确定当前的测量路径的延伸类型为转弯类型，并选择距离与当前的所述已标记的测量点最近的候选测量点作为下一个测量点。7.根据权利要求6所述的路测数据的测量路径确定方法，其特征在于，所述方法还包括：通过如下表达式获得所述第一夹角和第二夹角：括：通过如下表达式获得所述第一夹角和第二夹角：其中，所述θ为夹角，包括第一夹角和第二夹角，所述p-2
、p-1
和p0为按测量路径顺序排列的测量点，和分别为两个测量点之间的矢量，为两个矢量的叉积，为两个矢量的点积的模，|p-2
p-1
|和|p-1
p0|分别为两个测量点之间的距离。8.一种路测数据的测量路径确定装置，其特征在于，所述装置包括：第一确定模块，用于根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；所述测量点包括经度和纬度，所述测量点和所述路测数据一一对应；所述已标记的测量点为已确定的测量路径中的任意一个测量点；所述已标记的测量点之前的路径为当前的已标记的测量点与前一个已标记的测量点之间的连线；所述已标记的测量点之前没有形成路径的，确定所述已标记的测量点前后的路径的方向变化相同；第二确定模块，用于依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；第三确定模块，用于将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。9.一种计算设备，其特征在于，所述计算设备包括：存储器、通信总线和处理器，其中：所述存储器，用于存储路测数据的测量路径确定方法程序；所述通信总线，用于实现所述存储器和所述处理器之间的连接通信；
所述处理器，用于执行路测数据的测量路径确定方法程序，以实现如权利要求1至7任一项所述的方法的步骤。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有可执行程序，所述可执行程序被处理器执行时实现如权利要求1至7任一项所述的方法的步骤。

技术总结
本发明涉及一种路测数据的测量路径确定方法、装置、设备及存储介质，所述方法包括：根据已标记的测量点与前后相邻测量点的距离的变化，以及所述已标记的测量点前后的路径的方向变化，从未标记的测量点中确定所述已标记的测量点的下一个测量点，并将所述下一个测量点标记为已标记的测量点；依次确定每个已标记的测量点的下一个测量点，并标记为已标记的测量点；将所有的已标记的测量点按序连接起来，确定所述路测数据的测量路径。本发明所提供的路测数据的测量路径确定方法、装置、设备及存储介质，能够将原始顺序被打乱、时间特征丢失的路测数据的路径重新确定。路测数据的路径重新确定。路测数据的路径重新确定。


技术研发人员：徐其帅 张海峰 王坦 魏志国 张庆
受保护的技术使用者：苏州恩赫信息科技有限公司
技术研发日：2023.05.31
技术公布日：2023/10/15