基于平衡相关性的交通网络设计模型与算法研究

项目名称： 基于平衡相关性的交通网络设计模型与算法研究

项目编号： No.71271205

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 管理科学

项目作者： 邵虎

作者单位： 中国矿业大学

项目金额： 55万元

中文摘要： 交通平衡配流是研究复杂交通行为的基础理论问题之一，也是拥挤条件下交通网络设计必须考虑的问题之一。传统的交通网络设计问题通常归结为双层规划模型，由于下层问题需求解交通平衡配流模型，一般情况下很难求得双层规划模型的全局最优解。本项目以交通平衡配流问题的机理为切入点，首先提出了一种名为"平衡相关性"的新概念，用于定量研究交通系统中各部分之间 (如路段A的通行能力和路段B的流量) 在平衡条件下的关系，引入该概念的网络设计建模可以避免采用双层规划框架，从而有机会求得全局最优解。接着，项目拟给出具体的基于平衡相关性的网络设计模型并设计有效算法。最后，项目将相关模型和算法应用于网络设计实例研究。本项目研究是一次从新视角探索网络设计问题的尝试，不仅能进一步深化和完善交通网络设计理论，而且平衡相关性概念还有助于揭示拥挤网络下复杂交通行为规律，为交通规划和管理提供新的科学依据和应用实例，具有理论和现实意义。

中文关键词： 相关性；网络设计；交通平衡；；

英文摘要： Traffic equilibrium assignment is one of the fundamental tools for investigating the complex travel behaviors. It is also necessary for the network design problem under congested condition. Traditional network design problem is usually formulated as a bi-level programming model. In such bi-level programming model, the lower-level problem is to solve the traffic equilibrium assignment problem, which makes the global solution of the bi-level model difficult to be obtained. In view of this, a new concept named "equilibrium correlation" is proposed according to the mechanism of traffic equilibrium assignment model. Mathematically, such a new concept is used to quantificationally capture the correlations between different components in a transportation system, such as the correlation between the capacity of link A and the traffic flow of link B. Integrating such a new concept into the network design problem, the corresponding model is not necessarily to be formulated under the framework of bi-level programming. Under such circumstance, it is expected to obtain the global optimum solution for the network design problem. Then, an efficient solution algorithm is proposed to solve the equilibrium correlation-based network design model. Finally, the proposed models and algorithms are applied in case studis of network desi

英文关键词： correlation；network design；traffic equilibrium；；