一种基于复杂网络的路网评价方法技术

一种基于复杂网络的路网评价方法，包括如下步骤：(1)以路段为节点，以连接路段的交叉口为边，建立复杂城市路网模型；(2)基于复杂城市路网模型，构建基于节点的入度与出度、路网的入度与出度、路网网络效率的路网评价指标；(3)提取道路交通实时数据，基于构建的路网评价指标，实现基于复杂网络的实时路网评价。本发明专利技术在城市路网建模基础上，构建了城市路网的节点入度与出度、路网的入度与出度、网络效率的评价指标体系，并分析路网在不同模态下的变化规律，实现了基于复杂网络的路网评价，其结果可以应用到交通诱导及控制系统中，实现交通拥堵的有效缓解。

【技术实现步骤摘要】
一种基于复杂网络的路网评价方法
本专利技术属于交通控制领域，涉及一种基于复杂网络的路网评价方法。
技术介绍
城市路网状态评价是交通管理和交通诱导的基础。交通拥堵问题严重影响着城市的可持续发展。交通拥堵产生的本质原因在于交通供给能力与交通需求不相匹配，从而造成局部交通流集中、交通时空资源浪费等现象。在既定的道路交通基础设施上，合理的交通控制与诱导措施是解决交通拥堵的有效方法，其通过信息发布、信号控制、现场指挥等手段，利用实时信号控制、交通诱导等决策方案对道路交通流进行疏导和管控，达到有效均衡路网交通流分布、提高既有道路交通基础设施的利用率、充分发挥既有交通网络潜在通行能力、减缓交通拥堵的目的。而道路交通系统的动态变化，使得交通控制与诱导措施需要根据实时的道路交通流时空演化状态进行调整与改变。故道路交通流时空演化状态的准确判别，是制定合理、有效的交通控制与诱导决策的前提。因此，交通路网的有效评价，是交通控制与诱导决策科学制定的基础，也是主动交通管理、缓解交通拥堵的关键。但是，既有的城市路网评价方法中存在着一定的局限性：(1)大多指标的计算没有考虑路网的拓扑结构；(2)不同城市路网的指标计算所需要的特定的交通流数据，在某些情况下，并不能有效获得城市路网的评价结果。例如，在SCATS系统下，可以获得是交叉口的各个车道的流量信息，并没有路段的交通流信息，传统的城市路网的评价指标难以获得。
技术实现思路
为了克服现有技术方法的不足,本专利技术提出了一种基于复杂网络的城市路网评价方法，该方法算法简单，利于软件实现，通过道路交通复杂网络的有效构建，实现路网的有效评价。本专利技术采用的技术方案是：一种基于复杂网络的路网评价方法，包括如下步骤：(1)以路段为节点，以连接路段的交叉口为边，建立复杂城市路网模型；(2)基于复杂城市路网模型，构建基于复杂网络理论的路网评价指标，所述路网评价指标包括但不限于节点的入度与出度、路网的入度与出度、路网网络效率的一种或组合；(3)提取道路交通数据，基于构建的路网评价指标，实现不同模态的交通路网评价。进一步，步骤(1)中复杂城市道路网络模型，一般表达式如下：URN＝(N,E,ES)(1)其中，N＝{n1,n2,…,nn}是道路的节点集合，n是路段的数量，E＝{eij|i,j∈N}，eij≠eji,ES:E->S是从边到由线圈检测器获得的交通状态数据(交通流量和占用率)的映射函数。进一步，步骤(2)中节点的入度与出度可表示为：其中代表从节点m流向节点i的车辆流量，Vin代表从节点i流向节点n的车辆流量；Ai和Bi分别表示流入和流出节点i的节点集合。进一步，步骤(2)中路网的入度与出度可表示为：其中代表从节点m流向网络G的车辆流量，代表从节点i流出网络G的车辆流量；CG和DG分别表示流入和流出网络G的节点集合。进一步，步骤(2)中网络效率可表示为：其中E(URN,t)表示t时刻路网URN的网络效率，dt(i,j)表示t时刻节点i和j的最短路径。进一步，dt(i,j)可以表示为：其中，E(i,j)表示从节点i到节点j的最小流量，Vt(k)表示在t时刻节点k的流量，s表示集合E(i,j)中元素个数。进一步，步骤(3)不同模态包括工作日模态和周末模态。本专利技术的有益效果：在城市路网建模基础上，构建了城市路网的节点入度与出度、路网的入度与出度、网络效率的评价指标体系，并分析路网在不同模态下的变化规律，实现了基于复杂网络的路网评价，其结果可以应用到交通诱导及控制系统中，实现交通拥堵的有效缓解。附图说明图1是本专利技术的所选路网的结构示意图。图2是本专利技术所选路网的建模图。图3是图1中节点163-164周一的入度与出度曲线图。图4是图1中节点163-164周六的入度与出度曲线图。图5是工作日模式下周一的路网的入度与出度曲线图。图6是周末模式下周六的路网的入度与出度曲线图。图7是一周每天各时段的路网的网络效率曲线图。图8是一周每天8点-24点的路网网络效率曲线图。具体实施方式下面结合具体实施例来对本专利技术进行进一步说明，但并不将本专利技术局限于这些具体实施方式。本领域技术人员应该认识到，本专利技术涵盖了权利要求书范围内所可能包括的所有备选方案、改进方案和等效方案。本实施例提供了一种基于复杂网络的路网评价方法，含有以下步骤：1)构建基于有向二分权重网络的道路网络模型以路段为节点，以连接路段的交叉口为边，建立复杂城市道路网络模型，一般表达式如下：URN＝(N,E,ES)(1)其中，N＝{n1,n2,…,nn}是指道路的节点集合，n是路段的数量，E＝{eij|i,j∈N}，eij≠eji,ES:E->S是从边到由线圈检测器获得的交通状态数据(交通流量和占用率)的映射函数。具体的，考虑到实际道路交通状态数据的可用性和有效性，选取浙江省杭州市17个交叉口组成的路网进行算法应用及验证。路网具体信息如图3所示。由于小部分路段没有交通数据，整个路网建模有细微改变，建模如图4所示。2)构建基于复杂网络的路网评价指标基于SCATS系统采集到的交通流数据，构建基于节点的入度与出度、路网的入度与出度、路网网络效率的路网评价指标。节点的入度与出度可表示为：其中代表从节点m流向节点i的车辆流量，Vin代表从节点i流向节点n的车辆流量。Ai和Bi分别表示流入和流出节点i的节点集合。路网的入度与出度可表示为：其中代表从节点m流向网络G的车辆流量，代表从节点i流出网络G的车辆流量。CG和DG分别表示流入和流出网络G的节点集合。网络效率可表示为：其中E(URN,t)表示t时刻路网URN的网络效率，dt(i,j)表示t时刻节点i和j的最短路径其中，dt(i,j)可以表示为：其中，E(i,j)表示从节点i到节点j的最小流量。Vt(k)表示在t时刻节点k的流量。s表示集合E(i,j)中元素个数。3)基于构建的评价指标的道路交通路网评价提取道路交通实时数据，代入公式(2)、(3)、(4)、(5)、(6)、(7)中获得路网评价指标，实现不同模态下的道路交通路网评价，具体情况如表1所示。其中，workday_VN(i)in/workday_VN(i)out、workday_VNet(G)in/workday_VNet(G)out、workday_E(URN,t)分别表示工作日模态下的节点入度/出度、路网的入度/出度、t时刻路网网络效率；weekend_VN(i)in/weekend_VN(i)out、weekend_VNet(G)in/weekend_VNet(G)out、weekend_E(URN,t)分表表示周末模态下的节点入度/出度、路网的入度/出度、t时刻路网网络效率。参见图3-6，对比工作日(周一)和周末(周六)经过路网的入度和出度，发现车流量较大时段均出现在8:00-18:00，且入度大于出度，这说明在该时段路网整体较拥堵，但入度和出度的变化规律不同，说明不同模式下拥堵程度不相同。但针对路网中具体节点(163_164)的入度和出度，交通拥堵情况具有很大的不同。在该时段，节点163_164整体没有出现持续性的拥堵，且在14：00-18：00(工作日)和12：00-18：00(周末)明显畅通。通过图7和图8，可以看出路网整体运行效率在8：00-24：0本文档来自技高网...

