网络结构监测方法、装置制造方法及图纸

本申请的实施例提供了一种网络结构监测方法、装置。该方法包括：获取N个节点在不同时刻的定位信息，所述N为大于2的正整数；以所述N个节点中的各个节点为顶点确定至少N‑2个三角形结构，所述至少N‑2个三角形结构组成目标网络；基于所述N个节点在不同时刻的定位信息，确定所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息；根据所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，对所述目标网络的网络结构进行监测。本申请实施例的技术方案可以提高对网络结构进行监测的准确性。

Network structure monitoring method and device

【技术实现步骤摘要】
网络结构监测方法、装置
本申请涉及计算机及通信
，具体而言，涉及一种网络结构监测方法、装置。
技术介绍
在网络结构监测场景中，比如在对车联网结构进行监测的场景，通常是先采用高精GPS技术获取每一辆车的GPS，然后通过计算任意两辆车之间的距离来检测每一辆车在车联网结构中位置的变化情况，以此来对车联网结构进行监测。然而，如何能够提高对网络结构特别是车联网结构进行监测的准确性是亟待解决的技术问题。
技术实现思路
本申请的实施例提供了一种网络结构监测方法、装置、计算机可读介质及电子设备，进而至少在一定程度上可以提高对网络结构进行监测的准确性。本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。根据本申请实施例的一个方面，提供了一种网络结构监测方法，包括：获取N个节点在不同时刻的定位信息，所述N为大于2的正整数；以所述N个节点中的各个节点为顶点确定至少N-2个三角形结构，所述至少N-2个三角形结构组成目标网络；基于所述N个节点在不同时刻的定位信息，确定所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息；根据所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，对所述目标网络的网络结构进行监测。根据本申请实施例的一个方面，提供了一种网络结构监测装置，包括：获取单元，被用于获取N个节点在不同时刻的定位信息，所述N为大于2的正整数；第一确定单元，被用于以所述N个节点中的各个节点为顶点确定至少N-2个三角形结构，所述至少N-2个三角形结构组成目标网络；第二确定单元，被用于基于所述N个节点在不同时刻的定位信息，确定所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息；监测单元，被用于根据所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，对所述目标网络的网络结构进行监测。在本申请的一些实施例中，基于前述方案，所述第一确定单元配置为：执行如下过程在所述N个节点中选择节点作为顶点依次确定三角形结构：在所述N个节点中选择节点作为顶点确定一个三角形结构之后，在未被选择的节点中任意选择一个节点，以及在上一个构成的三角形结构中任意选择两个节点作为顶点，以确定一个新的三角形结构，重复该步骤直至所述N个节点中的所有节点被选择；其中，第一个三角形结构由在所述N个节点中任意选择的三个节点确定。在本申请的一些实施例中，基于前述方案，所述定位信息包括定位坐标，所述第二确定单元配置为：基于所述N个节点在不同时刻的定位坐标，确定所述N个节点中各个节点在不同时刻与所属三角形结构中其它两个节点之间的距离；基于所述N个节点在不同时刻的定位坐标，确定所述N个节点中各个节点在不同时刻相对于所属三角形结构中其它两个节点之间连线的方位。在本申请的一些实施例中，基于前述方案，所述监测单元包括对比单元：被用于分别对所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息进行比对，以监测所述网络结构中是否存在异常节点；监测响应单元，被用于在监测到异常节点时，对所述网络结构作出监测响应。在本申请的一些实施例中，基于前述方案，所述异常节点满足如下至少一个条件：所述异常节点在不同时刻与所属三角形结构中其它两个节点中的任意一个节点之间的距离的差值绝对值超过预定阈值；所述异常节点在不同时刻相对于所属三角形结构中其它两个节点之间连线的方位发生镜像变化。在本申请的一些实施例中，基于前述方案，所述定位信息还包括定位误差，所述预定阈值与所述定位误差存在正比关系。在本申请的一些实施例中，基于前述方案，所述监测响应单元配置为：获取所述异常节点在所属三角形结构中不同时刻的相对位置信息的比对结果；基于所述比对结果，对所述异常节点在所属三角形结构中的相对位置信息进行校正。在本申请的一些实施例中，基于前述方案，所述目标网络包括车联网，所述节点包括车辆节点，所述获取单元配置为：获取N个节点在不同时刻的包括如下任意一种定位信息：获取N个车辆节点在不同时刻的GPS定位信息；获取N个车辆节点在不同时刻的北斗卫星定位信息；获取N个车辆节点在不同时刻的二维坐标定位信息。在本申请的一些实施例中，基于前述方案，所述目标网络包括车联网，所述节点包括车辆节点，所述监测响应单元配置为：基于所述比对结果，调整异常车辆节点的车辆行驶状态，以使得所述异常车辆节点在所属三角形结构中的相对位置信息得到校正。根据本申请实施例的一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述实施例中所述的网络结构监测方法。根据本申请实施例的一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中所述的网络结构监测方法。在本申请的一些实施例所提供的技术方案中，通过以N个节点中的各个节点为顶点确定至少N-2个三角形结构，并基于N个节点在不同时刻的定位信息来确定N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，可以对由三角形结构所构成目标网络的网络结构进行监测。由于本申请技术方案无需计算N个节点中任意两辆车之间内车距，无需计算任意两辆车之间的连线与另外两辆车之间的连线之间的相对几何关系，而是通过利用直线与点的关系以及三角形结构的稳定性来对目标网络的网络结构进行监测，故可以降低在监测网络结构的过程中进行数据计算的复杂度，进而能够提高对网络结构特别是车联网结构进行监测的准确性。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示意图；图2示出了根据本申请的一个实施例的实施网络结构监测方法的应用场景图；图3示出了根据本申请的一个实施例的网络结构监测方法的流程图；图4示出了根据本申请的一个实施例的以N个节点中的各个节点为顶点确定至少N-2个三角形结构的示意图；图5示出了根据本申请的一个实施例的确定N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息的细节流程图；图6示出了根据本申请的一个实施例的对目标网络的网络结构进行监测的细节流程图；图7示出了根据本申请的一个实施例的节点在所属三角形结构中不同时刻的相对位置信息的示意图；图8示出了根据本申请的一个实施例的对网络结构作出监测响应的细节流程图；图9示出了根据本申请的一个实施例的对车联网结构进行监测的方法流程图；图10示出了根据本申请的一个实施例的基于云对车联网结构进行监测的示意图；图11本文档来自技高网...

