王欢, 胡静波

(宝鸡文理学院 a.计算机学院；b. 电子电气工程学院，陕西 宝鸡 721016)



基于二分图的宝鸡公交线路-站点网络建模及分析

王欢a, 胡静波b

(宝鸡文理学院 a.计算机学院；b. 电子电气工程学院，陕西 宝鸡 721016)

复杂网络理论已成为研究交通系统的有效工具。以陕西省宝鸡市的43个公交线路及344个公交站点数据为基础，基于二分图理论，构建了站点-线路公交网络模型，并对该网络的统计性质进行了分析。研究结果表明，网络中的线路节点度分布呈现泊松分布，大部分线路度值集中在平均值附近；而站点节点度分布呈现幂律分布，其中的少数节点高度连接，为网络中的关键枢纽节点。这些高度连接的线路和站点可被筛选为宝鸡市交通网络研究中的重点规划对象。

复杂网络；二分图；公交网络；度分布；枢纽节点

0 引 言

自然界和人类社会中存在的大量复杂系统都可以被抽象为网络，通过研究个体之间的相互关系及探索系统整体呈现出的性质，找出其中的规律性及共性[1-2]。复杂网络理论是研究这种复杂系统的有力工具，现已被大量应用在生物、经济、社会、交通和管理等各个领域[3-5]。

交通系统是一种最为典型的复杂系统，而公交系统则是城市的交通命脉，研究公交系统网络对于城市的交通发展和交通优化具有重大的意义[6-7]。公交系统包含有公交线路和公交站点两个方面，已有的国内公交网络的研究基本都是针对单独的公交线路或者公交站点，而将公交线路与公交站点结合起来研究城市公交系统则更具有实际的指导意义。……