Research on Phase Combination and Signal Timing Based on Improved K-Medoids Algorithm for Intersection Signal Control

Aiming at the problem of intersection signal control, a method of traffic phase combination and signal timing optimization based on the improved K-medoids algorithm is proposed. Firstly, the improvement of the traditional K-medoids algorithm embodies in two aspects, namely, the selection of the init...

Full description

Saved in:
Bibliographic Details
Published in:Wireless communications and mobile computing 2020, Vol.2020 (2020), p.1-11
Main Authors: Chammout, Anwar, Ghabally, Mike, Tantak, Nour, Ward, Fadi, Masri, Christina
Format: Article
Language:English
Subjects:
Algorithms
Cluster analysis
Clustering
Datasets
Exponential functions
Optimization
Peak hour traffic
Saturation
Traffic capacity
Traffic congestion
Traffic control
Traffic flow
Traffic signals
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Aiming at the problem of intersection signal control, a method of traffic phase combination and signal timing optimization based on the improved K-medoids algorithm is proposed. Firstly, the improvement of the traditional K-medoids algorithm embodies in two aspects, namely, the selection of the initial medoids and the parameter k, which will be applied to the cluster analysis of historical saturation data. The algorithm determines the initial medoids based on a set of probabilities calculated from the distance and determines the number of clusters k based on an exponential function, weight adjustment, and elbow ideas. Secondly, a phase combination model is established based on the saturation and green split data, and the signal timing is optimized through a bilevel programming model. Finally, the algorithm is evaluated over a certain intersection in Hangzhou, and results show that this algorithm can reduce the average vehicle delay and queue length and improve the traffic capacity of the intersection in the peak hour.
ISSN:1530-8669
1530-8677
DOI:10.1155/2020/3240675