CN111815944B - 数据有效性检测方法、装置、电子设备及计算机存储介质 - Google Patents

Abstract

本发明实施例公开了一种数据有效性检测方法、装置、电子设备及计算机存储介质，所述方法包括：获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数；响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性。该技术方案能够对于路径流量数据的有效性进行检测，为城市交通管理提供及时、可靠的数据支持，从而能够大大提高交通管理的精确度、有效缓解交通压力、对于交通状况进行实时有效的可控调整。

Description

数据有效性检测方法、装置、电子设备及计算机存储介质

技术领域

本发明实施例涉及数据检测技术领域，具体涉及一种数据有效性检测方法、装置、电子设备及计算机存储介质。

背景技术

随着社会的发展，机动车的持有量持续增长，交通区域的车流量压力也越来越大，如何有效缓解交通压力、如何对于交通状况进行可控性地调整是目前亟待解决的问题。为了解决该问题，现有技术中通常通过采集实时交通出行数据，并以其为依据进行城市交通管理，其中，所述实时交通出行数据可通过公交车、出租车、网约车、导航应用等提供的GPS轨迹数据来获得。但实际上，由于上述轨迹数据属于采样样本，不包含全量出行信息，而且存在公交车线路相对固定、出租车网约车司机具有行驶路线喜好以及不同用户具有不同的导航使用偏好等倾向性因素，比如，有些用户偏好高速，有些用户偏好小路，有些用户偏好近距离等等，因此轨迹数据与全量数据之间存在一定的采样偏差，显然，将存在偏差的GPS轨迹数据直接用作实时交通出行数据会大大降低交通管理的精确度，不能够有效解决缓解交通压力、对于交通状况进行实时可控调整的问题。

发明内容

本发明实施例提供一种数据有效性检测方法、装置、电子设备及计算机可读存储介质。

第一方面，本发明实施例中提供了一种数据有效性检测方法。

具体的，所述数据有效性检测方法，包括：

获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数；

响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性。

结合第一方面，本发明实施例在第一方面的第一种实现方式中，所述获取经过目标区域的目标路径，包括：

获取经过所述目标区域的目标轨迹；

将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径。

结合第一方面和第一方面的第一种实现方式，本发明实施例在第一方面的第二种实现方式中，所述将所述目标轨迹与道路路段网络进行匹配之前，还包括：

对所述目标轨迹进行预处理。

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数，包括：

对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值；

计算所述流量相关强度值与所述轨迹相关强度值之间的强度差异值，并将所述强度差异值作为所述路径流量数据与所述检测流量数据之间的差异参数。

结合第一方面的第一种实现方式、第一方面的第二种实现方式和第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值，包括：

基于所述目标路径构造流量检测节点有向图，其中，所述流量检测节点有向图中包括流量检测节点及连接流量检测节点的有向边；

获取流量检测节点检测得到的检测流量数据，并将所述检测流量数据中的检测流量值确定为流量检测节点属性值，其中，所述检测流量数据包括检测流量值和检测流量值产生时间；

根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵；

根据所述路径流量数据确定有向边的权重属性值；

根据所述流量检测节点属性值、流量相关性矩阵和有向边权重属性值计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式和第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，所述计算有向边端点检测流量序列之间的相关系数之前，还包括：

根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式和第一方面的第五种实现方式，本公开在第一方面的第六种实现方式中，所述响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性，包括：

响应于所述差异参数低于预设阈值，确定所述预设流量检测节点处路径流量数据有效。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式、第一方面的第五种实现方式和第一方面的第六种实现方式，本公开在第一方面的第七种实现方式中，还包括：

根据有效路径流量数据执行以下至少一项：

交通设施控制，动态可变车道设置，交通诱导，交通流量限制，或者调整导航数据。

第二方面，本发明实施例中提供了一种数据有效性检测装置。

具体的，所述数据有效性检测装置，包括：

获取模块，被配置为获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

计算模块，被配置为对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数；

确定模块，被配置为响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性。

结合第二方面，本发明实施例在第二方面的第一种实现方式中，所述获取模块包括：

第一获取子模块，被配置为获取经过所述目标区域的目标轨迹；

匹配子模块，被配置为将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径。

结合第二方面和第二方面的第一种实现方式，本发明实施例在第二方面的第二种实现方式中，所述匹配子模块之前，还包括：

预处理子模块，被配置为对所述目标轨迹进行预处理。

结合第二方面、第二方面的第一种实现方式和第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，所述计算模块包括：

第一计算子模块，被配置为对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值；

第二计算子模块，被配置为计算所述流量相关强度值与所述轨迹相关强度值之间的强度差异值，并将所述强度差异值作为所述路径流量数据与所述检测流量数据之间的差异参数。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式和第二方面的第三种实现方式，本公开在第二方面的第四种实现方式中，所述第一计算子模块包括：

构造子模块，被配置为基于所述目标路径构造流量检测节点有向图，其中，所述流量检测节点有向图中包括流量检测节点及连接流量检测节点的有向边；

第二获取子模块，被配置为获取流量检测节点检测得到的检测流量数据，并将所述检测流量数据中的检测流量值确定为流量检测节点属性值，其中，所述检测流量数据包括检测流量值和检测流量值产生时间；

第三计算子模块，被配置为根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵；

确定子模块，被配置为根据所述路径流量数据确定有向边的权重属性值；

第四计算子模块，被配置为根据所述流量检测节点属性值、流量相关性矩阵和有向边权重属性值计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式和第二方面的第四种实现方式，本公开在第二方面的第五种实现方式中，所述第三计算子模块被配置为：

根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式、第二方面的第四种实现方式和第二方面的第五种实现方式，本公开在第二方面的第六种实现方式中，所述确定模块被配置为：

