【技术实现步骤摘要】
一种城市轨道交通网络中关键节点的识别方法
[0001]本专利技术属于轨道交通网络
，尤其涉及一种城市轨道交通网络中关键节点的识别方法。
技术介绍
[0002]交通网络、移动通信网络、万维网、电力网络、社会关系网络、生态网络及神经网络和新陈代谢等各种生物网络等等复杂网络成为生活中不可或缺的一部分。
[0003]城市轨道交通网络也属于复杂网络，城市轨道交通网络中的每一个车站站点，相当于复杂网络中的节点，站点与站点之间的路径相当于复杂网络中的连边。识别出整个城市轨道交通网络的某个或某些关键节点是十分必要的，可以对关键节点提出合理化的建议，以优化城市轨道交通网络。
[0004]网络中的关键节点是指对于维持网络连通性比较重要的节点，识别一个给定复杂网络中的关键节点问题是复杂网络领域的一个经典难题，作为城市轨道交通系统的重要组成部分，轨道交通网络是一个典型的复杂系统，与人们的生活密切相关，其可以看作是由大量节点和路段相互连接而成的复杂网络，在轨道交通网络中，某一些关键节点或路段很容易受到自然灾害、交通事故等事件的破...
【技术保护点】
【技术特征摘要】
1.一种城市轨道交通网络中关键节点的识别方法，其特征在于，包括以下步骤：S1.根据交通因素来对轨道交通网络中的关键节点进行定义：S2.基于将贪心策略思想、PageRank算法以及度中心性识别关键节点方法进行结合来对关键节点进行识别，具体如下所示：(1).计算整个轨道交通网络中每个节点构成的度；(2).找出节点度最大的节点将其从网络中删除，同时将该节点添加到节点重要性序列表中；(3).如果删除该节点之后剩余节点构成的网络连通，则计算剩余节点构成的网络最大连通分支以及最大连通分支中每个节点的度；(4).删除最大连通分支中节点度最大的节点，同时将该节点添加到节点重要性序列表中，直至节点序列表的节点个数为节点总数或剩余节点都为孤立节点，致使可以找出轨道交通网络中影响力最大的节点。2.根据权利要求1所述的城市轨道交通网络中关键节点的识别方法，其特征在于：所述步骤S1中的交通因素如下所示：(1).交通拥堵；(2).交通网络抗毁能力；(3).轨道交通网络的拓扑结构。3.根据权利要求1所述的城市轨道交通网络中关键节点的识别方法，其特征在于：所述步骤S1中的关键节点定义包括两个方面的含义，具体如下所示：(1).交通网络拓扑结构维度分析，关键节点表示节点自身在交通网络中的功能和节点在交通网络中的枢纽和控制作用；(2).交通网络交通功能维度分析,关键节点可以支撑交通网络效能的发挥。4.根据权利要求3所述的城市轨道交通网络中关键节点的识别方法，其特征在于：所述节点的关键程度还可以从交通网络拓扑结构维度和交通网络交通功能维度进行划分，所述从交通网络拓扑结构维度可划分为：(1).节点固有功能值高：这类节点在网络中与其它节点相连接通过的里程覆盖范围大或通行能力强，这类节点根据节点度来进行识别；(2).节点对交通网络性能发挥作用大：这类节点在轨道交通网络中主要体现为连通节点对间的最短路径的里程能力强或连通节点对间的最短路径的通行能力强的，这类节点根据节点介数来进行识别；(3).节点自身具有的功能和对交通网络性能的发挥都非常高：这类节点同时具有以上两类节点的优势，对路网整体性能的发挥的间接性和整体性都起到了重要作用，这类节点可以通过综合评价指标来进行识别。5.根据权利要求4所述的城市轨道交通网络中关键节点的识别方法，其特征在于：所述从交通网络交通功能维度可划分为：(1).提高轨道交通运行效率的节点：这类节点的网络运行效率取决于与这种节点相连接的节点对之间的最短路径效率,它在提高网络的效率方面有主导的功能。(2).提高道路运输能力的节点，通常情况下与这类节点相连接的节点对之间的最短路径的效能可以决定网络的运输能力,它在提高网络的运输能力方面有主导的功能。
6.根据权利要求1所述的城市轨道交通网络中关键节点的识别方法，其特征在于：所述节...
【专利技术属性】
技术研发人员：吴高峰，秦百峰，刘鹏，徐冕，
申请(专利权)人：郑州爱普锐科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。