一种基于时空自适应局部搜索的交通拥堵传播检测方法

本发明涉及一种基于时空自适应局部搜索的交通拥堵传播检测方法，方法包括以下步骤：基于匹配数据计算每个时间切片的交通拥堵指数；构建不同时刻的时空拥堵子图；计算时空拥堵图中路段的图结构信息和语义信息；获取不同时刻的时空拥堵图的相似度特征矩阵计算每个时空拥堵图的时空自适应邻接矩阵；构造拓扑有向图并确定最近的局部领导者则停止搜索；基于局部领导者筛选多尺度社团中心以识别交通拥堵传播瓶颈；计算不同类型日期和不同类型时间段之间拥传播瓶颈的数目及其规律。与现有技术相比，本发明具有捕获不同时刻驱动路网动态变化的时空关系以准确识别交通拥堵传播瓶颈转移规律，并适应不同时间分辨率的数据以降低误差等优点。