[发明专利]一种基于交通拥堵传播模型的交通拥堵预测方法及系统

摘要

本发明公开了一种基于交通拥堵传播模型的交通拥堵预测方法及系统，方法包括：获取车辆的历史轨迹，计算出车辆在通过第一路段的通行速度；根据通行速度，计算出车辆行驶阈值；若当前车辆的瞬时行驶速度小于车辆行驶阈值，则判定发生交通拥堵；将每月中发生交通拥堵次数大于一预定次数的路段判定为常发性交通拥堵路段，根据常发性交通拥堵路段生成拥堵子图，根据所有连接路段同时发生交通拥堵的概率，对拥堵子图进行标定后生成交通拥堵概率图模型后对交通拥堵情况进行预测。本发明可利用多源轨迹大数据提取准确的道路交通状态，从而完成城市交通拥堵传播分析，发现交通拥堵起源地，从而减少交通拥堵的发生，节省车主的出行成本。

主权项

1.一种基于交通拥堵传播模型的交通拥堵预测方法，其特征在于，所述方法包括步骤：A、获取车辆的历史轨迹，进行路径匹配后，并计算出车辆在通过第一路段的通行速度；B、根据车辆在第一路段的通行速度，计算车辆在第一路段的平均行驶速度及方差，根据平均行驶速度与方差计算出车辆行驶阈值；C、获取当前车辆在第一路段的瞬时行驶速度，判断瞬时行驶速度是否小于车辆行驶阈值，若小于，则判定第一路段发生交通拥堵；所述步骤C具体包括步骤：C1、获取当前车辆在第一路段的瞬时行驶速度，判断当前车辆在第一路段的瞬时行驶速度vij是否小于车辆行驶阈值vm；C2、若瞬时行驶速度vij小于车辆行驶阈值vm，则判定第一路段发生交通拥堵；C3、获取与第一路段连接的第二路段，若第二路段在第一路段发生交通拥堵后的第二时间段内发生交通拥堵，则交通拥堵发生传播；D、遍历所有的路段，将每月中发生交通拥堵次数大于一预定次数的路段判定为常发性交通拥堵路段，根据常发性交通拥堵路段生成拥堵子图；所述步骤D具体包括步骤：D1、遍历所有的路段，将每月中发生交通拥堵次数大于一预定次数的路段判定为常发性交通拥堵路段；D2、将常发性交通拥堵路段加入拥堵路段集合，根据拥堵路段集合中道路间的拓扑关系，提取连通的拥堵道路组成拥堵传播模型的拥堵子图；E、计算拥堵子图中的所有连接路段同时发生交通拥堵的概率，对拥堵子图进行标定后生成交通拥堵概率图模型；F、根据交通拥堵概率图模型对路段的交通拥堵情况进行预测。