[发明专利]流量预测方法及装置

权利要求书

1.一种流量预测方法，其特征在于，所述方法包括：

将每一对象经由的不同卡口的卡口标识通过连接线连接得到卡口拓扑图，所述卡口拓扑图中任意一个卡口标识作为卡口拓扑图中的节点，关联对应的卡口属性信息，所述卡口属性信息至少包括：卡口的历史流量信息、卡口的时间信息、卡口的空间信息；所述卡口拓扑图中两个节点之间的连接线作为所述卡口拓扑图的边，关联对应的边属性信息，所述边属性信息至少包括：同一对象经由所述边上两个卡口标识所对应的卡口的顺序关系；

依据所述卡口拓扑图确定每一卡口的结构特征信息，所述结构特征信息至少是所述卡口所连接的各边的边属性信息以及与该卡口直连或间接连接的其他卡口标识的映射特征；

将所述卡口的结构特征信息和卡口属性信息结合生成样本数据，依据样本数据构建流量预测模型，利用所述流量预测模型预测目标卡口的流量。

2.根据权利要求1所述的方法，其特征在于，所述将每一对象经由的不同卡口的卡口标识通过连接线连接得到卡口拓扑图包括：

所述卡口数据至少包括：卡口标识、经过该卡口的对象的对象标识、对象经过该卡口的时间信息、卡口属性信息；

针对每个对象标识，查找该对象标识所经过的卡口标识，依据该对象标识经过卡口的时间信息将相邻的该两个卡口标识通过带有方向的连接线连接得到卡口拓扑图，所述方向用于指示对象经由卡口的顺序，卡口标识作为卡口拓扑图中的节点，关联对应的卡口属性信息。

3.根据权利要求1所述的方法，其特征在于，所述依据卡口拓扑图确定每一卡口的结构特征信息，包括：

获取已指定的用于确定结构特征信息的结构特征算法；

将所述卡口拓扑图输入至所述结构特征算法得到每一卡口的结构特征信息。

4.根据权利要求1所述的方法，其特征在于，将所述卡口的结构特征信息和卡口属性信息结合生成样本数据包括：

将每一卡口的结构特征信息与卡口属性信息进行拼接，将拼接后得到的数据确定为样本数据。

5.根据权利要求1所述的方法，其特征在于，依据样本数据构建流量预测模型，包括：

依据样本数据训练出不同的基础模型，将各基础模型进行融合得到用于流量预测的流量预测模型。

6.根据权利要求1所述的方法，其特征在于，所述利用流量预测模型预测目标卡口的流量包括：

从目标卡口获取目标输入数据，所述目标输入数据的结构与所述样本数据的结构相同；

将所述目标输入数据输入至所述流量预测模型，以利用所述流量预测模型依据输入的目标输入数据预测所述目标卡口的流量。

7.一种流量预测装置，其特征在于，所述装置包括：

拓扑图建立单元，用于将每一对象经由的不同卡口的卡口标识通过连接线连接得到卡口拓扑图，所述卡口拓扑图中任意一个卡口标识作为卡口拓扑图中的节点，关联对应的卡口属性信息，所述卡口属性信息至少包括：卡口的历史流量信息、卡口的时间信息、卡口的空间信息；所述卡口拓扑图中两个节点之间的连接线作为所述卡口拓扑图的边，关联对应的边属性信息，所述边属性信息至少包括：同一对象经由所述边上两个卡口标识所对应的卡口的顺序关系；

特征确定单元，用于依据所述卡口拓扑图确定每一卡口的结构特征信息，所述结构特征信息至少是所述卡口所连接的各边的边属性信息以及与该卡口直连或间接连接的其他卡口标识的映射特征；

流量预测单元，用于将所述卡口的结构特征信息和卡口属性信息结合生成样本数据，依据样本数据构建流量预测模型，利用所述流量预测模型预测目标卡口的流量。

8.根据权利要求7所述的装置，其特征在于，

所述拓扑图建立单元，具体用于从不同卡口获取卡口数据，所述卡口数据至少包括：卡口标识、经过该卡口的对象的对象标识、对象经过该卡口的时间信息、卡口属性信息；针对每个对象标识，查找该对象标识所经过的卡口标识，依据该对象标识经过卡口的时间信息将相邻的该两个卡口标识通过带有方向的连接线连接得到卡口拓扑图，所述方向用于指示对象经由卡口的顺序，卡口标识作为卡口拓扑图中的节点，关联对应的卡口属性信息。