| 基于半局部中心性的复杂加权交通网关键节点识别方法 |
| 刘伟彦; 李欣; 刘涛; 刘斌; 勾荣
|
| 2019-08-16
|
| 原始专利权人 | 江苏开放大学(江苏城市职业学院)
|
| 授权国家 | 中国
|
| 摘要 | 本发明提供了基于半局部中心性的复杂加权交通网关键节点识别方法，包括步骤S1构建复杂加权交通网络：采用原始法构建交通网，将路段交叉口为节点，路段为边；生成对应邻接矩阵；根据道路等级，由邻接矩阵得到加权邻接矩阵；S2处理加权邻接矩阵，分析网络特征：计算节点的度分布、计算平均聚类系数、计算平均路径长度；根据节点的度分布和平均聚类系数大小、平均路径长度分析网络特征；S3采用半局部中心性算法识别关键节点；S4交通网关键节点排序：对节点按重要程度降序排序，得到交通网络中的关键节点。本发明以道路等级作为权值并采用半局部中心性算法，解决了现有交通网关键节点识别计算复杂度高以及没有兼顾交通网特性的问题。 |
| 申请日期 | 2019-05-21
|
| 语种 | 中文
|
| 专利状态 | 实质审查
|
| 申请号 | CN201910426468.X
|
| 公开（公告）号 | CN110135092A
|
| IPC 分类号 | G06F17/50
; G06K9/62
; G06Q10/04
; G06Q50/26
|
| 专利代理人 | 戴朝荣
|
| 代理机构 | 南京钟山专利代理有限公司
|
| CPC分类号 | G06Q10/047
; G06Q50/26
; G06F30/18
; G06F18/2321
|
| 专利类型 | 发明申请
|
| 文献类型 | 专利
|
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/165566
|
| 专题 | 国家开放大学江苏分部
|
| 作者单位 | 江苏开放大学(江苏城市职业学院)
|
| 第一作者单位 | 国家开放大学江苏分部
|
推荐引用方式
GB/T 7714 |
刘伟彦,李欣,刘涛,等. 基于半局部中心性的复杂加权交通网关键节点识别方法[P]. 2019-08-16.
|
|
文件名：
|
CN201910426468.X.PDF
|
|
格式：
|
Adobe PDF
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论