综合客运通道设计的双层规划模型及算法  

Bi-Level Programming Model and Algorithm for Passenger Transportation Corridors Design Problem

作　　者：赵莉[1] 袁振洲[1] 李之红[2] 许旺土[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]北京建筑工程学院土木与交通工程学院,北京100044

出　　处：《北京交通大学学报》2009年第6期36-41,共6页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家高技术研究发展"863"计划项目资助(2006AA11Z201);国家自然科学基金资助项目(50778016);国家"十一五"科技支撑计划项目资助(2006BAJ07B03)

摘　　要：描述了综合客运通道的网络结构,分析了通道内旅客出行的广义费用函数,将运输成本、安全性、舒适性等服务属性作为出行阻抗的度量因素,以添加新的旅客运输方式为手段来优化旅客运输网络,设计了综合客运通道离散型网络优化设计问题的双层规划模型,上层模型以网络容纳的OD需求量最大为目标,下层模型为用户平衡问题.采用分支定界法对模型进行求解,并通过算例证明了模型的有效性.根据结果比较各方案的单位投资额所引起的网络容纳OD需求增加量,进一步从投资效率角度解释了方案的优劣,分析表明,该模型和算法能够得到综合客运通道网络优化设计的最优投资方案,为建设决策部门提供定量的决策支持.Network configuration of the passenger transportation corridor is described, and the generalized cost function of passengers trip in corridor is discussed. It makes transportation costs, safety, comfort and other service attributes as the travel impedance measurement factors, and to add a new mode of transportation for tourists as a means to optimize the transport network, then a bi-level programming model for passenger transportation corridors discrete network design problem is designed. The aim of the upper model is to increase the whole OD demand of the network, and the lower model is an UE problem. The Branch and Bound is proposed to solve the model, and the effectiveness of the model and its algorithm are verified through numerical examples. According to the results, to compare the increased demand OD that the network can accommodate caused by investment units for each program, the pros and cons of every program are further explained from the perspective of investment efficiency. Analysis shows that the model and the algorithm could identify the optimal investment program and also could provide a quantitative decision support for the decision-making departments.

关 键 词：交通工程 综合运输 离散网络设计 客运通道 双层规划 

分 类 号：U116.1[交通运输工程]