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

说明书

本申请实施例属于人工智能领域，涉及一种路网拓扑结构的构建方法，包括获取预设的时间周期内道路网络的各个卡口的车流数据；以任意一个卡口作为基准卡口，将基准卡口的车流数据和其他卡口的车流数据进行比对以获得每一个基准卡口的候选上游卡口组和候选下游卡口组；根据候选上游卡口组确定基准卡口的上游卡口；根据候选下游卡口组确定基准卡口的下游卡口；根据各基准卡口和各基准卡口对应的上游卡口、下游卡口构建起路网拓扑结构，并在交互界面处展示路网拓扑结构。本申请还提供一种路网拓扑结构的构建装置、计算机设备及存储介质。本申请能够实现路网拓扑结构的自动化构建。

技术领域

本申请涉及人工智能领域，尤其涉及一种路网拓扑结构的构建方法、装置、计算机设备及存储介质。

背景技术

道路网络的拓扑结构对于电子导航、交通流量监控具有重要作用，特别是道路网络拓扑结构的方向性和连通性对于智能交通系统的自动路径规划具有决定性的作用。然而，现有道路路网拓扑结构的获取大多是通过人工采集绘制，其存在耗时费力，且不准确、不完整的问题。因此，现有技术中还缺少一种自动化的路网拓扑结构的构建方法。

发明内容

本申请实施例的目的在于提出一种无须人工采集绘制的、自动化的路网拓扑结构的构建方法。

为了解决上述技术问题，本申请实施例提供一种路网拓扑结构的构建方法，采用了如下所述的技术方案：

一种路网拓扑结构的构建方法，包括下述步骤：

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

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

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

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

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

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

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

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

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

进一步的，所述提取所述基准卡口和所述其他卡口的通过图像中车牌区域的图像包括：

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

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