响应于所述差异参数低于预设阈值，确定所述预设流量检测节点处路径流量数据有效。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式、第二方面的第四种实现方式、第二方面的第五种实现方式和第二方面的第六种实现方式，本公开在第二方面的第七种实现方式中，还包括：

执行模块，被配置为根据有效路径流量数据执行以下至少一项：

交通设施控制，动态可变车道设置，交通诱导，交通流量限制，或者调整导航数据。

第三方面，本发明实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持数据有效性检测装置执行上述第一方面中数据有效性检测方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述数据有效性检测装置还可以包括通信接口，用于数据有效性检测装置与其他设备或通信网络通信。

第四方面，本发明实施例提供了一种计算机可读存储介质，用于存储数据有效性检测装置所用的计算机指令，其包含用于执行上述第一方面中数据有效性检测方法为数据有效性检测装置所涉及的计算机指令。

本发明实施例提供的技术方案可包括以下有益效果：

上述技术方案借助流量检测节点检测得到的检测流量数据与根据路径统计得到的路径流量数据之间的相关性，对于路径流量数据的有效性进行检测，进而确定路径流量数据的可用性。该技术方案能够对于路径流量数据的有效性进行检测，为城市交通管理提供及时、可靠的数据支持，从而能够大大提高交通管理的精确度、有效缓解交通压力、对于交通状况进行实时有效的可控调整。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明实施例。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本发明实施例的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本发明一实施方式的数据有效性检测方法的流程图；

图2示出根据图1所示实施方式的数据有效性检测方法的步骤S101的流程图；

图3示出根据图1所示另一实施方式的数据有效性检测方法的步骤S101的流程图；

图4示出根据图1所示实施方式的数据有效性检测方法的步骤S102的流程图；

图5示出根据图4所示实施方式的数据有效性检测方法的步骤S401的流程图；

图6是根据本发明一实施例构造的流量检测节点配置图；

图7示出根据本发明另一实施方式的数据有效性检测方法的流程图；

图8示出根据本发明一实施方式的数据有效性检测装置的结构框图；

图9示出根据图8所示实施方式的数据有效性检测装置的获取模块801的结构框图；

图10示出根据图8所示另一实施方式的数据有效性检测装置的获取模块801的结构框图；

图11示出根据图8所示实施方式的数据有效性检测装置的计算模块802的结构框图；

图12示出根据图11所示实施方式的数据有效性检测装置的第一计算子模块1101的结构框图；

图13示出根据本发明另一实施方式的数据有效性检测装置的结构框图；

图14示出根据本发明一实施方式的电子设备的结构框图；

图15是适于用来实现根据本发明一实施方式的数据有效性检测方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本发明实施例的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本发明实施例中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明实施例。

本发明实施例提供的技术方案借助流量检测节点检测得到的检测流量数据与根据路径统计得到的路径流量数据之间的相关性，对于路径流量数据的有效性进行检测，进而确定路径流量数据的可用性。该技术方案能够对于路径流量数据的有效性进行检测，为城市交通管理提供及时、可靠的数据支持，从而能够大大提高交通管理的精确度、有效缓解交通压力、对于交通状况进行实时有效的可控调整。

图1示出根据本发明一实施方式的数据有效性检测方法的流程图，如图1所示，所述数据有效性检测方法包括以下步骤S101-S103：

在步骤S101中，获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

在步骤S102中，对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数；

在步骤S103中，响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性。

上文提及，随着社会的发展，机动车的持有量持续增长，交通区域的车流量压力也越来越大，如何有效缓解交通压力、如何对于交通状况进行可控性地调整是目前亟待解决的问题。为了解决该问题，现有技术中通常通过采集实时交通出行数据，并以其为依据进行城市交通管理，其中，所述实时交通出行数据可通过公交车、出租车、网约车、导航应用等提供的GPS轨迹数据来获得。但实际上，由于上述轨迹数据属于采样样本，不包含全量出行信息，而且存在公交车线路相对固定、出租车网约车司机具有行驶路线喜好以及不同用户具有不同的导航使用偏好等倾向性因素，比如，有些用户偏好高速，有些用户偏好小路，有些用户偏好近距离等等，因此轨迹数据与全量数据之间存在一定的采样偏差，显然，将存在偏差的GPS轨迹数据直接用作实时交通出行数据会大大降低交通管理的精确度，不能够有效解决缓解交通压力、对于交通状况进行实时可控调整的问题。

考虑到上述问题，在该实施方式中，提出一种数据有效性检测方法，该方法借助流量检测节点检测得到的检测流量数据与根据路径统计得到的路径流量数据之间的相关性，对于路径流量数据的有效性进行检测，进而确定路径流量数据的可用性。该技术方案能够对于路径流量数据的有效性进行检测，为城市交通管理提供及时、可靠的数据支持，从而能够大大提高交通管理的精确度、有效缓解交通压力、对于交通状况进行实时有效的可控调整。

在本实施例的一个可选实现方式中，所述目标区域指的是预先设置的、待处理的区域，所述目标区域既可以是行政划分区域也可以是根据区域交通数据监测需求人为确定的一个区域，比如某几个街区所形成的区域等等。也就是说，所述目标区域可根据交通数据监测的实际需求进行确定和调整，本发明对其不作具体限定。其中，所述目标区域中设置有一个或多个流量检测节点，所述流量检测节点指的是部署在所述目标区域中的道路流量感知设备，比如线圈、地磁、摄像头、雷达等等。

在本实施例的一个可选实现方式中，所述目标路径指的是车辆、人、自动移动设备等移动对象经过所述目标区域所形成的路径数据。

