交通运输系统工程与信息 ›› 2018, Vol. 18 ›› Issue (5): 95-102.

• 系统工程理论与方法 • 上一篇    下一篇

考虑连接性的路网划分算法

卢守峰*,陶黎明,江勇东   

  1. 长沙理工大学 交通运输工程学院,长沙 410114
  • 收稿日期:2018-03-16 修回日期:2018-07-03 出版日期:2018-10-25 发布日期:2018-10-26
  • 作者简介:卢守峰(1978-),男,吉林磐石人,教授,博士.
  • 基金资助:

    湖南省教育厅优秀青年项目/Outstanding Youth Project of Hunan Education Department(15B011).

Road Network Partition Algorithm Considering Connectivity

LU Shou-feng, TAO Li-ming, JIANG Yong-dong   

  1. Traffic and Transportation Engineering College, Changsha University of Science and Technology, Changsha 410114, China
  • Received:2018-03-16 Revised:2018-07-03 Online:2018-10-25 Published:2018-10-26

摘要:

针对传统K均值聚类算法在非均质路网划分应用中的不足,将路网连接性融入算法,解决其在路网划分应用中聚类结果不连续的问题.先使用最大最小距离算法确定初始聚类中心和路段差异性,并以聚类评价指标ANSK确定K值;然后统计连续时间间隔下路网划分结果的动态频数,合并和拆分不稳定的“噪声”路段,提高划分子区内路网的紧凑性.最后,基于现实路网中的车牌照自动识别实测数据,对改进的聚类方法进行了验证.将算法得到的划分效果与K均值聚类算法和Ncut算法进行对比,并对子区做宏观基本图分析.结果表明,改进后的K均值聚类算法在保证自身原有聚类优势下,可以有效实现连接性约束下的路网划分.

关键词: 城市交通, 路网划分, K均值聚类, 连接性, 宏观基本图

Abstract:

Aiming at the deficiency of the traditional K-means clustering algorithm in the application of heterogeneous road network partition, the connectivity of road network is incorporated into the proposed algorithm to solve the problem of discontinuous clustering results. First, we use the max-min distance algorithm to determine the initial clustering center and links’difference, and use the clustering evaluation indexANSK to determine the value of K. Then, we count the dynamic frequency of road network partition results in continuous time intervals, and the unstable "noise" links are merged or split for improving the compactness of the road network in subareas. Last, based on the measured data of automatic number plate recognition in real road network, the improved clustering method is tested in this paper. The partition results of the improved algorithm are compared with the traditional K-means clustering algorithm and Ncut algorithm. Also, the macroscopic fundamental diagram is created to analyze the subarea. The results show that the improved K-means clustering algorithm can effectively implement the road network partition with the connectivity constraint.

Key words: urban traffic, network partitioning, K-means clustering, connectivity, macroscopic fundamental diagram

中图分类号: