基于自适应遗传算法的双环信号配时优化模型

doi:10.3969/j.issn.1007-7375.2018.05.010

摘要/Abstract

摘要： 为了有效利用交叉口时空资源，缓解城市交通拥堵，在双环相位方案的基础上，建立以交叉口平均延误为优化目标，以各相位绿灯时长为优化参数的双环信号配时优化模型，并采用自适应遗传算法对模型进行求解。选取4个十字交叉口，实地调查获得交叉口晚高峰流量数据，分别使用经典的Webster配时法和双环信号配时优化模型对交叉口信号配时方案进行优化。结果表明：与Webster配时法相比，双环信号配时优化模型优化结果更好，分别使4个交叉口平均延误减少11.36%、13.74%、3.72%和9.00%，能够有效改善交叉口运行状况；并且交叉口同相位内的两个流向的流量越不均衡，双环信号配时优化模型优化结果越好。

关键词: 交通工程, 交通信号, 双环相位, 信号配时, 遗传算法

Abstract: On the basis of the dual phase, a dual-phase signal timing optimization model is built in order to effectively utilize the spatial and temporal resources at the intersection and alleviated the urban traffic congestion. The optimization target of the model is the average delay at the intersection, and the optimization parameters are the green time of each phase. And the adaptation genetic algorithm is applied to solve this optimization model. The flow data of the evening peak is investigated at 4 intersections, and the classic Webster timing method and the optimization model proposed in this paper are used to optimize the timing in these intersections respectively. The results show that the dual-phase signal timing optimization model performs well compared with the Webster timing method, and the average delay at these intersections is reduced by 11.36%, 13.74%, 3.72% and 9.00% respectively, the operation of the intersection can be effectively improved; and the more unbalanced the flow of the two directions in the same phase is, the better optimization the dual-phase signal timing optimization model performs.

Key words: traffic engineering, traffic signal, dual-phase, signal timing, genetic algorithm

中图分类号:

U491.51

王逸, 姚志洪, 蒋阳升, 赵斌, 谭宇. 基于自适应遗传算法的双环信号配时优化模型[J]. 工业工程, 2018, 21(5): 72-80.

WANG Yi, YAO Zhihong, JIANG Yangsheng, ZHAO Bin, TAN Yu. The Dual-Phase Signal Timing Optimization Model Based on Adaptive Genetic Algorithm[J]. Industrial Engineering Journal , 2018, 21(5): 72-80.

参考文献

