交通双层规划问题:统一数学模型及其算法

摘要：

主要讨论基于用户平衡原则的交通网络优化问题.这些问题大致上可以分为二大类:一类是涉及到确定性用户平衡原则;另一类是考虑随机性用户平衡原则.众所周知,运筹学中的双层规划模型能够完美地刻划这些问题,但是所建立的双层优化模型往往属于不可微优化问题的范畴,这就给设计有效的算法带来了很大困难.此文首先从模型和算法的角度总结了有关这类问题已有的研究成果,接着介绍有关这方面的最新的研究进展,即如何把用户基于平衡原则下的交通网络优化问题的双层规划模型统一地转换为一个连续可微的单层最优化问题,并设计统一的算法.作为统一的算法方面的研究,我们可以看到增广的拉格朗日方法可以用来解上述的第一类问题,而基于灵敏度的分析的序列二次规划方法完全有能力解上述的第二类问题.

关键词：交通双层规划问题、最优化问题、用户平衡原则、统一数学模型、统一算法

所属期刊栏目：5

分类号：U491.12(交通工程与公路运输技术管理)

在线出版日期：2006-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共21页

页码：120-140