【技术保护点】
1.一种网络结构监测方法，其特征在于，所述方法包括：/n获取N个节点在不同时刻的定位信息，所述N为大于2的正整数；/n以所述N个节点中的各个节点为顶点确定至少N-2个三角形结构，所述至少N-2个三角形结构组成目标网络；/n基于所述N个节点在不同时刻的定位信息，确定所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息；/n根据所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，对所述目标网络的网络结构进行监测。/n

【技术特征摘要】
1.一种网络结构监测方法，其特征在于，所述方法包括：
获取N个节点在不同时刻的定位信息，所述N为大于2的正整数；
以所述N个节点中的各个节点为顶点确定至少N-2个三角形结构，所述至少N-2个三角形结构组成目标网络；
基于所述N个节点在不同时刻的定位信息，确定所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息；
根据所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，对所述目标网络的网络结构进行监测。


2.根据权利要求1所述的方法，其特征在于，所述以所述N个节点中的各个节点为顶点确定至少N-2个三角形结构，包括：
执行如下过程在所述N个节点中选择节点作为顶点依次确定三角形结构：
在所述N个节点中选择节点作为顶点确定一个三角形结构之后，在未被选择的节点中任意选择一个节点，以及在上一个构成的三角形结构中任意选择两个节点作为顶点，以确定一个新的三角形结构，重复该步骤直至所述N个节点中的所有节点被选择；
其中，第一个三角形结构由在所述N个节点中任意选择的三个节点确定。


3.根据权利要求1所述的方法，其特征在于，所述定位信息包括定位坐标，所述基于所述N个节点在不同时刻的定位信息，确定所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，包括：
基于所述N个节点在不同时刻的定位坐标，确定所述N个节点中各个节点在不同时刻与所属三角形结构中其它两个节点之间的距离；
基于所述N个节点在不同时刻的定位坐标，确定所述N个节点中各个节点在不同时刻相对于所属三角形结构中其它两个节点之间连线的方位。


4.根据权利要求3所述的方法，其特征在于，所述根据所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息，对所述目标网络的网络结构进行监测，包括：
分别对所述N个节点中各个节点在所属三角形结构中不同时刻的相对位置信息进行比对，以监测所述网络结构中是否存在异常节点；
在监测到异常节点时，对所述网络结构作出监测响应。


5.根据权利要求4所述的方法，其特征在于，所述异常...

【专利技术属性】
技术研发人员：侯琛，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44