基于铁路货物运输作业过程的点线能力协调问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着我国铁路的跨越式发展以及铁路货物运输需求在结构和规模上的巨大变化,铁路车站(点)与线路(线)之间的能力协调问题,已成为铁路管理部门亟需解决的重要现实问题。由于铁路系统是一个内部各子系统紧密衔接且时刻都在动态运行的复杂系统,所以简单地通过理论计算能力或设计能力来衡量点线能力协调关系是远远不够的,更重要的是紧密结合货物运输作业过程中产生的能力负荷以及相邻点线设备之间的交互影响,深入分析和研究点线能力协调关系,进而为改善铁路点线能力协调状况和提高铁路系统整体效率提供可行有效的理论和方法支持。
     铁路货物运输作业过程包括不同层次,本文着重从其中两个关键层次——车流径路运行作业过程和编组站作业过程入手研究点线能力协调问题。论文主要研究内容如下:
     (1)借助分层网络分析架构的基本思想,明确了铁路货物运输作业过程的层次结构,并分析了其中车流径路运行作业过程和编组站作业过程的关键性作用以及这两个作业过程与其他作业过程之间的关联关系。
     (2)在总结并提炼既有铁路点线能力协调相关研究成果的基础上,从系统的角度,全面分析了基于铁路货物运输作业过程的点线能力协调的内涵及其主要特性,探讨了基于铁路货物运输作业过程的点线能力协调标准以及标准选取策略。
     (3)在对基于车流径路选择的点线能力协调问题进行系统分析的基础上,将该问题分解为负荷均衡-线能力约束的车流径路选择和负荷均衡-点线能力约束的车流径路选择两个子问题。针对两个子问题分别构建了综合考虑运输费用最小化和负荷程度合理化的多目标规划模型,并分别提出了基于K短路算法和拉格朗日松弛法的求解算法。在通过较大规模的算例验证模型与算法有效性的同时,分析了车流径路选择对于点线能力协调的影响。
     (4)鉴于编组站系统作业要素合理配置是实现编组站与衔接线路之间能力协调的首要条件,在提出基于时段划分的编组站车流平衡方程和编组站作业量计算方法的基础上,提出了编组站分时段能力协调评价方法和评价标准,并以此评价方法为依据分别构建了编组站区间到解子系统和出发区间子系统的作业仿真系统,通过对算例的多次仿真实验,分析了不同编组站系统作业要素配置方案对点线能力协调水平的影响,为基于点线能力协调的编组站作业要素优化配置提供了技术支持。
With the leapfrog development of Chinese railway and the great variation of transportation demand in structure and scale, capacity coordination of railway station and line has become a vital and urgent problem. As railway is a complex and dynamic system with all the sub-systems connecting closely to each other, it is far from practical need to simply measure capacity coordination of railway stations and lines by theoretical capacity or projected capacity. However, it is very important and desired to do that by the real capacity load and interation between adjacent stations and lines caused by the railway freight transportation operation process to provide feasible and effective theory and technology to improve the capacity coordinating situation of railway station and line as well as to enhance the integrated efficiency of railway system.
     Railway freight transportation operation process consist of several processes belonging to two logical layers, and upon that this thesis explores the capacity coordinating problem of railway station and line based on the two key processes of different layers, namely the processes of car flow routing operation and marshalling station operation, focusing on the following contents:
     (1) The hierarchy of railway freight transportation operation process is defined by the basic idea of hierarchical network analyzing frame, and the critical roles of the key processes above mentioned and the incidence relations between the key processes and others are clarified to lay a foundation for other research content of the thesis.
     (2) On the basis of summarizing and refining the existing research results related to capacity coordinating problem of railway station and line, the connotation and important characteristics of capacity coordination of railway station and line based on railway freight transportation operation process are systematically explained, and the criterion and its determining tactic is discussed.
     (3) In line with the analysis on the capacity coordinating problem based on the car flow routing, the problem are decomposed into two sub-problems, i.e. Line-Capacitiy-Constrained and Load-Balanced Car Flow Routing Plan Problem (LLP) and Node-Line-Capacity-Constrained and Load-Balanced Car Flow Routing Plan Problem (NLLP). Two multi-objective models minimizing the transportation cost and rationalizing the capacity load are respectively constructed, and then some corresponding solution strategies are proposed based on the k-shortest route algorithm and Lagrangian relaxation algorithm. The effectiveness of those models and solution strategies are verified, and meanwhile the effect of car flow routing on the capacity coordination of railway stations and lines is delved.
     (4) Due to the appropriate allocation of operating elements in marshalling station being a prime condition to realize capacity coordination between marshalling station and its adjacent line, a Time-Slice Capacity Coordination Evaluation Method for Marshalling Station and the evaluating criterion are presented based on the time-slice car flow balancing equation and workload calculating method for marshalling station. Declassification simulation system and departure simulation system are developed subjecting to the evaluation method, and then the effect of different allocation program on the capacity coordination of station and line is analyzed by the a dozen times of simulation experiment to provide technical guidance for optimizing allocation of operation elements in marshalling station oriented to capacity coordination of railway station and line.
