原文传递
不确定因素下交通网络的鲁棒Wardrop用户均衡
| 论文题名： | 不确定因素下交通网络的鲁棒Wardrop用户均衡 |
| 关键词： | 鲁棒Wardrop用户均衡;供需不确定性;非线性互补问题;最好最坏模型;凝聚函数;半光滑牛顿算法;交通网络 |
| 摘要： | 交通均衡问题历年来被广泛研究，在交通规划及管理中，有着深远的价值和意义。Wardrop用户均衡原则是研究交通均衡问题的一个重要基础，它提出：交通网络的使用人在起点和终点之间选择通行费用最小的路径，通行费用较高的路径将没有交通流。 本论文主要针对供需两方面出现不确定因素的交通网络，借助鲁棒优化的基本思想，提出基于鲁棒Wardrop用户均衡的最好最坏模型。该模型本质上是一个非线性互补问题，我们平常所深入研究的非线性互补问题涉及的函数均为光滑函数，而本模型涉及到的函数为包含max算子的非光滑函数，这是研究本模型的难点所在。我们在较弱的条件下证明了解的存在性，讨论解的唯一性，并且利用凝聚函数将max算子光滑化，结合半光滑牛顿法与光滑化技巧对模型进行求解。最后在具体的交通网络上进行数值实验，验证模型的鲁棒性及算法的有效性。 |
| 作者： | 徐默莅 |
| 专业： | 运筹学与控制论 |
| 导师： | 修乃华;张超 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
