用于确定轨迹相似的目标对象的方法和装置制造方法及图纸

本公开的实施例公开了用于确定轨迹相似的目标对象的方法和装置。该方法的一具体实施方式包括：根据获取的表征采集设备实体与被采集对象实体之间关系的实体关系数据集合构建初始关系图，根据采集设备实体采集被采集对象实体时的时间信息和位置信息，在初始关系图中创建表征时间信息和位置信息的时空节点，将第一实体节点和第二实体节点连接至对应的时空节点，得到总关系图，基于总关系图，确定出与第一目标被采集对象的轨迹相似的第二目标被采集对象，该实施方式通过所构建的表征实体之间的时空位置关系的关系图，有利于快速地提取轨迹相似的目标对象信息。

【技术实现步骤摘要】
用于确定轨迹相似的目标对象的方法和装置
本公开的实施例涉及计算机
，具体涉及用于确定轨迹相似的目标对象的方法和装置。
技术介绍
随着大数据时代的到来，越来越多的场景期望通过大数据实现相关数据的挖掘。基于相关数据之间的关联关系的挖掘，可以应用于多个领域解决相关业务的难题。
技术实现思路
本公开的实施例提出了用于确定轨迹相似的目标对象的方法和装置。第一方面，本公开的实施例提供了一种用于确定轨迹相似的目标对象的方法，该方法包括：根据获取的表征采集设备实体与被采集对象实体之间关系的实体关系数据集合构建初始关系图，根据采集设备实体采集被采集对象实体时的时间信息和位置信息，在初始关系图中创建表征时间信息和位置信息的时空节点，将第一实体节点和第二实体节点连接至对应的时空节点，得到总关系图，基于总关系图，确定出与第一目标被采集对象的轨迹相似的第二目标被采集对象。在一些实施例中，每个初始关系图分别对应一种采集设备类型；将第一实体节点和第二实体节点连接至对应的时空节点，得到总关系图，包括：基于分别与不同类型的采集设备对应的至少两个初始关系图中的时空节点，对至少两个初始关系图进行融合，得到总关系图。在一些实施例中，基于总关系图，确定出与第一目标被采集对象轨迹相似的第二目标被采集对象，包括：将第一目标被采集对象对应的第二实体节点作为第二目标实体节点，根据总关系图查找到与第二目标实体节点相关联的目标时空节点，以及将与目标时空节点相关联的至少一个其他第二实体节点作为候选第二实体节点，基于总关系图，从候选第二实体节点对应的第二被采集对象中确定出与第一目标被采集对象轨迹相似的第二目标被采集对象。在一些实施例中，基于总关系图，从候选第二实体节点对应的第二被采集对象中确定出与第一目标被采集对象轨迹相似的第二目标被采集对象，包括：根据与第二目标实体节点相关联的目标时空节点生成第一时空节点序列，在总关系图中查找到各候选第二实体节点所关联的时空节点，形成各候选第二实体节点对应的第二时空节点序列；根据第一时空节点序列中的时间节点与第二时空节点序列中的时空节点的重合度，从各候选第二实体节点对应的第二被采集对象中确定出与第一目标被采集对象轨迹相似的第二目标被采集对象。在一些实施例中，在初始关系图中创建表征时间信息和位置信息的时空节点，包括：按照采集时间信息所属的时间段对实体关系数据进行聚合，得到分别与至少两个不同时间段对应的第一实体关系数据子集合；按照采集位置信息所属的位置区域对实体关系数据进行聚合，得到分别与至少两个不同位置区域对应的第二实体关系数据子集合；基于各第一实体关系数据子集合对应的时间段以及各第二实体关系数据子集合对应的位置区域，在初始关系图中创建多个时空节点。在一些实施例中，方法还包括：将表征采集设备实体的数据、被采集对象实体的数据、时间信息的数据、位置信息的数据以数据宽表的形式写入存储介质中。第二方面，本公开的实施例提供了一种用于确定轨迹相似的目标对象的装置，该装置包括：第一构建单元，被配置成根据获取的表征采集设备实体与被采集对象实体之间关系的实体关系数据集合构建初始关系图，第二构建单元，被配置成根据采集设备实体采集被采集对象实体时的时间信息和位置信息，在初始关系图中创建表征时间信息和位置信息的时空节点，将第一实体节点和第二实体节点连接至对应的时空节点，得到总关系图，第一确定单元，被配置成基于总关系图，确定出与第一目标被采集对象的轨迹相似的第二目标被采集对象。在一些实施例中，每个初始关系图分别对应一种采集设备类型，第二构建单元，进一步被配置成基于分别与不同类型的采集设备对应的至少两个初始关系图中的时空节点，对至少两个初始关系图进行融合，得到总关系图。在一些实施例中，第一确定单元进一步被配置成：将第一目标被采集对象对应的第二实体节点作为第二目标实体节点，根据总关系图查找到与第二目标实体节点相关联的目标时空节点，以及将与目标时空节点相关联的至少一个其他第二实体节点作为候选第二实体节点；基于总关系图，从候选第二实体节点对应的第二被采集对象中确定出与第一目标被采集对象轨迹相似的第二目标被采集对象。在一些实施例中，第一确定单元进一步被配置成：第一确定单元进一步被配置成：根据与第二目标实体节点相关联的目标时空节点生成第一时空节点序列，在总关系图中查找到各候选第二实体节点所关联的时空节点，形成各候选第二实体节点对应的第二时空节点序列，根据第一时空节点序列中的时间节点与第二时空节点序列中的时空节点的重合度，从各候选第二实体节点对应的第二被采集对象中确定出与第一目标被采集对象轨迹相似的第二目标被采集对象。在一些实施例中，第二构建单元进一步被配置成按照如下步骤在初始关系图中创建表征时间信息和位置信息的时空节点，包括：按照采集时间信息所属的时间段对实体关系数据进行聚合，得到分别与至少两个不同时间段对应的第一实体关系数据子集合，按照采集位置信息所属的位置区域对实体关系数据进行聚合，得到分别与至少两个不同位置区域对应的第二实体关系数据子集合，基于各第一实体关系数据子集合对应的时间段以及各第二实体关系数据子集合对应的位置区域，在初始关系图中创建多个时空节点。在一些实施例中，还包括：存储单元，被配置成将表征采集设备实体的数据、被采集对象实体的数据、时间信息的数据、位置信息的数据以数据宽表的形式写入存储介质中。第三方面，本公开的实施例提供了一种电子设备，该电子设备包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。第四方面，本公开的实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面中任一实现方式描述的方法。本公开的实施例提供的用于确定轨迹相似的目标对象的方法和装置，首先根据获取的表征采集设备实体与被采集对象实体之间关系的实体关系数据集合构建初始关系图，然后根据采集设备实体采集被采集对象实体时的时间信息和位置信息，在初始关系图中创建表征时间信息和位置信息的时空节点，将第一实体节点和第二实体节点连接至对应的时空节点，得到总关系图，最后基于总关系图，确定出与第一目标被采集对象的轨迹相似的第二目标被采集对象，从而通过所构建的表征实体之间的时空位置关系的关系图，有利于快速地提取轨迹相似的目标对象信息。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：图1是本公开的一个实施例可以应用于其中的示例性系统架构图；图2是根据本公开的用于确定轨迹相似的目标对象的方法的一个实施例的流程图；图3是根据本公开的实施例的用于确定轨迹相似的目标对象的方法的一个应用场景的示意图；图4是根据本公开的用于确定轨迹相似的目标对象的方法的又一个实施例的流程图；图5是根据本公开的用于确定轨迹相似的目标对象的装置的一个实施例的结构示意图；本文档来自技高网...

