[发明专利]人物关系网络构建的方法及装置

说明书

本发明提供了一种人物关系网络构建的方法及装置，其中，人物关系网络构建的方法包括：采集指定区域内的轨迹信息，其中，轨迹信息包括人物的移动轨迹和人物对应车辆的移动轨迹；根据轨迹信息与指定区域内的道路信息，得到路网信息；按照预设规则，对路网信息进行编码处理，得到路网信息对应的多个向量，其中，路网信息的每条道路信息对应一个向量；根据多个向量，确定各人物之间的关联性，得到指定区域内的人物关系网络。本发明将轨迹信息与道路信息结合来构建人物关系网络并且通过对路网信息编码得到多个向量，不仅降低了数据信息的计算复杂度，而且提高了人物关系网络构建的准确性。

技术领域

本发明涉及关系网络构建技术领域，尤其是涉及一种人物关系网络构建的方法及装置。

背景技术

随着社会经济的不断发展，人物之间的关系越来越复杂，为了更好的研究人物之间的关系，一般会将人物之间的关系直观化，比如通过网络展示；现有的方法大多是对文本信息进行词法分析，建立知识库，再采用该知识库进行模式匹配匹配，提取人物关系，该类方法需要处理大量的文本信息，计算复杂度较高，而且人物关系网络构建的准确性较差。

针对上述人物关系网络建立方法计算复杂度高，且人物关系网络构建的准确性较差的问题，尚未提出有效的解决方案。

发明内容

有鉴于此，本发明的目的在于提供一种人物关系网络构建的方法及装置，以降低数据计算复杂度并提高人物关系网络构建的准确性。

第一方面，本发明实施例提供了一种人物关系网络构建的方法，该方法包括：采集指定区域内的轨迹信息，其中，轨迹信息包括人物的移动轨迹和人物对应车辆的移动轨迹；根据轨迹信息与指定区域内的道路信息，得到路网信息；路网信息包括人物在指定道路上的移动信息；移动信息至少包括人物通过指定道路的方式、频率和速度之一；按照预设规则，对路网信息进行编码处理，得到路网信息对应的多个向量，其中，路网信息的每条道路信息对应一个向量；根据多个向量，确定各人物之间的关联性，得到指定区域内的人物关系网络。

进一步，上述采集指定区域内的人物的移动轨迹的步骤，包括下述中的一种或者多种：通过人物使用公共交通工具的相关信息，获得人物的移动轨迹；通过人物使用身份证的地点的相关信息，获取人物的移动轨迹；通过卡口或者摄像头捕捉到的图像信息，获得人物的移动轨迹；获取人物所乘车辆的移动轨迹，将所乘车辆的移动轨迹作为人物的移动轨迹。

进一步，上述采集指定区域内的车辆的移动轨迹的步骤，包括下述中的一种或者多种：通过卡口的记录，获得车辆的移动轨迹；通过摄像头捕捉到的车辆影像，获得车辆的移动轨迹；通过MAC采集器采集与车辆绑定的MAC地址的坐标，获得车辆的移动轨迹。

进一步，上述根据轨迹信息与指定区域内的道路信息，得到路网信息的步骤，包括：获取指定区域内道路信息；道路信息包括路口和路口间的道路信息；其中，路口间的道路信息包括步行通过道路的速度和次数、车辆通过道路的速度和次数；人物步行通过道路的速度V的计算公式为V＝L/ΔT，L表示道路的长度，ΔT表示人物通过道路所需的时间；根据路口、路口间的道路信息和轨迹信息得到路网信息，路网信息中以路口作为网络节点，路口间的道路作为连边。

进一步，上述按照预设规则，对路网信息进行编码处理，得到路网信息对应的多个向量的步骤，包括：采用one-hot编码方式对路网信息进行编码，路网信息中有M个路口，则相应的建立一个长为M的零向量，其中，每个路口对应零向量中的一个位置；判断轨迹信息是否经过路口，如果经过路口，则零向量中对应位置置1；按照预设的规则，得到路网信息对应的多个向量；通过数据库存储多个向量。