论文部分内容阅读
交通均衡问题历年来被广泛研究,在交通规划及管理中,有着深远的价值和意义。Wardrop用户均衡原则是研究交通均衡问题的一个重要基础,它提出:交通网络的使用人在起点和终点之间选择通行费用最小的路径,通行费用较高的路径将没有交通流。
本论文主要针对供需两方面出现不确定因素的交通网络,借助鲁棒优化的基本思想,提出基于鲁棒Wardrop用户均衡的最好最坏模型。该模型本质上是一个非线性互补问题,我们平常所深入研究的非线性互补问题涉及的函数均为光滑函数,而本模型涉及到的函数为包含max算子的非光滑函数,这是研究本模型的难点所在。我们在较弱的条件下证明了解的存在性,讨论解的唯一性,并且利用凝聚函数将max算子光滑化,结合半光滑牛顿法与光滑化技巧对模型进行求解。最后在具体的交通网络上进行数值实验,验证模型的鲁棒性及算法的有效性。