【技术保护点】
1.一种用于确定轨迹相似的目标对象的方法，包括：/n根据获取的表征采集设备实体与被采集对象实体之间关系的实体关系数据集合构建初始关系图，所述实体关系数据集合中的实体关系数据包括所述采集设备实体采集所述被采集对象实体时的时间信息和位置信息；其中，所述初始关系图包括表征所述采集设备实体的第一实体节点和表征所述被采集对象实体的第二实体节点、以及表征所述采集设备实体与所述被采集对象实体之间的关系的连接边；/n根据所述采集设备实体采集所述被采集对象实体时的时间信息和位置信息，在所述初始关系图中创建表征时间信息和位置信息的时空节点，将所述第一实体节点和所述第二实体节点连接至对应的时空节点，得到总关系图；/n基于所述总关系图，确定出与第一目标被采集对象的轨迹相似的第二目标被采集对象。/n

【技术特征摘要】
1.一种用于确定轨迹相似的目标对象的方法，包括：
根据获取的表征采集设备实体与被采集对象实体之间关系的实体关系数据集合构建初始关系图，所述实体关系数据集合中的实体关系数据包括所述采集设备实体采集所述被采集对象实体时的时间信息和位置信息；其中，所述初始关系图包括表征所述采集设备实体的第一实体节点和表征所述被采集对象实体的第二实体节点、以及表征所述采集设备实体与所述被采集对象实体之间的关系的连接边；
根据所述采集设备实体采集所述被采集对象实体时的时间信息和位置信息，在所述初始关系图中创建表征时间信息和位置信息的时空节点，将所述第一实体节点和所述第二实体节点连接至对应的时空节点，得到总关系图；
基于所述总关系图，确定出与第一目标被采集对象的轨迹相似的第二目标被采集对象。


