[发明专利]交通拥堵监控系统和方法

权利要求书

1.一种交通拥堵监控系统，包括：

至少一个存储有指令集的存储设备；以及

至少一个处理器被配置用于与所述存储设备通信，其中，当执行所述指令集时，所述至少一个处理器被配置为使所述系统：

在第一时间点获取与至少两个车辆的速度或位置相关的交通数据；

基于所述交通数据，确定至少两个拥堵路段；

通过搜索拓扑结构上接近的拥堵路段，并且通过聚类由所述搜索生成的所述拥堵路段，确定一个或以上拥堵区域；

对于所述一个或以上拥堵区域中的每一个区域，确定所述拥堵区域是正常拥堵区域或异常拥堵区域；以及

显示与所述一个或以上拥堵区域中的至少一个区域相关的拥堵信息，其中，所述拥堵信息包括指示所述一个或以上拥堵区域中的所述至少一个区域是所述正常拥堵区域还是所述异常拥堵区域的指定。

2.根据权利要求1所述的系统，其特征在于，确定所述一个或以上拥堵区域是通过以下方式进行的：

具有噪声的基于密度的聚类(DBSCAN)算法和Dijkstra算法。

3.根据权利要求1所述的系统，其特征在于，确定所述一个或以上拥堵区域，所述至少有一个处理器被配置为使所述系统：

启动第一迭代过程以确定所述一个或以上拥堵区域，所述第一迭代过程包括至少两个迭代，并且所述第一迭代过程中的每次迭代包括：

从所述至少两个拥堵路段中选择一个拥堵路段作为第一目标路段；

从所述至少两个拥堵路段中确定一个或以上第一拥堵路段，所述第一目标路段与所述一个或以上第一拥堵路段中的每一个路段之间的拓扑距离小于阈值距离；

将所述一个或以上第一拥堵路段添加到集群；以及

基于所述集群确定与所述第一目标路段相关的拥堵区域；以及

基于所述第一迭代过程中的每次迭代中确定的所述拥堵区域，确定所述一个或以上拥堵区域。

4.根据权利要求3所述的系统，其特征在于，所述第一迭代过程中的所述至少两个迭代中的至少一个迭代还包括：

确定所述至少两个拥堵路段中的每一个路段是否包括在所述第一迭代过程中的每次迭代确定的所述拥堵区域中；

响应于确定所述至少两个拥堵路段中的每一个路段包括在所述第一迭代过程中的每次迭代确定的所述拥堵区域中，终止所述第一迭代过程；以及

响应于确定所述至少两个拥堵路段中的至少一个不包括在所述第一迭代过程中的每次迭代中确定的拥堵区域中，启动所述第一迭代过程的新迭代。

5.根据权利要求3所述的系统，其特征在于，基于所述集群确定与所述第一目标路段相关的所述拥堵区域，所述至少有一个处理器被配置为使所述系统：

启动第二迭代过程，用于基于所述集群确定与所述第一目标路段相关的所述拥堵区域，所述第二迭代过程包括至少两个迭代，所述第二迭代过程中的每次迭代包括：

从所述集群中选择一个拥堵路段作为第二目标路段；

从所述至少两个拥堵路段中确定一个或以上第二拥堵路段，所述第二目标路段与所述一个或以上第二拥堵路段中的每一个路段之间的拓扑距离小于所述阈值距离；以及

将所述一个或以上第二拥堵路段添加到所述集群；以及

将所述第一目标路段和所述集群中的所述拥堵路段作为与所述第一目标路段相关的所述拥堵区域。

6.根据权利要求5所述的系统，其特征在于，所述第二迭代过程中的所述至少两个迭代中的至少一个迭代还包括：

确定所述集群中的所有拥堵路段是否已被选为所述第二目标路段；

响应于确定所述集群中所有拥堵路段被选为所述第二目标路段，终止所述第二迭代过程；以及

响应于确定所述集群中至少一个拥堵路段未被选为所述第二目标路段，启动所述第二迭代过程的新迭代。