Research on Influence of Locomotive Routing in Train Formation Plan Optimization

被引：0
|
作者：
Lin B. [1 ]
Wang Z. [1 ]
Ni S. [2 ]
Zhao Y. [1 ]
机构：
[1] School of Traffic and Transportation, Beijing Jiaotong University, Beijing
[2] School of Transportation and Logistics, Southwest Jiaotong University, Chengdu
来源：
Tiedao Xuebao/Journal of the China Railway Society | 2021年 / 43卷 / 10期
关键词：
Bi-level programming; Formation plan; Freight train; Locomotive routing; Simulated annealing algorithm;
D O I：
10.3969/j.issn.1001-8360.2021.10.001
中图分类号：
学科分类号：
摘要：
Combined with the actual operation characteristics of the trains, analysis the limitation of traditionalOptimization theory of freight train formation plan that "if the reclassification operation is not carried out when a train passing through a yard, there must be non-classification operation", the operation modes of trains at a yard were summarized. Based on the traditional assumption and considering the impact of locomotive routing on the non-classification train, a bi-level programming model was constructed that comprehensively considered the non-classification and reclassification operation for freight train formation plan. Combined with the characteristics of the model, the simulated annealing algorithm was used to solve the model. A case study was conducted with the Beijing-Shanghai Railway as the background. The results show that the train formation plan obtained by the new model effectively filters the unreasonable train services of the traditional model, and the total cost of traffic flow obtained by the new model is less than the result obtained by the traditional model. © 2021, Department of Journal of the China Railway Society. All right reserved.
引用
收藏
页码：1 / 11
页数：10
相关论文
共 13 条
  • [1] AHUJA R K, JHA K C, LIU J., Solving Real-life Railroad Blocking Problems [J], Interfaces, 37, 5, pp. 404-419, (2007)
  • [2] BARNHART C, JIN H, VANCE P H., Railroad Blocking:a Network Design Application [J], Operations Research, 48, 4, pp. 603-614, (2000)
  • [3] CRAINIC T, FERLAND J A, ROUSSEAU J M., A Tactical Planning Model for Rail Freight Transportation [J], Transportation Science, 18, 2, pp. 165-184, (1984)
  • [4] CHEN C S, DOLLEVOET T, ZHAO J., One-block Train Formation in Large-scale Railway Networks:an Exact Model and a Tree-based Decomposition Algorithm [J], Transportation Research Part B:Methodological, 118, pp. 1-30, (2018)
  • [5] LIN B L, WANG Z M, JI L J, Et al., Optimizing the Freight Train Connection Service Network of a Large-scale Rail System [J], Transportation Research Part B:Methodological, 46, 5, pp. 649-667, (2012)
  • [6] LIN B L., Integrating Car Path Optimization with Train Formation Plan:a Non-linear Binary Programming Model and Simulated Annealing Based Heuristics
  • [7] LIN Boliang, ZHUSongnian, Synthetic Optimization of Train Routing and Makeup Plan in a Railway Network, Journal of the China Railway Society, 18, 1, pp. 1-7, (1996)
  • [8] LIN Boliang, Non Resort Operating Parameter Model for Technical Station's Train Formation Plan with Locomotive Extended Routing, Journal of the China Railway Society, 21, 6, pp. 6-9, (1999)
  • [9] LIANG Dong, LIN Boliang, Study on the Theory and Model of the Optimal Train Formation Plan of Multi-block Trains at Technical Service Stations, Journal of the China Railway Society, 28, 3, pp. 1-5, (2006)
  • [10] LI Shengdong, LU Hongxia, LU Miaomiao, Et al., Daily Dynamic Freight Train Service Optimization, Journal of Transportation Systems Engineering and Information Technology, 20, 5, pp. 177-184, (2020)
12