城市交通网络设计问题中的双层规划模型

城市交通网络设计问题的主要内容就是通过规划的思想建立数学模型,通过优化计算方法寻找最优的用于道路网络新建或改善的交通建设投资决策方案,即研究如何能用最少的资金投入达到使整个交通网络中某种指标最优的目的。这些具体的系统性能指标可以是使整个网络中的系统总阻抗最小、交通拥挤程度最低、能源消耗最少等,从而为交通规划部门和决策人员提供科学、系统、合理、有效的决策方案和决策数据,使政府有限的资金投入能取得最佳的投资效益。本文首先简单介绍了城市交通网络设计问题研究的主要内容,然后给出了城市交通网络设计中一般形式的双层规划模型及其推广形式。

THE BI-LEVEL PROGRAMMING MODELS IN THE URBAN TRANSPORT NETWORK DESIGN PROBLEM

The urban transport network design problem deals with the selection of either link improvements or link additions to an existing road network based on the methods of constructing mathematic models and analyzing data by optimal computing. The objective is to make an optimal investment decision in order to minimize some performance guidelines such as the total travel cost, energy consuming etc. The network design problem can provide the department of traffic programming some scientific, systemic, reasonable and effective decision-making schemes, with which the most investment profits may be available within the investment budget. In this paper, the main contents of the urban transport network design problem are first introduced, and then we discuss the general model and the extend form of the bi-level programming method in the network design problem.