铁路货运通道上的分组列车编组计划优化方法研究
Research on Optimization Method of Multi-Block Train Formation Plan on Railway Corridor
摘要: 本文研究铁路货运通道上的分组列车编组计划优化问题。已有研究一般是在单组列车编组计划优化模型的基础上采用分阶段优化的方法计算分组列车编组计划模型，所得结果的全局最优性较差。针对上述问题，本文建立了铁路货运通道上的分组列车与单组列车的编组计划一体化总体优化模型，设计了关于模型的遗传算法，数值实验表明本文所提出的模型可以有效应用于铁路编制列车编组计划的实际工作中。
Abstract: This paper studies the optimization problem of multi-block train formation plan on railway corridor. The existing research generally uses the method of staged optimization to calculate the multi-block train formation plan model based on the optimization model of single-block train formation plan, and the global optimality of the results obtained is poor. In order to solve the above problems, this paper establishes an integrated overall optimization model of multi-block train and single-block train formation plan on the railway corridor, and designs the genetic algorithm of the model. Numerical experiments show that the model proposed in this paper can be effectively applied to the actual work of railway train formation planning.
文章引用：魏旭琴, 梁东岳, 杨卫华. 铁路货运通道上的分组列车编组计划优化方法研究[J]. 应用数学进展, 2020, 9(12): 2188-2198. https://doi.org/10.12677/AAM.2020.912255

参考文献

[1] 高旭敏, 周潮, 顾炎. 铁路网货车车流经路分配的优化模型及算法[J]. 铁道学报, 1992(4): 43-48.
[2] 苏顺虎, 陈治亚. 铁路网车流径路优化模型及算法研究[J]. 铁道学报, 2008, 30(6): 1-6.
[3] 宋晓东. 铁路空车调配多目标优化模型研究[D]: [硕士学位论文]. 长沙: 中南大学, 2009.
[4] 梁栋, 林柏梁. 铁路运输动态车流组织的策略优化模型研究[J]. 系统工程理论与实践, 2007, 27(1): 77-84.
[5] Li, Y.H., Wu, S.G. and Peng, Q.Y. (2002) Network Model and Algorithm for Freight Train Marshalling Plan. Journal of Southwest Jiaotong University, 37, 68-71.
[6] Newton, H.N., Barnhart, C. and Vance, P.H. (1998) Constructing Railroad Blocking Plans to Minimize Handling Costs. Transportation Science, 32, 330-345. [Google Scholar] [CrossRef] 
[7] Kwon, O.K., Martland, C.D. and Sussman, J.M. (1998) Routing and Scheduling Temporal and Heterogeneous Freight Car Traffic on Rail Networks. Transportation Research Part E: Logistics and Transportation Review, 34, 101-115. [Google Scholar] [CrossRef] 
[8] 曹学明, 林柏梁, 严贺祥. 装车地直达列车开行方案优化模型[J]. 铁道学报, 2006, 28(4): 6-11.
[9] 赵慧. 基于拉格朗日算法的技术站单组列车编组计划优化研究[D]: [硕士学位论文]. 北京: 北京交通大学, 2016.
[10] Ahuja, R.K., Jha, K.C. and Liu, J. (2007) Solving Real-Life Railroad Blocking Problems. INFORMS, 37, 404-419. [Google Scholar] [CrossRef] 
[11] 王志美, 林柏梁, 刘希元. 牵引定数不統一的港口后方腹地车流组织优化[J]. 北京交通大学学报, 2011, 35(3): 62-67.
[12] 陈崇双, 王慈光, 杨运贵, 薛峰. 不确定条件下开行固定车组重量分组列车适用条件研究[J]. 铁道学报, 2011, 33(12): 5-12.
[13] 陈崇双, 唐家银, 薛峰. 分组列车固定车组重量优化模型研究[J]. 铁道学报, 2013, 35(10): 9-17.
[14] 陈崇双, 薛峰, 唐家银, 李勇. 分组列车换挂站节省时间参数研究[J]. 交通运输工程与信息学报, 2014(3): 43-46.
[15] 田怀秀. 技术站单组列车与分组列车编组计划的协同优化模型[J]. 铁道运输与经济, 2015, 37(8): 44-50.
[16] 肖杰. 分组列车编组计划优化理论与方法研究[D]: [博士学位论文]. 北京: 北京交通大学, 2018.
[17] 肖杰, 林柏梁, 王家喜, 刘畅, 李建. 技术站列车编组计划的综合优化方法[J]. 中国铁道科学, 2016, 37(2): 128-136.
[18] Martinelli, D.R. and Teng, H. (1996) Optimization of Railway Operations Using Neural Networks. Transportation Research Part C: Emerging Technologies, 4, 33-49. [Google Scholar] [CrossRef] 
[19] Bertazzi, L. and Speranza, M.G. (1999) Inventory Control on Sequences of Links with Given Transportation Frequencies. International Journal of Production Economics, 59, 261-270. [Google Scholar] [CrossRef] 
[20] Gorman, M.F. (1998) An Application of Genetic and Tabu Searches to the Freight Railroad Operating Plan Problem. Annals of Operations Research, 78, 51-69.
[21] Chen, C. and Wang, C. (2015) Research on Optimized Organization Theory and Method for Multi-Block Train. China Railway Science, 36, 142-144.
[22] Xiao, J. and Lin, B.L. (2016) Comprehensive Optimization of the One-Block and Two-Block Train Formation Plan. Journal of Rail Transport Planning & Management, 6, 218-236. [Google Scholar] [CrossRef] 

为你推荐