在本实施例的一个可选实现方式中，根据所述目标路径统计得到的路径流量数据指的是，根据所述目标路径基于统计学原理得到的预设时间段内经过某一路径或者路段的次数总和，其中，所述预设时间段可根据实际应用的需要、数据监测的需求进行设置，本发明对其不作具体限定。

在本实施例的一个可选实现方式中，如图2所示，所述步骤S101，即获取经过目标区域的目标路径的步骤，包括以下步骤S201-S202：

在步骤S201中，获取经过所述目标区域的目标轨迹；

在步骤S202中，将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径。

为了对于路径进行精确划分、标识和识别，在该实现方式中，将所述目标路径使用路径中所包括的路段的组合来表示，具体地，首先确定待处理或者待检测的目标区域；然后获取移动对象经过所述目标区域的所有的目标轨迹；最后将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，即可将其作为所述目标路径。

其中，所述道路路段网络是由多个道路路段组成的路段数据网络，道路路段网络中的每个道路路段都具有唯一性的、可标识性的路段标识，由此，所述道路路段网络中的每一条道路可以由单个路段组成，由相应的路段标识来表示，也可以由多个路段组成，由相应的多个路段标识按照时间顺序进行组合来表示。

在本实施例的一个可选实现方式中，所述目标轨迹可包括一条或多条轨迹，也就是说，所述目标轨迹既可以是单条轨迹，也可以是一个包括多条轨迹的轨迹集合。因此，所述目标路径既可以是单条路径，也可以是一个包括多条路径的集合。

比如，若经过所述目标区域的目标轨迹为由路段1、路段3和路段5顺序组成的轨迹，那么所述目标路径就可以表示为1-3-5，若经过所述目标区域的目标轨迹为由路段2、路段4和路段5顺序组成的轨迹，那么所述目标路径就可以表示为2-4-5。

在本实施例的一个可选实现方式中，所述步骤S202，即将所述目标轨迹与道路路段网络进行匹配之前，还包括对所述目标轨迹进行预处理的步骤，即如图3所示，所述步骤S101，即获取经过目标区域的目标路径的步骤，包括以下步骤S301-S303：

在步骤S301中，获取经过所述目标区域的目标轨迹；

在步骤S302中，对所述目标轨迹进行预处理；

在步骤S303中，将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径。

为了提高轨迹数据的准确性，在将所述目标轨迹与道路路段网络进行匹配之前，还对所述目标轨迹进行预处理，其中，所述预处理可包括以下处理中的一种或多种：对于轨迹数据以区域边界为基准进行数据选取、截取或删除，对于轨迹数据进行去噪、滤波、标准化变换、数值变换等等。在实际应用中，本领域技术人员可根据实际应用的需要以及轨迹数据的特点对于轨迹数据预处理手段进行选择和确定，本发明对其不作具体限定。

在本实施例的一个可选实现方式中，如图4所示，所述步骤S102，即对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数的步骤，包括以下步骤S401-S402：

在步骤S401中，对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值；

在步骤S402中，计算所述流量相关强度值与所述轨迹相关强度值之间的强度差异值，并将所述强度差异值作为所述路径流量数据与所述检测流量数据之间的差异参数。

为了准确计算所述路径流量数据与所述检测流量数据之间的差异参数，在该实施方式中，首先对于某个预设流量检测节点，根据所述路径流量数据和检测流量数据，计算流量相关强度值和轨迹相关强度值，然后再根据所述流量相关强度值与所述轨迹相关强度值之间的强度差异值确定所述路径流量数据与所述检测流量数据之间的差异参数。

在本实施例的一个可选实现方式中，所述流量相关强度值用于表征从流量的角度上考察得到的相关性强度，所述轨迹相关强度值用于表征从轨迹的角度上考察得到的相关性强度，具体计算方式下文中会详细描述。

在本实施例的一个可选实现方式中，假设流量检测节点i的流量相关强度值表示为

轨迹相关强度值表示为

那么对于流量检测节点i，其流量相关强度值

与轨迹相关强度值

之间的强度差异值可以使用流量相关强度值

与轨迹相关强度值

之间的强度差异比例来表示，所述强度差异比例可以表征为：流量相关强度值

与轨迹相关强度值

的差的绝对值，与流量相关强度值

与轨迹相关强度值

的积的，如下式所示：

其中，γ_i用于表征流量检测节点i的流量相关强度值

与轨迹相关强度值

之间的强度差异值。

在本实施例的一个可选实现方式中，如图5所示，所述步骤S401，即对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值的步骤，包括以下步骤S501-S505：

在步骤S501中，基于所述目标路径构造流量检测节点有向图，其中，所述流量检测节点有向图中包括流量检测节点及连接流量检测节点的有向边；

在步骤S502中，获取流量检测节点检测得到的检测流量数据，并将所述检测流量数据中的检测流量值确定为流量检测节点属性值，其中，所述检测流量数据包括检测流量值和检测流量值产生时间；

在步骤S503中，根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵；

在步骤S504中，根据所述路径流量数据确定有向边的权重属性值；

在步骤S505中，根据所述流量检测节点属性值、流量相关性矩阵和有向边权重属性值计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

为了获得有效的流量相关强度值和轨迹相关强度值，在该实施方式中，通过基于路径流量信息构造的流量检测节点有向图，来计算流量相关强度值和轨迹相关强度值。

具体地，首先，基于所述目标路径构造流量检测节点有向图，图6是根据本发明一实施例构造的流量检测节点配置图，图6中，矩形方框表示不同的街区，黑实线表示道路，以图6为例，在构造流量检测节点有向图时，将所述目标区域中的每个流量检测设备作为图中相应位置处的流量检测节点，如图6中数字标号1、2、3、4、5所示；然后对于每两个相邻的流量检测节点，判断是否有路径直接连接这两个节点，即，是否存在路径经过这两个节点所在的路段并且期间不经过其它节点所在的路段，如图6中所示，相邻节点2与节点3之间存在直连路径，相邻节点3与节点4之间也存在直连路径；若判断有路径直接连接相邻的两个节点，则在这两个相邻节点之间建立一条有向边，其中，所述有向边的方向与路径中移动对象的移动方向一致。

