Time-of-day breakpoints for traffic signal control using dynamic recurrence order clustering

Wen-jing LI,Feng SUN,Xi-yao LI,Dong-fang MA
DOI: https://doi.org/10.3785/j.issn.1008-973X.2018.06.014
2018-01-01
Abstract:An intelligent partition method for the traffic flow time series data was proposed based on order clustering to compensate for the technical defects of traditional methods which neglect time characteristic of traffic flow for traffic time-of-day (TOD ) breakpoints optimization. The parameter of diameter was selected with fixed number of each cluster to measure the difference between any two samples within one cluster.The sum of the diameters was the loss value for this cluster.A fast solution method for seeking the optimal plan among all possible scenarios with known number of cluster was advanced based on dynamic recurrence algorithm in order to reduce the time complexity of the original method.The optimal number of clusters and the TOD plan was determined by identifying the elbow point in the change pattern of the minimum loss values with different numbers of clusters.The optimal partition used in the actual traffic planning can significantly improve the efficiency of traffic operation.
What problem does this paper attempt to address?