Railway network design with multiple project stages and time sequencing

被引：9

作者：

Kuby M. ^{[1
]}

Xu Z. ^{[2
]}

Xie X. ^{[3
]}

机构：

[1] Department of Geography, Arizona State University, Tempe

[2] Planning Bureau, Ministry of Railways, Beijing 100844

[3] Economic Plan. and Res. Institute, Ministry of Railways, Beijing 100038

来源：

Journal of Geographical Systems | 2001年 / 3卷 / 1期

关键词：

China; Economies of scale; Network design model; Project staging; Railway transportation; Time sequencing;

D O I：

10.1007/PL00011465

中图分类号：

学科分类号：

摘要：

This paper presents a spatial decision support system for network design problems in which different kinds of projects can be built in stages over time. It was developed by the World Bank and China's Ministry of Railways to plan investment strategies for China's overburdened railway system. We first present a mixed-integer program for the single-period network design problem with project choices such as single or multiple tracks and/or electrification with economies of scale. Then, because such projects can be built all at once or in stages, we developed a heuristic backwards time sequencing procedure with a cost adjustment factor to solve the "project staging" problem. Other innovations include a preloading routine; coordinated modeling of arcs, paths, and corridors; and a custom-built GIS.

引用

页码：25 / 47

页数：22

共 30 条

[11]

Coutinho-Rodrigues J.M., Climaco J.C.N., Current J.R., An interactive bi-objectivc shortest path approach: Searching for unsupported non-dominated solutions, Computers & Operations Research, 26, pp. 789-798, (1999)

[12]

Densham P.J., Spatial decision support systems, Geographic Information Systems: Principles and Applications, 403, (1991)

[13]

Desrosiers J.F., Soumis F., Desrochers M., Routing with time windows by column generation, Networks, 14, pp. 545-565, (1984)

[14]

Friesz T.L., Anandalingam G., Mehta N.J., Nam K., Shah S.J., Tobin R.L., The multiobjective equilibrium network design problem revisited: A simulated annealing approach, European Journal of Operational Research, 65, pp. 44-57, (1993)

[15]

Guisewite G.M., Pardalos P.M., Minimum concave-cost network flow problems: Applications, complexity, and algorithms, Annals of Operations Research, 25, pp. 75-99, (1990)

[16]

Kuby M., Gray R., The hub network design problem with stopovers and feeders: The case of Federal Express, Transportation Research A, 27, pp. 1-12, (1993)

[17]

Kuby M., Neuman S., Zhang C., Cook P., Zhou D., Friesz T., Shi Q., Gao S., Watanatada T., Cao W., Sun X., Xie Z., A strategic investment planning model for China's coal and electricity delivery system, Energy, 18, pp. 1-24, (1993)

[18]

Kuby M., Xu Z., Xie X., A minimax method for finding the k-best "differentiated" paths, Geographical Analysis, 29, pp. 298-313, (1997)

[19]

LeBlanc L.J., An algorithm for the discrete network design problem, Transportation Science, 10, pp. 183-199, (1975)

[20]

LeBlanc L.J., Morlok E.K., Pierskalla W.P., An efficient approach to solving the road network equilibrium traffic assignment problem, Transportation Research, 9, pp. 309-318, (1975)

← 1 2 3 →