基于聚类算法的交通网络节点重要性评价方法研究

• 作者: 王灵丽 高亮 黄敏
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 城市交通 道路网络 节点重要性 改进FCM算法 PageRank算法
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 交通规划与管理
• 页码范围: 80-88
• 页数: 9页
• 分类号: U491.1+3
• 字数: 7038字
• 语种: 中文
• DOI: 10.3963/j.jssn.1674-4861.2020.02.010

摘要

评估交通网络中节点的重要性,识别出对网络效率起着重要作用的关键节点,对于预防和降低交通拥堵和交通事故等事件对路网整体效率的影响具有重要意义.为识别出关键节点,研究了一种基于聚类算法的交通网络节点重要性评价方法:将道路交通网络抽象为无向加权网络,以节点介数、节点交通量和PageRank值作为节点重要性评价指标,利用基于K-Means算法和随机森林加权的改进FCM算法确定交通网络节点重要性,适用于中小城市道路交通网络.实证分析表明,改进算法的聚类性能明显提高,目标函数值和迭代次数分别降低88.70％和61.54％,同时算法误判率也仅为5.50％,验证了所提出的方法可以更为客观地刻画交通网络节点重要性程度,更为准确地动态辨识出关键节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高亮	北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室	190	1870	24.0	32.0
2	黄敏	中山大学智能工程学院	134	894	15.0	23.0
11	王灵丽	中山大学智能工程学院	1	0	0.0	0.0