[1] WEBSTER F V. Traffic signals[J]. Road Research Technical Paper, 1966, 56(4):206-207.
[2] AKCELIK R. Traffic signals:capacity and timing analysis[R]. Melbourne:Australian Road Research Board, 1981.
[3] PARK B. Enhanced genetic algorithm for signal-timing optimization of oversaturated intersections[J]. Transportation Research Record, 2000, 1727:32-41.
[4] ROSHANDEH A M, LEVINSON H S, LI Z, et al. New methodology for intersection signal timing optimization to simultaneously minimize vehicle and pedestrian delays[J]. Journal of Transportation Engineering, 2014, 140(5):1-10.
[5] LI Yan, YU Lijie, AOSiran T, et al. Multi-objective optimization of traffic signal timing for oversaturated intersection[J]. Mathematical Problems in Engineering, 2003(1683):1-9.
[6] 高云峰, 徐立鸿, 胡华, 等. 交叉口定周期信号控制多目标优化方法[J]. 中国公路学报, 2011, 24(5):82-88. GAO Yunfeng, XU Lihong, HU Hua, et al. Multi-objective optimization method for fixed-time signal control at intersection[J]. China Journal of Highway and Transport, 2011, 24(5):82-88.
[7] 颜艳霞, 李文权. 单点交叉口信号实时配时模型及蚂蚁算法[J]. 公路交通科技, 2006, 23(11):116-119. YAN Yanxia, LI Wenquan. Ant colony optimization for signalized intersection[J]. Journal of Highway and Transportation Research and Development, 2006, 23(11):116-119.
[8] 杨锦冬, 杨东援. 城市信号控制交叉口信号周期时长优化模型[J]. 同济大学学报(自然科学版), 2001, 29(7):789-794. YANG Jindong, YANG Dongyuan. Optimized signal time model in signaled intersection[J]. Journal of Tongji University(Natural Science), 2001, 29(7):789-794.
[9] 王秋平, 谭学龙, 张生瑞. 城市单点交叉口信号配时优化[J]. 交通运输工程学报, 2006, 6(2):60-64. WANG Qiuping, TAN Xuelong, ZHANG Shengrui. Signal timing optimization of urban single-point intersections[J]. Journal of Traffic and Transportation Engineering, 2006, 6(2):60-64.
[10] 张萌萌, 贾磊, 邹难, 等. 单点交叉口鲁棒优化信号配时研究[J]. 公路交通科技, 2011, 28(1):107-111. ZHANG Mengmeng, JIA Lei, ZOU Nan, et al. Robust optimal traffic signal timing of urban single-point intersection[J]. Journal of Highway and Transportation Research and Development, 2011, 28(1):107-111.
[11] 陈小红, 钱大琳, 石冬花. 基于慢行交通的交叉口信号配时多目标优化模型[J]. 交通运输系统工程与信息, 2011, 11(2):106-111. CHEN Xiaohong, QIAN Dalin, SHI Donghua. Multi-objective optimization method of signal timing for the non-motorized transport at intersection[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(2):106-111.
[12] 首艳芳, 徐建闽. 信号交叉口多目标动态决策模型及其优化方法[J]. 公路交通科技, 2012, 29(11):92-97. SHOU Yanfang, XU Jianmin. Multi-objective dynamic decision-making model of signalized intersection and its optimization method[J]. Journal of Highway and Transportation Research and Development, 2012, 29(11):92-97.
[13] 董超俊, 刘智勇. 多层反馈混沌神经网络及其在交叉口优化控制中的应用[J]. 公路交通科技, 2006, 23(6):121-126. DONG Chaojun, LIU Zhiyong. Multi-layer chaotic neural network with feedback and its application in urban signal intersection optimization control[J]. Journal of Highway and Transportation Research and Development, 2006, 23(6):121-126.
[14] 顾榕, 曹立明, 王小平. 免疫遗传算法在交叉口信号配时优化中的应用[J]. 同济大学学报(自然科学版), 2007, 35(2):208-212. GU Rong, CAO Liming, WANG Xiaoping. Application of lmmunogenetic algorithm optimization in intersection signal timing[J]. Journal of Tongji University(Natural Science), 2007, 35(2):208-212.
[15] 肖业伟, 黄辉先, 王宸昊. 基于蚁群算法的交叉路口多相位信号配时优化[J]. 计算机工程与应用, 2008, 44(19):241-244. XIAO Yewei, HUANG Huixian, WANG Chenhao. Multiphase traffic signal timing optimization of intersection based on ant colony algorithm[J]. Computer Engineering and Applications, 2008, 44(19):241-244.
[16] 张鹏, 李文权, 常玉林. 基于Ring-Barrier相位的交叉口车道功能判分与信号配时协同优化模型[J]. 东南大学学报(自然科学版), 2013, 43(3):659-663. ZHANG Peng, LI Wenquan, CHANG Yulin. Collaborative optimization model of lane markings and signal timings based on Ring-Barrier phase at intersections[J]. Journal of Southeast University(Natural Science Edition), 2013, 43(3):659-663.
[17] 蒲琪, 谭永朝, 杨超. 交叉口信号配时优化模型研究[J]. 上海铁道大学学报, 1999, 20(4):31-34. PU Qi, TAN Yongzhao, YANG Chao. Signal-planning optimal model for intersection[J]. Journal of Shanghai Tiedao University, 1999, 20(4):31-34.
[18] 刘爽, 岳芳, 郭彦东, 等. 基于模式搜索算法的交叉口信号配时优化研究[J]. 交通运输系统工程与信息, 2011, 11(s1):29-35. LIU Shuang, YUE Fang, GUO Yandong, et al. Optimization research on signal timing for urban intersections based on pattern search algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(s1):29-35.
[19] 刘学智, 袁荣湘, 刘涤尘. 模拟退火算法在输电网络扩展规划中的应用[J]. 电力系统及其自动化学报, 2010, 22(2):11-14. LIU Xuezhi, YUAN Rongxiang, LIU Dichen. Application of simulated annealing algorithm on transmission network expansion planning[J]. Proceedings of the CSU-EPSA, 2010, 22(2):11-14.
[20] 张萌萌, 贾磊, 邹难. 单点定时信号配时的多目标优化模型[J]. 计算机工程, 2011, 37(6):27-29. ZHANG Mengmeng, JIA Lei, ZOU Nan. Multi-objective optimization model for signal timing of signalized intersection[J]. Computer Engineering, 2011, 37(6):27-29.
[21] 郭茜, 聂润兔, 王超. 蚁群算法在解决空中交通飞行冲突中的应用[J]. 交通运输工程与信息学报, 2009, 7(2):116-119. GUO Qian, NIE Runtu, WANG Chao. Aplication of ant colony algorithm to aircraft conflict resolution[J]. Journal of Transportation Engineering and Information, 2009, 7(2):116-119.
[22] 张兰, 雷秀娟, 马千知. 基于粒子群优化算法的多交叉口信号配时[J]. 计算机应用研究, 2010, 27(4):1252-1254. ZHANG Lan, LEI Xiujuan, MA Qianzhi. Multi-cross signal timing based on particle swarm optimization algorithm[J]. Application Research of Computers, 2010, 27(4):1252-1254.
[23] 田丰, 边婷婷. 基于自适应遗传算法的交通信号配时优化[J]. 计算机仿真, 2010, 27(6):305-308. TIAN Feng, BIAN Tingting. Traffic signal timing optimization based on adaptive genetic algorithm[J]. Computer Simulation, 2010, 27(6):305-308.
[24] 邝航宇, 金晶, 苏勇. 自适应遗传算法交叉变异算子的改进[J]. 计算机工程与应用, 2006, 42(12):93-96. KUANG Hangyu, JIN Jing, SU Yong. Improving crossover and mutation for adaptive genetic algorithm[J]. Computer Engineering and Applications, 2006, 42(12):93-96.
[25] 王蕾, 沈庭芝, 招扬. 一种改进的自适应遗传算法[J]. 系统工程与电子技术, 2002, 24(5):75-78. WANG Lei, SHEN Tingzhi, ZHAO Yang. An improved adaptive genetic algorithm[J]. System Engineering and Electronics, 2002, 24(5):75-78.
[26] 卢长娜, 王如云, 陈耀登. 自适应遗传算法[J]. 计算机仿真, 2006, 23(1):172-175. LU Changna, WANG Ruyun, CHEN Yaodeng. An adaptive genetic algorithm[J]. Computer Simulation, 2006, 23(1):172-175.