【技术保护点】
1.一种基于复杂网络的路网评价方法，包括如下步骤：(1)以路段为节点，以连接路段的交叉口为边，建立复杂城市路网模型；(2)基于复杂城市路网模型，构建基于复杂网络理论的路网评价指标，所述路网评价指标包括但不限于节点的入度与出度、路网的入度与出度、路网网络效率的一种或组合；(3)提取道路交通数据，基于构建的路网评价指标，实现不同模态的交通路网评价。

【技术特征摘要】
1.一种基于复杂网络的路网评价方法，包括如下步骤：(1)以路段为节点，以连接路段的交叉口为边，建立复杂城市路网模型；(2)基于复杂城市路网模型，构建基于复杂网络理论的路网评价指标，所述路网评价指标包括但不限于节点的入度与出度、路网的入度与出度、路网网络效率的一种或组合；(3)提取道路交通数据，基于构建的路网评价指标，实现不同模态的交通路网评价。2.根据权利要求1所述的一种基于复杂网络的路网评价方法，其特征在于：步骤(1)中复杂城市道路网络模型，一般表达式如下：URN＝(N,E,ES)(1)其中，N＝{n1,n2,…,nn}是道路的节点集合，n是路段的数量，E＝{eij|i,j∈N}，eij≠eji,ES:E->S是从边到由线圈检测器获得的交通状态数据的映射函数。3.根据权利要求1所述的一种基于复杂网络的路网评价方法，其特征在于：步骤(2)中节点的入度与出度可表示为：其中代表从节点m流向节点i的车辆流量，Vin代...

【专利技术属性】
技术研发人员：徐东伟，郭海锋，袁鑫良，方祺伟，秦俊峰，
申请(专利权)人：银江股份有限公司，
类型：发明
国别省市：浙江,33