基于多子网复合复杂网络的公共交通网络研究.docVIP

基于多子网复合复杂网络的公共交通网络研究 　　【摘 要】公共交通系统的本质是能够为居民的出行提供快速、便捷的服务。公共交通网络结构是公交系统的基础，其合理性与科学性直接影响了公交系统运行有效性和居民出行的便捷性。基于复杂网络理论的公交网络结构优化研究已成为解决此问题的新兴方法。但是，现有研究主要集中于公交网络的实证分析及其拓扑结构优化，而作为影响居民出行便捷性的地理信息因素很少被纳入网络模型中。为此，提出了一种能够描述公交网络与空间地理信息的复合公共交通网络模型。基于该模型基于该复合网络模型和居民小区的地理位置建立了公交线路居民小区复合网络，来描述公交线路对居民出行的影响并对公交系统的网络结构和居民出行的便捷性进行分析。 　　【关键词】多子网复合复杂网络；公共交通网络；空间地理信息 　　0 引言 　　1）基于复杂网络的城市公交网络模型的三种构建 　　城市公交系统是一个复杂的大系统，其中包含公交站点与公交站点之间的关系、公交站点与公交线路之间的关系以及公交线路与公交线路之间的关系等多个个体与多种关系。为了更加全面的研究城市公交网络的网络拓扑性质，以及网络的拓扑性质对公共交通状况的影响，现有的研究对城市公交网络的建模主要有三种模型：公交站点网络模型、公交线路网络模型和公交换乘网络模型，然后利用复杂网络理论和构建的网络模型分别对城市公交网络的网络特性进行分析。 　　（1）公交站点网络模型 　　公交站点网络模型是基于Space L方法构建的网络，在此网络模型中，节点代表公交系统中的公交站点；如果有一条公交线路同时经过两个公交站点并且这两个公交站点在这条公交线路上是相邻的站点，则这两个节点之间建立一条连边。它是一种自然的网络构建方式，能够反映公交站点之间的位置关系，并且能够反映出公交网络的基本拓扑特征。 　　（2）公交线路网络模型 　　公交线路网络主要是为了研究公交线路与公交线路之间的连通关系。在该网络模型中，公交线路作为节点，如果两条公交线路经过的公交站点中有相同的公交站点，则在两个节点之间建立一条连边。 　　（3）公交换乘网络模型 　　在公交换乘网络模型中，节点是公交站点，如果有同一条公交线路经过两个站点，则在这两个节点之间建立一条连边。这种方式构建的网络是一个无权网络，同一条公交线路上的各个站点之间全连通的。站点之间的平均路径长度可以反映从一个站点到另一个站点之间的换乘情况。 　　2）复杂网络的统计特性 　　（1）度与度分布 　　度是与节点直接相连的边的数目，反映了节点之间相互连接的情况，它是反映网络拓扑特性的重要统计指标。 　　节点i的度ki定义为与节点i直接相连的边的数目 　　k■=■a■ 　　网络的平均度为该网络中所有节点的度的平均值，记为。 　　度分布P（k）为网络中度数为k的节点的数目在网络的节点中所占的比值。 　　在公交站点网络中，节点的度表示在公交线路中该节点直接相连的公交站点的数目，度反映了在公交站点网络中与各个站点直接相连的公交站点的数目。 　　（2）聚类系数 　　聚类系数反映了节点与其邻居节点之间的紧密程度，节点的聚类系数越大，节点的邻居节点之间越紧密。定义节点的聚类系数为Ci为 　　Ci=■ 　　其中，Ei表示i的邻居节点之间实际存在的边数，ki（ki-1）/2表示邻居节点间最多可能存在的边数。 　　（3）平均路径长度 　　网络中两个节点i和j之间的最短路径定义为连接这两个节点的边数最少的路径。网络的平均路径长度定义为任意两个节点间距离的平均值，即 　　L=■■d■ 　　其中N为网络中节点的数目。在公交站点网络，平均路径长度代表的是到达公交网络中任意一个公交站点平均需要经过的站点的数目。 　　1 复合网的相关定义 　　定义1（复合网）：满足下列条件的四元组G=（V，E，R，F）称作一个多子网复合复杂网络（简称复合网）。 　　（1）V={v1，v2，…，vm}，表示结点的集合， m=|V|是集合V的阶； 　　（2）E={|vh，v1？缀V，1≤h，l≤m}？哿V×V，表示结点间连边的集合； 　　（3）R=R1×…×Ri×…×Rn={（r1，r2，…rn）|r1？缀Ri，1≤i≤n}，Ri表示结点间一种相互作用关系集合， n是结点间相互作用关系的总数， R可以为空集； 　　（4）映射F：E→R。 　　定义2（公交线路）：称有序n元组r=（bs1，…，bsi，…，bsk）为一条公交线路，k为线路所含站点总数，1≤i≤k，bs1与bsk表示线路的始发站与终点站，bsi为中间站点，bsi，bsi+1（1≤i≤k）是线路上的相邻站点。 　　定义3（公交线路复合网）：设r=（bs1，…，bsi，…，bsk）为一条公交线路1≤i≤k，令结点集合V=