• Title/Summary/Keyword: Railway route optimization

Search Result 11, Processing Time 0.03 seconds

Layout Optimization Method of Railway Transportation Route Based on Deep Convolution Neural Network

  • Cong, Qiao;Qifeng, Gao;Huayan, Xing
    • Journal of Information Processing Systems
    • /
    • v.19 no.1
    • /
    • pp.46-54
    • /
    • 2023
  • To improve the railway transportation capacity and maximize the benefits of railway transportation, a method for layout optimization of railway transportation route based on deep convolution neural network is proposed in this study. Considering the transportation cost of railway transportation and other factors, the layout model of railway transportation route is constructed. Based on improved ant colony algorithm, the layout model of railway transportation route was optimized, and multiple candidate railway transportation routes were output. Taking into account external information such as regional information, weather conditions and actual information of railway transportation routes, optimization of the candidate railway transportation routes obtained by the improved ant colony algorithm was performed based on deep convolution neural network, and the optimal railway transportation routes were output, and finally layout optimization of railway transportation routes was realized. The experimental results show that the proposed method can obtain the optimal railway transportation route, the shortest transportation length, and the least transportation time, maximizing the interests of railway transportation enterprises.

Optimization of Railway Alignment Using GIS (GIS를 이용한 철도선형최적화)

  • 강인준;이준석;김수성
    • Proceedings of the KSR Conference
    • /
    • 2002.10a
    • /
    • pp.727-732
    • /
    • 2002
  • This study is to develop the model of alignment optimization based on design criteria by approaching through alignment of railway design and problems in economy, environment and technology for satisfying traffic volume of the main roads caused by economical and social developments. Now, Geographic Information System isn't applied when designing a present railway in home. And the design of railway alignment is still set on importance of transition curves and cant according to passenger comfort in abroad so tile study of railway alignment is at initiation phase so far. This paper is about decision of optimal alignment between two stations such as starting point and ending point automatically using GIS in optimization of railway alignment. A route between Sungsan city and Shinpung city is the training area and the study compared and evaluated optimal railway route by GIS automatically with present railway route designed. Present optimal fomulas was used in this study for optimization of railway alignment. The model of optimization of railway alignment was developed through topographical elements and it was mentioned by the model of road alignment because of the similarity in design of alignment. But the design of lateral track irregularities, cant fur passenger comfort and motion sickness fellowed by train rolling have to be considered more. Anyway, this study farmed the basis of using GIS and the study should be keep going on in the future.

  • PDF

Implementation and Analysis of Railway Design Model using ei-Rail with Joong-Ang and Seo-Hae Lines (ei-Rail을 활용한 노선설계 모형의 적용 및 중앙선/서해안선 사례분석)

  • Shin, Youngho;Kim, Jeong Hyun;Oh, Jitaek
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.2
    • /
    • pp.407-415
    • /
    • 2015
  • The railway route and alignment planning have been executed with a limited number of alternatives based on the site pre-survey and the topographic map. This study developed an intelligent railway alignment planning program (ei-Rail) which can derive all the considerable design alternatives and provide the data for the alternative evaluation such as constructions cost, operation cost, and etc. According to the comparisons with prevailing planned railway projects, the time and cost for planning can be reduced as well as the construction costs. This program may contribute to the development of railway industry by reducing the time and cost for planning as well as the total project cost.

Formulation and Evaluation of Railway Optimal Alignment Design Model (철도 최적 노선설계 모형의 해석과 적용)

  • Kim, Jeong Hyun;Shin, Youngho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.6
    • /
    • pp.1845-1850
    • /
    • 2014
  • Railway operators have given a lot of efforts to determine the railway route of the minimum cost. In order to determine the optimal alignment, the alignment should be allocated satisfying the design criteria on various geographical condition with the minimum earth works. The determination of the optimal railway alignment is a kind of combination optimization because that must consider various design elements. This study developed a numerical model to determine the optimal railway alignment with the minimum construction cost. The problem was analyzed by the genetic algorithm, and the concept of the optimal alignment was established with the results from the analyses. The methodology was applied to a fictitious rail construction section and the result was evaluated. This methodology is meaningful considering the fact that the cost for energy is greater than that of the 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.

Implementing AHP of Railway Design Model (철도 노선설계 모형의 AHP 평가)

  • Shin, Youngho;Kim, Jeong Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.1
    • /
    • pp.165-172
    • /
    • 2015
  • The appropriateness of railway route design is generally evaluated by the future value corresponding to the travel demand or benefit-cost analysis. These methods may have the limitation for the reasons that all the design alternatives cannot be considered, and the differentiation between the alternatives may not be significant because the alternatives are based on the strict basic scheme such as the design criteria. In addition, the cost varies by the design elements. In this study, all the design alternatives are considered with the automatized tool and the design criteria, and evaluated with the multi-criterion decision making method. The weight for each design element with the analytic hierarchical process may be helpful to derive more efficient railway alignment.

