• Title/Summary/Keyword: Railway network design problem

Search Result 9, Processing Time 0.024 seconds

A Railway Network Design Problem Considering Passengers Route Choice (철도승객의 노선선택을 고려한 철도망 설계모형 연구)

  • Lim, Yong-Tae k;Jang, Jun-Seok;Park, Jin-Kyung;Lee, Jun
    • 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.

High-speed Rail Infrastructure Priority Decision Making on Level of Design Speed by Rail Network Design Problem (철도망 설계모형을 이용한 설계속도 수준별 고속철도망 투자우선순위 선정)

  • Park, Jin-Kyung;Lim, Yong-Taek;Lee, Jun;Eom, Jin-Ki;Moon, Dae-Seop
    • 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.

Optimization of Design Variables of Suspension for Train using Neural Network Model (신경회로망 모델을 이용한 철도 현가장치 설계변수 최적화)

  • 김영국;박찬경;황희수;박태원
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.1086-1092
    • /
    • 2002
  • Computer simulation is essential to design the suspension elements of railway vehicle. By computer simulation, engineers can assess the feasibility of a given design factors and change them to get a better design. But if one wishes to perform complex analysis on the simulation, such as railway vehicle dynamic, the computational time can become overwhelming. Therefore, many researchers have used a mega model that has a regression model made by sampling data through simulation. In this paper, the neural network is used a mega model that have twenty-nine design variables and forty-six responses. After this mega model is constructed, multi-objective optimal solutions are achieved by using the differential evolution. This paper shows that this optimization method using the neural network and the differential evolution is a very efficient tool to solve the complex optimization problem.

  • PDF

A study on the development of Railway Signal Network using Dual Master Self-Healing Ring scheme (자기치유링 방식을 이용한 이중 마스터 구조의 철도신호용 광네트워크 개발에 관한 연구)

  • 신석균;이재호;류등렬;김정용;이기서
    • Proceedings of the KSR Conference
    • /
    • 2002.05a
    • /
    • pp.535-542
    • /
    • 2002
  • This paper show communication network scheme problem for the railway is solved which were electrical noise and line break in wayside using rerouting communication line, Considering the availability and the maintainability based on the reliability in design of communication networks. At first, Self-Healing Ring algorithm is suggested in that solution which is satisfied with above requirements. And also, in the advanced type, Dual Master scheme is suggested that the problem which is occurred in line break of both main and sub line at the same time can be solved using DMSHR(Dual Master Self Healing Ring). Therefore total reliability in railway system is going to be advanced using DMSHR scheme.

  • PDF

Optimization of Design Variables of a Train Suspension Using Neural Network Model (신경회로망 모델을 이용한 철도 현가장치 설계변수 최적화)

  • 김영국;박찬경;황희수;박태원
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.7
    • /
    • pp.542-549
    • /
    • 2002
  • Computer simulation is essential to design the suspension elements of railway vehicle. By computer simulation, engineers can assess the feasibility of given design variables and chance them to get a bettor design. Even though commercial simulation codes are used, the computational time and cost remains non-trivial. Therefore, malty researchers have used a mesa model made by sampling data through simulation. In this paper, four mesa-models for each index group such as ride comfort, derailment Quotient, unloading radio and stability index, are constructed by use of neural network. After these meta models are constructed, multi-objective optimization are achieved by using the differential evolution. This paper shows that the optimization of design variables using the neural network model is very efficient to solve the complex optimization Problem.

A Study on railway noise prediction and reduction of PSC-beam bridge (PSC-beam 교량에서 철도소음 예측 및 저감방안 연구)

  • Lim, Kwang-Man;Um, Ki-Young;Cho, Kook-Hwan
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • pp.320-328
    • /
    • 2011
  • The down town passage segment which follows in the straight line which follows recently in high speed of the railway and rail construction is increasing. Also according to quality of life improvement of the citizens whom follows in national income increase the resident demand only becomes larger day by day about a environmental creation which is comfortable and house environmental etc. Demand of the citizens is not the problem of today yesterday about like this railway mean of transportation and with the fact that continuously will increase in future. This study is to predict and reduce railway noise from the conventional PSC-beam bridges which passes through urban areas under the government strateges of speed and weight increases of railway. The purpose of this study is to recommend a proper noise prediction method for designing pleasant roadside environments. The railway design including existing line reconstructions should minimize curved alignment to increase train speed to 180~200km/hr under the government's long-term planing such as the 4th Comprehensive National Development Plan (2000~2020), National Intermodal Transportation Plan (2000~2019) and National Railroad Network Establishment Plan (2006~2015), Since the PSC-beam bridges are mainly used for bridge structures urban areas, noise measurements were performed and analyzed to recommend the noise prediction methods for each type and speed of train respectively.

  • PDF

A Study on the Improvement of Railway Construction Schedule Using KTX Construction Case (경부고속철도 사례분석을 통한 철도건설공기 개선에 관한 연구)

  • Yang, Yeonjong;Chung, Byunghyun
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.6
    • /
    • pp.662-669
    • /
    • 2012
  • In 2004, KTX operated in Korea on the 5th in the world. But there are various factor on planed schedule delay of Big National Construction Project like Seoul-Busan High Speed Rail Project(Seoul-Busan HSR). For example, Often change of government policy, project management control problem of design and construction, conflict of interested party like environmental organization/resident are the main delay factors. The suggestions for improvement of the construction schedule through the Seoul-Busan HSR will help to make a new leap forward in rail construction.

The Strategy for Interconnection Branch Line Construction used Optimization Program (최적화 기법을 적용한 효율적인 철도 연결선 구축 전략)

  • Kim, Yong-seok;Kim, Sigon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.6
    • /
    • pp.853-858
    • /
    • 2019
  • One of the methods which can enhance the efficiency of railroad network is construction of interconnection branch line for several route to share one railway. In Korea, this method already has been implemented or excuted as project level. This study suggests a network design model and a solution algorithm to choice most proper site to construction it and determine the priority of branch lines which can be considered in planning level, not project level. The model is a non-linear optimization program which minimize total cost-construction cost, operating cost and passengers' travel cost. The decision variables are a binary variable to explain whether construction or not and its direction and a integer variable of the frequencies of travel routes. The solution algorithm-problem solution and route choice and also the result of implementation for example network are suggested. This result can be more advanced after application in real network and calibration of parameters.

Optimal User Density and Power Allocation for Device-to-Device Communication Underlaying Cellular Networks

  • Yang, Yang;Liu, Ziyang;Min, Boao;Peng, Tao;Wang, Wenbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.483-503
    • /
    • 2015
  • This paper analyzes the optimal user density and power allocation for Device-to-Device (D2D) communication underlaying cellular networks on multiple bands with the target of maximizing the D2D transmission capacity. The entire network is modeled by Poisson point process (PPP) which based on stochastic geometry. Then in order to ensure the outage probabilities of both cellular and D2D communication, a sum capacity optimization problem for D2D system on multiple bands is proposed. Using convex optimization, the optimal D2D density is obtained in closed-form when the D2D transmission power is determined. Next the optimal D2D transmission power is obtained in closed-form when the D2D density is fixed. Based on the former two conclusions, an iterative algorithm for the optimal D2D density and power allocation on multiple bands is proposed. Finally, the simulation results not only demonstrate the D2D performance, density and power on each band are constrained by cellular communication as well as the interference of the entire system, but also verifies the superiority of the proposed algorithm over sorting-based and removal algorithms.