Interval Optimization Model of Signal Control at Intersection Based on Possibility Degree

doi:10.12141/j.issn.1000-565X.210405

Abstract

Abstract:

In order to meet the traffic demand and improve the effective of the traffic signal control under uncertain condition, this paper initially proposed a new signal timing interval optimization model of traffic signal control based on the interval optimization theory. Firstly, the traffic flow interval in rush hour was determined by 5 min acquisition section and used as the input parameters of traffic control system. Secondly, the interval-valued nonlinear optimization model of signal timing was constructed by taking the average vehicle control delay interval as the objective function.Thirdly, taking the intersection service level as the performance objective, this model was transformed by using the interval possibility degree model and solved by using genetic algorithm. Finally, the three-phase and two-phase intersections in rush hour in Beijing were simulated by using VISSIM simulation software. The results show that the method is feasible and effective, and is obviously superior to Webster scheme, robust optimization method and measured data at three-phase intersection with large fluctuation of traffic flow. The vehicle average delay decreases by 26.57% and capacity increases 7.07% compared with the measured data. At the two-phase intersections with relatively stable traffic volume, the interval optimization method is feasible and can achieve the expected control effect, but it is weaker than other schemes. Furthermore, the signal timing interval optimization model was used by the eight intersections in rush hour in Beijing with VISSIM simulation software and analyzed by the fluctuation trend of the saturation and the average delay of the 5 min acquisition section.The analysis show that the interval optimization model can achieve the expected control effect for each intersection during peak hours, and is more suitable for intersections with large traffic flow fluctuations, and the performance of the control scheme is more stable.

Key words: urban traffic, traffic signal control, traffic volume interval, interval nonlinear optimization, interval possibility degree, intersection service level

CLC Number:

U491.2

