变权重的城市轨道交通复杂网络鲁棒性分析  

Robustness Analysis of Urban Transit Network Based on Complex Network with Varied Weight

作　　者：高鹏[1] 胡剑波[1] 魏高乐[1] 

机构地区：[1]空军工程大学,陕西西安710051

出　　处：《计算机仿真》2013年第9期153-156,共4页Computer Simulation

基　　金：空军工程大学科研创新基金项目(XS0901008)

摘　　要：研究变权重下的城市轨道交通复杂网络优化问题,由于城市轨道交通网络属于复杂网络,网络节点数目庞大,并且受实际地理位置因素的影响,每个节点所肩负的交通传输负荷也各异。传统的城市轨道交通网络鲁棒性分析模型对所有的节点进行相同的加权,即所有节点的交通传输负荷相同,并且不考虑节点与节点之间实际距离的影响,将任意相连两个节点间的距离近似等效为单位距离,与实际城市网络中不同节点肩负着不同交通传输负荷不相符合。为解决上述问题,提出一种变权重的城市轨道交通复杂网络的鲁棒性分析模型,对网络中不同的节点,根据与市中心所处的地理位置关系进行不同的加权,并且采用节点间的实际距离作为节点间距分析网络的性能,上述改进模型更符合实际网络特性。以北京市最新的轨道交通网络为例进行实验分析,结果表明,采用改进模型能更精确的优化城市网络的鲁棒性。Study the robustness of urban transit network based on varied weight complex network.The urban transit network is a complex network with a lot of nodes,and different nodes own different transit tasks,and it is difficult to build precise model for each node to analyze the robustness of the network.In traditional analysis model,each node is weighted with the same value and the actual distance between each two nodes is not considered,they are assigned with the same value,so the analysis model is not accord with the actual network model.A new robustness analysis model was proposed in the paper,according to the actual location between the node and the center of the city,different node in the network was weighted with different value,and the actual distance between two nodes was considered,the ability of degree,degree distribution,cluster coefficient,average length and the efficiency of network were analyzed.Compared with traditional models,the new model is more close to the actual model.The newest network of Beijing was analyzed and the simulation result shows that the robustness of urban transit network can be analyzed more exactly.

关 键 词：城市轨道交通 复杂网络 鲁棒性 变权重 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]