客运专线动车组运用计划优选及运用修优化研究
|
摘要
动车组运用问题是客运专线规划与运营的重要课题之一,关系到设备投资的多寡及运输组织的合理有序。动车组运用计划则统筹解决了动车组运用问题,包括运行径路与运用修的安排。本文着力研究的动车组运用计划优选及运用修优化问题既是动车组运用问题的两个子问题,亦为动车组运用计划编制问题的延伸。展开对此两问题的研究,既为此前文献所未深触,亦是基于客运专线运输组织的实际需要,故对运输实践有一定的参考价值。
论文分析了影响动车组运用效率的诸种因素,阐述动车组运用计划的内涵、外延及其编制过程,界定勾画动车组运用交路的约束条件,探讨了运用方决策者意图对于运用计划编制的影响,概述了动车组运用计划计算机自动编制的难点所在。在分析前述动车组运用机理的基础上,进一步深入对于动车组运用计划及运用修问题的研究。在明确动车组运用计划优选标准的前提下,修正前人关于动车组运用的速度指标及构造了动车组运用修次数指标,进而构建动车组运用计划评价指标体系,建立动车组运用计划优选模型及优选步骤,引入包含主客观信息的主客观赋权法解决动车组运用计划优选问题,兼顾了运用方决策者的意图与运输实践中的客观实际；分析了动车运用所检修系统的流程特征,并指出其为排队系统,在对该系统动车组到达时间分布与检修时间分布做适当假设的前提下,从实现动车运用所检修系统整体优化计,建立以检修成本与排队损失机会成本最少为目标函数,运用排队论M/M/m/n/n模型,解决固定区段运用方式下动车运用所检修台位(检修线)合理数目确定问题,并构建了在此模型下符合生产实际的确定检修台位(检修线)数目的解析式。
Motor Train-set Routing Problem is one of the most important issues of High-speed Railway's regulation and routing, which matters the quantity of financial investments on equipment and the reasonable organization of transportation. However, those problems are settled by Motor Train-set Plan totally, including the routing ways and service-repair of Motor train are solved too. Therefore, the optimization of Motor Train-set Plan and the optimization of service-repair of motor train that this thesis focused on is not only two problems a raised by Motor Train-set Routing Problem, but also problem of the extension of Motor Train-set Plan. In order to fill the vacancy left by the former scholars, and to meet the needs of the transporting organization of High-speed Railway, the author venture to discuss the two problems in his thesis, with the hope of benefiting the Motor Train Routing.
The thesis analyzes those factors that extend influence on the efficiency of Motor Train Routing, discusses the intonation, extension and coding process of Motor Train-set Plan, points out the binding conditions of Motor Train Routing Ways and the influences of the men-in- charge's will on the coding process of Motor Train Routing, and states the difficulties of using computer automated coding of Motor Train-set Plan. Based on the former theories, the author of this thesis continues with the study of Motor Train-set Plan and service-repair of Motor train in a deeper way. With the arm of co rectify the speed index of the Motor Train Routing and the times index of service-repair of Motor train. Firstly, the author tries to establish a system of evaluation index and a model and steps of optimization on Motor Train Routing, points out how to adopt the objective and subjective synthetic approach to solve the optimization problem, and work out the influence of the willing of the person in charge. Secondly, the author analyzes the proceeding characteristics of the repairing system, and illustrates how does queueing theory work in that condition. Finally, the author uses the M/M/m/n/n to deals with repair position, and proves that the analytic formula of repair position can be well settled under such kind of theory model.
论文分析了影响动车组运用效率的诸种因素,阐述动车组运用计划的内涵、外延及其编制过程,界定勾画动车组运用交路的约束条件,探讨了运用方决策者意图对于运用计划编制的影响,概述了动车组运用计划计算机自动编制的难点所在。在分析前述动车组运用机理的基础上,进一步深入对于动车组运用计划及运用修问题的研究。在明确动车组运用计划优选标准的前提下,修正前人关于动车组运用的速度指标及构造了动车组运用修次数指标,进而构建动车组运用计划评价指标体系,建立动车组运用计划优选模型及优选步骤,引入包含主客观信息的主客观赋权法解决动车组运用计划优选问题,兼顾了运用方决策者的意图与运输实践中的客观实际；分析了动车运用所检修系统的流程特征,并指出其为排队系统,在对该系统动车组到达时间分布与检修时间分布做适当假设的前提下,从实现动车运用所检修系统整体优化计,建立以检修成本与排队损失机会成本最少为目标函数,运用排队论M/M/m/n/n模型,解决固定区段运用方式下动车运用所检修台位(检修线)合理数目确定问题,并构建了在此模型下符合生产实际的确定检修台位(检修线)数目的解析式。
Motor Train-set Routing Problem is one of the most important issues of High-speed Railway's regulation and routing, which matters the quantity of financial investments on equipment and the reasonable organization of transportation. However, those problems are settled by Motor Train-set Plan totally, including the routing ways and service-repair of Motor train are solved too. Therefore, the optimization of Motor Train-set Plan and the optimization of service-repair of motor train that this thesis focused on is not only two problems a raised by Motor Train-set Routing Problem, but also problem of the extension of Motor Train-set Plan. In order to fill the vacancy left by the former scholars, and to meet the needs of the transporting organization of High-speed Railway, the author venture to discuss the two problems in his thesis, with the hope of benefiting the Motor Train Routing.
The thesis analyzes those factors that extend influence on the efficiency of Motor Train Routing, discusses the intonation, extension and coding process of Motor Train-set Plan, points out the binding conditions of Motor Train Routing Ways and the influences of the men-in- charge's will on the coding process of Motor Train Routing, and states the difficulties of using computer automated coding of Motor Train-set Plan. Based on the former theories, the author of this thesis continues with the study of Motor Train-set Plan and service-repair of Motor train in a deeper way. With the arm of co rectify the speed index of the Motor Train Routing and the times index of service-repair of Motor train. Firstly, the author tries to establish a system of evaluation index and a model and steps of optimization on Motor Train Routing, points out how to adopt the objective and subjective synthetic approach to solve the optimization problem, and work out the influence of the willing of the person in charge. Secondly, the author analyzes the proceeding characteristics of the repairing system, and illustrates how does queueing theory work in that condition. Finally, the author uses the M/M/m/n/n to deals with repair position, and proves that the analytic formula of repair position can be well settled under such kind of theory model.
引文
[1]铁道部.中长期铁路网规划.2008.
[2]铁道科学研究院.现代铁路大型客运站成套技术研究.北京：铁道科学研究院,2007.
[3]何华武,等.德、法、西班牙三国铁路动车组运用维修设施考察报告.北京：铁道部,2000.
[4]铁道科学研究院.柏林中央火车站列车作业时间及相关分析北京：铁道科学研究院,2007.
[5]陈春阳等.中德合作项目铁路提速技术培训考察报告.北京：铁道部,2002.
[6]赵鹏.高速铁路动车组和乘务员运用的研究.北方交通大学博士学位论文.1998：16-17
[7]聂磊,赵鹏,杨浩,胡安洲.高速铁路动车组运用研究.铁道学报,2001,23(3)：1-7
[8]赵鹏,张迦南.铁路动车组的运用问题研究.北京交通大学学报,2009,33(3)：6-10
[9]赵鹏,富井规雄.动车组运用计划及其编制算法.铁道学报,2003,25(3)：1-2
[10]赵鹏,富井规雄.基于路段交换的多基地动车组运用计划的编制算法.铁道学报,2004,26(1)：7-11
[11]赵鹏,富井规雄.基于概率局域搜索的动车组平日运用计划编制算法.系统工程理论与实践,2004(2)：123-129
[12]赵鹏,胡安洲,杨浩.高速铁路动车组不固定使用区段使用条件下周转优化问题的研究.北方交通大学学报,1997,21(6)：621-624
[13]张杰,陈韬,施福根.客运专线动车组运用计划的计算机编制.西南交通大学学报,2006,41(5)：635-640
[14]张才春,陈建华,花伟.基于不同检修能力的动车组运用计划研究.中国铁道科学,2010,31(5)：130-132
[15]张才春,花伟,陈建华.双修制下的动车组运用计划编制研究.铁道学报,2010,32(3)：16-19
[16]王莹.动车组运用计划和乘务计划的优化方法研究.北京交通大学博士学位论文.2009：67-69
[17]耿敬春,肖荣国,倪少全,牛会想.客运专线动车组周期性运用计划编制的研究.铁道学报,2006,28(4)：17-21
[18]谢钢,甄静.客运专线动车组运用计划的编制.铁道科学技术新进展—铁道科学研究院55周年论文集：365-367
[19]Zhao P, Tomii N. An Algorithm for Train-Set Scheduling Based on Probabilistic Local Search. Computer in Rail-way Ⅷ. Boston:WIT,2002:817-826
[20]Sung Pil Hong, Kyung Min Kim, Kyungsik Lee, et al. A Pragmatic Algorithm for the Train-Set Routing. The Case of Korea High-Speed Railway. Omega,2009, 37(3):637-645
[21]Maroti G, Kroon L. Maintenance Routing for. TrainUnits:the Interchange Model. Computers & Operation Research,2007,34(4):1121-1140.
[22]White Paper. Rail Crew Scheduling,Rostering and Management System. OpCom, 2002.
[23]David DE ALMEIDA ECLER-OR. A Decision-and Tool to Optimize the Pre-operational Allocation of Rolling-stock. WCCR Koln, November 2001.
[24]KIM Kyumgmin, HONG Sooheum. An Approach to the KTX Routing Problem. China-Korea-Japan Railway Research Technial Meeting. Chia Academy of Railway Science,Beijing, China,2006:143-148
[25]中华人民共和国铁道部铁路动车组运用维修规程(暂行).北京：中国铁道出版社,2007.
[26]李鹏.基于交路互换的客运专线动车组检修计划的研究.北京交通大学硕士学位论文.2010.
[27]王莹,刘军,苗建瑞.基于列生成算法的动车组检修计划优化.中国铁道科学,2010,31(2)：115-118
[28]黄志彤.动车组运用及检修机构布局与规模确定的研究.西南交通大学硕士学位论文.2009.
[29]傅八路,周志勇,黄小钢.武广铁路客运专线动车组运用效率与检修基地规模研究.铁道标准设计,2010(1)：32-37
[30]李加祺.武广客专长沙动车运用所临修库设计研究.交通科技,2010,23(2)124-127
[31]李波.动车所一、二级检修作业能力优化.中国铁路,2008(12)：28-30
[32]潘锋,王慈光.动车组不固定区段评价指标的探讨.铁道运输与经济,2007,29(8)：3-6
[33]潘锋.提高客车运用效率的研究.西南交通大学硕士学位论文.2008：42-47
[34]杨肇夏,胡安洲,李菊,胡克,董中英.列车运行图动态性能及其指标体系的研究.铁道学报,1993,15(4)：46-56
[35]彭其渊,朱松年,闫海峰.列车运行图可调整度评价系统研究.西南交通大学学报,1998,33(4)：367-371
[36]田长海.列车运行图质量的模糊综合评判.系统工程理论与实践.1995(4)：50-53
[37]陈军华.基于稳定性的客运专线运行图编制与评价问题研究.北京交通大学学报.2009.
[38]邓连波,史峰.旅客列车开行方案评价指标体系.中国铁道科学.2006,27(3)：106-109
[39]张玉召,张红伟.旅客列车开行方案的DEA分析与评价.兰州交通大学学报,2008,27(6)：83-85
[40]宇海龙.旅客列车开行方案评价研究.北京交通大学硕士学位论文.2009.
[41]彭其渊,王慈光.铁路行车组织.北京：中国铁道出版社,2007：172-173
[42]彭其渊等.客运专线运输组织.北京：科学出版社,2006：235-236
[43]王慈光.运输模型与优化.北京：中国铁道出版社,2004.
[44]郭亚军.综合评价理论、方法及应用.北京：科学出版社,2007：14-21,44-48
[45]樊治平,赵萱.多属性决策中权重确定的主客观赋权法.决策与决策支持系统,1997,7(4)：87-91
[46]樊治平.多属性决策的一种新方法.系统工程,1994,12(1)：5-7.
[47]郭亚军,潘德惠.一类决策问题的新算法.决策与决策支持系统,1992,2(3)：56-62
[48]Kut C. So, Christopher S. Tang. On Managing Operating Capacity to Reduce Congestion in Service Systems. European Jounal of Operational Research, 1996(92):83-98
[49]Lingaya N, Cordeau J F, Desaulniers G, et al. Operational Car Assignment at VIA Rail Canada. Transportation Research B,2002 (36):755-778
[50]Cordeau J F, Desaulniers G, Lingaya N, et al. Simultaneous Locomotive and Car Assignment at VIA Rail Canada. Transportation Research Part B Methodological, 2001,35(8):767-87
[51]PengQiyuan, XiQing, YanHaifeng. Construction of the Intelligent and MultiPle-Objeet Decision Support System for MakingTrain Diagram.Journal of Southwest Jiaotong University 1999,7(2):125-132
[52]PengQiyuan, JuTingying, ChenShizhong. Study on Making Train Diagram with Computer on Beijin-Shanghai Double-track Railway Line. E.U. China Conferenee on ITS and Transport Telematies, Beijing,1997. China RailwayPres.,1998: 346-353
[53]French TGV System and Its Eeonomic Assessment. International symposium on highspeed communication, Shanghai, China Nov3-5,1993.
[54]Lei Nie, Xingehen Zhang. Optimal Adjustment Plan for High-speed Railway. International Conference on Traffic and Transportation, Beijing,1998.
[55]Yang Woo Shin, Taek Sik Choo. M/M/s Queue with Impatient Customers and Retrials. Applied Mathematical Modelling,2009,33(6):2596-260
[56]Zhanyou Ma, Qingzhen Xu. General Decrementing Service M/M/1 Queue with Multiple Adaptive vacation. Applied Mathematics and Computation. 2008,204(1):478-484
[57]Boris M. Mille. Optimization of Queueing System via Stochastic Cntrol. Automatica.2009,45 (6):1423-1433
[58]孟玉珂.排队论基础及应用.上海：同济大学出版社.1989：47-48,130-140
[59]盛骤,谢式千,潘承毅.概率论与数理统计.第3版.北京：高等教育出版社,2001：55-56
[60]汤代焱.运筹学.长沙：中南大学出版社,2002：302-306
[61]黄大明,文冰,蒋顺梅.基于排队论的港口运输装卸服务系统优化方法研究.广西大学学报.2009,34(6)：780-786
[62]蔡金凤.基于排队论的大型超市服务台数的最优设计.哈尔滨工业大学硕士学位论文.2009.
[63]郭垂江.运用排队论确定装卸机械合理数量.铁道货运.2006(12)：37-40
[64]苏金明,阮沈勇.MATLAB实用教程.第2版.北京：电子工业出版社,2008.
[2]铁道科学研究院.现代铁路大型客运站成套技术研究.北京：铁道科学研究院,2007.
[3]何华武,等.德、法、西班牙三国铁路动车组运用维修设施考察报告.北京：铁道部,2000.
[4]铁道科学研究院.柏林中央火车站列车作业时间及相关分析北京：铁道科学研究院,2007.
[5]陈春阳等.中德合作项目铁路提速技术培训考察报告.北京：铁道部,2002.
[6]赵鹏.高速铁路动车组和乘务员运用的研究.北方交通大学博士学位论文.1998：16-17
[7]聂磊,赵鹏,杨浩,胡安洲.高速铁路动车组运用研究.铁道学报,2001,23(3)：1-7
[8]赵鹏,张迦南.铁路动车组的运用问题研究.北京交通大学学报,2009,33(3)：6-10
[9]赵鹏,富井规雄.动车组运用计划及其编制算法.铁道学报,2003,25(3)：1-2
[10]赵鹏,富井规雄.基于路段交换的多基地动车组运用计划的编制算法.铁道学报,2004,26(1)：7-11
[11]赵鹏,富井规雄.基于概率局域搜索的动车组平日运用计划编制算法.系统工程理论与实践,2004(2)：123-129
[12]赵鹏,胡安洲,杨浩.高速铁路动车组不固定使用区段使用条件下周转优化问题的研究.北方交通大学学报,1997,21(6)：621-624
[13]张杰,陈韬,施福根.客运专线动车组运用计划的计算机编制.西南交通大学学报,2006,41(5)：635-640
[14]张才春,陈建华,花伟.基于不同检修能力的动车组运用计划研究.中国铁道科学,2010,31(5)：130-132
[15]张才春,花伟,陈建华.双修制下的动车组运用计划编制研究.铁道学报,2010,32(3)：16-19
[16]王莹.动车组运用计划和乘务计划的优化方法研究.北京交通大学博士学位论文.2009：67-69
[17]耿敬春,肖荣国,倪少全,牛会想.客运专线动车组周期性运用计划编制的研究.铁道学报,2006,28(4)：17-21
[18]谢钢,甄静.客运专线动车组运用计划的编制.铁道科学技术新进展—铁道科学研究院55周年论文集：365-367
[19]Zhao P, Tomii N. An Algorithm for Train-Set Scheduling Based on Probabilistic Local Search. Computer in Rail-way Ⅷ. Boston:WIT,2002:817-826
[20]Sung Pil Hong, Kyung Min Kim, Kyungsik Lee, et al. A Pragmatic Algorithm for the Train-Set Routing. The Case of Korea High-Speed Railway. Omega,2009, 37(3):637-645
[21]Maroti G, Kroon L. Maintenance Routing for. TrainUnits:the Interchange Model. Computers & Operation Research,2007,34(4):1121-1140.
[22]White Paper. Rail Crew Scheduling,Rostering and Management System. OpCom, 2002.
[23]David DE ALMEIDA ECLER-OR. A Decision-and Tool to Optimize the Pre-operational Allocation of Rolling-stock. WCCR Koln, November 2001.
[24]KIM Kyumgmin, HONG Sooheum. An Approach to the KTX Routing Problem. China-Korea-Japan Railway Research Technial Meeting. Chia Academy of Railway Science,Beijing, China,2006:143-148
[25]中华人民共和国铁道部铁路动车组运用维修规程(暂行).北京：中国铁道出版社,2007.
[26]李鹏.基于交路互换的客运专线动车组检修计划的研究.北京交通大学硕士学位论文.2010.
[27]王莹,刘军,苗建瑞.基于列生成算法的动车组检修计划优化.中国铁道科学,2010,31(2)：115-118
[28]黄志彤.动车组运用及检修机构布局与规模确定的研究.西南交通大学硕士学位论文.2009.
[29]傅八路,周志勇,黄小钢.武广铁路客运专线动车组运用效率与检修基地规模研究.铁道标准设计,2010(1)：32-37
[30]李加祺.武广客专长沙动车运用所临修库设计研究.交通科技,2010,23(2)124-127
[31]李波.动车所一、二级检修作业能力优化.中国铁路,2008(12)：28-30
[32]潘锋,王慈光.动车组不固定区段评价指标的探讨.铁道运输与经济,2007,29(8)：3-6
[33]潘锋.提高客车运用效率的研究.西南交通大学硕士学位论文.2008：42-47
[34]杨肇夏,胡安洲,李菊,胡克,董中英.列车运行图动态性能及其指标体系的研究.铁道学报,1993,15(4)：46-56
[35]彭其渊,朱松年,闫海峰.列车运行图可调整度评价系统研究.西南交通大学学报,1998,33(4)：367-371
[36]田长海.列车运行图质量的模糊综合评判.系统工程理论与实践.1995(4)：50-53
[37]陈军华.基于稳定性的客运专线运行图编制与评价问题研究.北京交通大学学报.2009.
[38]邓连波,史峰.旅客列车开行方案评价指标体系.中国铁道科学.2006,27(3)：106-109
[39]张玉召,张红伟.旅客列车开行方案的DEA分析与评价.兰州交通大学学报,2008,27(6)：83-85
[40]宇海龙.旅客列车开行方案评价研究.北京交通大学硕士学位论文.2009.
[41]彭其渊,王慈光.铁路行车组织.北京：中国铁道出版社,2007：172-173
[42]彭其渊等.客运专线运输组织.北京：科学出版社,2006：235-236
[43]王慈光.运输模型与优化.北京：中国铁道出版社,2004.
[44]郭亚军.综合评价理论、方法及应用.北京：科学出版社,2007：14-21,44-48
[45]樊治平,赵萱.多属性决策中权重确定的主客观赋权法.决策与决策支持系统,1997,7(4)：87-91
[46]樊治平.多属性决策的一种新方法.系统工程,1994,12(1)：5-7.
[47]郭亚军,潘德惠.一类决策问题的新算法.决策与决策支持系统,1992,2(3)：56-62
[48]Kut C. So, Christopher S. Tang. On Managing Operating Capacity to Reduce Congestion in Service Systems. European Jounal of Operational Research, 1996(92):83-98
[49]Lingaya N, Cordeau J F, Desaulniers G, et al. Operational Car Assignment at VIA Rail Canada. Transportation Research B,2002 (36):755-778
[50]Cordeau J F, Desaulniers G, Lingaya N, et al. Simultaneous Locomotive and Car Assignment at VIA Rail Canada. Transportation Research Part B Methodological, 2001,35(8):767-87
[51]PengQiyuan, XiQing, YanHaifeng. Construction of the Intelligent and MultiPle-Objeet Decision Support System for MakingTrain Diagram.Journal of Southwest Jiaotong University 1999,7(2):125-132
[52]PengQiyuan, JuTingying, ChenShizhong. Study on Making Train Diagram with Computer on Beijin-Shanghai Double-track Railway Line. E.U. China Conferenee on ITS and Transport Telematies, Beijing,1997. China RailwayPres.,1998: 346-353
[53]French TGV System and Its Eeonomic Assessment. International symposium on highspeed communication, Shanghai, China Nov3-5,1993.
[54]Lei Nie, Xingehen Zhang. Optimal Adjustment Plan for High-speed Railway. International Conference on Traffic and Transportation, Beijing,1998.
[55]Yang Woo Shin, Taek Sik Choo. M/M/s Queue with Impatient Customers and Retrials. Applied Mathematical Modelling,2009,33(6):2596-260
[56]Zhanyou Ma, Qingzhen Xu. General Decrementing Service M/M/1 Queue with Multiple Adaptive vacation. Applied Mathematics and Computation. 2008,204(1):478-484
[57]Boris M. Mille. Optimization of Queueing System via Stochastic Cntrol. Automatica.2009,45 (6):1423-1433
[58]孟玉珂.排队论基础及应用.上海：同济大学出版社.1989：47-48,130-140
[59]盛骤,谢式千,潘承毅.概率论与数理统计.第3版.北京：高等教育出版社,2001：55-56
[60]汤代焱.运筹学.长沙：中南大学出版社,2002：302-306
[61]黄大明,文冰,蒋顺梅.基于排队论的港口运输装卸服务系统优化方法研究.广西大学学报.2009,34(6)：780-786
[62]蔡金凤.基于排队论的大型超市服务台数的最优设计.哈尔滨工业大学硕士学位论文.2009.
[63]郭垂江.运用排队论确定装卸机械合理数量.铁道货运.2006(12)：37-40
[64]苏金明,阮沈勇.MATLAB实用教程.第2版.北京：电子工业出版社,2008.