HCO-ADE solves the signal timing problem of a single point intersection
In order to overcome the limitation of single constraint optimization method in signal timing problem solving,a hybrid constraint optimization adaptive differential evolution algorithm(HCO-ADE)is proposed.The signal timing optimization model is established with the intersection traffic efficiency as the objective.According to the degree of satisfaction of the constraints in the model,the hybrid constraint optimization strategy(HCOS),which combines the external penalty function method and the feasibility criterion method,is used to process the constraints.The saturation preference criterion is proposed as the selection strategy of adaptive differential evolution(ADE),and HCO-ADE is constructed.Finally,the HCO-ADE was verified by taking the traffic volume date collected 5 min during the peak hour data of four-phase intersections in Harbin City as an example.The results show that the proposed method for solving the signal timing problem is feasible and effective,and is superior to the penalty function constrained adaptive differential evolution algorithm(PFCO-ADE)based on the possibility of saturation interval.Compared with the measured scheme,the average delay of the obtained signal timing scheme is reduced by 3.32%,and the traffic capacity is increased by 2.16%,which can better improve the stability of the signal timing scheme.