首页 | 本学科首页   官方微博 | 高级检索  
     

基于聚类算法的交通网络节点重要性评价方法研究
引用本文:王灵丽, 黄敏, 高亮. 基于聚类算法的交通网络节点重要性评价方法研究[J]. 交通信息与安全, 2020, 38(2): 80-88. doi: 10.3963/j.jssn.1674-4861.2020.02.010
作者姓名:王灵丽  黄敏  高亮
作者单位:中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006;中山大学广东省交通环境智能监测与治理工程技术研究中心 广州 510006;中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006;中山大学广东省交通环境智能监测与治理工程技术研究中心 广州 510006;北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室 北京 100044
摘    要:评估交通网络中节点的重要性,识别出对网络效率起着重要作用的关键节点,对于预防和降低交通拥堵和交通事故等事件对路网整体效率的影响具有重要意义.为识别出关键节点,研究了一种基于聚类算法的交通网络节点重要性评价方法:将道路交通网络抽象为无向加权网络,以节点介数、节点交通量和PageRank值作为节点重要性评价指标,利用基于K-Means算法和随机森林加权的改进FCM算法确定交通网络节点重要性,适用于中小城市道路交通网络.实证分析表明,改进算法的聚类性能明显提高,目标函数值和迭代次数分别降低88.70%和61.54%,同时算法误判率也仅为5.50%,验证了所提出的方法可以更为客观地刻画交通网络节点重要性程度,更为准确地动态辨识出关键节点.

关 键 词:城市交通   道路网络   节点重要性   改进FCM算法   PageRank算法

Methods of Importance Evaluation of Traffic Network Node Based on Clustering Algorithms
WANG Lingli, HUANG Min, GAO Liang. Methods of Importance Evaluation of Traffic Network Node Based on Clustering Algorithms[J]. Journal of Transport Information and Safety, 2020, 38(2): 80-88. doi: 10.3963/j.jssn.1674-4861.2020.02.010
Authors:WANG Lingli  HUANG Min  GAO Liang
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《交通信息与安全》浏览原始摘要信息
点击此处可从《交通信息与安全》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号