Journal of Jilin University(Engineering and Technology Edition) ›› 2023, Vol. 53 ›› Issue (1): 124-131.doi: 10.13229/j.cnki.jdxbgxb20210513

Previous Articles    

Traffic sub⁃area division method based on density peak clustering

Lu WEI1(),Lei GAO1,2,Jin-hong LI2(),Jian YANG1,2,Yu-lin TIAN1   

  1. 1.Beijing Key Laboratory of Urban Road Traffic Intelligent Control Technology，North China University of Technology，Beijing 100144，China
    2.School of Information Science and Technology，North China University of Technology，Beijing 100144，China
  • Received:2021-06-07 Online:2023-01-01 Published:2023-07-23
  • Contact: Jin-hong LI E-mail:wltop001@sina.com;ljh@ncut.edu.cn

RICH HTML

 2   

PDF (PC)

148

Abstract:

To improve the efficiency of urban traffic signal control system， this paper proposes a sub-area division method based on vehicle trajectory data and density peak clustering. Firstly， the correlation index between adjacent intersections is calculated by combining the influence of distance between intersections， vehicle delays and platoon dispersion based on vehicle trajectory data. Secondly， the distance matrix is obtained according to the correlation indexes， which is used as the input of the density peak clustering algorithm. For the hyperparameter determination in density peak clustering， the concept of potential entropy in the data field theory is introduced to optimize. Simultaneously， the elbow rule is used to determine the number of clusters. Finally， the division of sub-areas is completed by using the improved clustering algorithm. The experiment on real-world vehicle trajectory data in Zhongguancun West District of Beijing shows that the proposed method could divide the road network into sub-area effectively and reasonably based on vehicle trajectory data only.

Key words: transportation information engineering and control, sub-area division, vehicle trajectory, intersection correlation degree, density peak clustering

CLC Number: 

  • U491.1

Fig.1

Distribution of sampling time differences"

Fig.2

Visualization of extracted trajectory segments"

Fig.3

Example of decision graph of γ"

Fig.4

Road network structure and locations of intersections"

Fig.5

Decision graph"

Fig.6

Decision graph of γ"

Fig.7

Result of sub-area division"

Fig.8

Result of sub-area division by Synchro"

Fig.9

Comparison of network control performances"

1 Walinchus R J. Real-time network decomposition and sub-network interfacing[J]. Highway Research Record, 1971(366): 20-28.
2 Yagoda H N, Principe E H, Vick C E, et al. Subdivision of signal systems into control areas[J]. Traffic Engineering, Inst Traffic Engr, 1973, 43(12): 42-47.
3 Chang E C P. How to decide the interconnection of isolated traffic signals[C]∥Proceedings of the 17th Conference on Winter Simulation, San Francisco, USA,1985: 445-453.
4 马莹莹, 杨晓光, 曾滢. 基于谱方法的城市交通信号控制网络小区划分方法[J]. 系统工程理论与实践, 2010, 30(12): 2290-2296.
Ma Ying-ying, Yang Xiao-guang, Zeng Ying. Urban traffic signal control network partitioning using spectral method[J]. Systems Engineering―Theory & Practice, 2010, 30(12): 2290-2296.
5 Lin X, Xu J. Road network partitioning method based on canopy-kmeans clustering algorithm[J]. Archives of Transport, 2020, 54(2): 95-106.
6 王力, 陈智, 刘小明, 等. 基于社区发现的交通控制子区优化方法研究[J]. 交通运输系统工程与信息, 2012, 12(6): 164-169.
Wang Li, Chen Zhi, Liu Xiao-ming, et al. Sub-control-area division optimization of traffic network based on community discovery [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 164-169.
7 Rodriguez A, Laio A. Clustering by fast search and find of density peaks[J]. Science, 2014, 344(6191): 1492-1496.
8 淦文燕,刘冲.一种改进的搜索密度峰值的聚类算法[J]. 智能系统学报,2017,12(2):229-235.
Gan Wen-yan, Liu Chong. An improved clustering algorithm that searches and finds density peaks[J]. CAAI Transactions on Intelligent Systems, 2017, 12(2): 229-235.
9 Wang S, Gan W, Li D, et al. Data field for hierarchical clustering[J]. International Journal of Data Warehousing and Mining, 2011, 7(4): 43-63.
10 Kodinariya T M, Makwana P R. Review on determining number of cluster in k-means clustering[J]. International Journal of Advance Research in Computer Science and Management Studies, 2013, 1(6): 90-95.
[1] Rong-han YAO,Wen-yan QI,Liu-jie ZHENG,Da-yi QU. Settings of guiding markings for left⁃turning vehicles based on lane selection and vehicle trajectory [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1651-1663.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd