基于两阶段Kmeans聚类的道路运行状况评价方法.docVIP

基于两阶段K-means聚类的道路运行状 况评价方法 张琳琳李雪讳李振龙王冠 北京工业大学城市交通学院 为有效评价道路运行状况，通过分析车辆在行驶过程屮运行状态的变化，研宂 了一种基于两阶段K-means聚类（TSKC）的道路运行状况评价方法。针对 K-means聚类数选取的任意性和聚类中心选取的随机性问题，提出基于遍历的 K-means聚类方法，釆用类吸引度确定聚类数和初始中心，并以此为初始条件 进行第二阶段K-means聚类，得到交通模式。提出模式吸引度、路段评价指数、 分布均衡度，并用这些指标来评价路段交通运行状况。以北京市朝阳区北辰东路 为例进行验证，结果表明，该方法比传统道路评价方法更细致、全而、直观地描 绘了车辆状态的演变过程和交通模式的分布情况，具有良好的实用性。 关键词： 交通控制;道路运行状况;交通评价;两阶段K-means聚类（TSKC）;交通模 式； p者简介：张琳琳（1993-）;硕士研宂生.研宂方向：智能交 通. :HYPERLINK mailto:zhangllsy@163.comzhangllsy@163.com 2017-08-29 An Evaluation Method of Road Operation Condition Based on Two-Stage K-means Clustering ZHANG Linlin LI Xuewei LI Zhenlong WANG Guan College of Urban Transportation, Beijing University of technology: Abstract： In order to effectively evaluate road operation condition, an evaluation method based on Two-Stage Kmeans clustering (TSKC) is developed by analyzing variation of vehicle operating state. First, aiming at the arbitrariness in the choice of K-means cluster number and the randomness of selection of cluster center， a K-means clustering method based on traversal is proposed. The cluster number and initial centers are determined by class attractiveness, and used as the initial condition of the second stage K-means clustering to explore the traffic pattern. The pattern attractiveness, the road evaluation indices, and the distribution equilibrium are proposed as indices to evaluate road operation condition. Beichen East Road of Chaoyang district in Beijing is taken as a case study. The results show that the proposed method is more detailed, comprehensive, and intuitive than the traditional evaluation method when describing the evolution of vehicle state and the distribution of traffic patterns. The results also indicate the great practicability of the method. Keyword： traffic control; road operation condition; traffic evaluation; Two-Stage K-means Clustering (TSKC) ; traffic pattern; Received： 2017—08-29 0引言 随着经济的快速发展和机动化水平的提高，城市道路交通问题日益严峻，已成 为城市关注的热点。如何解决城市交通问题，提高交通运行效率，并对交通进行 有效控制，需