期刊文献+

基于互补问题的混合交通信号配时优化模型 被引量:8

Complementarity problems-based optimization model for the signal timing under mixed traffic conditions
原文传递
导出
摘要 根据最优化原理与非线性互补理论,针对混合交通下单点交叉口信号优化配时问题,以延误时间、停车次数和通行能力作为性能指标,研究了城市交通控制的优化模型,提出了与之等价的基于绿灯时间的非线性互补问题,并给出了信号优化配时的牛顿算法.算例表明此方法可行有效,在道路等级相差悬殊及交通量相当的情况下,较蚂蚁算法,总延误有很大的减少;在各进口道饱和度较小的情况下,较仿真结果,性能指标有明显提高.为混合交通下单点交叉口信号优化配时研究提出一种新思路和新方法. This paper discussed the optimization model of urban traffic control. It took delay time, number of stopping and traffic capacity as the performance indicators for single-point intersection signal timing under mixed traffic conditions. By using the Optimization method and nonlinear complementarity theory, signal timing optimization model was formulated as a nonlinear complementarity problem where the variables are green time of phases at intersections and Newton method for signal optimization timing was presented. The results of actual calculation indicate that Newton method is feasible. Under the conditions that the two phases have the significant difference grades and the same amount of traffic volume, there is a great decrease in total delay over Ants algorithm. Furthermore, Newton method is better than simulation on performance when the saturation of lane group is smaller. New ideas and methods are presented for single-point intersection signal optimization timing under the mixed traffic conditions.
出处 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第1期184-191,共8页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(70672023)
关键词 混合交通 单点交叉口 信号配时 非线性互补问题 牛顿算法 mixed traffic single-point intersection signal timing nonlinear complementarity problems Newton method
  • 相关文献

参考文献10

  • 1May A D. Traffic Flow Theory-the Traffic Engineer's Challenge[M]. Proc Lnst Traffic Eng, 1965:290 303.
  • 2顾怀中,王炜.交叉口交通信号配时模拟退火全局优化算法[J].东南大学学报(自然科学版),1998,28(3):68-72. 被引量:31
  • 3Chen X H, Ma C F. A regularization smoothing Newton method for solving nonlinear complementarity problem[J]. Nonlinear Analysis: Real World Applications, 2009, 10(3): 1702-1711.
  • 4Zhang L P, Gao Z Y. Superlinear/quadratic one-step smoothing Newton method for P0-NCP without strict complementarity[J]. Mathematical Methods of Operations Research, 2002, 56: 231-241.
  • 5Qi L, Sun D, Zhou G. A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities[J]. Math Programming, 2000, 87: 1-12.
  • 6Qi H D. A regularized smoothing Newton method for box constrained variational inequality problems with P0-functions[J]. SIAM J Optim, 2000, 10315-10336.
  • 7Sun D F. A regularization Newton method for solving nonlinear complementarity problems[J]. Applied Mathematics and Optimization, 1999, 40:315-331.
  • 8Allsop R E. Delay at a Fixed Time Traffic Signal Ⅰ: Theoeretical Analysis[M]. TramsP Sci, 1927: 260-285.
  • 9颜艳霞,李文权.单点交叉口信号实时配时模型及蚂蚁算法[J].公路交通科技,2006,23(11):116-119. 被引量:22
  • 10Kanzow C, Pieper H. Jacobian smoothing methods for nonlinear complementarity problems[J]. SIAM J Optim, 1999, 9: 9-342.

二级参考文献15

  • 1杨晓光,杨佩昆.信号灯控制交叉口停车线车辆延误模拟算法[J].同济大学学报(自然科学版),1993,21(1):67-73. 被引量:17
  • 2杨若黎,系统工程理论与实践,1997年,17卷,5期,30页
  • 3焦李成,神经网络的应用与实现,1995年,255页
  • 4焦李成,神经网络系统理论,1991年,101页
  • 5全永--,城市交通控制,1986年,55页
  • 6WEBSTER F V.Traffic Signal Settings[J].Road Research Laboratory Technical Paper,1958,39(1):1-39.
  • 7VINCENT R A,MITCHELL A I,ROBERTSON D I.User guide to TRANSYT version 8[R].Transport and Road Research Laboratary,Research Report L R666,1980.
  • 8CLEMENT S J,ANDERSON J M.Traffic Signal Timing Determination:the Cabal Model[C] // 2nd IEE International Conference on Genetic Algorithms in Engineering Systems:Innovations and Applications.Glasgow,UK:1997:63-68.
  • 9顾怀中,王炜.交叉口交通信号配时模拟退火全局优化算法[J].东南大学学报(自然科学版),1998,28(3):68-72. 被引量:31
  • 10蒲琪,谭永朝,杨超.交叉口信号配时优化模型研究[J].上海铁道大学学报,1999,20(4):31-34. 被引量:48

共引文献48

同被引文献116

引证文献8

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部