摘要
本文研究了交叉口信号控制的二层规划模型的求解算法.上层模型采用了一种直接处理约束的改进的粒子群算法,下层则采用仿射尺度内点算法,得到了一种信号控制二层规划模型.并对模拟路网进行了数值实验,表明算法是有效的和可行的.
In this paper, a more practical bi-level programming model is proposed by considering the intersection delay explicitly. A revised Particle Swarm Optimization (PSO) algorithm is used to solve the upper problem and the Gradient Projection Algorithm with affine scaling is employed as the lower level problem solver. Numerical experiments show that the algorithm presented is both effective and efficient.
出处
《数学杂志》
CSCD
北大核心
2008年第5期559-564,共6页
Journal of Mathematics
基金
国家自然科学基金资助项目(A0224017).
关键词
交通信号控制
二层规划
粒子群算法
仿射尺度算法
traffic signal setting
bi-level programming
particle swarm optimization
affine scaling interior-point algorithm