然后，获取流量检测节点有向图中每个流量检测节点处检测得到的检测流量数据，其中，所述检测流量数据包括检测流量值和相应检测流量值的产生时间，并将所述检测流量数据中的检测流量值作为相应流量检测节点的属性值，其中，所述检测流量值指的是流量检测节点在某一预设时间段内的某一时间点在其所部署的位置处检测得到的移动对象经过的次数总和，所述预设时间段可根据实际数据监测的需要进行设置，比如，若所述预设时间段设为24小时，则流量检测节点在早上8点检测得到的检测流量值为从零点至早上8点统计得到的移动对象经过的次数总和，流量检测节点在晚上10点检测得到的检测流量值为从零点至晚上10点统计得到的移动对象经过的次数总和。

基于以上，即可根据所述检测流量值产生的时间生成与流量检测节点对应的检测流量序列，其中，所述检测流量序列中可以检测流量值产生的时间为序对于所述检测流量值进行排序，需要注意的是，为了方便后续相关系数的计算，不同的流量检测节点对应的检测流量序列排序规则相同或相似，即或者都按照检测流量值产生时间升序排列，或者都按照检测流量值产生时间降序排列，当然，如果排序规则不同，比如，有的检测流量序列按照检测流量值产生时间升序排列，有的按照检测流量值产生时间降序排列，在后续计算两者之间的相关系数时，可先对于所述检测流量序列进行转换或调整，使其具有排序的一致性后再进行相关计算；得到检测流量序列后，对于某一有向边的两个端点i和j，计算其对应的检测流量序列之间的相关系数ρ_ij，将其作为所述有向边的边属性值，所有有向边的边属性值就组成了流量相关性矩阵A，A＝[ρ_ij]，在该实施方式中，所述流量相关性矩阵A能够表征基于轨迹方向的流量相关性。

然后根据所述路径流量数据确定有向边的权重属性值v_ij，在该步骤中，遍历所有的目标路径，基于所述流量检测节点有向图来获取每条有向边的权重属性值，比如，对于每条目标路径，当该目标路径经过所述流量检测节点有向图中的某一有向边时，该有向边对应的权重属性值对应增加1个单位的权重值，如果所述目标路径经过所述流量检测节点有向图中的多个有向边，则所有经过的有向边对应的权重属性值均对应增加1个单位的权重值，其中，所述权重值单位可根据实际应用的需要进行设置，比如可设置为1。与上文流量检测节点属性值的计算类似，所述权重属性值的计算也是在所述预设时间段内进行。

最后，根据计算得到的流量检测节点属性值、流量相关性矩阵和有向边权重属性值，即可计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

在本实施例的一个可选实现方式中，可利用下式计算与第i个流量检测节点对应的流量相关强度值和轨迹相关强度值：

其中，

表示与第i个流量检测节点对应的流量相关强度值，u_i表示第i个流量检测节点的节点属性值，·^T表示转置操作，A表示基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵，||·||表示2-范数操作，

表示与第i个流量检测节点对应的轨迹相关强度值，A_i表示取基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵中的第i行向量，v_i表示以第i个流量检测节点作为端点的有向边的权重属性值。

在本实施例的一个可选实现方式中，所述步骤S503中计算有向边端点检测流量序列之间的相关系数之前，还包括根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正的步骤，即，所述步骤S503可实施为：

根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正，并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵。

考虑到检测流量序列有可能出现检测时间不一致导致后续相关计算不准确的情况，为了提高数据计算的准确性，在该实现方式中，在根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列后，还需要根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正，再进行相关系数的计算。

比如，假设所述目标路径的方向为从节点A到节点B，而且节点A到节点B之间的时间差为20秒，那么在进行相关系数计算的时候，需要对于节点B处检测到的流量序列在时间上向后调整20秒，即以节点A处检测到的流量序列的起始检测时间后20秒为起始时间截取节点B处检测到的流量序列，使得两个进行相关计算的流量序列所检测的对象相一致。

在本实施例的一个可选实现方式中，所述步骤S103，即响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性的步骤，可被实施为：

响应于所述差异参数低于预设阈值，确定所述预设流量检测节点处路径流量数据有效。

在该实现方式中，若对于所述预设流量检测节点，根据所述目标路径统计得到的路径流量数据与检测得到的检测流量数据之间的差异参数较低，比如，低于某一预设阈值，则可认为根据所述目标路径统计得到的路径流量数据与实际检测出来的检测流量数据之间比较相近，也就是说路径流量数据具有无偏性，是有效的、可参考的数据，反之，若所述路径流量数据与检测流量数据之间的差异参数较高，比如，高于所述预设阈值，则可认为根据所述目标路径统计得到的路径流量数据与实际检测出来的检测流量数据之间相差较大，也就是说路径流量数据具有有偏性，不是有效的数据，不能够作为交通管理的数据支持使用。

其中，所述预设阈值可根据实际应用的需要以及待处理数据的特点进行设置，本发明对其不作具体限定。

在本实施例的一个可选实现方式中，可借助下式确定所述预设流量检测节点处路径流量数据的有效性：

其中，γ_i表示所述路径流量数据与检测流量数据之间的差异参数，|·|表示取绝对值操作。

在本实施例的一个可选实现方式中，所述方法还包括根据有效路径流量数据执行交通管理的步骤，即如图7所示，所述方法包括以下步骤S701-S704：

在步骤S701中，获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

在步骤S702中，对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数；

在步骤S703中，响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性；

