拓扑连通性的应用:公路网络中信息的存储方法

探讨了城市交通拥挤问题的解决办法,介绍了公路网络中信息的存储方法:Coordinate Storage(COO),Compressed Sparse Row(CSR),Compressed Sparse Column(CSC),Block Sparse Row(BSR);以及最短路径的两种搜索算法:Dijkstra算法和Bellman-ford算法,同时给出了Dijk-stra算法步骤和它的最新改进算法.

R空间中成都市公交网络“富人俱乐部”现象及连接特性研究

应用复杂网络的理论,结合统计得到的成都市公交数据,构建R空间下公交网络,对网络节点按度值排序,评价度值排名前a的节点构成的子网络的连通性,进一步对线路按性质分类,分析不同性质线路的相互连接特性。结果表明:整个网络聚集系数为0.566,其中度值排名前10%的节点构成网络的聚集系数为0.721,体现出明显的"富人俱乐部"特性;BRT及轨道交通线路是城市公交的换乘核心,市区线路构成城市公交系统的主体,但在一定程度上降低了网络连通性,支线公交及郊区线路对维持整个网络的连通性具有重要作用,社区巴士线路与主要线路相连,在一定程度上提高了整个网络的连通性。