基于蒲公英算法的多目标信号配时优化方法

doi:10.13229/j.cnki.jdxbgxb.20211420

Abstract

Abstract:

In order to solve low signal control efficiency caused by traffic load difference at the intersection entrance， a multi-objective optimization method of traf?c signals based on dandelion algorithm is proposed. A model of delay unevenness between intersection lanes is established using Theil index to quantify the delay difference of vehicles within and between lanes in the same phase of signal cycle. Taking the cycle vehicle delay and the cycle delay unbalance degree as the objective function， a multi-objective optimization model of traf?c signals is established， and a multi-objective dandelion optimization algorithm is proposed to solve the timing optimization model. Two simulation environments are established taking the intersection of Changzhou Road and Yangzhou Road in Jiaozhou city， comparison and analysis are proposed on traffic efficiency of signal schemes designed by the method in this paper， Webster and NSGA-Ⅱ algorithm. VISSIM simulation shows that the vehicle delay and queue length are effectively reduced， which effectively improves the traffic efficiency of the intersection.

Key words: engineering of communication and transportation system delay imbalance, multi-objective timing optimization, Theil index, dandelion algorithm

CLC Number:

U491

Xiu-feng CHEN,Yu-tong GUO,Yue-chen WU,Da-yi QU,Meng-yuan GAO. Multi-objective optimization of trafﬁc signal timings based on dandelion algorithm[J].Journal of Jilin University(Engineering and Technology Edition), 2023, 53(11): 3122-3129.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 1

References 21

1	Abbas M, Bullock D, Head L. A real-time offset transitioning algorithm for coordinating traffic signals[J]. Transportation Research Record Journal of the Transportation Research Board, 2001, 1748: 26-39.
2	卢凯, 徐建闽, 郑淑鉴, 等. 交通信号协调控制方案过渡优化算法[J]. 交通运输工程学报, 2012, 12(6): 97-103.
	Lu Kai, Xu Jian-min, Zheng Shu-jian, et al. Optimization algorithm of coordinated control scheme transition of traffic signal[J]. Journal of Traffic Transportation Engineering, 2012, 12(6): 97-103.