2.根据权利要求1所述的方法，其中，每个初始关系图分别对应一种采集设备类型；所述将所述第一实体节点和所述第二实体节点连接至对应的时空节点，得到总关系图，包括：
基于分别与不同类型的采集设备对应的至少两个初始关系图中的时空节点，对所述至少两个初始关系图进行融合，得到总关系图。


3.根据权利要求1所述的方法，其中，所述基于所述总关系图，确定出与第一目标被采集对象轨迹相似的第二目标被采集对象，包括：
将第一目标被采集对象对应的第二实体节点作为第二目标实体节点，根据所述总关系图查找到与所述第二目标实体节点相关联的目标时空节点，以及将与所述目标时空节点相关联的至少一个其他第二实体节点作为候选第二实体节点；
基于所述总关系图，从所述候选第二实体节点对应的第二被采集对象中确定出与所述第一目标被采集对象轨迹相似的第二目标被采集对象。


4.根据权利要求3所述的方法，其中，所述基于所述总关系图，从所述候选第二实体节点对应的第二被采集对象中确定出与所述第一目标被采集对象轨迹相似的第二目标被采集对象，包括：
根据与所述第二目标实体节点相关联的目标时空节点生成第一时空节点序列，在所述总关系图中查找到各所述候选第二实体节点所关联的时空节点，形成各所述候选第二实体节点对应的第二时空节点序列；
根据所述第一时空节点序列中的时间节点与所述第二时空节点序列中的时空节点的重合度，从各候选第二实体节点对应的第二被采集对象中确定出与所述第一目标被采集对象轨迹相似的第二目标被采集对象。


5.根据权利要求1所述的方法，其中，所述在所述初始关系图中创建表征时间信息和位置信息的时空节点，包括：
按照所述采集时间信息所属的时间段对所述实体关系数据进行聚合，得到分别与至少两个不同时间段对应的第一实体关系数据子集合；
按照所述采集位置信息所属的位置区域对所述实体关系数据进行聚合，得到分别与至少两个不同位置区域对应的第二实体关系数据子集合；
基于各第一实体关系数据子集合对应的时间段以及各第二实体关系数据子集合对应的位置区域，在所述初始关系图中创建多个时空节点。


6.根据权利要求1-5任一项所述的方法，其中，所述方法还包括：
将表征采集设备实体的数据、被采集对象实体的数据、时间信息的数据、位置信息的数据以数据宽表的形式写入存储介质中。


7.一种用于确定轨迹相似的目标对象的装置，包括：
第一构建单元，被配置成根据获取的表征采集设备实体与被采集对象实体之间关系的...

【专利技术属性】
技术研发人员：张阳，谢奕，熊云，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11