[发明专利]用于在一个路网中进行交通处理的方法和装置

说明书

技术领域

本发明涉及交通领域，尤其涉及用于在一个路网中进行交通处理的方法和装置。

背景技术

随着车辆的增多，在城市中越来越经常出现交通堵塞。交通瘫痪是一种重度交通堵塞，当发生交通瘫痪时，城市路网的多个路段几乎均处于交通静止状态并且需要很长时间才能从这种交通静止状态恢复到正常交通状态，严重影响了在城市中生活的人们的出行。

目前，没有发现用于避免发生交通瘫痪的技术。

发明内容

考虑到现有技术的缺陷，本发明的实施例提供用于在一个路网中进行交通处理的方法和装置，其有助于避免在路网中发生交通瘫痪。

按照本发明实施例的一种用于在一个路网中进行交通处理的方法，包括：从所述路网中获取N个种子路段，所述种子路段为在至少一个时间段内交通流量达到指定阈值的路段，所述N为正整数；以及，基于所获取的N个种子路段，确定所述路网中易于交通瘫痪的M个子路网，所述M为正整数，其中，所述M个子路网中的任一子路网包括至少一个种子路段和所包括的每一个种子路段的至少一个邻近路段，并且，所述任一子路网所包括的每一个种子路段与该种子路段的任一邻近路段之间的关联度达到预设的关联度要求，其中，一个种子路段与该种子路段的一个邻近路段之间的所述关联度用于表示该种子路段与该邻近路段之间的交通流量的关联程度。这里，利用路网中交通流量大的路段来获取路网中易于交通瘫痪的子路网，从而可以利用该易于交通瘫痪的子路网来预测路网是否有可能发生交通瘫痪，因而有助于避免在路网中发生交通瘫痪。

其中，一个种子路段与该种子路段的一个邻近路段之间的所述关联度由该种子路段与该邻近路段之间的拓扑结构关系决定。利用路网的路段之间的拓扑结构关系来确定子路网的关联度，可以在没有交通流量数据的情况下快速获取易于交通瘫痪的子路网。

其中，所述M个子路网是基于预先获得的至少一个车辆行驶轨迹和所述N个种子路段确定的，以及，所述关联度包括支持度和/或相关度；一个种子路段与该种子路段的一个邻近路段之间的所述关联度达到预设的关联度要求包括以下的至少一个：该种子路段与该邻近路段之间的支持度大于指定支持度阈值，该种子路段与该邻近路段之间的相关度达到指定相关度阈值，其中，所述支持度、所述相关度是基于所述预先获得的车辆行驶轨迹计算得到的。利用车辆行驶轨迹来获取易于交通瘫痪的子路网，可以针对具有交通流量数据的路网，多角度衡量路网之间的关联关系，使得所获取的易于交通瘫痪的子路网更具有数据依据。

其中，所述M个子路网中的任一子路网还满足：所述任一子路网的聚集度达到指定聚集度阈值，其中，所述聚集度是基于所述预先获得的车辆行驶轨迹计算得到的。

用聚集度表示整个子路网的路段之间的关联程度，使得子路网发生交通瘫痪的判断结果更准确。通过设置聚集度阈值，可灵活控制易于交通瘫痪的子路网。

其中，所述方法还包括：获得所述任一子路网子路网的易于交通瘫痪时间段。其中，如果所述任一子路网仅包括一个种子路段，则将该种子路段的交通流量大于所述指定阈值的时间段作为该子路网的易于交通瘫痪时间段。如果所述任一子路网包括至少两个种子路段并且该至少两个种子路段中仅有一个种子路段的交通流量大于所述指定阈值，则将该一个种子路段的交通流量大于所述指定阈值的时间段作为该子路网的易于交通瘫痪时间段。如果所述任一子路网包括至少两个种子路段并且该子路网包括的种子路段中有至少两个种子路段的交通流量大于所述指定阈值，则对于该子路网所包括的交通流量大于所述指定阈值的每一个种子路段，确定该种子路段的交通流量大于所述指定阈值的时间段，并且根据所确定的每一个时间段，确定该子路网的最终的易于交通瘫痪时间段，其中，该最终的易于交通瘫痪时间段的起始时刻为所确定的每一个时间段中的最早起始时刻，终止时刻为所确定的每一个时间段中的最晚终止时刻。易于交通瘫痪的子路网通常在该子路网所包括的种子路段的交通流量大于指定阈值的时间段才有可能发生交通瘫痪，因此，通过将每一个子路网包括的种子路段的交通流量大于所述指定阈值的时间段设置为该子路网的易于交通瘫痪时间段，并且当在该子路网所包括的路段中出现的交通异常所发生的时间处于该子路网的易于交通瘫痪时间段中时才确定该子路网有可能发生交通瘫痪，可以提高交通瘫痪预测的准确度。