路网既有线改造有限投资模型及其算法  

Model and Algorithm of Limited Investment for Existing Lines Reconstruction on Railway Network

作　　者：查伟雄[1] 万国栋[1] 熊桂林[2] 

机构地区：[1]华东交通大学经管院,江西南昌330013 [2]中南大学铁道校区信息工程学院,湖南长沙410075

出　　处：《系统工程》2002年第2期69-74,共6页Systems Engineering

基　　金：铁道部专项基金资助项目 (J99Z199)

摘　　要：基于现有铁路路网的布局 ,根据各点对之间 O- D流的要求和各路段的改造水平 ,在有限投资额约束的情况下 ,建立了相应的数学模型。根据模型的特点 ,采用分枝定界的方法 ,在可行域中搜索临界集 ,通过临界集上模型目标函数的比较 ,从而得到问题的最优解。相应的算法不仅极大地提高了模型求解的计算效率 ,而且有利于算法在微机上的实现。In this paper, based on the layout of existing railway network, flows of Origin Destination, and levels of existing lines reconstruct, we established the mathematics model of limited investment. According to characteristics of the model, we use branch and bound method to search the critical set in feasible region, and only compare the values of objective function on critical set, we can find the optimal solution. The relevant algorithm extremely improves the computation efficiency of the model, and make it carried out on microcomputer easily.

关 键 词：铁路运输 路网规划 既有线 有限投资 分枝定界 技术改造 算法 

分 类 号：U29[交通运输工程—交通运输规划与管理]