• Title/Summary/Keyword: Track capacity allocation

Search Result 3, Processing Time 0.016 seconds

An Efficient Model and Algorithm to Allocate Rail Track Capacity Considering Line Plans (노선 계획을 고려한 철도 선로 용량 배분 최적화 모형 및 해법)

  • Park, Bum Hwan;Chung, Kwang Woo
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.6
    • /
    • pp.466-473
    • /
    • 2014
  • Recently, there is has been significant interest in the allocation systems of rail track capacities with considerations of the multiple train operating companies. The system indicates both a well-defined procedure and an algorithmic method to allocate the rail track capacities. Among them, this study considers the algorithmic method to derive the optimal timetable for the trains, which the companies propose together with their arrival and departure times at each station. However, most studies have focused on the adjustment of the departure and arrival times without conflicts, which could result in incompatible allocations with the line plan, which would result in an insufficient number of trains on each line to satisfy the demands. Our study presents a new optimization model and algorithm for the allocation problem in order to reflect the predetermined line plan. Furthermore, we provide the experimental results that were applied to the Korean high-speed railway network including the Suseo lines.

An Optimization Model for Assignment of Freight Trains to Transshipment Tracks and Allocation of Containers to Freight Trains (화물열차 작업선배정 및 열차조성을 위한 수리모형 및 해법)

  • Kim, Kyung-Min;Kim, Dong-Hee;Park, Bum-Hwan
    • Journal of the Korean Society for Railway
    • /
    • v.13 no.5
    • /
    • pp.535-540
    • /
    • 2010
  • We present an optimization model for how to assign the freight trains to transshipment tracks and allocate the containers to the freight trains in a rail container terminal. We formulate this problem as a multi-criteria integer programming to minimize the makespan of job schedule and simultaneously to maximize the loading throughput, i.e. the number of containers to be disposed per day. We also apply our model to the instance obtained from the real-world data of the Uiwang Inner Container Depot. From the experiments, we can see an improvement of approximately 6% in makespan, which means that our model can contribute to the improvement of the disposal capacity of containers without additional expansion of facilities.

A Study on Congestion Change of Dual Airways between Korea-China (한·중 항로 복선화 전후 혼잡도 변화 연구)

  • Cho, Jin Ho;Baik, Ho Jong;Chang, Jo Won
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.28 no.1
    • /
    • pp.7-13
    • /
    • 2020
  • A significant growth in local air traffic volume is leading to airway congestion and flight delays especially for Incheon-China and Incheon-Europe sectors. A key method to increase the airway capacity is to place a supplemental airway parallel to the existing one and in cooperation between the aviation authorities between China and Korea, a dual airway track was implemented on December 6, 2018. Here, we use airline A's flight data to analyze the congestion change effect of the new airway. Results show total delay time to Europe is reduced 51% (13.4 to 6.6 minutes) as the delay distribution for 16-30 minutes, 31 minutes and greater decreased from 23.2% to 8.2% and 8.7% to 1.0% respectively. The delay to China also decreased but the drop is not as significant as flights to Europe. This is caused by the difference in flight distance, traffic volume, and characteristics of flights landing and transiting China. Flights to Europe show a broad distribution in altitude allocation and reduction in aircraft separation demonstrating the effectiveness of a dual airway track.