多目标相容控制在过饱和相邻交叉口控制中的应用

陈娟, 徐立鸿, 袁长亮

陈娟, 徐立鸿, 袁长亮. 多目标相容控制在过饱和相邻交叉口控制中的应用[J]. 信息与控制, 2008, 37(4): 487-493,499.
引用本文: 陈娟, 徐立鸿, 袁长亮. 多目标相容控制在过饱和相邻交叉口控制中的应用[J]. 信息与控制, 2008, 37(4): 487-493,499.
CHEN Juan, XU Li-hong, YUAN Chang-liang. Application of Multi-Objective Compatible Control to Oversaturated Adjacent Intersection Control[J]. INFORMATION AND CONTROL, 2008, 37(4): 487-493,499.
Citation: CHEN Juan, XU Li-hong, YUAN Chang-liang. Application of Multi-Objective Compatible Control to Oversaturated Adjacent Intersection Control[J]. INFORMATION AND CONTROL, 2008, 37(4): 487-493,499.

多目标相容控制在过饱和相邻交叉口控制中的应用

基金项目: 国家自然科学基金资助项目(60674070,2006AA11Z207)
详细信息
    作者简介:

    陈娟(1975- ),女,博士.研究领域为多目标控制,智能控制及智能交通系统. 
    徐立鸿(1960- ),男,教授,博士生导师.研究领域为预测控制,智能控制,智能交通系统. 
    袁长亮(1979- ),男,博士,助理研究员.研究领域为交通信号控制,智能交通系统.

  • 中图分类号: TP13

Application of Multi-Objective Compatible Control to Oversaturated Adjacent Intersection Control

  • 摘要: 提出一种基于IPNSGA-Ⅱ(Iterative Predictive Nondominated Sorting Genetic Algorithm-Ⅱ)的多目标相容控制方法,用于处理过饱和状态下相邻交叉口的信号控制问题.引入主线延误和次线延误的概念,采用反向传播神经网络BPNN(Back Propagation Neural Network)方法,利用从交通流仿真中获得的数据,建立了一个多输入多输出的延误模型;将控制问题表示为一个有冲突的多目标控制问题,提出一种新的基于IPNSGA-Ⅱ的多目标相容控制算法来实现在线控制.提出的相容控制算法具有鲁棒性、实时性、动态性的特点,能够很好地处理有冲突的多目标控制问题.在一个由11个交叉口组成的路网仿真环境下对本文所提出算法进行了测试,并将计算结果与单点控制策略进行了比较.结果表明,本文方法比单点控制策略能够更有效地缓解网络中的过饱和状态,并减小延误.
    Abstract: Based on IPNSGA-Ⅱ(Iterative Predictive Nondominated Sorting Genetic Algorithm-Ⅱ),this paper pro-poses a multi-objective compatible control algorithm to solve the oversaturated adjacent intersection control problem.The concepts of feeding delay and non-feeding delay is introduced,and a BPNN(Back Propagation Neural Network) method is used to set up an MIMO delay model based on the data obtained from traffic simulation environment.The control prob-lem is formulated as a conflicted multi-objective control problem,and a new IPNSGA-Ⅱ-based multi-objective compatible control algorithm is proposed to realize online control.With its robust,online and dynamic characteristics,the proposed compatible control algorithm is able to tackle the conflicted multi-objective control problem.The presented algorithm is tested in a network simulation environment consisting of 11 intersections,and the results are compared with those of the isolated control strategy.It can be concluded that the proposed method is much more effective in relieving oversaturation and reducing delay in a network than the isolated intersection control strategy.
  • [1] Gazis D C.Optimum control of a system of oversaturated intersections[J].Operations Research,1964,12(6):815~831.
    [2] Green D H.Control of oversaturated intersections[J].Operational Research,1968,18(2):161~173.
    [3] Burhardt K K.Urban Traffic System Optimization[D].Minneapolis:University of Minnesota,1971.
    [4] Michalopoulos P G,Stephanopoulos G.Oversaturated signal systems with queue length constraints.I.Single intersection[J].Transportation Research,1977,11(6):413~421.
    [5] Chang T H,Lin J T.Optimal signal timing for an oversaturated intersection[J].Transportation Research,Part B,2000,34(6):471~491.
    [6] Choi B K.Adaptive Signal Control for Oversaturated Arterials[M].New York,USA:Polytechnic University,1997.
    [7] Ahn G H,Machemehl R B.Methodology for Traffic Signal Timing in Oversaturated Arterial Networks[R].Austin,USA:University of Texas at Austin,1997.
    [8] Hadi M A,Wallace C E.Optimization of signal phasing and timing using cauchy simulated annealing[J].Transportation Research,1994,1456:64~71.
    [9] Lin M T,Gan A C.Signal timing optimization for oversaturated networks using TRANSYT-7F[J].Transportation Research Record,1999,1683:118~126.
    [10] Park B,Messer C J,Urbanik T.Traffic signal optimization program for oversaturated conditions:Genetic algorithm approach[J].Transportation Research Record,1999,1683:133~142.
    [11] Lieberman E B,Chang J,Prassas E S.Formulation of real-time control policy for oversaturated arterials[J].Transportation Research Record,2000,1727:77~78.
    [12] Abu-Lebdeh G,Benekohal R F.Genetic algorithms for traffic signal control and queue management of oversaturated two-way arterials[J].Transportation Research Record,2000,1727:61~67.
    [13] Girianna M,Benekohal R F.Dynamic signal coordination for networks with oversaturated intersections[J].Transportation Research Record,2002,1811:122~130.
    [14] Xu L H,Zou Z Q,Hu Q S.Two layer optimization compatible control for multi-objective control systems[A].Proceedings of the IEEE International Conference on Networking,Sensing and Control[C].Piscataway,N J,USA:IEEE,2006.658~663.
    [15] Smith M.Neural Networks for Statistical Modeling[M].New York,NY,USA:John Wiley & Sons,Inc.,1993.
    [16] Deb K.Multi-ObJective Optimization Using Evolutionary Algorithms[M].New York,NY,USA:John Wiley & Sons,Inc.,2001.
    [17] Yang X G,Yuan C L,Shen F,et al.Feedback control strategy for isolated intersections[A].Proceedings of the IEEE Intelligent Transportation Systems Conference[C].Piscataway,N J,USA:IEEE,2006.74~80.
    [18] Papageorgiou M.Dynamic modeling,assignment,and route guidance in traffic networks[J].Transportation Research,Part B,1990,24B(6):471~495.
    [19] Akcelik R.Traffic Signals:Capacity and Timing Analysis[R].Vermont South,Australia:Australian Road Research Board Transport Research Ltd,1981.
计量
  • 文章访问数:  1598
  • HTML全文浏览量:  0
  • PDF下载量:  194
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-04-02
  • 发布日期:  2008-08-19

目录

    /

    返回文章
    返回
    x