买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州海康威视数字技术股份有限公司

摘要：本申请公开了一种宏观子区的划分方法、装置、电子设备及存储介质，属于智能交通技术领域，用以提高宏观子区划分的精准度。所述方法包括：获取多个交叉路口的流量时间序列，所述流量时间序列为预设时间段内交叉路口的流量数据按照时间先后顺序组成的序列；从所述多个交叉路口的流量时间序列中获取流量高峰时间区间内各所述交叉路口的高峰流量数据序列；根据各所述交叉路口的高峰流量数据序列，确定多个所述交叉路口中任意两个交叉路口的流量相似性程度；根据多个所述交叉路口中任意两个交叉路口的流量相似性程度和子区内部连通情况，对所述多个交叉路口划分宏观子区。

主权项：1.一种宏观子区的划分方法，其特征在于，包括：获取多个交叉路口的流量时间序列，所述流量时间序列为预设时间段内交叉路口的流量数据按照时间先后顺序组成的序列；从所述多个交叉路口的流量时间序列中获取流量高峰时间区间内各所述交叉路口的高峰流量数据序列；根据各所述交叉路口的高峰流量数据序列，确定多个所述交叉路口中任意两个交叉路口的流量相似性程度；根据多个所述交叉路口中任意两个交叉路口的流量相似性程度和子区内部连通情况，对所述多个交叉路口划分宏观子区；所述从所述多个交叉路口的流量时间序列中获取流量高峰时间区间内各所述交叉路口的高峰流量数据序列，包括：通过预设的非缺失值，对所述多个交叉路口的流量时间序列进行缺失填充；通过移动平均法对缺失填充后的流量时间序列进行平滑处理；对平滑处理后的流量时间序列进行归一化处理；从归一化处理后的流量数据序列中获取流量高峰时间区间内各所述交叉路口的高峰流量数据序列；所述根据多个所述交叉路口中任意两个交叉路口的流量相似性程度和子区内部连通情况，对所述多个交叉路口划分宏观子区，包括：根据任意两个交叉路口的流量相似性程度，构建相似度矩阵；将所述相似度矩阵输入预设的混合整数规划模型，对所述混合整数规划模型进行求解，对所述多个交叉路口划分宏观子区，其中，同一宏观子区的交叉路口的流量时间序列相似，不同宏观子区之间的流量时间序列差异大，所述子区内部连通情况为宏观子区的内部连通且任意两个宏观子区之间没有公共的交叉路口；不同宏观子区之间的流量时间序列差异大，包括：根据任意两个宏观子区在所述预设时间段内的流量时间序列，得到所述任意两个宏观子区之间的目标函数的求解结果，其中，所述目标函数用于确定所述任意两个宏观子区的流量时间序列的欧式距离最小值的最大化结果；得到所述任意两个宏观子区之间的目标函数的求解结果为：求得该任意两个宏观子区之间流量时间序列的欧式距离最小值，将该欧式距离最小值进行最大化，得到求解结果，所述目标函数为： 其中i，j为宏观子区编号，k为总子区个数，target表示目标函数的求解结果；在得到任意两个宏观子区之间的流量时间序列的欧式距离的最小值之后，确定出最小值最大的结果对应的两个宏观子区，作为流量时间序列差异大，即该任意两个宏观子区之间的流量时间序列差异大。

全文数据：

权利要求：

百度查询： 杭州海康威视数字技术股份有限公司 宏观子区的划分方法、装置、电子设备及存储介质