在步骤S704中，根据有效路径流量数据执行以下至少一项：

交通设施控制，动态可变车道设置，交通诱导，交通流量限制，或者调整导航数据。

在本实施例的一个可选实现方式中，可根据所述有效路径流量数据对于交通信号灯等交通设施进行控制，包括控制交通设施的启动时间、持续启动时间等等；还可根据所述有效路径流量数据进行动态可变车道设置，交通诱导，交通流量限流、禁行等交通流量限制，对于用户导航数据进行调整等等，以在减缓整体交通压力的同时，缩短用户出行用时，为交通管理以及相关策略的制定提供可靠的数据支持。

下述为本发明装置实施例，可以用于执行本发明方法实施例。

图8示出根据本发明一实施方式的数据有效性检测装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图8所示，所述数据有效性检测装置包括：

获取模块801，被配置为获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

计算模块802，被配置为对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数；

确定模块803，被配置为响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性。

上文提及，随着社会的发展，机动车的持有量持续增长，交通区域的车流量压力也越来越大，如何有效缓解交通压力、如何对于交通状况进行可控性地调整是目前亟待解决的问题。为了解决该问题，现有技术中通常通过采集实时交通出行数据，并以其为依据进行城市交通管理，其中，所述实时交通出行数据可通过公交车、出租车、网约车、导航应用等提供的GPS轨迹数据来获得。但实际上，由于上述轨迹数据属于采样样本，不包含全量出行信息，而且存在公交车线路相对固定、出租车网约车司机具有行驶路线喜好以及不同用户具有不同的导航使用偏好等倾向性因素，比如，有些用户偏好高速，有些用户偏好小路，有些用户偏好近距离等等，因此轨迹数据与全量数据之间存在一定的采样偏差，显然，将存在偏差的GPS轨迹数据直接用作实时交通出行数据会大大降低交通管理的精确度，不能够有效解决缓解交通压力、对于交通状况进行实时可控调整的问题。

考虑到上述问题，在该实施方式中，提出一种数据有效性检测装置，该装置借助流量检测节点检测得到的检测流量数据与根据路径统计得到的路径流量数据之间的相关性，对于路径流量数据的有效性进行检测，进而确定路径流量数据的可用性。该技术方案能够对于路径流量数据的有效性进行检测，为城市交通管理提供及时、可靠的数据支持，从而能够大大提高交通管理的精确度、有效缓解交通压力、对于交通状况进行实时有效的可控调整。

在本实施例的一个可选实现方式中，所述目标区域指的是预先设置的、待处理的区域，所述目标区域既可以是行政划分区域也可以是根据区域交通数据监测需求人为确定的一个区域，比如某几个街区所形成的区域等等。也就是说，所述目标区域可根据交通数据监测的实际需求进行确定和调整，本发明对其不作具体限定。其中，所述目标区域中设置有一个或多个流量检测节点，所述流量检测节点指的是部署在所述目标区域中的道路流量感知设备，比如线圈、地磁、摄像头、雷达等等。

在本实施例的一个可选实现方式中，所述目标路径指的是车辆、人、自动移动设备等移动对象经过所述目标区域所形成的路径数据。

在本实施例的一个可选实现方式中，根据所述目标路径统计得到的路径流量数据指的是，根据所述目标路径基于统计学原理得到的预设时间段内经过某一路径或者路段的次数总和，其中，所述预设时间段可根据实际应用的需要、数据监测的需求进行设置，本发明对其不作具体限定。

在本实施例的一个可选实现方式中，如图9所示，所述获取模块801包括：

第一获取子模块901，被配置为获取经过所述目标区域的目标轨迹；

匹配子模块902，被配置为将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径。

为了对于路径进行精确划分、标识和识别，在该实现方式中，将所述目标路径使用路径中所包括的路段的组合来表示，具体地，在确定待处理或者待检测的目标区域之后，第一获取子模块901获取移动对象经过所述目标区域的所有的目标轨迹；然后匹配子模块902将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，即可将其作为所述目标路径。

其中，所述道路路段网络是由多个道路路段组成的路段数据网络，道路路段网络中的每个道路路段都具有唯一性的、可标识性的路段标识，由此，所述道路路段网络中的每一条道路可以由单个路段组成，由相应的路段标识来表示，也可以由多个路段组成，由相应的多个路段标识按照时间顺序进行组合来表示。

在本实施例的一个可选实现方式中，所述目标轨迹可包括一条或多条轨迹，也就是说，所述目标轨迹既可以是单条轨迹，也可以是一个包括多条轨迹的轨迹集合。因此，所述目标路径既可以是单条路径，也可以是一个包括多条路径的集合。

比如，若经过所述目标区域的目标轨迹为由路段1、路段3和路段5顺序组成的轨迹，那么所述目标路径就可以表示为1-3-5，若经过所述目标区域的目标轨迹为由路段2、路段4和路段5顺序组成的轨迹，那么所述目标路径就可以表示为2-4-5。

在本实施例的一个可选实现方式中，所述匹配子模块902之前，还包括对所述目标轨迹进行预处理的部分，即如图10所示，所述获取模块801包括：

第一获取子模块1001，被配置为获取经过所述目标区域的目标轨迹；

预处理子模块1002，被配置为对所述目标轨迹进行预处理；

匹配子模块1003，被配置为将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径

为了提高轨迹数据的准确性，在匹配子模块1003将所述目标轨迹与道路路段网络进行匹配之前，还设置预处理子模块1002对所述目标轨迹进行预处理，其中，所述预处理可包括以下处理中的一种或多种：对于轨迹数据以区域边界为基准进行数据选取、截取或删除，对于轨迹数据进行去噪、滤波、标准化变换、数值变换等等。在实际应用中，本领域技术人员可根据实际应用的需要以及轨迹数据的特点对于轨迹数据预处理手段进行选择和确定，本发明对其不作具体限定。