An information architecture analysis for Load/Unload process in the Railway Freight Terminal (물류터미널 적하역 절차를 위한 정보체계 분석)

  • Kim, Young-Hoon;Kim, Kyung-Min;Kim, Dong-Hee;Hong, Soon-Heum
    • Proceedings of the KSR Conference
    • /
    • 2010.06a
    • /
    • pp.1166-1170
    • /
    • 2010
  • In the case of railway freight, there's a lot of process at railway freight terminal. In these days, for operation efficiency improvement, Load/Unload planning is being carried out research. Load/unload problem can be classified as track assignment, container assignment, yard truck route problem, unload equipment scheduling, container yard plan. In this paper, we focus on track assignment and container assignment among the load/unload problem. we analysis information architecture to solve this problem. And we compares two precesses for existing method and optimization method of track/container assignment processes. An contents different analysis of two methods can shows reformation of an information architecture for load/unload process in the railway freight terminal.

  • PDF

A study on material analysis and the usage for efficiency of the Autonomus Station Control System (자율분산 역제어시스템의 효율성을 위한 자료분석 및 자료 활용방법에 관한 연구)

  • Ha, Seung-Tae;Ahn, Jin;Yong, Sung-Wan
    • Proceedings of the KSR Conference
    • /
    • 2008.06a
    • /
    • pp.636-641
    • /
    • 2008
  • In this paper, the analysis methods of available information are reviewed and it is elicited to the method of which the analysis results are applied to the Autonomous Decentralized Train Management System for the optimization at the point of the route control time and for making the efficiency shunting plan in the Autonomous Centralized Station Operation Control System. As the statistics and estimated information which are got through the utilizable information analysis are applied for the automatic route control function and the shunting plan management of the station operation control system, it is possible to use efficiently the station information by the autonomous route control system. And as the exact forecast information needed for the shunting plan establishment and the operation is provided to the operator, it is established to the efficient train operation plan.

  • PDF

Optimization of Planning-Level Locomotive Scheduling at KNR and Development of Its Implementation Prototype Program (한국철도에서의 계획단계 동력차 스케줄링 최적화 및 전문가 지원시스템의 프로토타입 프로그램 개발에 관한 연구)

  • 문대섭;김동오
    • Proceedings of the KSR Conference
    • /
    • 1999.11a
    • /
    • pp.46-53
    • /
    • 1999
  • As of July 1999, i,185 lomocotives(excluding metropolitan area electric locomotives) are in Korean National Railroad(KNR). With this limited number of resources assigning locomotives to each trains of timetable is very important in the entire railway management point of view because schedule can be regarded as goods in transportation industry. On a simple rail network, it is rather easier to assign proper locomotives to trains with the experience of operating experts and get optimal assignment solution. However, as the network is getting bigger and complicated, the number of trains and corresponding locomotives will be dramatically increased to rover all the demands required to service all of the trains in timetable. There will be also numerous operational constraints to be considered. Assigning proper locomotives to trains and building optimal cyclic rotations of locomotive routings will result in increasing efficiency of schedule and giving a guarantee of more profit. The purpose of this study is two fold: (1) we consider a planning-level locomotive scheduling problem with the objective of minimizing the wasting cost under various practical constraints and (2) development of implementation prototype program of its assigning result. Not like other countries, i.e. Canada, Sweden, Korean railroad operates on n daily schedule basis. The objective is to find optimal assignment of locomotives of different types to each trains, which minimize the wasting cost. This problem is defined on a planning stage and therefore, does not consider operational constraints such as maintenance and emergency cases. Due to the large scale of the problem size and complexity, we approach with heuristic methods and column generation to find optimal solution. The locomotive scheduling prototype consists of several modules including database, optimization engine and diagram generator. The optimization engine solves MIP model and provides an optimal locomotive schedule using specified optimization algorithms. A cyclic locomotive route diagram can be generated using this optimal schedule through the diagram generator.

  • PDF

Finding Train Frequencies and Halting Patterns Using Optimization Models : a Focus on the Line Plan for High-Speed Trains (최적화 모형을 활용한 열차 운행 횟수 및 정차 패턴 생성 : 고속 열차 노선 계획을 중심으로)

  • Park, Bum Hwan;Kim, Jang-Wook
    • Journal of the Korean Society for Railway
    • /
    • v.20 no.4
    • /
    • pp.529-538
    • /
    • 2017
  • There has been much interest in optimizing the halting patterns of high-speed trains, for example by introducing more non-stop trains to supply faster train service to the passengers, which could later bring about a discussion about introducing new high speed train service with differentiated price and service. In general, halting patterns can be considered by constructing an efficient line plan, in which all demand should be covered and the total travel time can be reduced as much as possible. In this study, we present a two-step process based on two optimization models. One is to minimize total kilometers of trains to run on each route ; this will be done using a line planning model under the assumption of all-stop patterns. Then, in the next step, the all-stop patterns are optimally decomposed into several halting patterns in order to minimize the total travel time. We applied the two-step process to the latest demand data in order to develop KTX halting patterns as well as to determine the frequency of each line and compare the current line plan with the optimized one.