| 区域信号配时二层规划模型的一类新算法与数值计算 |
| |
| 引用本文： | 罗雪林,黄崇超,刘建美. 区域信号配时二层规划模型的一类新算法与数值计算[J]. 武汉大学学报(工学版), 2009, 42(4) |
| |
| 作者姓名： | 罗雪林 黄崇超 刘建美 |
| |
| 作者单位： | 武汉大学数学与统计学院,湖北,武汉,430072 |
| |
| 摘 要： | 研究了基于一般信号相位结构的区域信号配时二层规划模型的求解算法.对于上层问题,将灵敏度分析方法和信赖域算法相结合,得到一种高效算法.而对于下层问题,则采用具有较高收敛速度的仿射尺度内点算法.还对上层问题采用一阶近似信赖域方法、二阶近似信赖域方法两种情形进行了数值对比试验.数值结果显示:一阶近似信赖域方法性能更好,可以应用于实际区域信号配时问题.
|
| 关 键 词： | 区域信号配时 二层规划 随机用户平衡模型 仿射尺度内点算法 信赖域算法 |
Computational studies of a new kind of algorithms for bi-level programming model of area signal timing |
| |
| LUO Xuelin,HUANG Chongchao,LIU Jianmei. Computational studies of a new kind of algorithms for bi-level programming model of area signal timing[J]. Engineering Journal of Wuhan University, 2009, 42(4) |
| |
| Authors: | LUO Xuelin HUANG Chongchao LIU Jianmei |
| |
| Abstract: | A new kind of an algorithm for the bi-level programming model of area traffic signal timing problem is studied.The upper problem is solved by combining the sensitivity analysis method and the trust-region algorithm,while the lower model is solved by the affine scaling interior point algorithm.A computational comparison test for first-order and second-order trust-region scheme is conducted.The numerical results show that the first-order scheme is more effective and efficient. |
| |
| Keywords: | area signal timing bi-level programming stochastic user equilibrium assignment affine scaling interior point method trust-region algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
