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

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Guojiang Shen ◽  
Xiangyu Zhu ◽  
Wei Xu ◽  
Longfeng Tang ◽  
Xiangjie Kong

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.

2020 ◽  
Vol 2020 ◽  
pp. 1-8
Author(s):  
Yongrong Wu ◽  
Yijie Zhou ◽  
Yanming Feng ◽  
Yutian Xiao ◽  
Shaojie He ◽  
...  

This paper proposes two algorithms for signal timing optimization of single intersections, namely, microbial genetic algorithm and simulated annealing algorithm. The basis of the optimization of these two algorithms is the original timing scheme of the SCATS, and the optimized parameters are the average delay of vehicles and the capacity. Experiments verify that these two algorithms are, respectively, improved by 67.47% and 46.88%, based on the original timing scheme.


2020 ◽  
Vol 3 (2) ◽  
pp. 79-88
Author(s):  
Mingjie Hao ◽  
Yiming Bie ◽  
Le Zhang ◽  
Chengyuan Mao

Purpose The purpose of this paper is to develop a dynamic control method to improve bus schedule adherence under connected bus system. Design/methodology/approach The authors developed a dynamic programming model that optimally schedules the bus operating speed at road sections and multiple signal timing plans at intersections to improve bus schedule adherence. First, the bus route was partitioned into three types of sections: stop, road and intersection. Then, transit agencies can control buses in real time based on all collected information; i.e. control bus operating speed on road sections and adjust the signal timing plans through signal controllers to improve the schedule adherence in connected bus environment. Finally, bus punctuality at the downstream stop and the saturation degree deviations of intersections were selected as the evaluation criteria in optimizing signal control plans and bus speeds jointly. Findings An illustrative case study by using a bus rapid transit line in Jinan city was performed to verify the proposed model. It revealed that based on the proposed strategy, the objective value could be reduced by 73.7%, which indicated that the punctuality was highly improved but not to incur excessive congestion for other vehicular traffic. Originality/value In this paper, the authors applied speed guidance and the adjustment of the signal control plans for multiple cycles in advance to improve the scheduled stability; furthermore, the proposed control strategy can reduce the effect on private traffics to the utmost extend.


2014 ◽  
Vol 543-547 ◽  
pp. 1237-1241
Author(s):  
Bo Hang Liu ◽  
Xiao Xia Liu ◽  
Wen Sheng Zhang

The vehicle delay is a key problem in intersection signal control system. Because there is enough security space for pedestrians under urban overpasses, the traffic control approach of pedestrians crossing signalized intersection may be further improved. To the above problems, this paper shows two-phase control method in pedestrians crossing signalized intersection under urban overpasses. According to this method, the vehicle delay affected by pedestrians crossing the signalized intersection is studied. Meanwhile, the variation trend of vehicle delay under different road widths are also analyzed. At last, an overpass is conducted for example analysis, and the result shows that this approach is practical and feasible for the special case of pedestrians crossing signal control intersection under urban overpasses, it can effectively reduce the pedestrian and vehicle delay.


Transport ◽  
2020 ◽  
Vol 0 (0) ◽  
pp. 1-17
Author(s):  
Wenbin Xiao ◽  
Shunying Zhu ◽  
Daobin Wang ◽  
Wei Liu

For signal control intersection, the Phase-Movement-Combination (PMC) styles could directly impact the control performance of the signal scheme. Automated vehicles use mechatronics technology to drive autonomously and safely according to the predetermined lane trajectory, which caused the phase movement combination and Phase Combination (PC) schemes become more and more complicated. Therefore, this paper proposed a method to consider the extensive PMC styles by fractionalizing movement compatibility relationships, and used discrete mathematics to calculate overall Feasible Phase Combination (FPC) schemes according to the requirements of the signal phase. A corresponding optimal timing model was also established for FPC schemes by minimizing the average vehicle delay and maximizing the intersection capacity. Results were compared against the conventional PC schemes for a variety of demand scenarios. It was concluded that the proposed signal control optimization method was effective to optimize the intersection control scheme, depending on different demand scenarios.


2010 ◽  
Vol 143-144 ◽  
pp. 81-89
Author(s):  
Ming Zhang ◽  
Ting Ting Zhang ◽  
Song Chen Han

Airway network planning has important value to ensure safe and decrease the flight cost. Consideration to economic benefits of the airlines and social benefits of the civil management department, airway network bilevel programming model and the constraints in the demand, traffic capacity, controller’s workload and traffic flow balance is proposed on the combination of road network planning with industrial characteristics of airway network planning. Based on genetic algorithm, the steps of airway network planning model is given. Finally, the model is verified by the sample's computation and analysis.


2014 ◽  
Vol 905 ◽  
pp. 580-584
Author(s):  
Tian Zi Chen ◽  
Zhi Zhou Wu

Scientific and reasonable signal control would effectively improve the traffic efficiency and safety of roundabout. In this paper, a simplified signal timing method based on the constraint of left-turn queue length was investigated. Taking ZhuQue Roundabout for example, this paper utilized a simulation model based on VISSIM and adopted evaluation index system of capacity, saturation and average vehicle delay. By comparing the results of before and after the new timing, feasibility and effectiveness of the proposed model has been verified.


Information ◽  
2020 ◽  
Vol 11 (6) ◽  
pp. 325 ◽  
Author(s):  
Xu Sun ◽  
Kun Lin ◽  
Pengpeng Jiao ◽  
Huapu Lu

This paper focuses on the optimization problem of a signal timing design based on the concept of bus priority. This optimization problem is formulated in the form of a bi-level programming model that minimizes average passenger delay at intersections and vehicle delay in lanes simultaneously. A solution framework that implements the differential evolution (DE) algorithm is developed to efficiently solve the model. A case study based on a real-world intersection in Beijing, China, is implemented to test the efficiency and applicability of the proposed modeling and computing methods. The experiment’s result shows that the optimization model can not only significantly improve the priority capacity of the buses at the intersection but also reduce the adverse impact of bus-priority approaches on the private vehicles for the intersections.


2020 ◽  
Vol 39 (3) ◽  
pp. 3647-3664
Author(s):  
Wenbin Xiao ◽  
Shunying Zhu

With the continuous perfection of the technology of automated vehicles (AV), data exchange can be conveniently carried out between different vehicles and infrastructures, which makes it easier to collect different types of traffic parameters. Therefore, under AV environment, the vehicle status can be determined to obtain the periodic arrival rate of movements and a more efficient control strategy can be designed. The combination styles of phase movement (PM), an important factor of the signal control, will also become more complicated for intersection signal control. The current methods about the PM combination styles only considered two kinds of movement combination styles, and cannot get the extensive phase combination (PC) schemes in AV environment. This paper documents a new PM combination method by fractionalized movement compatibility relations, and uses discrete mathematics to calculate overall PC schemes. Then, a PM dynamic combination control method is proposed to optimize cyclically signal control. The analysis results of numerical tests showed that the average vehicle of the proposed method is reduced by 6.9 % and 14.5 % for 20 signal cycles, respectively, and the total throughput can be increased by 4.3% and 7.8%, respectively, compared with the dynamic timing control mode and the fixed control mode. Results show that the proposed method could significantly improve intersection control effectiveness.


Sign in / Sign up

Export Citation Format

Share Document