在本实施例的一个可选实现方式中，如图11所示，所述计算模块802包括：

第一计算子模块1101，被配置为对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值；

第二计算子模块1102，被配置为计算所述流量相关强度值与所述轨迹相关强度值之间的强度差异值，并将所述强度差异值作为所述路径流量数据与所述检测流量数据之间的差异参数。

为了准确计算所述路径流量数据与所述检测流量数据之间的差异参数，在该实施方式中，第一计算子模块1101首先对于某个预设流量检测节点，根据所述路径流量数据和检测流量数据，计算流量相关强度值和轨迹相关强度值，然后第二计算子模块1102再根据所述流量相关强度值与所述轨迹相关强度值之间的强度差异值确定所述路径流量数据与所述检测流量数据之间的差异参数。

在本实施例的一个可选实现方式中，所述流量相关强度值用于表征从流量的角度上考察得到的相关性强度，所述轨迹相关强度值用于表征从轨迹的角度上考察得到的相关性强度，具体计算方式下文中会详细描述。

在本实施例的一个可选实现方式中，假设流量检测节点i的流量相关强度值表示为

轨迹相关强度值表示为

那么对于流量检测节点i，其流量相关强度值

与轨迹相关强度值

之间的强度差异值可以使用流量相关强度值

与轨迹相关强度值

之间的强度差异比例来表示，所述强度差异比例可以表征为：流量相关强度值

与轨迹相关强度值

的差的绝对值，与流量相关强度值

与轨迹相关强度值

的积的，如下式所示：

其中，γ_i用于表征流量检测节点i的流量相关强度值

与轨迹相关强度值

之间的强度差异值。

在本实施例的一个可选实现方式中，如图12所示，所述第一计算子模块1101包括：

构造子模块1201，被配置为基于所述目标路径构造流量检测节点有向图，其中，所述流量检测节点有向图中包括流量检测节点及连接流量检测节点的有向边；

第二获取子模块1202，被配置为获取流量检测节点检测得到的检测流量数据，并将所述检测流量数据中的检测流量值确定为流量检测节点属性值，其中，所述检测流量数据包括检测流量值和检测流量值产生时间；

第三计算子模块1203，被配置为根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵；

确定子模块1204，被配置为根据所述路径流量数据确定有向边的权重属性值；

第四计算子模块1205，被配置为根据所述流量检测节点属性值、流量相关性矩阵和有向边权重属性值计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

为了获得有效的流量相关强度值和轨迹相关强度值，在该实施方式中，所述第一计算子模块1101通过基于路径流量信息构造的流量检测节点有向图，来计算流量相关强度值和轨迹相关强度值。

具体地，首先，构造子模块1201基于所述目标路径构造流量检测节点有向图，图6是根据本发明一实施例构造的流量检测节点有向图，图6中，矩形方框表示不同的街区，黑实线表示道路，以图6为例，在构造流量检测节点有向图时，将所述目标区域中的每个流量检测设备作为图中相应位置处的流量检测节点，如图6中数字标号1、2、3、4、5所示；然后对于每两个相邻的流量检测节点，判断是否有路径直接连接这两个节点，即，是否存在路径经过这两个节点所在的路段并且期间不经过其它节点所在的路段，如图6中所示，相邻节点2与节点3之间存在直连路径，相邻节点3与节点4之间也存在直连路径；若判断有路径直接连接相邻的两个节点，则在这两个相邻节点之间建立一条有向边，其中，所述有向边的方向与路径中移动对象的移动方向一致。

然后，第二获取子模块1202获取流量检测节点有向图中每个流量检测节点处检测得到的检测流量数据，其中，所述检测流量数据包括检测流量值和相应检测流量值的产生时间，并将所述检测流量数据中的检测流量值作为相应流量检测节点的属性值，其中，所述检测流量值指的是流量检测节点在某一预设时间段内的某一时间点在其所部署的位置处检测得到的移动对象经过的次数总和，所述预设时间段可根据实际数据监测的需要进行设置，比如，若所述预设时间段设为24小时，则流量检测节点在早上8点检测得到的检测流量值为从零点至早上8点统计得到的移动对象经过的次数总和，流量检测节点在晚上10点检测得到的检测流量值为从零点至晚上10点统计得到的移动对象经过的次数总和。

基于以上，即可根据所述检测流量值产生的时间生成与流量检测节点对应的检测流量序列，其中，所述检测流量序列中可以检测流量值产生的时间为序对于所述检测流量值进行排序，需要注意的是，为了方便后续相关系数的计算，不同的流量检测节点对应的检测流量序列排序规则相同或相似，即或者都按照检测流量值产生时间升序排列，或者都按照检测流量值产生时间降序排列，当然，如果排序规则不同，比如，有的检测流量序列按照检测流量值产生时间升序排列，有的按照检测流量值产生时间降序排列，在后续计算两者之间的相关系数时，可先对于所述检测流量序列进行转换或调整，使其具有排序的一致性后再进行相关计算；得到检测流量序列后，对于某一有向边的两个端点i和j，第三计算子模块1203计算其对应的检测流量序列之间的相关系数ρ_ij，将其作为所述有向边的边属性值，所有有向边的边属性值就组成了流量相关性矩阵A，A＝[ρ_ij]，在该实施方式中，所述流量相关性矩阵A能够表征基于轨迹方向的流量相关性。

