北京市公交网络和枢纽静态几何性质分析和应用.pdfVIP

北京市公交网络及枢纽静态几何性质分析及应用1 马晶 北京邮电大学计算机科学与技术，北京（100876 ） E-mail: mj_mail@ 摘 要：本文利用复杂网络的方法研究北京市公共交通网络及六大枢纽的结构特征。首先构 建了公交站点网络和公交线路网络，通过其节点度，膨胀率，中介性，聚集度，平均最短路 径等特征进一步验证北京市公交网络是一个具有小世界特性的无标度网络。此外，分析并验 证了各静态特征之间的关联关系，为下一步对属性间关系进行严格的数学描述给出方向并提 供分析依据；结合全局Efficiency 分析去除某些公交线路后对网络效率的影响，从而探讨该 数值是否能很好表征公交网络的效率。随后分析六个交通枢纽内部及周边结构特征，对其进 行可视化展示并通过团结构发现给出六大交通枢纽的结构表达式，探讨是否能通过结构特征 发掘公交枢纽，最后对优化北京市公交网络的健壮性和有效性提出了一些建议。 关键词：无标度网络，小世界，公交网络，公交枢纽，效率 中图分类号：TP393.01 1. 引言 20 世纪末以来，随着小世界特征和无标度性质的揭示，复杂网络理论及其应用蓬勃发展。 复杂网络理论由最初的数学领域到物理领域，而后将这种网络研究拓扑结构的方法应用于众 [1] [2] [3] 多领域，如交通 、电信 、Internet 等。交通网络是关乎居民日常生活，城市经济发展的 重要网络，它是一个结合了城市规划、交通道路的复杂系统。2000 年研究人员开始引入复 杂网络的方法从不同交通网络类型（如航空、铁路、地铁、公交、道路等），不同研究角度 [1] ），不同研究层次（理论和实证）三个维度分 （网络结构特征、道路交通流、网络交通流 析交通网络。至今，国内外学者就交通方面展开了较为深入的研究，文献[1]对城市交通网络 的网络结构特征、道路交通流、网络交通流复杂性研究现状做出了较全面的综述。 国内对公交和铁路客运网络的研究主要包括：2004 年和 2005 年Wu 和Gao等较早地研究 了北京公交网络的无标度特性[4] [5] 。2005 年赵金山和狄增如利用度、顶点权和最短路径讨论 了北京市公交网络的几何性质，得出民众出行平均需乘坐 17. 4 站并换乘 1. 7 次[6] 。2006 年 赵伟和何红生等研究了中国铁路客运网络特性，得出铁路地理网是一个树状网络，车流网为 具有无标度性质的小世界网络[7] 。同年张译和张毅等通过计算北京公交网络的度、聚集系数、 最短路径、介数，分析对于公交网络的实际意义，得出公交线路网络中的介数与度数有着很 明显的对应性，同时环线车对整个公交网络客流分配起着举足轻重的作用[8] 。 本文首先计算了北京市公交网络的度、聚集度、膨胀率、中介度、平均最短路径五个静 态特征，分析静态特征之间的关系，找出相关性最高和最低的属性；而后引入全局 Efficiency 量，通过删除一些公交线路考察该数值的变化，探讨全局 Efficiency 对公交网络效率的表征 程度；之后对北京六大公交枢纽的网络结构、静态特征以及删除公交枢纽对 Efficiency 的影 响进行了计算和分析，探讨是否能通过网络结构发掘交通枢纽；最后对北京公交网络的设计 和规划提出了一些建议。 1 本课题得到国家自然科学基金项目的资助。 - 1 - 2. 基本概念 2.1 复杂网络 [9] 1959 年Erdos和Renyi提出了随机网络的ER模型 ，用概率的方法研究网络的度分布，得 到节点数N很大时度分布函数P(k)服从