首页|基于交通拥堵信息的高速公路拥堵路段ACK-Means 聚类

基于交通拥堵信息的高速公路拥堵路段ACK-Means 聚类

ACK-Means Clustering of Expressway Congested Segments Based on Traffic Congested Information

扫码查看
为了充分利用实际高速公路路段交通拥堵信息,更合理地聚类交通拥堵的内在规律和特征变化,提出自适应确定聚类中心C和类别K值(adaptive center andK-means value,ACK-Means)的聚类算法,进行高速公路拥堵路段聚类.ACK-Means算法借助簇类密度、簇类间距以及簇类强度,同时又考虑到数据样本的偶然性,对离群点进行合理分配,ACK-Means算法可实现自适应确定聚类中心C和类别K值.基于实际交通拥堵信息构建数据集,Python编程实现高速公路拥堵路段ACK-Means聚类,巧妙解决了高速公路拥堵路段聚类数目K和聚类中心C设定问题.聚类结果表明,ACK-Means算法实现高速公路拥堵路段无监督聚类,聚类结果完全基于实际的高速公路交通拥堵信息,具有更高的实用性.
In order to make full use of the actual expressway traffic congested information and to cluster the internal laws and characteristic changes of the traffic congestion more reasonably,an adaptive center and K-Means value(ACK-Means)clustering algorithm to cluster congested segments of expressways was proposed.ACK-Means algorithm assigns outliers reasonably by means of cluster density,cluster spacing and cluster strength,and considering the contingency of data samples.The ACK-Means algorithm determine the initial cluster center C and the number of clusters K-value adaptively.The data set was constructed based on the actual expressway congested information,and the ACK-Means algorithm was implemented by Python programming to cluster the expressway congested segments.The problem of clustering number K and initial clustering center C setting for the expressway congested segments was solved skillfully.Clustering results show that the ACK-Means algorithm realizes the unsupervised clustering of expressway congested segments,and the clustering results are based on the actual expressway congested information,which has higher practicability.

traffic congestion clusteringACK-Means algorithmadaptive clustering centeradaptive K valuetraffic congested information

陈昕、阮永娇、肇毓

展开 >

辽宁工业大学汽车与交通工程学院,锦州 121001

辽宁省高速公路运营管理有限责任公司,沈阳 110003

交通拥堵聚类 ACK-Means算法 自适应聚类中心 自适应K值 交通拥堵信息

国家自然科学基金辽宁省教育厅科学研究项目

51675257LJKMZ20220977

2024

科学技术与工程
中国技术经济学会

科学技术与工程

CSTPCD北大核心
影响因子:0.338
ISSN:1671-1815
年,卷(期):2024.24(21)