然后确定子模块1204根据所述路径流量数据确定有向边的权重属性值v_ij，在该步骤中，遍历所有的目标路径，基于所述流量检测节点有向图来获取每条有向边的权重属性值，比如，对于每条目标路径，当该目标路径经过所述流量检测节点有向图中的某一有向边时，该有向边对应的权重属性值对应增加1个单位的权重值，如果所述目标路径经过所述流量检测节点有向图中的多个有向边，则所有经过的有向边对应的权重属性值均对应增加1个单位的权重值，其中，所述权重值单位可根据实际应用的需要进行设置，比如可设置为1。与上文流量检测节点属性值的计算类似，所述权重属性值的计算也是在所述预设时间段内进行。

最后，第四计算子模块1205根据计算得到的流量检测节点属性值、流量相关性矩阵和有向边权重属性值，即可计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

在本实施例的一个可选实现方式中，可利用下式计算与第i个流量检测节点对应的流量相关强度值和轨迹相关强度值：

其中，

表示与第i个流量检测节点对应的流量相关强度值，u_i表示第i个流量检测节点的节点属性值，·^T表示转置操作，A表示基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵，||·||表示2-范数操作，θ_i ^t表示与第i个流量检测节点对应的轨迹相关强度值，A_i表示取基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵中的第i行向量，v_i表示以第i个流量检测节点作为端点的有向边的权重属性值。

在本实施例的一个可选实现方式中，所述第三计算子模块1203中计算有向边端点检测流量序列之间的相关系数之前，还根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正，即，所述第三计算子模块1203可被配置为：

根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵。

考虑到检测流量序列有可能出现检测时间不一致导致后续相关计算不准确的情况，为了提高数据计算的准确性，在该实现方式中，在根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列后，还需要根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正，再进行相关系数的计算。

比如，假设所述目标路径的方向为从节点A到节点B，而且节点A到节点B之间的时间差为20秒，那么在进行相关系数计算的时候，需要对于节点B处检测到的流量序列在时间上向后调整20秒，即以节点A处检测到的流量序列的起始检测时间后20秒为起始时间截取节点B处检测到的流量序列，使得两个进行相关计算的流量序列所检测的对象相一致。

在本实施例的一个可选实现方式中，所述确定模块803可被配置为：

响应于所述差异参数低于预设阈值，确定所述预设流量检测节点处路径流量数据有效。

在该实现方式中，若对于所述预设流量检测节点，根据所述目标路径统计得到的路径流量数据与检测得到的检测流量数据之间的差异参数较低，比如，低于某一预设阈值，则可认为根据所述目标路径统计得到的路径流量数据与实际检测出来的检测流量数据之间比较相近，也就是说路径流量数据具有无偏性，是有效的、可参考的数据，反之，若所述路径流量数据与检测流量数据之间的差异参数较高，比如，高于所述预设阈值，则可认为根据所述目标路径统计得到的路径流量数据与实际检测出来的检测流量数据之间相差较大，也就是说路径流量数据具有有偏性，不是有效的数据，不能够作为交通管理的数据支持使用。

其中，所述预设阈值可根据实际应用的需要以及待处理数据的特点进行设置，本发明对其不作具体限定。

在本实施例的一个可选实现方式中，可借助下式确定所述预设流量检测节点处路径流量数据的有效性：

其中，γ_i表示所述路径流量数据与检测流量数据之间的差异参数，|·|表示取绝对值操作。

在本实施例的一个可选实现方式中，所述装置还包括根据有效路径流量数据执行交通管理的部分，即如图13所示，所述装置包括：

获取模块1301，被配置为获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

计算模块1302，被配置为对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数；

确定模块1303，被配置为响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性；

执行模块1304，被配置为根据有效路径流量数据执行以下至少一项：

交通设施控制，动态可变车道设置，交通诱导，交通流量限制，或者调整导航数据。

在本实施例的一个可选实现方式中，执行模块1304可根据所述有效路径流量数据对于交通信号灯等交通设施进行控制，包括控制交通设施的启动时间、持续启动时间等等；还可根据所述有效路径流量数据进行动态可变车道设置，交通诱导，交通流量限流、禁行等交通流量限制，对于用户导航数据进行调整等等，以在减缓整体交通压力的同时，缩短用户出行用时，为交通管理以及相关策略的制定提供可靠的数据支持。

本发明实施例还公开了一种电子设备，图14示出根据本发明一实施方式的电子设备的结构框图，如图14所示，所述电子设备1400包括存储器1401和处理器1402；其中，

所述存储器1401用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器1402执行以实现上述任一方法步骤。

图15适于用来实现根据本发明实施方式的数据有效性检测方法的计算机系统的结构示意图。

如图15所示，计算机系统1500包括中央处理单元(CPU)1501，其可以根据存储在只读存储器(ROM)1502中的程序或者从存储部分1508加载到随机访问存储器(RAM)1503中的程序而执行上述实施方式中的各种处理。在RAM1503中，还存储有系统1500操作所需的各种程序和数据。CPU1501、ROM1502以及RAM1503通过总线1504彼此相连。输入/输出(I/O)接口1505也连接至总线1504。

以下部件连接至I/O接口1505：包括键盘、鼠标等的输入部分1506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1507；包括硬盘等的存储部分1508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1509。通信部分1509经由诸如因特网的网络执行通信处理。驱动器1510也根据需要连接至I/O接口1505。可拆卸介质1511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1510上，以便于从其上读出的计算机程序根据需要被安装入存储部分1508。

特别地，根据本发明的实施方式，上文描述的方法可以被实现为计算机软件程序。例如，本发明的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行所述数据有效性检测方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分1509从网络上被下载和安装，和/或从可拆卸介质1511被安装。

附图中的流程图和框图，图示了按照本发明各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本发明实施例的方法。

以上描述仅为本发明的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本发明实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本发明实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (16)

1.一种数据有效性检测方法，其特征在于，包括：