CHEN Xiaohong, HU Fang . Interval Optimization Model of Signal Control at Intersection Based on Possibility Degree[J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(10): 29-40.

References 29

1	YANG H， YAGAR S ．Traffic assignment and signal control in saturated road networks ［J］．Transportation Research Part A：Policy and Practice，1995，29（2）：125-139.
2	CHIOU S W.Optimization of robust area traffic control with equilibrium flow under demand uncertainty ［J］．Computers & Operations Research，2014，41（1）：399-411.
3	YU H， MA R， ZHANG H M ．Optimal traffic signal control under dynamic user equilibrium and link cons-traints in a general network ［J］．Transportation Research Part B，2018（110）：302-325.
4	丁恒，张卫华，郑小燕，等.基于交通预测的多态交通流信号控制［J］．中国公路学报，2012，25（5）：126-133.
	DING Heng， ZHANG Wei-hua， ZHENG Xiao-yan，et al.Multi-state flow signal control based on traffic prediction ［J］．China Journal of Highway and Transport，2012，25（5）：126-133.
5	刘树青.城市交通拥堵主动防控与快速疏导控制方法研究［D］．广州：华南理工大学，2016.
6	LAING X J， GULER S I， GAYAH V V ．An equita-ble traffic signal control scheme at isolated signalized intersections using connected vehicle technology ［J］．Transportation Research Part C，2020（110）：81-97.
7	YU C， FENG Y， LIU H X，et al ．Integrated optimi-zation of traffic signals and vehicle-trajectories at isolated urban intersections ［J］．Transportation Research Part B：Methodological，2018（112）：89-112.
8	吴伟，刘洋，马万经.自动驾驶环境下面向交叉口自由转向车道的交通控制模型［J］．中国公路学报，2019，32（12）：25-35.
	WU Wei， LIU Yang， MA Wan-jing ．Intersection traffic control model for free-turning lane in connected and autonomous vehicle environment ［J］．China Journal of Highway and Transport，2019，32（12）：25-35.
9	MOHAMED E， TAREK S ．Self-learning adaptive traffic signal control for real-time safety optimization ［J］．Accident Analysis and Prevention，2020（146）：105713-1-16.
10	温惠英，尹宏宾，徐建闽.一种信号交叉口模糊交通控制方法［J］．华南理工大学学报（自然科学版），2001，29（12）：22-25.
	WEN Hui-ying， YIN Hong-bin， XU Jian-min.A method of fuzzy traffic control of signalized intersection ［J］．Journal of South China University of Technology（Natural Science Edition），2001，29（12）：22-25.
11	许伦辉，习利安，衷路生．孤立交叉口多相位自适应模糊控制及其神经网络实现［J］．中国公路学报，2005，18（3）：90-93.
	XU Lun-hui， XI Li-an， ZHONG Lu-sheng ．Adaptive multi-phase fuzzy control of single intersection based on neural network ［J］．China Journal of Highway and Transport，2005，18（3）：90-93.
12	段后利，李力，李志恒，等.城市交叉口自学习模糊控制策略［J］．清华大学学报（自然科学版），2010，50（5）：709-713.
	DUAN Houli， LI Li， LI Zhiheng，et al ．Learning based fuzzy control strategy design for a signalized intersection ［J］．Journal of Tsinghua University Natural Science Edition，2010，50（5）：709-713.
13	WADA K， USUI K， TAKIGAWA T，et al ．An optimization modeling of coordinated traffic signal control based on the variational theory and its stochastic extension ［J］．Transportation Research Part B，2017，23：624-644.
14	LI L， HUANG W， LO H K ．Adaptive coordinated traffic control for stochastic demand ［J］ Transportation Research Part C，2018（88）：31-51.
15	LO J Q ．Discretization modeling，integer programming formulations and dynamic programming algorithms for robust traffic signal timing［J］．Transportation Research Part C，2011（19）：708-719.
16	YIN Y ．Robust optimal traffic signal timing ［J］．Tran-sportation Research Part B：Methodological，2008，42（10）：911-924.
17	HAN K， LIU H C， GAYAH V V，et al ．A robust o-ptimization approach for dynamic traffic signal control emission considerations ［J］．Transportation Research Part C：Emerging Technologies，2016，70：3-26.
18	赵靖，陈凯佳，周溪召.出口道左转交叉口信号控制鲁棒优化方法［J］．中国公路学报，2020，33（7）：145-155.
	ZHAO Jing， CHEN Kai-jia， ZHOU Xi-zhao ．Robust optimization of exit-lanes for left-turn intersections ［J］．China Journal of Highway and Transport，2020，33（7）：145-155.
19	胡启洲，张卫华．区间数理论的研究及其应用［M］．北京：科学出版社，2010.
20	JIANG C， HAN X， LIU G R，et al ．A nonlinear interval number programming method for uncertain optimization problems ［J］．European Journal of Operational Research，2008，188：1-13.
21	WU H C.On interval-valued nonlinear programming problems ［J］．Journal of Mathematical Analysis and Applications，2008（338）：299-316.
22	WANG L Q， CHEN Z G， YANG G L，et al ．An interval uncertain optimization method using back-propagation neural network differentiation ［J］．Computer Methods in Applied Mechanics and Engineering，2020（366）：113065-1-22.
23	ZHANG Q Q， LI Z ．Development of an interval qua-dratic programming water quality management model and its solution algorithms ［J］．Journal of Cleaner Production，2020（249）：119319-1-16.
24	卢凯，吴焕，杨兴，等.绿波协调控制方案的速度区间适应性分析与评价［J］．华南理工大学学报（自然科学版），2014，42（5）：60-66.
	LU Kai， WU Huan， YANG Xing，et al ．Analysis and evaluation of adaptability to velocity band for green wave coordination control scheme ［J］．Journal of South China University of Technology（Natural Science Edition）， 2014，42（5）：60-66.
25	卢凯，荆彬彬，吴焕，等.基于集对分析的干道绿波协调控制方案评价方法［J］．东南大学学报（自然科学版），2015，45（3）：606-611.
	LU Kai， JING Bin-bin， WU Huan，et al ．Evaluation method of arterial green wave coordinated control scheme based on set pair analysis ［J］．Journal of Southeast University（Natrual Science Edition），2015，45（3）：606-611.
26	李媛，龚晓芳，程延秋，等.车流随机性对协调系统控制效果的影响［J］．长安大学学报（自然科学版），2017，37（3）：98-105.
	LI Yuan， GONG Xiao-fang， CHENG Yan-qiu，et al ．Influence of traffic randomness on control effect of coordination system ［J］．Journal of Chang’an Universtiy（Natural Science Edition），2017，37（3）：98-105.
27	陈小红，张协奎，陈诗淼.信号交叉口周期时长区间决策模型［J］．华南理工大学学报（自然科学版），2018，46（4）：44-50.
	CHEN Xiao-hong， ZHANG Xie-kui， CHEN Shi-miao ．Interval decision making model of cycle length at signal intersection ［J］．Journal of South China University of Technology（Natural Science Edition），2018，46（4）：44-50.
28	WU H C ．The Karush-Kuhn-Tucker optimality condi-tions in an optimization problem with interval valued objective function ［J］．European Journal of Operational Research，2007，176：46-59.
29	徐泽水．不确定多属性决策方法及应用［M］．北京：清华大学出版社，2005.

[1]	. Review of the Impact of Spatiotemporal Constraints on Active Travel [J]. Journal of South China University of Technology(Natural Science Edition), 2024, 52(2): 113-123.
[2]	ZHUANG Yan, DONG Chunjiao, MI Xueyu, WANG Jing, YANG Miaoyan. Identification of Accident Black Spots Based on Improved Network Kernel Density and Negative Binomial Regression [J]. Journal of South China University of Technology(Natural Science Edition), 2024, 52(1): 119-126.
[3]	ZHAO Xiaomei, HAO Guoyu, NIU Xiaojing, ZHOU Zhiqian. Traffic Boundary Control Strategy Based on Macroscopic Fundamental Diagram Under Different Rainfall [J]. Journal of South China University of Technology(Natural Science Edition), 2024, 52(1): 72-82.
[4]	HU Xinghua, CHEN Xinghui, WANG Ran, et al. Optimization Model of Bus Priority Control Considering Carbon Emissions with Stochastic Characteristics [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(10): 160-170.
[5]	XU Lunhui, YU Jiaxin, PEI Mingyang, et al. Repositioning Strategy for Ride-Hailing Vehicles Based on Geometric Road Network Structure and Reinforcement Learning [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(10): 99-109.
[6]	SHEN Yutong, LI Ming, CUI Zhiyong, et al. Study on the Multi-Period Allocation Method of Vehicle Resource in Hybrid Service Mode [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(10): 89-98.
[7]	WANG Hao, XIE Ning . Coordinated Optimization Model of Arterial Segmented Green Waves Considering the Efficiency of Tram Operation [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(1): 95-105.
[8]	ZHAO Jiandong, ZHU Dan, LIU Jiaxin. Metro Transfer Passenger Flow Prediction Based on STL-GRU [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(5): 22-31.
[9]	WU Jiaorong XIE Jinhong WANG Yuqin. The Profiling Method of Instability of Bus Route Operation and Its Application [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(2): 15-22.
[10]	YU Lijun. Generalized System-Optimal Traffic Assignment with Link Capacity Constraints [J]. Journal of South China University of Technology(Natural Science Edition), 2021, 49(4): 140-148.
[11]	YAO Enjian LU Muyang LIU Yuhuan YUAN Ling. Electric Bus Area Driving Plan Preparation Considering Charging Constraints [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(9): 68-73.
[12]	LIU Zhongbo ZHAO Xiaohui. A Dynamic Allocation and Guidance Model for Parking Spaces with Minimum Total Parking Costs#br# [J]. Journal of South China University of Technology(Natural Science Edition), 2018, 46(9): 92-98.
[13]	LU Kai LIN Maowei DENG Xingdong XU Guanghui XU Jianmin. A model of area dynamic allocation and guidance of parking space with the minimum total parking cost [J]. Journal of South China University of Technology(Natural Science Edition), 2018, 46(9): 82-91,98.
[14]	CHEN Xiaohong ZHANG Xiekui CHEN Shimiao. Interval Decision Making Model of Cycle Length at Signal Intersection [J]. Journal of South China University of Technology (Natural Science Edition), 2018, 46(4): 44-50.
[15]	TIAN Sheng XU Kai . Evolutionary Model of Traffic Flow in Crowded and Charged Routes Considering Heterogeneous Travelers [J]. Journal of South China University of Technology (Natural Science Edition), 2018, 46(11): 110-116.