[发明专利]一种交通网络模型的构建方法、装置、设备和存储介质

权利要求书

1.一种交通网络模型的构建方法，其特征在于，应用于高速公路，所述高速公路包括收费站、互通立交、门架，所述方法包括：

以第一有向图表示高速公路中的交通网络模型，所述第一有向图包括节点和有向边，所述节点包括所述收费站、虚拟站，所述虚拟站设置在所述互通立交的各道路分支中，所述有向边为所述节点之间确定通行方向的道路；

确定待布设的所述门架在所述交通网络模型中的有向边，作为目标有向边；

在所述目标有向边上布设所述门架；

计算所述目标有向边的复杂度，所述复杂度为所述目标有向边所在的路段的通达程度；

若所述复杂度大于预设的阈值，则在所述目标有向边中增设所述门架。

2.根据权利要求1所述的方法，其特征在于，所述确定待布设的所述门架在所述交通网络模型中的有向边，作为目标有向边，包括：

确定所述交通网络模型中彼此具有连接关系的节点，以将所述第一有向图映射为无向图；

在所述无向图中选择经过所有节点的支撑树；

将所述第一有向图中的、除与所述支撑树具有映射关系之外的有向边，确定为待布设的所述门架在所述交通网络模型中的有向边，作为目标有向边。

3.根据权利要求1或2所述的方法，其特征在于，所述门架的布设模式包括完全布设；

在所述在所述目标有向边上布设所述门架之后，还包括：

在所述第一有向图中选择所述布设模式为所述完全布设的节点，作为目标节点；

剔除以所述目标节点为起始点、布设所述门架成本最高的有向边上的所述门架。

4.根据权利要求2所述的方法，其特征在于，所述确定所述交通网络模型中彼此具有连接关系的节点，以将所述第一有向图映射为无向图，包括：

确定所述第一有向图中仅具有单向连通边的节点，作为单向连接节点；

使用与所述单向连通边具有相反方向的虚拟边连接所述单向连接节点，以将所述第一有向图转换为第二有向图，其中，所述虚拟边与所述单向连通边构成所述单向连接节点的对称边；

在所述第二有向图中，使用无向边对所述对称边进行替换，得到无向图。

5.根据权利要求2或4所述的方法，其特征在于，所述无向图包括无向边；

所述在所述无向图中选择经过所有节点的支撑树，包括：

计算所述无向图中的所有所述无向边布设所述门架的成本；

将所述成本作为所述无向边的权重值；

从所述无向图中筛选出所述权重值之和最小的支撑树。

6.根据所述权利要求5所述的方法，其特征在于，所述在所述无向图中选择经过所有节点的支撑树，还包括：

将收费站所确定的标识等效为在所述第一有向图中布设的门架；

在所述无向图中，确定布设有门架的有向边所映射的所述无向边为基础无向边；

在所述无向图中选择包括所述基础无向边的支撑树。

7.根据权利要求1所述的方法，其特征在于，所述计算所述目标有向边的复杂度，包括：

统计所述目标有向边所连接的节点，作为参考节点；

统计任意两个所述参考节点相连的有向边的数量，以确定所述目标有向边所在路段的度，其中，所述路段的度代表了路段的通达程度，所述通达程度代表所述路段的优先级；

选择所述目标有向边所在的路段，作为目标路段；

计算所述目标有向边所在路段的度在预设的区域内的和，作为区域度；

将所述目标路段的度与所述区域度的比值，作为所述目标路段的复杂度。