3	林赐云, 谢天承, 覃蔚, 等. 冰雪天气下交叉口信号配时优化方法[J]. 吉林大学学报: 工学版, 2022, 52(10): 2316-2324.
	Lin Ci-yun, Xie Tian-cheng, Qin Wei, et al. Optimization methods of intersection signal timing parameters under ice and snow condition[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(10): 2316-2324.
4	龙琼, 胡列格, 张谨帆, 等. 考虑交通管理策略的交叉口信号控制多目标优化[J]. 中南大学学报:自然科学版, 2014, 45(7): 2503-2508.
	Long Qiong, Hu Lie-ge, Zhang Jin-fan, et al. Multi-objective optimization based on traffic management strategy for intersection signal controlling[J]. Journal of Central South University (Science and Technology), 2014, 45(7): 2503-2508.
5	Mihaita A S, Dupont L, Camargo M. Multi-objective traffic signal optimization using 3D mesoscopic simulation and evolutionary algorithms[J]. Simulation Modelling Practice & Theory International Journal of the Federation of European Simulation Societies, 2018, 8(1): 1-29.
6	Hitchcock O, Gayah V V. Methods to reduce dimensionality and identify candidate solutions in multi-objective signal timing problems[J]. Transportation Research, 2018, 96(11): 398-414.
7	聂磊, 马万经. 信号控制交叉口相位相序自动生成和优化模型[J]. 吉林大学学报: 工学版, 2020, 50(4): 1370-1379.
	Nie Lei, Ma Wan-jing. Novel model for generation and optimization of signal phase and phase sequence at isolated intersection[J]. Journal of Jilin University (Engineering and Technology Edition), 2020, 50(4): 1370-1379.
8	Ma W, Wan L, Yu C,et al. Multi-objective optimization of traffic signals based on vehicle trajectory data at isolated intersections[J]. Transportation Research Part C: Emerging Technologies, 2020, 120(1): 102821.
9	杨东霞, 巨永锋. 基于CTM的交通信号多目标优化方法[J]. 交通运输工程学报, 2011, 11(3): 105-111.
	Yang Dong-xia, Ju Yong-feng. Multi-objective optimization method of traffic signal based on CTM[J]. Journal of Traffic and Transportation Engineering, 2011, 11(3): 105-111.
10	Gong Y, Abdel-Aty M, Yuan J, et al. Multi-objective reinforcement learning approach for improving safety at intersections with adaptive traffic signal control[J]. Accident Analysis & Prevention, 2020, 144(1): 105655.
11	Chiou S. A bi-objective bi-level signal control policy for transport of hazardous materials in urban road networks[J]. Transportation Research Part D: Transport and Environment, 2016, 42(1): 14-44.
12	Coelho M C, Farias T L, Rouphail N M. Impact of speed control traffic signals on pollutant emissions[J]. Transportation Research Part D: Transport and Environment, 2005, 10(4): 323-340.
13	Liao T Y. A fuel-based signal optimization model[J]. Transportation Research Part D: Transport and Environment, 2013, 23(8): 1-8.
14	Jin J, Ma X. A multi-objective agent-based control approach with application in intelligent traffic signal system[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(10): 3900-3912.
15	蒋贤才, 于晨. 信号交叉口不对称交通流的优化控制方法[J]. 交通运输系统工程与信息, 2018, 18(6): 48-54.
	Jiang Xian-cai, Yu Chen. The optimal control method of asymmetric traffic flow at signalized intersection[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 48-54.
16	高海军, 李灵犀, 陈龙. 交通路口可变相位信号控制[J]. 交通运输工程学报, 2003, 3(3): 79-83.
	Gao Hai-jun, Li Ling-xi, Chen Long. Changeable phases signal control of traffic intersection[J]. Journal of Traffic and Transportation Engineering, 2003, 3(3): 79-83.
17	Zhao J, Ma W, Zhang H, et al. Two-step optimization model for dynamic lane assignment at isolated signalized intersections[J]. Transportation Research Record, 2013, 2355(1): 39-48.
18	Ma W, An Kun, Hong K. Multi-stage stochastic program to optimize signal timings under coordinated adaptive control[J]. Transportation Research Part C: Emerging Technologies, 2016, 72(1): 342-359.
19	Alhajyaseen W, Najjar M, Ratrout N, et al. The effectiveness of applying dynamic lane assignment at all approaches of signalized intersection[J]. Case Studies on Transport Policy, 2017, 2(1): 65-72.
20	陈峻, 徐良杰, 朱顺应, 等. 交通管理与控制 [M]. 北京: 人民交通出版社, 2015.
21	Li X, Han S, Liang Z, et al. New dandelion algorithm optimizes extreme learning machine for biomedical classification problems[J]. Computational Intelligence & Neuroscience, 2017, 13(1): 4523754.

Related Articles 15

[1]	Yu-long PEI,chong YU-WEN,Jing LIU,Bai-qiang CHI,Rui LIU. Layout method of main arterial highway network based on comprehensive transportation concept [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(11): 3078-3087.
[2]	Jian-cheng WENG,Rui-cong WEI,Han-mei HE,Hai-hui XU,Jing-jing WANG. Urban road network short-term traffic flow prediction model based on associated road chain group [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(11): 3104-3112.
[3]	Lang SONG,Jian WANG,Bin-yu YANG,Yong ZHU. Signal timing optimization model for left-turn intersection using double-exit lanes [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(10): 2826-2838.
[4]	Qian CAO,Zhi-hui LI,Peng-fei TAO,Yong-jian MA,Chen-xi YANG. Traffic accident risk assessment method for road network considering risk heterogeneity [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(10): 2817-2825.
[5]	Jian ZHANG,Qing-yang LI,Dan LI,Xia JIANG,Yan-hong LEI,Ya-ping JI. Merging guidance of exclusive lanes for connected and autonomous vehicles based on deep reinforcement learning [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(9): 2508-2518.
[6]	Jian-hua LI,Ze-ding WANG. Planning of urban car distributed charging pile point selection considering path time-consuming [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(8): 2298-2303.
[7]	Hong-tao LI,Lin-hong WANG,Jun-da LI. Influence of lighting and speed limit on visual search ability at highway intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(8): 2287-2297.
[8]	Yong-ming HE,Shi-sheng CHEN,Jia FENG,Ya-nan WAN. Superhighway virtual track system based on high precision map [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2016-2028.
[9]	Wei-tiao WU,Kun ZENG,Wei ZHOU,Peng LI,Wen-zhou JIN. Deep learning method for bus passenger flow prediction based on multi-source data and surrogate-based optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2001-2015.
[10]	Chao-ying YIN,Ying LU,Chun-fu SHAO,Jian-xiao MA,De-jie XU. Impacts of built environment on commuting mode choice considering spatial autocorrelation [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 1994-2000.
[11]	Zhuang-lin MA,Shan-shan CUI,Da-wei HU,Jin WANG. Travel mode choice of traditional car travelers after implementation of driving restriction policy [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 1981-1993.
[12]	Guo-zhu CHENG,Lin SHENG,Hao ZHAO,Tian-jun FENG. Exclusive phase setting condition of signalized intersection based on risk analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 1962-1969.
[13]	Dian-hai WANG,You-wei HU,Zheng-yi CAI,Jia-qi ZENG,Wen-bin YAO. Dynamic road resistance model of intermittent flow on urban roads based on BPR function [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 1951-1961.
[14]	Zhi-jia XUE,Zhao-yang WANG,Jiu-peng ZHANG,Chang-gen YAN,Zi-kai XU,Ying-li ZHANG,Xiao-ming Huang,Tao Ma. Toughness analysis and improvement of road structure under action of debris flow [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(6): 1773-1781.
[15]	Can-can SONG,Di-fei JING,Jun-feng XIE,Ke-xin KANG. Analysis on driving behaviors on flat curved sections of highways with advertising signs [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(5): 1345-1354.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	LI Shoutao, LI Yuanchun. Autonomous Mobile Robot Control Algorithm Based on Hierarchical Fuzzy Behaviors in Unknown Environments[J]. 吉林大学学报(工学版), 2005, 35(04): 391 -397 .
[2]	Liu Qing-min，Wang Long-shan，Chen Xiang-wei，Li Guo-fa. Ball nut detection by machine vision[J]. 吉林大学学报(工学版), 2006, 36(04): 534 -538 .
[3]	Li Hong-ying; Shi Wei-guang;Gan Shu-cai. Electromagnetic properties and microwave absorbing property of Z type hexaferrite Ba_3-xLa_xCo₂Fe₂₄O₄₁[J]. 吉林大学学报(工学版), 2006, 36(06): 856 -0860 .
[4]	Zhang Quan-fa，Li Ming-zhe，Sun Gang，Ge Xin . Comparison between flexible and rigid blank-holding in multi-point forming[J]. 吉林大学学报(工学版), 2007, 37(01): 25 -30 .
[5]	Yang Shu-kai, Song Chuan-xue, An Xiao-juan, Cai Zhang-lin . Analyzing effects of suspension bushing elasticity on vehicle yaw response character with virtual prototype method[J]. 吉林大学学报(工学版), 2007, 37(05): 994 -0999 .
[6]	. [J]. 吉林大学学报(工学版), 2007, 37(06): 1284 -1287 .
[7]	Che Xiang-jiu，Liu Da-you，Wang Zheng-xuan . Construction of joining surface with G¹ continuity for two NURBS surfaces[J]. 吉林大学学报(工学版), 2007, 37(04): 838 -841 .
[8]	Liu Han-bing, Jiao Yu-ling, Liang Chun-yu,Qin Wei-jun . Effect of shape function on computing precision in meshless methods[J]. 吉林大学学报(工学版), 2007, 37(03): 715 -0720 .
[9]	Li Yue-ying，Liu Yong-bing，Chen Hua . Surface hardening and tribological properties of a cam materials[J]. 吉林大学学报(工学版), 2007, 37(05): 1064 -1068 .
[10]	Feng Hao，Xi Jian-feng，Jiao Cheng-wu . Placement of roadside traffic signs based on visibility distance[J]. 吉林大学学报(工学版), 2007, 37(04): 782 -785 .

方案	性能指标	时段1	时段2	增长率/%
方案	性能指标	时段1	时段2	时段1	时段2
Webster法	周期时长/s	163	109	-	-
	车辆平均延误/（s·pcu^-1）	44.40	38.70	-	-
	平均排队长度/m	71.29	64.64	-	-
NSGA-Ⅱ	周期时长/s	135	102	-17.2	-6.4
	车辆平均延误/（s·pcu^-1）	37.20	35.10	-16.2	-9.3
	平均排队长度/m	64.56	61.55	-9.44	-4.78
MDOA	周期时长/s	111	93	-31.9	-14.6
	车辆平均延误/（s·pcu^-1）	34.70	33.90	-21.8	-12.4
	平均排队长度/m	59.31	57.89	-16.8	-10.44

Multi-objective optimization of trafﬁc signal timings based on dandelion algorithm

RICH HTML

PDF (PC)