[发明专利]一种城市道路动态交通网络结构信息系统

说明书

本发明提供一种城市道路动态交通网络结构信息系统，该系统考虑路网划分的特点，通过网络独有的特性将交通路网整个网络划分为多个网络子区域，利用网络和分区各自的边的数目和含权重的出入度，并根据香农的信息熵公式，计算不同网络分区的结构信息；并考虑到分区与分区之间的联系，加入分区与邻接分区间的出入度权重，计算出含分区边界特性的结构信息。从而，通过分区结构信息和分区含边界特性的结构信息，对城市道路路网进行动态分析。

技术领域

本发明涉及城市道路动态复杂交通网络结构信息的评价领域。

背景技术

城市交通道路网络交通流分布的结构信息特征是影响城市交通的一个重要因素，路网的拓扑结构决定了路网的许多性质，而路网的结构信息是一个可以度量交通网络流量分布的物理量，网络分布越混乱，其结构信息熵越高。目前的动态复杂网络分析方法主要采用以往的经典模型，如早期的ER经典模型、WS小世界模型、BA无标度模型、第一森林模型、随机模型和邻接模型。但真实的网络是复杂的，不能被现有的模型所捕获。现有的模型只考虑网络特性的某一种，缺乏对网络各个分区和分区间考虑边界影响所得特性在整个网络中的重要性的考虑。

发明内容

本发明为了弥补现有网络计算方法对网络分区和含分区边界特性的重要性评价缺失问题，提出了一种基于分区的城市道路动态交通网络结构信息计算方法。利用交通路网的特性对其路网进行区域划分，一方面通过计算路网分区内边的数量和出入度权重，另一方面考虑分区间的关联，加入分区边界的出入度权重；从而根据香浓熵的公式，计算网络不同分区内的结构信息和含分区边界特性的结构信息。该方法主要依靠的是网络具有分区划分这个特性，一个完整的网络中，因其网络独有的特性，可以将其划分为多个子分区，又考虑了子分区与整个网络在结构信息上的不同点和相同点，结合网络分区边界特性，对城市交通动态复杂道路网络进行评价。

本发明具体采用以下技术方案：城市道路动态交通网络结构信息系统包括动态交通路网建模模块、分区网络结构信息模块、含分区边界特性的结构信息模块和结构信息标准化模块；动态交通路网建模模块，根据城市道路交通路网拓扑结构数据和实时动态交通流数据，建立以交叉口为点、路段为边、路段上的车流量为权值的动态路网模型；分区网络结构信息模块，计算各区域内边的数目以及区域内各节点的入度和出度；含分区边界特性的结构信息模块，根据分区与邻接分区出入边界的边数，结合所述分区网络结构信息模块的计算结果，计算含边界特性的分区结构信息；结构信息标准化模块，集合计算出的分区结构信息，将集合内的结构信息标准化。

优选地，所述动态路网模型描述如下：城市道路交通网络描述为以下形式：

A＝(N,E,W),

其中，A为交通网络分区，N＝{n₁,n₂,n₃…}为交通网络中节点集合，n为节点数，W＝{w_ij|i,j∈N}为交通网络中边的集合，w_ij为节点i和节点j直接相连的边上的权值，权值w为路段上的车流量；

所述含边界特性的分区结构信息的计算方法为：

1)统计分区与邻接分区的出入边界的边界集合；

2)计算含边界特性的分区的节点入度和出度

其中，分别为所述边界集合中对应进入分区的节点的入度和出度，为分区内节点的入度和出度；

3)计算含分区边界特性的入度结构信息和出度结构信息

其中，m为区域内的所有的边的数量；

4)将计算得到的结构信息构建集合对集合内的结构信息进行标准化，得到标准化值H：