Methods of Importance Evaluation of Traffic Network Node Based on Clustering Algorithms
-
摘要: 评估交通网络中节点的重要性,识别出对网络效率起着重要作用的关键节点,对于预防和降低交通拥堵和交通事故等事件对路网整体效率的影响具有重要意义.为识别出关键节点,研究了一种基于聚类算法的交通网络节点重要性评价方法:将道路交通网络抽象为无向加权网络,以节点介数、节点交通量和PageRank值作为节点重要性评价指标,利用基于K-Means算法和随机森林加权的改进FCM算法确定交通网络节点重要性,适用于中小城市道路交通网络.实证分析表明,改进算法的聚类性能明显提高,目标函数值和迭代次数分别降低88.70%和61.54%,同时算法误判率也仅为5.50%,验证了所提出的方法可以更为客观地刻画交通网络节点重要性程度,更为准确地动态辨识出关键节点.
-
关键词:
- 城市交通 /
- 道路网络 /
- 节点重要性 /
- 改进FCM算法 /
- PageRank算法
点击查看大图
计量
- 文章访问数: 392
- HTML全文浏览量: 73
- PDF下载量: 14
- 被引次数: 0