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

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

基于现有铁路路网的布局 ,根据各点对之间 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.