计算机科学 ›› 2017, Vol. 44 ›› Issue (10): 209-215.doi: 10.11896/j.issn.1002-137X.2017.10.038

• 人工智能 • 上一篇    下一篇

城市交通过饱和状态下干线信号的多目标仿真优化研究

高光,赵新灿,王黎明   

  1. 郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受民航联合研究基金(U1433106)资助

Multi-objective Signal Simulation Optimization for Urban Oversaturated Arterial

GAO Guang, ZHAO Xin-can and WANG Li-ming   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对城市交通过饱和状态下的干线信号优化问题,分析了交通控制目标对车辆排队的影响,提出以绿信比、相序、相位差和周期为优化参数,以车辆平均时延、系统平均排队-车道长度比和系统通行能力为优化目标的交通信号仿真优化模型。构建了优化模型的实施框架,该框架采用自主构建的微观交通仿真环境来获取信号方案评价指标,改进多目标优化算法NSGAII中的重复个体问题,完成对干线各交叉口信号配时方案的同时优化。最后,利用采集的交通数据对由3个交叉口组成的干线进行实例验证,验证结果表明,在过饱和状态下,所提出的信号优化方法不仅可以有效控制车辆排队长度,均衡车辆分布,同时在系统通行能力、车均时延方面表现更佳。

关键词: 多目标优化,过饱和干线,信号优化,微观交通仿真

Abstract: To resolve signal optimization problem of urban oversaturated arterial,a traffic signal simulation optimization model was put forward by analyzing the impact of traffic control objective on vehicle queue.This model takes green split,phase sequence,offset and cycle length as optimized parameters.Meanwhile,vehicle average delay,system average queue-lane length ratio and system capacity are selected as optimized goal.In order to implement the model,a framework was constructed,in which the microscopic traffic simulation environment established by ourselves is used to acquire the evaluation index of special signal scheme.And the repeated individual problem of multi-objective optimization algorithm (NSGA II) is improved,thereby the simultaneous optimization of signal timing scheme of arterial intersections is comleted.Finally,the collected traffic data from arterial consisted of three intersections were used to verify the model.The experimental results indicate that the proposed model not only can effectively control the vehicle queue length and ba-lance the vehicle distribution,but also has better performance on the system capacity and average delay.

Key words: Multi-objective optimization,Oversaturated arterial,Signal optimization,Microscopic traffic simulation

[1] YAN L Q,ZHAO Z H,LI P F,et al.Review of Traffic Signal Control Methods under Over-saturated Conditions[J].Journal of Traffic and Transportation Engineering,2013,3(4):116.
[2] LERTWORAWANICH P.A Simple Adaptive Signal ControlAlgorithm For Isolated Intersections Using Time-space Diagrams[C]∥2010 13th International IEEE Conference on Intelligent Transportation Systems (ITSC).Funchal,IEEE,2010:273-278.
[3] YE B L,WU W M,HANG Y S.A Green Wave Band based Method for Urban Arterial Signal Control[C]∥2014 IEEE 11th International Conference on Networking,Sensing and Control (ICNSC).Miami,FL,2014:126-131.
[4] LIU Y,CHANG G L.An arterial signal optimization model for intersections experiencing queue spillback and lane blockage[J].Transportation Research Part C,2011,9(1):130-144.
[5] YE B L,WU W M,MAO W J.A Two-Way Arterial SignalCoordination Method With Queueing Process Considered[J].IEEE Transactions on Intelligent Transportation Systems,2015,6(6):3440-3451.
[6] HAJBABAIE A,BENEKOHAL R B.A Program for Simulta-neous Network Signal Timing Optimization and Traffic Assignment[J].IEEE Transactions on Intelligent Transportation Systems,2015,6(5):2573-2586.
[7] STEVANOVIC A,MARTIN P T,STEVANOVIC J.VisSim-Based Genetic Algorithm Optimization of Signal Timings[J].Journal of the Transportation Research Board,2007,5(2035):59-68.
[8] LI Y,GUO X C,TAO S R,et al.NSGA II based traffic signal control optimization algorithm for over-saturated intersection group[J].Journal of Southeast University (English Edition),2013,29(2):211-216.
[9] GAO Y F,HU H,HAN H,et al.Multi-objective Optimization and Simulation for Urban Road Intersection Group Traffic Signal Control[J].China Journal of Highway and Transport,2012,25(6):129-135.(in Chinese) 高云峰,胡华,韩皓,等.城市道路交叉口群信号协调控制多目标优化与仿真[J].中国公路学报,2012,5(6):129-135.
[10] CHEN S Y.Real-time Traffic Signal Control for Over-saturated Networks[D].Lubbock,Texas:Texas Tech University,2007.
[11] YANG X G,ZHAO J,MA W J,et al.Review on Calculation Method for Signalized Intersection Capacity[J].China Journal of Highway and Transport,2014,7(5):148-157.(in Chinese) 杨晓光,赵靖,马万经,等.信号控制交叉口通行能力计算方法研究综述[J].中国公路学报,2014,7(5):148-157.
[12] KALYANMOY D,AGRAWAL S,PRATAB A,et al.A Fastand Elitist Multiobjective Genetic Algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[13] HUANG C,HU D M,YU X.An Improved NSGA-II Algorithm Based on Vector Space Model[J].Journal of Chinese Computer Systems,2015,6(2):391-396.(in Chinese) 黄超,胡德敏,余星.一种基于向量空间模型的 NSGA-II 改进算法[J].小型微型计算机系统,2015,6(2):391-396.
[14] SUN Y J,SHEN G Z.Improved NSGA-II Multi-objective Genetic Algorithm Based on Hybridization-encouraged Mechanism[J].Chinese Journal of Aeronautics,2008,1(6):540-549.
[15] HUANG M,RAO M L,LI M.Research of Lane-level BasicRoad Network Model for Simulation and Its Application[J].Journal of System Simulation,2014,6(3):657-681.(in Chinese) 黄敏,饶明雷,李敏.面向仿真的车道级基础路网模型及其应用[J].系统仿真学报,2014,26(3):657-681.
[16] WANG D H,JIN S.Review and Outlook of Modeling of CarFollowing Behavior[J].China Journal of Highway and Transport,2012,5(1):116-127.(in Chinese) 王殿海,金盛.车辆跟驰行为建模的回顾与展望[J].中国公路学报,2012,5(1):116-127.
[17] YANG L H,ZHANG X Q,GONG J K,et al.The Research of Car-Following Model Based on Real-Time Maximum Deceleration[J].Mathematical Problems in Engineering,2015,5:1-9.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[2] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[3] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[4] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .