原文传递
静态交通分配模型及其求解算法研究
| 论文题名： | 静态交通分配模型及其求解算法研究 |
| 关键词： | 静态交通分配模型;交通网络;运算效率;二次规划 |
| 摘要： | 静态交通分配是将交通网络中的出行需求按一定的原则分配到各条路径上.作为研究交通规划问题的基础，它为交通管理者合理安排交通量提供参考依据，在交通管理中占有举足轻重的地位，本文针对我国城市交通的特点及存在的问题，建立静态交通分配组合模型，并给出求解包括该组合模型在内的一般静态交通分配模型的新算法。 在有多对起讫点(各讫点地位平等)的交通网络中，经常出现某些讫点交通量过多而其它讫点交通量过于稀少的现象.为了避免此状况的发生，使交通分布尽量满足交通管理者的安排，本文在固定起讫点交通量和不同出行方式影响对称的前提下，建立双运量约束下交通方式与路径随机选择的组合模型.通过在简化交通网络中的应用，说明了模型的可行性。 针对常见静态交通分配模型约束集的特点(仅含线性等式约束和线性不等式约束)，给出求解此类模型的新算法.该算法下降方向的获得只需求解一个简单的二次规划问题且步长的确定不需要线搜索，极大地提高了运算效率。在常见静态交通分配模型(如用户均衡模型、系统最优模型、组合模型、随机用户均衡模型等)的求解中，该算法均具有适用性.通过与相继平均法比较，新算法表现出更高的运算效率。 |
| 作者： | 高苏銮 |
| 专业： | 运筹学与控制论 |
| 导师： | 韦增欣 |
| 授予学位： | 硕士 |
| 授予学位单位： | 广西大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