引文
[1]周磊山,胡思继,马建军,乐逸祥.计算机编制网状线路列车运行图方法研究[J].铁道学报,1998,20(5):15-21.
    [2]孔庆钤,刘其斌.铁路运输能力计算与加强[M].北京:中国铁道出版社,1999:1,3.
    [3]徐瑞华.铁路运输能力利用问题研究[D].北方交通大学,1995.
    [4]张星臣.铁路运营线路能力储备问题的研究[D].北方交通大学,1995.
    [5]张超.铁路枢纽运输能力计算方法研究[D].北京交通大学,2002.
    [6]杨友涯,张玲.铁路运输与管理[M].北京:中国铁道出版社,2004:13.
    [7]施其洲.铁路网络系统运输能力与车流路径模型[J].铁道学报,1996,18(4):1-9.
    [8]何世伟,宋瑞,戴新鎏,杨永凯,雷中林.路网运输能力及计算方法的研究[J].铁道学报,2003,25(2):6.
    [9]李红艳,陈治亚,何世伟,许旺土.公铁联运货运网络潜在运能分析[J].铁道学报,2009,31(1):20-21.
    [10]Clarke D.B. An Examination of Railroad Capacity and its Implications for Rail-Highway Intermodal Transportation[D]. Knoxville:the University of Tnnessee,1995.
    [11]Cho D J, Morlork E K, Chen Z L. Efficient Algorithms for Measuring the Reliability of Transportation Network System Capacity[D]. Philadelphia:the University of Pennsylvania, 2002.
    [12]SchePPach. R.C., Fucett, J.G. Transportation Capacity Report[R]. U.S. Department of Tranportation,1973, No.JACKFAU-73-72(2).
    [13]Khan. A.M. Railway Capacity Analysis and Related Methodology[R]. Canadian Transport Commission, Research Branch, Ottawa.1979, No.60-79-01.
    [14]Morlok. E.K. Determining the Capacity of a Transpotation System[R].1981 Annual Report of the Institute of Applied Systems Analysis, Ministry of Researoh and Technology, Federal Republic of Germany, Calogne.1981.
    [15]Nijkamp, P., Vleugel. A.M., Kreutaberger,E. Assessment of Capecity in Infrastructure Networks:A Multidimensional View[J]. Transpotation Planning and Technology,1993(17): 301-310.
    [16]Chen, Yang, Lo, Tang. A Capacity Related Reliability for Transportation Network[J]. Journal of Advance Transportation,1999,(2):183-200.
    [17]Jan C, Fransoo J, Will M. Bertrand. An Aggregate Capacity Estimation Model for the Evaluation of Railroad Passing Constructions[J]. Transportation Research Part A,2000,(34).
    [18]Denny J Cho. Three papers on measuring the Reliability and Flexibility of Transportation System Capacity[D]. Philadelphia:the University of Pennsylvania,2002.
    [19]A.F. de Kort, B. Heidergott, H. Ayhan. A Probabilistic (Max, T) Approach for Determining Railway in frastructure Capacity[J]. European Journal of Operational Research,2003.3
    [20]Minyoung Park. Capacity Modeling for Multimodal Freight Transportation Networks[D]. the University of California, Irvine,2005
    [21]Cambridge Systematics, Inc. NCHRP. Multimodal Corridor and Capacity Analysis Manual[R]. TRB, National Research Council, Washington, D.C.1998.
    [22]Morlok, E.K., S.P.Riddle. Estimating the Capacity of Freight Transportation Systems:A Model and Its Application in Transport Planning and Logistics[J]. Transportation Research Record, 1999,(16)53:1-8.
    [23]Morlok, E.K. and D.J.Chang. Measuring Capacity Flexibility of a Transportation System[C]. Presented at 83rd Annual Meeting of the Transportation Research Board,2004.11-15.
    [24]孔庆钤,刘其斌.铁路运输能力计算与加强[M].北京:中国铁道出版社.1999:4-6.
    [25]苏顺虎,陈治亚,何世伟,王保华.基于服务水平的铁路货物运输网络能力计算方法[J].中国铁道科学,2009,30(2).113-118.
    [26]周黎.铁路路网运输能力计算理论研究[D].北京交通大学,2006.
    [27]孔庆钤,刘其斌.铁路运输能力计算与加强[M].北京:中国铁道出版社.1999:252-260
    [28]胡思继.交通运输学[M].北京:人民交通出版社,2001.
    [29]胡思继.综合运输工程学[M].北京:清华大学出版社,北京交通大学出版社,2005.
    [30]E.Д.布钦著.刘统畏译.内河运输与海运、铁路和汽车运输的协作[M].北京:人民交通出版社,1985.
    [31]张国伍.交通运输系统分析[M].成都:西南交通大学出版社,1991.
    [32]邓爱民,张国方.物流工程[M].北京:机械工业出版社,2002.
    [33]张生瑞,严宝杰.交通运输系统协调发展的理论分析[J].长安大学学报(自然科学版),2002.
    [34]施欣.交通运输规模发展协调机制及相关因素分析[J].系统工程,1995.
    [35]金从力.交通运输可持续发展的统计测度与综合评价[J].交通运输系统工程与信息,2001.
    [36]汪传旭.交通运输与经济协调发展分析模型及其应用[J].上海海运学院学报.1998.
    [37]徐利民.胡思继.论交通运输系统的协调发展[J].技术经济.2003
    [38]王元庆,贺竹磬.多方式协调发展的运输通道布局规划体系[J].交通运输工程学报,2004.
    [39]贾传峻.重栽铁路运输系统协同优化理论与方法研究[D].北京交通大学,2006.
    [40]高自友,四兵锋.市场经济条件下铁路旅客票价系统分析——优化模型与求解方法[M].中国铁道出版社,2002:114-136.
    [41]Bodin, L.D., Golden B.L., Schuster A.D., W. Romig. A Model for the Blocking of Trains[J]. Transportation Research,1980(14B),115-120.
    [42]Van Dyke, C.D. The Automated Blocking Model:A Practical Approach to Freight Railroad Blocking Plan Development[J]. Transportation Research Forum,1986,(27):116-122.
    [43]Crainic,T.G., Ferland J.A., Rousseau J.M. A Tactical Planning Model for Rail Freight Transportation[J]. Transportation Science,1984(18):165-184.
    [44]Haghani A.E. Formulation and Solution of a Combined Train Routing and Makeup, and Empty Car Distribution Model[J]. Transportation Reasearch,1989(23B):433-452.
    [45]林柏梁,朱松年,陈竹生等.路网上车流径路优化的0-1规划模型及其合理径路集生成算法[J].铁道学报,1997,19(1):7-12.
    [46]史峰,孔庆钤,胡安洲.车流径路与编组计划综合优化的网络方法[J].铁道学报,1997,19(1):1-6.
    [47]林柏梁,朱松年.路网上车流径路与列车编组计划的整体优化[J].铁道学报,1999,21(1):1-7.
    [48]施其洲,施勇.具有双向空重车流的路网车流径路多目标线性规划模型及算例[J].铁道学报,1999,21(1):1-9.
    [49]杜进有,姚新胜,黄洪钟.路网车流径路的满意优化[J].系统工程,2005,23(9):46-49.
    [50]孙焰,姜磊.具有能力限制的路网重车流径路优化方法[J].铁道运输与经济,2005,27(12):82-84.
    [51]王保华,何世伟,宋瑞,汪波.路网车流径路选择随机相关机会规划模型及其混合遗传算法[J].铁道学报,2007,29(4):6-11.
    [52]苏顺虎,陈治亚.铁路网车流径路优化模型及算法研究[J].铁道学报,2008,30(6):1-6.
    [53]林柏梁,胡安洲.大规模铁路网上点、线运输能力协调利用的模糊整数规划方法[J].铁道学报,1997,19(4):9-15.
    [54]易文平.编组站到达-解体系统的计算机仿真[J].沙铁道学院学报,1985,3.
    [55]项源金.车站通过能力的模拟计算方法[J].铁道学报,1985,3.
    [56]易文平,秦作睿.铁路编组站作业过程实时模拟系统设计研究[J].铁道学报,1990,3.
    [57]苏丽娟.二级式编组站作业组织仿真和有关问题研究[D].北方交通大学硕士论文,1990,3.
    [58]刘旭,谭立钢,杨浩等.编组站通过能力和改编能力模拟计算系统的研究[J].铁道学报,2002,24(5):11-15.
    [59]彭辉,任保国.计算机模拟方法计算铁路编组站到发线通过能力的研究[J].微机发展,1996(3):38-41.
    [60]杨肇夏,李菊,孙晚华等.铁路编组站技术作业模拟系统的研究[J],铁道学报,1996,4(18)(增刊):25-32.
    [61]蒋熙,苗建瑞,于勇等.基于高层体系结构的铁路编组站综合仿真系统的研究[J].系统仿真学报,2002,14(4):481-484.
    [62]乐逸祥,周磊山.通用铁路大站技术作业仿真模型和方法的研究[J].系统仿真学报,2003,15(12):1787-1790.
    [63]毛保华.运输系统协调理论研究[J].系统工程.1994.12(4).54.
    [64]毛保华,秦作睿.运输系统点线能力协调模型的研究[J].铁道学报.1996(18)(增刊):97-101.
    [65]王德,谢文炳,胡思继,郑时德.编组站到达—解体系统与区间通过能力的协调条件[J].北京交通大学学报,1993,17(8):265-269.
    [66]张宁,张全寿.利用随机Petri网对编组站作业系统建模及分析的研究[J].铁道学报,2001,23(1):78.
    [67]吴嘉浦,季令.铁路线路能力和编组站能力的协调[J].上海铁道学院学报,1991,12(1):47-53.
    [68]刘其斌.开行5000t重载列车对编组站作业和能力的影响及其协调对策[J].北京交通大学学报,1995,19.1
    [69]梁明珠,赵华.路网、区域性编组站现状评价及对策研究[J].中国铁道科学,2001,22(3):48.
    [70]刘文,杨月芳.长大干线设计中点线能力协调刍议[J].兰州铁道学院学报,2002,21(4):111-114.
    [71]郑时德,吴汉琳.铁路行车组织[M].北京:中国铁路道出版社.1996.
    [72]朱晓立,李夏苗.提速干线上编组站到解系统匹配与协调关系的研究[J].中国铁道科学,2004 25(4):112-115.
    [73]朱晓立,李夏苗.提速干线编组站出发子系统内部匹配与协调关系[J].中国铁道科学,2006,27(5):118-121.
    [74]刘仍奎.对能力协调和运输系统可靠性问题的新探索[D].北方交通大学博士学位论文, 1994.
    [75]景向阳,刘仍奎.铁路运输点线能力协调问题的探讨[J]铁道运输与经济,1997.8.
    [76]顾培亮.系统分析与协调[M].天津大学出版社,1998:162-194.
    [77]杨有涯,张玲.铁路运输与管理论文集[M].中国铁道出版社,2004:16.
    [78]姚加林,陆凤山.编组站和区间最终通过能力的计算方法[J].长沙铁道学院学报.1994,12(4):45-51.
    [79]陈静.编组站能力紧张的解决方案[J].中国铁路,2004(12):46-49.
    [80]顾国林.编组站分阶段发展设计若干问题的研究[D].西南交通大学硕士学位论文,2000:15-16.
    [81]张国伍.交通运输系统分析[M].西南交通大学出版社,1991:234.
    [82]上海铁道大学运输系,上海铁路局运输处课题组.上海铁路局浙赣线东段能力协调问题研究[J].上海铁道科技,1997,3:23.
    [83]张国伍.交通运输系统分析[M].成都:西南交通大学出版社,1991:238-240.
    [84]吴家豪.铁路编组站系统设计优化[M].北京:中国铁道出版社,1994:175-177.
    [85]何邦模,朱家荷,薛秀懿,李德铭.铁路线路(区间)通过能力技术负荷的研究[J].中国铁路,1983(10):16-24.
    [86]朱家荷.不同类型单、双线铁路最大负荷量的探讨[J].中国铁道科学,1991,(12):89.
    [87]谢文炳.双线铁路平图技术负荷的分析计算[J].中国铁路,1990(11):22-26.
    [88]石道华,丁勇,毛保华.基于设备能力利用的铁路运输服务水平研究[J],交通运输系统工程与信息,2003,3(1):45-50.
    [89]肖睿.全国铁路车流量与线路能力匹配问题研究[D].北京交通大学硕士学位论文,2004:18.
    [90]杨鹏程.全路通道、线路通过能力利用状态评价研究[D],北京交通大学硕士学位论文,2006:38-67.
    [91]胡思继.铁路行车组织[M].北京:中国铁道出版社,1998:117.
    [92]查伟雄,刘会林,李剑,赵王梓.铁路客流、车流理论与实证分析[M].成都:西南交通大学出版社,2008:186.
    [93]兰家隆,刘军.应用图论及算法[M].成都:电子科技大学出版社,1995.
    [94]严贺祥,梁栋,张天伟.铁路网配流优化模型[J].西南交通大学学报,2007,42(6):758-762.
    [95]唐焕文,贺明峰.数学模型引论第二版[M].北京:高等教育出版社,2001.
    [96]Kaj Holmberg, Martin Joborn, Kennet Melin. Lagrangian Based Heuristics for the Multicommodity Network Problem with Fixed Costs on Paths[J]. European Journal of Operational Research,2007:1-2.
    [97]Kennington J, Shalaby M. An Efective Subgradient Procedure Minimal Cost Multicommodity Network Flows[J]. Management Science,1977(23):994-1004.
    [98]Kennington J. Solving Multicommodity Transportation Problem Using A Primal Partitioning Simplex Technique[J]. Naval Research logistics Quarterly,1977(24):309-325.
    [99]Barnhart. C., Sheffi,Y. A Network-Based Primal-Dual Heuristic for the Solution of Multicommdity Network Flow Problems[J]:Transportation Science,1993,27(2):102-117.
    [100]孙晚华,郑时德.铁路车流径路优化算法的研究[J].北方交通大学学报,1995(19)(增刊):39-44.
    [101]赵瑜,郑时德.路网上车流组织优化与调整[J].北方交通大学学报,1990,14(4):74-80.
    [102]高旭敏,周潮,顾炎.铁路网货车车流经路分配的优化模型及算法[J].铁道学报,1992,14(4):43-48.
    [103]卢新民,郑时德.求解路网上车流径路的启发式算法[J].北方交通大学学报,1993,17(3):250-255.
    [104]史峰,李致中.铁路车流路径的优选算法[J].铁道学报,1993,15(3):70-76.
    [105]林柏梁,彭辉,任保国.铁路网上带权重的车流径路优化方法[J].北方交通大学学报,1996,20(6):645-650.
    [106]史峰,黎新华,莫辉辉,颜湘礼,廖时元.铁路OD分配优化方法[J].中国铁道科学,2004,25(4):116-119.
    [107]Beasly J. E. Lagrangean Heuristics for Location Problems[J]. European Journal of Operation Research,1993(65):383-399.
    [108]Christos A. Kaskavelis. Michael C. Caramanis. Efficient Lagrangian Relaxation Algorithms for Industry Size Job-Shop Scheduling Problems[J]. ⅡE Transactions,1998(30):1085-1097.
    [109]邢文训,谢金星.现化优化计算方法[M].北京:清华大学出版社,1998,5:271-272.
    [110]王伶俐.基于环境风险控制的铁路危险货物办理站布局优化问题研究[D].北京交通大学博士学位论文,2008:80-81.
    [111]田俊峰,杨梅.生产企业供应链中产销运作协调研究[J].系统工程理论与实践,2006(3):33-38.
    [112]盛红波,孙娟,孙小玲.0-1多项式背包问题的一种精确算法[J].上海大学学报(自然科学版),2006,12(4):389-393.
    [113]A. Barnhart. Dual Ascent Methods for Large-Scale Multicommodity Gow Problems. Naval Res. Logist,1993 (40):305-324.
    [114]P.J. Shea. Lagrangian Relaxation Based Methods for Data Association Problems In Tracking[D]. Colorado State University,1998.
    [115]Polak E, Mayne D Q.. Algorithms Models for Nondifferentiable Optimization[J]. SLAM J Control Optim,1985(23):477-491.
    [116]Rink K A, Rodin E Y, Pandian V Sundara. A Simplification of the Double-sweep Algorithm to Solve the K-shortest Path Problem [J]. Applied Math. Lett.,2000,13(8):77-83.
    [117]查伟雄,刘会林,李剑,赵王梓.铁路客流、车流理论与实证分析[M].成都:西南交通大学出版社,2008:191-195.
    [118]杨浩,何世伟.铁路运输组织学[M].北京:中国铁道出版社,2007:170-173.
    [119]吴家豪.铁路编组站系统设计优化[M].北京:中国铁道出版社,1994.
    [120]李振烈.车站工作可靠性的分析计算[J].铁道运输与经济,1989.3.
    [121]杨肇夏.计算机模拟及其应用[M].北京:中国铁道出版社,1999.
    [122]孔庆钤,刘其斌.铁路运输能力计算与加强[M].北京:中国铁道出版社,1999:282-298,

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700