• Journal of the Korean Society for Railway
• /
• v.11 no.6
• /
• pp.581-587
• /
• 2008

This paper presents a railway network design problem (RNDP), which can be formulated as a bi-level program. In bi-level program upper level program is to minimize total travel cost including the construction cost of the railway facilities, whilst lower one describes the railway route choice behavior of passengers. We also propose a heuristic method for solving the program because it is a kind of NP-hard problem. From two numerical railway examples, we confirm that the RNDP and its algorithm produce a reasonable solution and that it is applicable to real world.

• Journal of the Korean Society for Railway
• /
• v.12 no.3
• /
• pp.427-436
• /
• 2009

This paper introduced Railway Network Design Problem (RNDP) to provide priority decisions on high-speed railway investment scenarios defined by various network segments and train systems. The RNDP optimizes the objective functions of minimize total travel time. Results show that the priority of high-speed railway investment is found to be East-west, West-coast, and South-coast line respectively. An entirely new line built with 400km/h is found to be the best alternative to East-west line. Regarding West-coast and South-coast line, the combined alternative of upgrading Geolla and Kyeonjon line with 200km/h and building a new line with 400km/h and 350km/h for remains of each line is the best.

• Journal of Korean Society of Transportation
• /
• v.28 no.4
• /
• pp.129-139
• /
• 2010

This study proposes a model for measuring the connectivity of nodes in road networks. The connectivity index between two nodes is characterized by the number of routes, degree of circuitousness, design speed, and route capacity between the nodes. The connectivity index of a node is then defined as the weighted average of the connectivity indexes between the node and other nodes under consideration. The weighting factor between two nodes is determined by the travel demand and distance between them. The application of the model to a toy network shows that it reasonably well quantifies the level of connectivity of nodes in the network. If flow of rail networks can be measured in the same scale as that of road networks and the capacity of rail links can be estimated, the model proposed in this paper could be applied to intermodal transportation networks as well.