详情

原文传递基于复杂网络理论的交通流动态特性研究

论文题名：	基于复杂网络理论的交通流动态特性研究
关键词：	城市交通流;动态特性;复杂网络理论;路径选择算法
摘要：	随着社会经济的快速发展，城市道路网络规模越来越庞大，但与此同时，汽车数量也在不断增长。从目前交通状况可以看出，城市交通系统的发展已无法满足当前人们日益增长的交通需求，进而引发的城市交通问题也愈发严重，交通拥堵、交通事故、道路阻塞等问题频频发生。从可持续发展的角度可知，城市规模不可能无限制地扩张下去，土地资源将越来越有限，越来越稀缺，如何在有限的道路资源条件下缓解城市交通拥堵并提高道路网络的交通承载能力已成为相关领域研究的重点和热点问题。　　为揭示城市交通流的内在机理，深入研究城市基础道路网络及建立在该网络之上的其他复杂系统（如公交系统）的拓扑结构特性，分析道路交通流及网络交通流的动态特性，有助于进一步探索缓解城市交通拥挤及提高城市路网吞吐量的交通诱导控制策略。所以，分析交通网络的拓扑结构复杂性及交通流复杂性对于城市交通问题研究至关重要。　　为此，本文围绕城市交通网络的结构特征及交通动态路由选择算法展开了深入研究。结合GIS与复杂网络理论，通过引入多粒度的概念系统地研究了城市交通网络的拓扑结构特性，在此基础上针对不同网络结构分析了交通流单向传输控制对整个网络交通过程的影响;深入分析了交通拥塞的产生机理，采用引力场理论实现了对交通流传输过程中节点之间相互作用的描述和定义，进而提出了基于节点引力场的动态路由选择算法。具体来讲，本论文的研究工作与成果主要有以下几个方面: 　　1、结合GIS网络分析方法与复杂网络理论，对复杂交通网络模型的构建原理做了有益的探索并进行了相关统计分析，发现不同尺度下的路网均具有小世界和无标度特性，并通过引入多粒度的概念建立了城市道路多粒度复杂路网模型，进而分析了多粒度复杂路网的拓扑结构复杂性及整个城市道路网络的可靠性。研究发现，多粒度复杂路网模型具有无标度特性，有助于更为准确地分析城市道路网络的鲁棒性及脆弱性。　　2、为进一步分析城市交通系统的复杂性，针对城市公交系统，从乘客出行站点选择认知的角度出发，引入站点服务区的概念，并采用Voronoi图进行站点服务区的确定。在此基础上，分别针对公交站点网络和公交线路网络定义了公交服务可靠性指标及相应的攻击策略。试验证明，该公交系统可靠性分析方法可以较为准确地描述城市公交系统的鲁棒性及脆弱性。　　3、分析了实施交通流局部单向传递对整个网络交通状况的影响。分别以连接度和介数为约束条件，定义了两个交通流单向传递约束模型，并通过对ER随机网络、WS小世界网络和BA无标度网络等典型网络模型的交通模拟试验，得出了一个重要结论:对拥塞严重的节点实施交通流单向传递控制可以显著地提高ER随机网络和WS小世界网络的传输能力及缓解其网络拥塞程度，但不能有效地提高BA无标度网络的交通承载能力。该研究成果对实施城市交通（大部分城市交通网络被证实服从幂律分布，即为无标度网络）诱导控制提供了重要的决策参考依据。　　4、提出利用引力场理论来研究交通流传输过程中节点之间的相互作用，建立对交通引力场的描述，定义具有普适意义的节点引力场方程，定义了任意传输路径对数据包的引力计算公式，即将路径对数据包的引力表达为路径上所有节点对数据包的引力的平均值。在此基础上，提出了一种基于节点引力场的动态路由选择算法，即针对当前数据包的所有邻居节点到目标节点的最短路径，选择最短路径对数据包引力最大所对应的邻居节点作为下一个传输节点。模拟试验证明，该路径选择算法较大地提高了整个网络的传输能力，显著地缓解了网络的拥塞程度。　　5、为深入探讨基于引力场理论的路由选择策略的交通流动力学特性，引入路径感知深度的概念，定义了在路径感知深度约束下传输路径对数据包的引力计算公式，并给出了相应的引力路由选择算法。试验结果揭示了一个重要的动力学现象:当路径感知深度大于网络平均距离长度时，该路由选择算法可以显著地提高整个网络的传输能力，且网络传输性能将不再随路径感知深度的持续增大而变化，网络传输性能将进入稳定状态。　　6、从引力均衡的角度，引入标准差的基本思想，认为在节点引力场作用下或许存在一个最佳的临界引力，且在该引力下的路由选择过程更为高效。基于这种假设，建立了一个反映节点引力离散程度的数学模型，且基于该数学模型提出了一种新的引力场路由选择算法。试验结果表明，该路由选择算法显著地提高了网络的传输能力，有效地均衡了网络交通负载，在一定程度上该算法的性能优于上述基于路径节点引力平均值的路由选择算法。
作者：	刘刚
专业：	地图制图学与地理信息工程
导师：	李永树
授予学位：	博士
授予学位单位：	西南交通大学
学位年度：	2014
正文语种：	中文