基于复杂网络理论的长沙市公交网络拓扑性质研究.pdfVIP

基于复杂网络理论的长沙市公交网络拓扑性质研究——唐秋生 冯海峰 李 维 49 基于复杂网络理论的长沙市公交网络拓扑性质研究 唐秋生1 冯海峰1 李 维2 南京210096) (1．重庆交通大学交通运输学院重庆400074；2．东南大学交通运输学院 摘 要 采用复杂网络的研究方法，针对长沙市公交网络建立了公交线路、公交换乘和公交停靠站点 复杂网络模型，利用这3个网络所产生的拓扑特性指标，如度分布、聚类系数、平均路径长度等，讨论 了长沙市公交网络的网络拓扑特性，并证明了长沙市公交网络为小世界网络或无标度网络。 关键词 复杂网络；公交网络；小世界网络；度分布 1674—4861．2013．04．011 中图分类号：U12I文献标志码：A doi：10．3963／j．issn 近几年里，复杂网络理论。1。在基础科学研究和 实际应用上都取得了惊人的进展，但关于城市交通 节点度值分布表，见表1。 网络的复杂性研究才刚刚开始，很多文献指出了城 表1 公交站点网络度分布表 Tab．1Busstationsnetworkdistributiontable 市交通网络复杂性问题的研究方向L2]，这对城市交 degree 通系统复杂性的研究具有重要指导意义。本文综 合利用复杂网络理论[3]，讨论长沙市公交网络拓扑 结构，从网络拓扑结构出发，分析当前公交网络对 公共交通的影响，并证明了长沙市公交网络为小世 界网络。本文研究的的基础数据包括122条公交 线路，1016个停靠站点，其中包括城区线路115 条、旅游和立珊线路4条、星沙线路3条。 1公交站点复杂网络 为研究公交站点之间关系，建立停靠站点的 复杂网络，建模方法为：顶点是公交汽车的停靠站 点，如果存在1条公交线路同时经过2个站点，且 该线路在这2个站点之间没有其他站点(即2站 对实际数据的计算分析，得到长沙市公交站 点在线路上相邻)，则在这2个站点间连一条 点网络在双对数坐标下度分布图，见图2。 边[4]。利用Pajek得到站点网络图，见图1。 20 695 ．＼y=-2．7，99』+2 1 5 853 ’＼◆只‘20 l 0 。 ·＼·．。 S05 ＼ ＼． 日0 —- ’0。20。4 0‘6 0’8 2 1 1N ．05