获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数，包括：对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值；计算所述流量相关强度值与所述轨迹相关强度值之间的强度差异值，并将所述强度差异值作为所述路径流量数据与所述检测流量数据之间的差异参数；其中，所述差异参数γ_i、所述流量相关强度值

和轨迹相关强度值

表示为：

其中，

表示与第i个流量检测节点对应的流量相关强度值，u_i表示第i个流量检测节点的节点属性值，·^T表示转置操作，A表示基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵，||·||表示2-范数操作，

表示与第i个流量检测节点对应的轨迹相关强度值，A_i表示取基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵中的第i行向量，v_i表示以第i个流量检测节点作为端点的有向边的权重属性值；

响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性。

2.根据权利要求1所述的方法，其特征在于，所述获取经过目标区域的目标路径，包括：

获取经过所述目标区域的目标轨迹；

将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径。

3.根据权利要求2所述的方法，其特征在于，所述将所述目标轨迹与道路路段网络进行匹配之前，还包括：

对所述目标轨迹进行预处理。

4.根据权利要求1所述的方法，其特征在于，所述对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值，包括：

基于所述目标路径构造流量检测节点有向图，其中，所述流量检测节点有向图中包括流量检测节点及连接流量检测节点的有向边；

获取流量检测节点检测得到的检测流量数据，并将所述检测流量数据中的检测流量值确定为流量检测节点属性值，其中，所述检测流量数据包括检测流量值和检测流量值产生时间；

根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵；

根据所述路径流量数据确定有向边的权重属性值；

根据所述流量检测节点属性值、流量相关性矩阵和有向边权重属性值计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

5.根据权利要求4所述的方法，其特征在于，所述计算有向边端点检测流量序列之间的相关系数之前，还包括：

根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正。

6.根据权利要求1-5任一所述的方法，其特征在于，所述响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性，包括：

响应于所述差异参数低于预设阈值，确定所述预设流量检测节点处路径流量数据有效。

7.根据权利要求1-5任一所述的方法，其特征在于，还包括：

根据有效路径流量数据执行以下至少一项：

交通设施控制，动态可变车道设置，交通诱导，交通流量限制，或者调整导航数据。

8.一种数据有效性检测装置，其特征在于，包括：

获取模块，被配置为获取经过目标区域的目标路径，其中，所述目标区域中设置有一个或多个流量检测节点；

计算模块，被配置为对于预设流量检测节点，计算根据所述目标路径统计得到的路径流量数据与所述预设流量检测节点检测得到的检测流量数据之间的差异参数，包括：第一计算子模块，被配置为对于预设流量检测节点，根据所述路径流量数据与检测流量数据计算流量相关强度值和轨迹相关强度值；第二计算子模块，被配置为计算所述流量相关强度值与所述轨迹相关强度值之间的强度差异值，并将所述强度差异值作为所述路径流量数据与所述检测流量数据之间的差异参数；其中，所述差异参数γ_i、所述流量相关强度值

和轨迹相关强度值

表示为：

其中，

表示与第i个流量检测节点对应的流量相关强度值，u_i表示第i个流量检测节点的节点属性值，·^T表示转置操作，A表示基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵，||·||表示2-范数操作，

表示与第i个流量检测节点对应的轨迹相关强度值，A_i表示取基于流量检测节点构造的流量检测节点有向图的流量相关性矩阵中的第i行向量，v_i表示以第i个流量检测节点作为端点的有向边的权重属性值；

确定模块，被配置为响应于所述差异参数满足预设条件，确定所述预设流量检测节点处路径流量数据的有效性。

9.根据权利要求8所述的装置，其特征在于，所述获取模块包括：

第一获取子模块，被配置为获取经过所述目标区域的目标轨迹；

匹配子模块，被配置为将所述目标轨迹与道路路段网络进行匹配，得到与路段标识对应的目标路段轨迹，将其作为所述目标路径。

10.根据权利要求9所述的装置，其特征在于，所述匹配子模块之前，还包括：

预处理子模块，被配置为对所述目标轨迹进行预处理。

11.根据权利要求8所述的装置，其特征在于，所述第一计算子模块包括：

构造子模块，被配置为基于所述目标路径构造流量检测节点有向图，其中，所述流量检测节点有向图中包括流量检测节点及连接流量检测节点的有向边；

第二获取子模块，被配置为获取流量检测节点检测得到的检测流量数据，并将所述检测流量数据中的检测流量值确定为流量检测节点属性值，其中，所述检测流量数据包括检测流量值和检测流量值产生时间；

第三计算子模块，被配置为根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵；

确定子模块，被配置为根据所述路径流量数据确定有向边的权重属性值；

第四计算子模块，被配置为根据所述流量检测节点属性值、流量相关性矩阵和有向边权重属性值计算得到与所述预设流量检测节点对应的流量相关强度值和轨迹相关强度值。

12.根据权利要求11所述的装置，其特征在于，所述第三计算子模块被配置为：

根据所述检测流量值产生时间生成与流量检测节点对应的检测流量序列，根据所述目标路径在所述有向边端点之间产生的时间差和检测流量值产生时间，将所述有向边端点检测流量序列进行时间校正并计算有向边端点检测流量序列之间的相关系数，将其确定为边属性值，组成流量相关性矩阵。

13.根据权利要求8-12任一所述的装置，其特征在于，所述确定模块被配置为：

响应于所述差异参数低于预设阈值，确定所述预设流量检测节点处路径流量数据有效。

14.根据权利要求8-12任一所述的装置，其特征在于，还包括：

执行模块，被配置为根据有效路径流量数据执行以下至少一项：

交通设施控制，动态可变车道设置，交通诱导，交通流量限制，或者调整导航数据。

15.一种电子设备，其特征在于，包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-7任一项所述的方法步骤。

16.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-7任一项所述的方法步骤。

Images