[发明专利]路网拓扑结构的构建方法、装置、计算机设备及存储介质

权利要求书

1.一种路网拓扑结构的构建方法，其特征在于，包括下述步骤：

获取预设的时间周期内道路网络的各个卡口的车流数据；

以任意一个卡口作为基准卡口，将基准卡口的车流数据和其他卡口的车流数据进行比对以获得每一个基准卡口的候选上游卡口组和候选下游卡口组；所述候选上游卡口组包含有多个候选上游卡口，所述候选下游卡口组包含有多个候选下游卡口；

将所述候选上游卡口组中相同的候选上游卡口分为一组，并统计每组中候选上游卡口的个数，当个数大于或等于确定阈值时，将该组的候选上游卡口作为所述基准卡口的上游卡口；

将所述候选下游卡口组中相同的候选下游卡口分为一组，并统计每组中候选下游卡口的个数，当个数大于或等于确定阈值时，将该组的候选下游卡口作为所述基准卡口的下游卡口；

根据各基准卡口和所述各基准卡口对应的上游卡口、下游卡口构建起路网拓扑结构，并在交互界面处展示所述路网拓扑结构；

所述车流数据包括有车辆通过卡口时的通过图像和车辆通过卡口时的通过时间，所述将基准卡口的车流数据和其他卡口的车流数据进行比对以获得每一个基准卡口的候选上游卡口组和候选下游卡口组包括：

提取所述基准卡口和所述其他卡口的通过图像中车牌区域的图像，将所述车牌区域的图像作为比对图像；

计算各个比对图像间的相似值，将相似值大于相似阈值的比对图像对应的车流数据置入同一车流数据组；

在同一车流数据组内，以所述基准卡口对应的车流数据中的通过时间为基准时间，将通过时间大于所述基准时间的车流数据对应的其他卡口置入所述基准卡口的候选下游卡口组，将通过时间小于所述基准时间的车流数据对应的其他卡口置入所述基准卡口的候选上游卡口组；

所述车流数据包括车辆通过卡口的通过时间，在所述将基准卡口的车流数据和其他卡口的车流数据进行比对以获得每一个基准卡口的候选上游卡口组和候选下游卡口组的步骤之后，还包括：

判断所述每个卡口的车流数据中的通过时间与所述其他卡口的车流数据中的通过时间的差值是否小于时间阈值，若是，则在所述每个卡口的候选上游卡口组和候选下游卡口组中去除所述其他卡口，若否，则在所述每个卡口的候选上游卡口组和候选下游卡口组中保留所述其他卡口。

2.根据权利要求1所述的构建方法，其特征在于，所述提取所述基准卡口和所述其他卡口的通过图像中车牌区域的图像包括：

识别所述通过图像中的字符，并提取所述字符在所述通过图像中的中心像素坐标值、左上角像素坐标值、左下角像素坐标值、右上角像素坐标值和右下角像素坐标值；

计算所有字符的中心像素坐标值的平均值，并将其作为平均中心像素坐标值；

计算各个字符的中心像素坐标值与所述平均中心像素坐标值的差值，当所述差值小于相近阈值时，将对应字符的左上角像素坐标值、左下角像素坐标值、右上角像素坐标值和右下角像素坐标值分别置入车牌左上角像素坐标值组、车牌左下角像素坐标值组、车牌右上角像素坐标值组和车牌右下角像素坐标值组；

在所述车牌左上角像素坐标值组的所有像素坐标中，取最小的横坐标作为车牌左上角像素坐标值的横坐标，取最大的纵坐标作为车牌左上角像素坐标值的纵坐标，以构成左上角目标像素坐标值；

在所述车牌左下角像素坐标值组的所有像素坐标中，取最小的横坐标作为车牌左下角像素坐标值的横坐标，取最小的纵坐标作为车牌左下角像素坐标值的纵坐标，以构成左下角目标像素坐标值；

在所述车牌右上角像素坐标值组的所有像素坐标中，取最大的横坐标作为车牌右上角像素坐标值的横坐标，取最大的纵坐标作为车牌右上角像素坐标值的纵坐标，以构成右上角目标像素坐标值；

在所述车牌右下角像素坐标值组的所有像素坐标中，取最大的横坐标作为车牌右下角像素坐标值的横坐标，取最小的纵坐标作为车牌右下角像素坐标值的纵坐标，以构成右下角目标像素坐标值；

在所述通过图像中提取由所述左上角目标像素坐标值、所述左下角目标像素坐标值、所述右上角目标像素坐标值和所述右下角目标像素坐标值组成的区域中的图像，并将其作为车牌区域的图像。