复杂网络理论及其在交通网络中的应用

来源 :东北大学 | 被引量 : 15次 | 上传用户:christain008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通网络是一个典型的复杂网络。它具有复杂的动力学行为、时空特性和结构特征。目前,如何运用复杂网络的研究方法去分析交通网络的复杂性已经成为研究者们关注的热点。利用复杂网络理论分析城市交通网络的拓扑特性,能够准确的揭示交通网络的结构复杂性,对优化交通网络拓扑结构,指导新兴城市交通网络布局,合理分配交通流等具有很好的现实指导意义。  本文利用复杂网络理论,结合具体研究的城市交通网络所具有的特征,对城市交通网络进行了拓扑复杂性分析,提出了解决交通能力预测的方法和进行交通区域划分的方法,主要的工作包括以下两个方面:  (1)本文对日益严重的交通现状作了初步的分析研究,将加权介数的概念引入到交通网络中,提出了利用加权介数进行交通通行能力预测的方法。该方法首先利用Floyd算法对网络中加权最短路径进行计算,然后对计算结果进行整理分析,统计出各条路段和道路交叉口的加权边介数值和加权节点介数值。通过大量的实验分析,基于加权介数的交通通行能力预测方法,不需要历史数据作为预测依据,仅从网络拓扑结构的改变和加权介数值两个方面,就可以准确的对易产生交通拥塞的主要路段和道路交叉口进行预测,并且能够对易被人们忽视的交通拥塞路口和路段进行准确的预测,从而使交通通行能力方面的预测更加全面准确。  (2)文中将复杂网络中“社区”的概念映射到交通网络中,将交通网络划分成若干交通区域,通过研究区域之间存在的关系,可以更加全面的分析整体交通网络所具有的复杂性质。该方法首先对交通网络进行初始交通区域划分,获得相应的实验数据,然后通过对初始数据的整理分析,逐步调整各个交通区域的范围,从而得到符合实际要求的区域划分结构。与传统的交通区域划分方法相比,该方法简单易行、划分结果准确、排除了主观因素的影响,使划分的交通区域更符合现实要求,更具现实意义。  通过以上的分析可以看到,利用复杂网络理论分析城市交通网络具有其自身的优越性,也为研究人员提供了一个新的视角去发现和挖掘交通网络更深层次的复杂特性,是非常具有发展前景的。
其他文献
空蚀是水轮机运行过程中产生的一种不可避免的破坏现象。它严重影响了水轮机的工作效率和寿命。现已发现所有与流体动力学有关的机器、设备和构件,都会产生空蚀破坏。无法控
学位
随着工业的发展,对产品设计、产品制造都需要进行材料的选择,不同材料选择的主要依据之一就是材料的耐腐蚀性,在自然环境条件下,受各种因素的影响,材料的表面会呈现出各种腐
网络模拟已成为研究Internet的重要手段,然而互联网的规模、复杂性、异构性等问题严重制约着互联网行为的研究。由于异构、复杂、大规模的网络模拟需要耗用巨大的计算资源,无
在无线传感器网络(Wireless Sensor Network,WSN)中,溯源数据(Provenance)是评估数据可信性的重要依据之一,Provenance记录了一个数据包从产生至被传输至基站(BS)途经的全部
基于帧内编码地理信息视频系统是一个结合了地理信息系统和视频系统的综合应用系统。在地理信息和视频结合的需求不断增长的大背景下,本文对现有的地理信息系统和视频系统的
随着全球经济一体化的深入发展,敏捷的、不受限制的集成业务流程的需求已经成为关键的业务需求。在这种状况下,面向服务的架构(Service Oriented Architecture, SOA)应运而生
近年来,随着多核处理器的迅速普及,多核并行计算已经成为计算机领域的一个重要研究课题。尽管多核处理器的计算能力显著提升,但是由于当前大量软件都是基于单核处理器开发,不
近年来,虚拟现实技术已成为计算机应用领域的研究热点之一。它利用计算机多媒体技术在计算机系统中仿真真实世界的环境,通过计算机的相关设备来模拟人体的视觉、听觉等真实感知
软件复用是提高软件生产效率和提高软件质量的关键技术,软构件是软件产品族的核心资产之一,通过对产品族构件的复用,能有效缩短产品族软件开发周期。本文结合软构件技术,在已
特征选择是机器学习领域的研究的重要内容之一。随着应用于机器学习领域的数据维数不断升高,数据存储、运算,都消耗了大量的计算机资源。为了节省资源,避免所谓“维数灾难”