Computer Science ›› 2017, Vol. 44 ›› Issue (10): 209-215.doi: 10.11896/j.issn.1002-137X.2017.10.038

Previous Articles     Next Articles

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

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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .