随着各地城镇化进程的不断加快、机动车保有量持续增长,城市内交通拥堵问题日益突显出来。城市公交是一种便利、廉价、环境友好的出行方式,所以它成为了解决城市拥堵的问题的关键。城市公交系统是一个典型的复杂巨系统,传统的研究方法在宏观和微观层面难以统一,而复杂网络作为一种新兴的研究复杂系统的方法,正越来越多的被用来研究城市公交系统各方面的问题。连通性是一个城市公交网络服务水平的重要评价指标,公交网络连通性的好坏直接关系到市民出行方式的选择。如何评价公交网络中站点对连通性的影响,进而找出网络中的关键点,也是对公交网络进行优化所需要迫切解决的问题。论文以公交网络的两种抽象方式：公交站点网络模型和公交换乘网络模型为基础,,提出了一种在保证换乘次数最少的情况下公交站点间最短路径长度的算法,并以Visual Studio2010为平台实现了此算法,进而对公交网络连通性进行了两个方面的分析：1.提出符合乘客出行习惯的网络全局效率作为评价公交网络连通性的指标；2.提出将以此算法为基础求得的节点介数作为评价节点对连通性影响程度的评价指标。论文最后对武汉市公交网络进行了数据搜集,建立其公交站点网络和公交换乘网络下的邻接矩阵,以此为基础对其特征值进行了计算和分析,实证了武汉市公交网络的复杂性。计算了武汉市公交网络符合乘客出行习惯的网络效率,比之不考虑乘客出行习惯,效率下降了31%,但平均换乘次数保证为最少的1.45次。计算了公交网络节点介数,通过对比分析得到：公交站点对网络连通性的影响大小与它的直连站点数目多少无关系,但是与其换乘性能有比较大的相关性。