基于复杂网络的多层城市交通网构建及关键节点识别方法.pdf

掌桥科研：一站式科研服务平台 掌桥科研：一站式科研服务平台 (19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 109446628 A (43)申请公布日 2019.03.08 (21)申请号 201811232769.0 (22)申请日 2018.10.22 (71)申请人 太原科技大学 地址 030024 山西省太原市万柏林区窊流 路66号 (72)发明人 谢刚　杨云云　付艳君　续欣莹　 任密蜂　张俊丽　聂晓音　 (74)专利代理机构 太原科卫专利事务所(普通 合伙) 14100 代理人 温彪飞 (51)Int.Cl. G06F 17/50(2006.01) 权利要求书2页 说明书5页 附图3页 (54)发明名称 基于复杂网络的多层城市交通网构建及关 键节点识别方法 (57)摘要 本发明涉及城市交通网构建和关键节点识 别方法，具体为基于复杂网络的多层城市交通网 构建及关键节点识别方法，解决现有方法易导致 关键节点计算结果不可靠的问题，方案为：选取L 种交通工具，构成多层网络的每一层；各层中站 点为节点，节点间线路为边；不同层中属于同一 站点的节点之间建立层间链接；计算层的中心性 分数及各层中节点的强度；在随机游走跳转中添 加偏差对节点排序值迭代计算，之后各层中对应 节点分数相加获取节点的排名。优点：1.提出在 多层网络中构建层间链接以及允许各层中节点 A 数量不一致，真实再现实际交通网络；2.考虑到 8 层以及节点的重要性存在异质性，通过在随机游 2 6 6 走跳转中添加偏差获取评估节点重要性的方法， 4 4 9 排序结果更可靠。 0 1 N C 掌桥科研官网拥有中外文期刊、会议、学位、报告、专利等文献超3亿篇，以及查收、查引、查重、翻译等多种服务 掌桥科研：一站式科研服务平台 掌桥科研：一站式科研服务平台 CN 109446628 A 权　利　要　求　书 1/2页 1.一种基于复杂网络的多层城市交通网构建及关键节点识别方法，其特征在于：包括 以下操作步骤： 一、选取L种城市交通运输工具构建一个由L层α＝{1,2，...，L}构成的多层网络，其中 每一种交通工具构成的网络作为多层交通网络的每一层； 二、针对每一种交通工具，即多层交通网络的每一层，收集记录该交通工具通过的站 点，将站点作为构建该层网络的基本节点，具有相同名称的站点视为一个节点，对站点进行 编号对应，以相邻节点之间通过该交通工具进行通行的线路为边，建立无向网络； 三、不考虑两个站点之间通过的交通线路数量和发车频次，建立无权网络； 四、如果同一站点同时存在于不同的层中，通过该站点可以直接在层间进行换乘，则在 不同层中该站点对应的节点之间建立一条连边，构建多层交通网络的层间链接； 五、构造多层城市交通网的邻接矩阵：根据多层城市交通网络中各个层内以及层间节 点的连接关系，构造多层城市交通网络系统的邻接矩阵为 邻接矩阵中的元素 描述 了层α中的节点i与层β中的节点j的链接情况，其中 为0或为1；1代表层α中的节点i与层β 中的节点j有一条连边，0代表层α中的节点i与层β中的节点j之间没有连边； [α] 六、计算多层网络的每一层α＝{1,2，...，L}的节点数量V ； 七、根据多层城市交通网络的邻接矩阵可以得到每一层α中的交通线路的数量，即链路 数量