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

doi:10.13229/j.cnki.jdxbgxb.20211420

摘要/Abstract

摘要：

为解决进口道交通负荷不均衡导致交叉口信号控制效率不高的问题，基于蒲公英算法提出一种交叉口多目标信号配时优化方法。采用泰尔指数量化交叉口延误不均衡度，以信号周期车辆总延误和延误不均衡度为目标函数，构建多目标信号配时优化模型，并提出蒲公英算法对模型求解。选取实际交叉口数据对方法进行仿真分析，对比分析Webster和NSGA-Ⅱ方案的交通运行效率。结果表明：本文方法使车均延误和排队长度均得到降低，可有效提升交叉口运行效率。

关键词: 交通运输系统工程, 延误不均衡, 多目标配时优化, 泰尔指数, 蒲公英算法

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

中图分类号:

U491

陈秀锋,郭玉彤,吴阅晨,曲大义,高梦圆. 基于蒲公英算法的多目标信号配时优化方法[J]. 吉林大学学报(工学版), 2023, 53(11): 3122-3129.

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.

图/表 8

图1

图2

图3

图4

图5

图6

图7

表1

参考文献 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.

相关文章 15

[1]	张健,李青扬,李丹,姜夏,雷艳红,季亚平. 基于深度强化学习的自动驾驶车辆专用道汇入引导[J]. 吉林大学学报(工学版), 2023, 53(9): 2508-2518.
[2]	郑植,袁佩,金轩慧,魏思斯,耿波. 桥墩复合材料柔性防撞护舷试验[J]. 吉林大学学报(工学版), 2023, 53(9): 2581-2590.
[3]	李建华,王泽鼎. 考虑路径耗时的城市汽车分布式充电桩选点规划[J]. 吉林大学学报(工学版), 2023, 53(8): 2298-2303.
[4]	李洪涛,王琳虹,李俊达. 公路交叉口照明和限速对视觉搜索能力的影响[J]. 吉林大学学报(工学版), 2023, 53(8): 2287-2297.
[5]	巫威眺,曾坤,周伟,李鹏,靳文舟. 基于多源数据和响应面优化的公交客流预测深度学习方法[J]. 吉林大学学报(工学版), 2023, 53(7): 2001-2015.
[6]	程国柱,盛林,赵浩,冯天军. 基于危险度分析的信号交叉口专用相位设置条件[J]. 吉林大学学报(工学版), 2023, 53(7): 1962-1969.
[7]	何永明,陈世升,冯佳,万亚楠. 基于高精地图的超高速公路虚拟轨道系统[J]. 吉林大学学报(工学版), 2023, 53(7): 2016-2028.
[8]	薛志佳,王召阳,张久鹏,晏长根,许子凯,张英立,黄晓明,马涛. 泥石流作用下道路结构韧性分析及提升[J]. 吉林大学学报(工学版), 2023, 53(6): 1773-1781.
[9]	刘振亮,赵存宝,吴云鹏,马迷娜,马龙双. 数据驱动的公路桥梁网络全寿命抗震韧性评估[J]. 吉林大学学报(工学版), 2023, 53(6): 1695-1701.
[10]	贾洪飞,徐英俊,杨丽丽,王楠. 商品车多式联运联盟成员选择及利益分配[J]. 吉林大学学报(工学版), 2023, 53(4): 1060-1069.
[11]	孙超,尹浩为,汤文蕴,褚昭明. 交通需求估计下的检测器布局和手机数据扩样推断[J]. 吉林大学学报(工学版), 2023, 53(4): 1070-1077.
[12]	常玉林,徐文倩,孙超,张鹏. 车联网环境下考虑遵从程度的混合流量逐日均衡[J]. 吉林大学学报(工学版), 2023, 53(4): 1085-1093.
[13]	姚荣涵,徐文韬,郭伟伟. 基于因子长短期记忆的驾驶人接管行为及意图识别[J]. 吉林大学学报(工学版), 2023, 53(3): 758-771.
[14]	肖雪,李克平,彭博,昌满玮. 基于决策-规划迭代框架的智驾车换道行为建模[J]. 吉林大学学报(工学版), 2023, 53(3): 746-757.
[15]	马敏,胡大伟,舒兰,马壮林. 城市轨道交通网络韧性评估及恢复策略[J]. 吉林大学学报(工学版), 2023, 53(2): 396-404.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

方案	性能指标	时段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