一种城市道路动态交通网络结构信息系统

摘要

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

说明书

技术领域

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

背景技术

城市交通道路网络交通流分布的结构信息特征是影响城市交通的一个重要因素，路网的拓扑结构决定了路网的许多性质，而路网的结构信息是一个可以度量交通网络流量分布的物理量，网络分布越混乱，其结构信息熵越高。目前的动态复杂网络分析方法主要采用以往的经典模型，如早期的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：

其中，分别为集合的最小值和最大值，为集合内第n个节点的结构信息。

本发明具有如下有益效果：

(1)以道路流量监测数据为基础，具有可计算性；

(2)整个路网利用路网特性进行的子分区划分，体现了路网分区与整个网络的结构信息的关联性；

(3)充分考虑了交通路网的动态特性，以车流量为权值的动态网络模型能够准确反映路网动态特征；

(4)网络结构信息的计算不是只考虑整个网络的结构信息，通过计算路网特性划分子分区，并结合整个路网和分区路网的结构信息，更能够体现路网局部和整体的关系以及分区间的关系和分区边界所含特性对分区结构信息的影响；

(5)基于分区的城市道路动态交通网络结构信息计算方法能够有效地反映路网的结构信息和分区之间和分区边界对分区结构信息的关系。

附图说明

图1为本发明主要流程图。

图2为城市道路动态交通网络分区结构信息计算流程图。

图3为城市道路动态交通网络含边界特性的分区结构信息计算流程图。

具体实施方式

下面结合附图与具体实施方式对本发明作进一步详细描述。

参照图1，一种基于分区的城市道路动态交通网络结构信息计算方法，主要分为三个层次：动态交通路网模型模块104、分区网络模型模块103、含分区边界特性的结构信息模块102、分区结构信息模块101。四个层次具有逐级支撑关系，即动态交通流数据和路网拓扑结构数据为动态交通路网模型做支撑、动态交通路网模型和分区信息为分区网络模型的构造提供平台；分区模型和为分区结构信息和含分区边界特性的结构信息的计算提供了依据；结构信息标准化为分区及含边界特性分区结构信息提供可比较性支撑。动态路网模型描述如下：城市道路交通网络描述为以下形式：

A＝(N,E,W),

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

参照图2，交通流数据和路网拓扑结构206为动态交通路网的建模205，提供了支撑；通过动态交通路网模型205和分区信息，实现了分区网络模型的建立204，计算各分区网络的出入度203，进而实现分区出入度的结构信息计算202；最后将结构信息通过标准化计算201进行统一数据。

1)计算分区网络边的集合，即为区域内的所有的边的数量m；

2)计算分区内第n节点中含有权值的入度

3)计算第n节点的结构信息

4)利用香农信息熵，计算分区结构信息，把分区路网中的单个结构信息相加得到某一个分区的结构信息；

5)计算分区内第n节点中含有权值的入度

6)计算第n节点的结构信息

7)利用香农信息熵，计算分区结构信息，把分区路网中的单个结构信息相加得到某一个分区的结构信息；

参照图3，308为整个流程图的数据支撑，含动态交通流数据、路网拓扑结构数据和分区信息；307是利用308信息构建的动态交通路网模型；306将道路交通网络分区模型提取出来，对当前计算的分区模型和与其相邻接含有出入边界的分区模型进行分类；305表示将邻接分区网络模型和当前分区网络模型进行重合对比计算，得出当前计算的分区与其他分区的出入度边界权重；304表示当前计算分区的出入度权重；303表示将当前分区出入度权重结合含边界的出入度权重，两者相加得出含边界特性的分区结构信息下的出入度权重；302表示含分区边界特性的结构信息；301表示将含分区边界特性的结构信息标准化。所述含边界特性的分区结构信息的计算方法为：

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

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

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

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

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

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

其中，分别为集合的最小值和最大值，为集合内第n个节点的结构信息。