城市交通作为交通运输系统的重要组成部分,是承载人类活动的基本构件之一,是城市繁荣、有序和高速发展的主要支撑条件。而日益严重的交通问题,严重影响了城市的经济建设和运行效率,也给人们的工作和生活带来了种种不便与损害,已经成为制约城市可持续发展的主要瓶颈。众所周知,城市交通系统是一个典型的、开放的、复杂巨系统,城市交通运行规律极其复杂。在新的形势下,要缓解城市交通问题,构筑和谐交通体系,需要应用复杂系统的研究方法,结合系统科学的原理、多学科交叉的理论体系对城市交通系统复杂性开展深入的理论和应用研究,从整体、宏观的角度去认识整个交通系统,理解城市交通网络演化的内在机理和运行规律。近几年发展起来的复杂网络方法,为我们研究系统复杂性提供了一个新视角、新方法。小世界效应与无标度特性的科学发现掀起了对复杂网络结构及其动力学特性的研究热潮,提高了人们对现实世界的科学认识。随着研究的深入,对于复杂网络的探讨已经渗透到包括社会学、生物学、物理学、经济学、计算机机科学以及交通运输等各领域中。应用复杂网络理论,从理论上分析城市交通网络结构复杂性,是研究复杂交通网络的关键所在,同时也是城市交通网络研究的基础理论问题之一。研究城市交通网络结构复杂性,不仅包括交通网络本身的拓扑特性,更为重要的是要研究不同网络拓扑条件下城市交通所体现出来的特征。城市交通网络具有其它复杂网络相似的一些拓扑特性,但又具有不同于其它复杂网络的显著特点,如自主性和选择性。同时人们逐渐认识到,解决大城市交通问题,必须以路线及道路网络为对象进行全面的分析。而且对本身是动态实体的城市交通网络来说,适应性和动态性也是它具有的基本特性。这意味着城市交通网络拓扑结构不是固定的、成熟的、也不是一成不变的。相反由于外部作用的驱动或者内部元素的作用,允许它随时间进行演化和调节。本论文主要从复杂网络理论和网络优化观点出发,结合城市交通网络自身的特点,研究了城市交通网络拓扑结构复杂性。具体来讲,本论文研究工作主要有如下几个方面:(1)将用户平衡配流与复杂网络理论相结合,研究了网络拓扑对交通阻塞的影响以及网络拓扑与交通流量的关系,并基于网络的观点进一步讨论了最优交通网络拓扑,分析了此类拓扑网络中度分布指数、交通需求量与交通阻塞之间的关联关系;(2)级联失效是研究复杂网络的一个重要分支,本论文应用复杂网络理论研究了城市交通网络上的级联失效问题,建立了三个城市交通网络级联失效模型,即基于不同移除方式的城市交通网络级联失效模型、边-点-边级联失效模型以及点能力动态更新级联失效模型,并在不同网络上进行了模拟实验;(3)城市交通中蕴涵着许多经济学问题,例如用户均衡的效率损失上界以及缓解交通阻塞的经济方法。本论文研究了非线性阻抗函数条件下不同网络拓扑上的用户平衡效率损失以及阻塞条件下城市交通网络上呈现的一般规律。发现不同拓扑上的用户均衡效率损失是有界和有序的,均匀网络具有较好的抗自由竞争能乃,而高聚类高集群的非均匀网络这种能力较差。并以此为基础,研究了基于网络的交通瓶颈识别及改善策略;(4)建立了基于介数的能力分配模型以提高网络的鲁棒性,并把模型扩展到交通网络上,提出了考虑有效性的路段重要性度量方法。在上述基础上提出了有限资源条件下的能力分配模型和抵抗网络级联失效的利润函数,分析了路段重要性分布的幂律特性以及利润与能力分配系数之间的关系;(5)最后对北京市公交网络及中国国家高速公路网络拓扑复杂性和鲁棒性进行了实证和攻击实验分析。