Volume 41 Issue 1
Feb.  2023
Turn off MathJax
Article Contents
FENG Bin, XU Jianmin, LIN Yongjie. A Time-of-the-day Partitioning Method for Traffic Signal Control Based on Key Intrinsic Mode Functions[J]. Journal of Transport Information and Safety, 2023, 41(1): 75-84. doi: 10.3963/j.jssn.1674-4861.2023.01.008
Citation: FENG Bin, XU Jianmin, LIN Yongjie. A Time-of-the-day Partitioning Method for Traffic Signal Control Based on Key Intrinsic Mode Functions[J]. Journal of Transport Information and Safety, 2023, 41(1): 75-84. doi: 10.3963/j.jssn.1674-4861.2023.01.008

A Time-of-the-day Partitioning Method for Traffic Signal Control Based on Key Intrinsic Mode Functions

doi: 10.3963/j.jssn.1674-4861.2023.01.008
  • Received Date: 2022-05-30
    Available Online: 2023-05-13
  • Traffic signal control is an important tool to relieve urban traffic congestion and time-of-the-day partition is the basis for optimizing multi-period signal control at isolated signalized intersections in that a proper partition can significantly improve the efficiency of traffic control. For an intersection with a fixed-timing signal control strategy, traditional methods for time-of-the-day partition are usually based on experiences or simple clustering algorithms. These methods use historical traffic flow data to directly divide a day into several time periods, which fail to consider the stochasticity of traffic flow and the regularity of time sequence and lead to no contributions to the overall effectiveness of traffic control. To overcome this problem, this study proposes a new method for time-of-the-day partition, which uses an ensemble empirical mode decomposition (EEMD) and a fisher clustering algorithm. The intrinsic mode function (IMF) and corresponding residual from traffic flow data are extracted using EEMD. The Pearson correlation coefficient is calculated to analyze the relationship between the IMF, the residual, and the original traffic flow. The IMF or the residual that gives the highest correlation coefficient is identified as the key component, which replaces the traffic flows in the fisher clustering and partitioning process. The optimal number of clusters is determined by identifying the elbow point of the minimum loss values with different numbers of clusters, and the optimal time-of-the-day partition plan is obtained. A case study based on an intersection in the City of Zhongshan, Guangdong Province, is conducted to verify the proposed method. Simulations are carried out using the VISSIM software and study results show that ①Compares to the current situation, the proposed method can increase the number of vehicles going through the intersections by about 11.32% and 2.62% and can reduce the queue length by about 18.67% and 12.02% on weekdays and weekends, respectively. ②The proposed method also can reduce the average vehicle delay by 6.80% and the stopped delay by 5.87% at weekends, but cannot change both much during weekdays.

     

  • loading
  • [1]
    罗舒琳, 张存保, 张泰文, 等. 面向常发拥堵点的主动交通诱导方法面向常发性拥堵的城市局部路网韧性评价与分析[J]. 交通信息与安全, 2021, 39(5): 68-75. doi: 10.3963/j.jssn.1674-4861.2021.05.009

    LUO S L, ZHANG C B, ZHANG T W, et al. Active traffic guidance method for recurrent congestion points[J]. Journal of Transport Information and Safety, 2021, 39(5): 68-75. (in Chinese) doi: 10.3963/j.jssn.1674-4861.2021.05.009
    [2]
    CHEN P, ZHENG N, SUN W L, et al. Fine-tuning time-of-day partitions for signal timing plan development: Revisiting clustering approaches[J]. Transportmetrica A: Transport Science, 2019, 15(2): 1195-1213. doi: 10.1080/23249935.2019.1571536
    [3]
    别一鸣, 姜凯, 汤茹茹, 等. 考虑方案过渡影响的单点交通控制时段划分方法[J]. 吉林大学学报(工学版), 2019, 49(6): 1844-1851. doi: 10.13229/j.cnki.jdxbgxb20181119

    BIE Y M, JIANG K, TANG R R, et al. Time of interval partition for traffic control at isolated intersection considering impacts of plan transition[J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 1844-1851. (in Chinese) doi: 10.13229/j.cnki.jdxbgxb20181119
    [4]
    WANG G Z, QIN W, WANG Y H. Cyclic weighted k-means method with application to time-of-day interval partition[J]. Sustainability, 2021, 13(9): 4796-4809. doi: 10.3390/su13094796
    [5]
    RATROUT N. Subtractive clustering-based k-means technique for determining optimum time-of-day breakpoints[J]. Journal of Computing in Civil Engineering, 2011, 25(5): 380-387. doi: 10.1061/(ASCE)CP.1943-5487.0000099
    [6]
    SONG X, LI W J, MA D F, et al. An enhanced clustering-based method for determining time-of-day breakpoints through process optimization[J]. IEEE Access, 2018(6): 29241-29253.
    [7]
    熊睿成, 袁淑芬, 安成川, 等. 单点交叉口信号控制方案时段划分方法[C]. 第十四届中国智能交通年会, 北京: 中国智能交通协会, 2019.

    XIONG R C, YUAN S F, AN C C, et al. Time-of-day signal plan division methods at isolated intersections[C]. The 14th Annual Conference on Intelligent Transportation in China, Beijing: China Intelligent Transportation Systems Association, 2019. (in Chinese)
    [8]
    MA D F, LI W J, SONG X, et al. Time-of-day breakpoints optimization through recursive time series partitioning[J]. IET Intelligent Transport Systems, 2019, 13(4): 683-692. doi: 10.1049/iet-its.2018.5162
    [9]
    李文婧, 孙锋, 李茜瑶, 等. 采用递归有序聚类的信号控制时段划分方法[J]. 浙江大学学报(工学版), 2018, 52(6): 1150-1156. https://www.cnki.com.cn/Article/CJFDTOTAL-ZDZC201806014.htm

    LI W J, SUN F, LI X Y, et al. Time-of-day breakpoints for traffic signal control using dynamic recurrence order clustering[J]. Journal of Zhejiang University(Engineering Science), 2018, 52(6): 1150-1156. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZDZC201806014.htm
    [10]
    GARCÍA-RÓDENAS R, LÓPEZ-GARCÍA M L, SÁNCHEZ-RICO M T, et al. A bilevel approach to enhance prefixed traffic signal optimization[J]. Engineering Applications of Artificial Intelligence, 2019, 84: 51-65. doi: 10.1016/j.engappai.2019.05.017
    [11]
    于德新, 田秀娟, 杨兆升. 基于改进FCM聚类的交通控制时段划分[J]. 华南理工大学学报(自然科学版), 2016, 44(12): 53-60. https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG201612008.htm

    YU D X, TIAN X J, YANG Z S. Division of traffic control periods based on improved FCM clustering[J]. Journal of South China University of Technology(Natural Science Edition), 2016, 44(12): 53-60. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG201612008.htm
    [12]
    SHEN H, YAN J, LIU D G, et al. A new method for determination of time-of-day breakpoints based on clustering and image segmentation[J]. Canadian Journal of Civil Engineering, 2020, 47(8): 974-981. doi: 10.1139/cjce-2019-0153
    [13]
    WAN L J, YU C H, WANG L, et al. Identification of time-of-day breakpoints based on trajectory data of probe vehicles[J]. Transportation Research Record, 2019, 2673(5): 538-547.
    [14]
    DU Z L, YAN X T, ZHU J Q, et al. Signal timing parameters estimation for intersections using floating car data[J]. Transportation Research Record, 2019, 2673(6): 189-201. doi: 10.1177/0361198119844756
    [15]
    HUANG N E, SHEN Z, LONG S R, et al. The empirical mode decomposition and the hilbert spectrum for nonlinear and non-stationary time series analysis[J]. Proceedings of the Royal Society of London. Series A: Mathematical, Physical Engineering Sciences, 1998, 454(1971): 903-995.
    [16]
    WU Z H, HUANG N E. Ensemble empirical mode decomposition: A noise-assisted data analysis method[J]. Advances in Adaptive Data Analysis, 2009, 1(1): 1-41.
    [17]
    ZHENG L J, YANG J, CHEN L, et al. Dynamic spatial-temporal feature optimization with ERI big data for Short-term traffic flow prediction[J]. Neurocomputing, 2020, 412: 339-350.
    [18]
    FENG B, XU J M, ZHANG Y G, et al. Multi-Step traffic speed prediction based on ensemble learning on an urban road network[J]. Applied Sciences, 2021, 11 (10): 4423-4438.
    [19]
    周燕青. 基于流量动态的单交叉口多时段信号控制优化研究[D]. 重庆: 重庆交通大学, 2017.

    ZHOU Y Q. Research on multi-period signal optimization of signal intersection based on flow dynamic[D]. Chongqing: Chongqing Jiaotong University, 2017.
    [20]
    周丽. 基于动态时段划分的交叉口信号控制模型与算法研究[D]. 济南: 山东大学, 2011.

    ZHOU L. Study on signal control model and algorithm at isolated intersection based on dynamic time-of-day[D]. Jinan: Shandong University, 2011.
    [21]
    蒋金勇, 云美萍, 杨佩昆. 基于HCM2000延误模型的最佳周期时长估算公式[J]. 同济大学学报(自然科学版), 2009, 37(8): 1024-1028. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ200908006.htm

    JIANG J Y, YUN M P, YANG P K. Optimal cycle length estimation equations based on delay models of HCM2000[J]. Journal of Tongji University(Natural Science), 2009, 37(8): 1024-1028. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ200908006.htm
    [22]
    吴兵, 李晔. 交通管理与控制[M]. 北京: 人民交通出版社, 2020.

    WU B, LI Y. Traffic Management and Control[M]. Beijing: China Communications Press, 2020. (in Chinese).
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(7)  / Tables(15)

    Article Metrics

    Article views (680) PDF downloads(17) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return