文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN202111659562.3

申 请 日：20211230

发 明 人：赵骏武 李成宝 韩兴广 郭胜敏 夏曙东

申 请 人：北京掌行通信息技术有限公司

申请人地址：100085 北京市海淀区东北旺西路8号中关村软件园一期27号楼B座303号

公 开 日：20230502

公 开 号：CN114495488B

代 理 人：李小朋

代理机构：北京辰权知识产权代理有限公司

语　　种：中文

摘　　要：本申请实施例公开了常发拥堵时空范围提取方法和系统，所述方法包括：基于目标区域的常发拥堵路况数据集和路网数据集，构建拥堵分析矩阵集合；沿所述分析矩阵集合里的每个矩阵空间维度的轴固定方向搜索某天内某时间点的拥堵区间，得到每个矩阵的第一拥堵区间结果集合；分析每个所述第一拥堵区间结果集合中时间相邻的拥堵区间的时间关联性，合并满足时间关联性条件的相邻的拥堵区间，得到每个矩阵的第二拥堵区间结果集合；对所述第二拥堵区间结果集合中的子集合进行时空关联性计算，得到每个矩阵的拥堵重合范围集合；最后计算得到目标区域的常发拥堵时空范围。分别从空间维度、时间维度和统计维度进行常发拥堵关联性分析，提升了准确性和精度。

主 权 项：1.常发拥堵时空范围提取方法，其特征在于，所述方法包括：基于目标区域的常发拥堵路况数据集和路网数据集，构建拥堵分析矩阵集合；沿所述分析矩阵集合里的每个矩阵空间维度的轴固定方向搜索某天内某时间点的拥堵区间，对拥堵区间进行空间关联性分析与合并，得到每个矩阵的第一拥堵区间结果集合；分析每个所述第一拥堵区间结果集合中时间相邻的拥堵区间的时间关联性，合并满足时间关联性条件的相邻的拥堵区间，得到每个矩阵的第二拥堵区间结果集合；所述时间关联性是根据每个矩阵的第一拥堵区间结果集合中时间相邻的两个拥堵区间之间的时间是否关联计算的；对所述第二拥堵区间结果集合中的子集合进行时空关联性计算，筛选满足时空关联性的相邻的拥堵区间子集合，提取每组相邻子集中重合的时空范围，得到每个矩阵的拥堵重合范围集合；基于拥堵频次阈值从所述拥堵重合范围集合中筛选出每个矩阵的常发拥堵时空范围；对每个矩阵的所述常发拥堵时空范围汇集，得到目标区域的常发拥堵时空范围；所述沿所述分析矩阵集合里的每个矩阵空间维度的轴固定方向搜索某天内某时间点的拥堵区间，对相邻拥堵区间进行空间关联性分析与合并，得到每个矩阵的第一拥堵区间结果集合，包括：对所有相邻的拥堵区间进行所述空间关联性计算及合并操作，得到每个矩阵的所有拥堵区间结果集合，记为第一拥堵区间结果集合；其中，所述空间关联性计算及合并操作包括：根据每个矩阵内的某天内某时间点的两个相邻拥堵区间与之间的距离，计算所述两个相邻拥堵区间之间的平均速度；计算两个相邻拥堵区间的空间维度关联性系数；若所述空间维度关联性系数大于预设空间关联性阈值，将两个相邻拥堵区间合并为一个

关 键 词：拥堵 结果集合  矩阵 时间关联性  矩阵集合  目标区域  时空  关联性分析 关联性计算  范围集合  范围提取  方向搜索  矩阵空间 空间维度 路况数据  路网数据  时间维度 统计维度  分析  时间点  轴固定  子集合  重合  构建  维度 合并  申请  

IPC专利分类号：G08G1/01;G06F17/16