高速铁路列车运行图与车站径路计划协同编制理论与方法研究
|
摘要
与既有铁路相比,高速铁路具有高速度、高密度的运营特征,因此需要更加精确、合理的列车运行图用以指导铁路行车组织工作。由于车站径路计划是列车运行图的重要延伸部分,两者之间有着密切的相互作用关系,所以通过对两者进行协同编制方法的统筹研究,更有利于改善列车运行图的编制质量,以实现高速铁路运营良好的社会效益和经济效益。因此,本文研究列车运行图与车站径路计划协同优化编制方法具有一定的现实意义。
本文在阅读大量相关文献的基础上,对列车运行图和车站径路计划的协同编制方法进行了深入的研究。首先分析了列车运行图和车站径路计划的关联关系,研究了两者协同编制的理论基础。引入协同学理论,分析高速铁路行车组织系统的系统特征,给出了基于协同学的列车运行图和车站径路计划优化编制方法的优化策略。依据该策略,提出了列车运行图和车站径路计划协同编制模型和算法。通过对实例的求解,验证了该理论方法的有效性。本文的主要研究工作总结如下：
1.阐述高速铁路列车运行图和车站径路计划问题的内涵和特点,并从两个问题的建立基础、动车组因素影响、解的空间结构和问题相互间作用机理的四个方面分析了列车运行图和车站径路计划问题的关联关系,总结得到列车运行图和车站径路计划问题具有协同编制研究的理论可行性结论。
2.分析了高速铁路行车组织系统的系统特性,利用协同学理论,将系统内列车流所体现出的状态分为有序状态与无序状态,把列车运行图和车站径路计划对铁路行车系统内资源的控制行为定义为对列车流的役使作用,其计划内的指令定义为系统的序参量,并建立序参量方程。通过对方程的分析,总结得到列车运行图和车站径路计划协同优化编制方法策略,形成了基于协同学的高速铁路行车系统计划层面的协同优化思想。
3.研究了列车流的基本属性、列车流的区间属性、列车流区段属性、列车流车站属性以及列车流列车属性的属性特征,分析了以上特征对列车流有序性的影响。提出了列车流有序性的计算方法,并将列车流有序性的计算结果作为列车运行图和车站径路计划协同优化的决策依据。
4.基于高速铁路列车流的特征分析,根据分层优化的求解思路对列车运行图和车站径路计划进行协同优化建模,首先从最大化能力利用的角度出发,编制“满表”运行图；并在此基础上,应用基于状态转移的全局调整算法求解局部优化问题,以一种动态协同的方式寻求模型的最优解。
High speed railway, comparing to conventional railway, has the operating characteristics of high speed and high density, aiming at providing passengers with high quality service. Therefore, a more accurate and reliable train diagram is needed to conduct train operation. Train route allocation plan at stations is an important extension of train diagram, and has an intimate interaction relationship with train diagram. Study on integrated scheduling theory and method of the two problems will improve the quality of train diagram and helps to serve passengers better. For this reason, the research has a certain practical significance.
This study carries on research on integrated scheduling of train diagram and train route allocation plan on the basis of a large number of relevant literatures. It analyses the interaction relationship of train diagram and train route allocation plan, which provides the theoretical basis of collaborative programming of the two. Using synergetics theory, this study analyses the systematic characteristics of high-speed railway operation system, and gets a strategy of optimization method of train scheduling and train route allocation. Appling on the optimizing strategy, the research develops the formulation and arithmetic of train diagram and train scheduling on stations. By solving the real-world problem, the research gets the result of train diagram programming and train scheduling on stations considering relative optimizing factors of train operation in sections and on stations. The main work is presented as follows:
1. This paper expounds the connotation and characteristic of high-speed railway train diagram and train route allocation plan. It analyses the interaction relationship between the two problems from the aspects of fundamentals, influential factor of motor train unit, spatial organization of solution and reactive mechanism of action. The theoretical feasibility of integrated programming train diagram and train route allocation plan synergistically is proved.
2. This paper analyses system characteristics of high-speed railway operation system, showing that the system runs in the shape of train flow. Train flow of high-speed railway system is classified as ordered state and disordered state under synergetics. It defines the controlling on resources in train operation system of train diagram and train scheduling on stations as the slaving affects, instructs of system as order parameters, and creates order parameter equation. It summarizes the optimization strategy of integrated scheduling of train diagram and train route allocation plan, idealizes the method of optimizing the scheduling of high-speed train operation synergistically on basis of synergetics.
3. This paper puts forward the attributive characters of grain flow, including essential attributes of train flow, interval attributes of train flow, station properties of train flow, train properties of train flow and corresponding impact on position order of train flow. It proposes an algorithm of train flow order, and takes the result as the decision basis of optimizing synergism of train diagram and train route allocation plan.
4. This paper builds the "full timetable" in the context of programming statement, known as model of train diagram which maximizes the number of trains. Meanwhile, a heuristic algorithm of train diagram and train route allocation plan is designed on basis of state transition. Take the result of best utilizing train diagram on this level as the basic result of optimizing collaborative problem. Create optimizing collaborative model route allocation plan, and seek the best solution of train diagram and train route allocation plan on basis of basic result using general state transition adjustment algorithm.
本文在阅读大量相关文献的基础上,对列车运行图和车站径路计划的协同编制方法进行了深入的研究。首先分析了列车运行图和车站径路计划的关联关系,研究了两者协同编制的理论基础。引入协同学理论,分析高速铁路行车组织系统的系统特征,给出了基于协同学的列车运行图和车站径路计划优化编制方法的优化策略。依据该策略,提出了列车运行图和车站径路计划协同编制模型和算法。通过对实例的求解,验证了该理论方法的有效性。本文的主要研究工作总结如下：
1.阐述高速铁路列车运行图和车站径路计划问题的内涵和特点,并从两个问题的建立基础、动车组因素影响、解的空间结构和问题相互间作用机理的四个方面分析了列车运行图和车站径路计划问题的关联关系,总结得到列车运行图和车站径路计划问题具有协同编制研究的理论可行性结论。
2.分析了高速铁路行车组织系统的系统特性,利用协同学理论,将系统内列车流所体现出的状态分为有序状态与无序状态,把列车运行图和车站径路计划对铁路行车系统内资源的控制行为定义为对列车流的役使作用,其计划内的指令定义为系统的序参量,并建立序参量方程。通过对方程的分析,总结得到列车运行图和车站径路计划协同优化编制方法策略,形成了基于协同学的高速铁路行车系统计划层面的协同优化思想。
3.研究了列车流的基本属性、列车流的区间属性、列车流区段属性、列车流车站属性以及列车流列车属性的属性特征,分析了以上特征对列车流有序性的影响。提出了列车流有序性的计算方法,并将列车流有序性的计算结果作为列车运行图和车站径路计划协同优化的决策依据。
4.基于高速铁路列车流的特征分析,根据分层优化的求解思路对列车运行图和车站径路计划进行协同优化建模,首先从最大化能力利用的角度出发,编制“满表”运行图；并在此基础上,应用基于状态转移的全局调整算法求解局部优化问题,以一种动态协同的方式寻求模型的最优解。
High speed railway, comparing to conventional railway, has the operating characteristics of high speed and high density, aiming at providing passengers with high quality service. Therefore, a more accurate and reliable train diagram is needed to conduct train operation. Train route allocation plan at stations is an important extension of train diagram, and has an intimate interaction relationship with train diagram. Study on integrated scheduling theory and method of the two problems will improve the quality of train diagram and helps to serve passengers better. For this reason, the research has a certain practical significance.
This study carries on research on integrated scheduling of train diagram and train route allocation plan on the basis of a large number of relevant literatures. It analyses the interaction relationship of train diagram and train route allocation plan, which provides the theoretical basis of collaborative programming of the two. Using synergetics theory, this study analyses the systematic characteristics of high-speed railway operation system, and gets a strategy of optimization method of train scheduling and train route allocation. Appling on the optimizing strategy, the research develops the formulation and arithmetic of train diagram and train scheduling on stations. By solving the real-world problem, the research gets the result of train diagram programming and train scheduling on stations considering relative optimizing factors of train operation in sections and on stations. The main work is presented as follows:
1. This paper expounds the connotation and characteristic of high-speed railway train diagram and train route allocation plan. It analyses the interaction relationship between the two problems from the aspects of fundamentals, influential factor of motor train unit, spatial organization of solution and reactive mechanism of action. The theoretical feasibility of integrated programming train diagram and train route allocation plan synergistically is proved.
2. This paper analyses system characteristics of high-speed railway operation system, showing that the system runs in the shape of train flow. Train flow of high-speed railway system is classified as ordered state and disordered state under synergetics. It defines the controlling on resources in train operation system of train diagram and train scheduling on stations as the slaving affects, instructs of system as order parameters, and creates order parameter equation. It summarizes the optimization strategy of integrated scheduling of train diagram and train route allocation plan, idealizes the method of optimizing the scheduling of high-speed train operation synergistically on basis of synergetics.
3. This paper puts forward the attributive characters of grain flow, including essential attributes of train flow, interval attributes of train flow, station properties of train flow, train properties of train flow and corresponding impact on position order of train flow. It proposes an algorithm of train flow order, and takes the result as the decision basis of optimizing synergism of train diagram and train route allocation plan.
4. This paper builds the "full timetable" in the context of programming statement, known as model of train diagram which maximizes the number of trains. Meanwhile, a heuristic algorithm of train diagram and train route allocation plan is designed on basis of state transition. Take the result of best utilizing train diagram on this level as the basic result of optimizing collaborative problem. Create optimizing collaborative model route allocation plan, and seek the best solution of train diagram and train route allocation plan on basis of basic result using general state transition adjustment algorithm.
引文
[1]Szpigel, B.. Optimal train scheduling on a single track railway[J]. Operational Research.1973: 343-352
[2]Frank, O.. Two-way traffic on a single line of railway[J]. Operations Research.1965,(14): 801-811
[3]Petersen, E.R.,Taylor,A.J.. Design of a single-track rail line for high speed trains[J]. Transportation Research Part A.1987,21(1):47-57
[4]Smith,M.E.. Keeping trains on schedule:On-line planning systems for the advanced railroad electronics system(ARES)[J]. Journal of the Transportation Research Forum.1990,(31):17-24
[5]River, R.E.,TzierePoulos,P.. Initeractive praphics models for railway operational planning[J]. The Practice of Transportation Planning.1985:245-259
[6]Rivier,R.E., Tzieropoulos,P.. Computer-aided planning of railway networks, lines and stations[J]. Computers in Railway Management.1987:3-16
[7]Churchod,A., Emerry,D..Computer-aided planning for major railway stations[J]. Computers in Railway Installations, Track and Signaling.1987:3-19
[8]Jovanovic, D., Harker, P.T.. Tactical scheduling of rail operations:the SCAN I system[J]. Transportation Science.1991,25(l):46-64
[9]Carey, M., Lockwood, D.. A model, algorithms and strategy for train pathing[J]. Journal of the Operational Research Society.1995,(46):988-1005
[10]Carey, M., Carville, S.. Scheduling and platforming trains at busy complex stations[J]. Transportation Research Part A.2003,37(3):195-224
[11]Higgins, A., Kozan, E., Ferreira, L.. Optimal scheduling of trains on a single line track[J]. Transportation Research Part B.1996,30B(2):147-161
[12]Zhou, X.,Zhong, M.. Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds[J]. Transportation Research Part B. 2007,41(3):320-341
[13]Petersen, E.R., Taylor, A.J.,Martland, C.D..An introduction to computer-assisted train dispatch[J], Journal of Advanced Transportation.1986,20(1):63-72
[14]Brannlund,U.,Lindberg,P.O.,Nou,A.,Nilsson,J. E.. Railway timetabling using Lagrangian relaxation[J]. Transportation Science.1998,32(4):358-69
[15]N6u,A.. Railway timetabling-lagrangian heuristics. Technical report TRITA/MAT-97-OS12[R]. Royal Institute of Technology, Stockholm, Sweden.1997
[16]Caprara,A., Fischetti,M., Toth,P.. Modeling and solving the train timetabling problem[J]. Operations Research.2002,50(5):851-861
[17]Caprara,A., Monacix,P.,Guida.,P.L..A lagrangian heuristic algorithm for a real-world train timetabling problem[J]. Discrete Applied Mathematics.2006,154(5):738-753
[18]Valentina,V., Caprara, A.,Toth,P.. Scheduling extra freight trains on railway networks[J]. Transportation Research Part B.2010,44(2):215-231
[19]Kraay,D., Harker, P.T.,Chen,B.. Optimal pacing of trains in freight railroads:model formulation and solution[J]. Operations Research.1991,39(1):82-99
[20]Zhou,X., Zhong,M.. Bi-criteria train scheduling for high-speed passenger railroad planning applications[J]. European Journal of Operational Research.2005,167(3):752-771
[21]Serafini,P., Kovich,W.U.. A mathematical model for periodic event scheduling problems[J].SIAM Journal on Discrete Mathematics.1989,2(4):550-581
[22]Odijk,M.A.. A constraint generation algorithm for the construction of the construction of periodic railway timetable[J]. Transportation Research Part B.1996,30(6):455-464
[23]Odijk,M.A.. Railway timetable generation[D]. Ph.D. Dissertation. Delft University of Technology.1997
[24]Goverde,R.M.P.. Improving punctuality and transfer reliability by railway timetable optimization[R]. In Proceedings of the 5th TRAIL Congress. Delft University Press.1999
[25]Lindner,T.. Train schedule optimization in public rail transport[D]. Ph.D.Dissertation. University Braunschweig.2000
[26]Liebchen,C., Mohring,R.H.. A case study in periodic timetabling[J]. Electronic Notes in Theoretical Computer Science.2002,66(6):1-14
[27]Liebchen,C..Symmetry for periodic railway timetables[J]. Electronic Notes in Theoretical Computer Science.2004,92(17):34-51
[28]Peeters,L.. Cyclic railway timetable optimization[D]. Ph.D.Dissertation. Erasmus University Rotterdam.2003
[29]Wong,R.C.W., Leung,J.M.Y.. Timetable synchronization for mass transit railway[R]. In Proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport. San Diego.CA,USA,2008
[30]Wong,R.C.W., Yuen, T.W.Y., Fung,K.W., Leung,J.M.Y. Optimizing timetable synchronization for rail mass transit[J]. Transportation Science.2008,42(1):57-69
[31]周磊山,胡思继.计算机编制网状线路列车运行图方法研究[J].铁道学报.1998,20(5)：15-21
[32]彭其渊,杨明伦,倪少权.单线区段货物列车始发方案的优化模型和求解方法[J].西南交通大学学报.1995,30(5)：177-181
[33]彭其渊,杨明伦,倪少权.单线区段货物列车运行图计算机编制系统[J].西南交通大学学报.1995,30(5)：537-542
[34]彭其渊,杨明伦,倪少权.单线区段货物列车运行图的优化模型及算法[J].铁道学报.1995,17(3)：15-20
[35]彭其渊.列车运行图均衡性方法研究[J].西南交通大学学报.1998,33(4)：372-377
[36]彭其渊,王宝杰.基于实用的一种网络列车运行图计算方法[J].西南交通大学学报.1999,34(5)：588-593
[37]史峰.定序单线列车运行图的原始-对偶算法[J].铁道学报.1996,18(1)：8-12
[38]史峰,黎新华,秦进,邓连波.单线列车运行调整最早冲突优化方法[J].中国铁道科学.2005,26(1)：106-113
[39]史峰,黎新华,秦进,邓连波.单线列车运行图铺画的时间循环迭代优化方法[J].铁道学报.2005,27(1)：1-5
[40]史峰,任鹏,秦进,陈彦,周文梁.列流图优化布局与编制方法[J].中国铁道科学.2006, 27(2)：120-125
[41]孙焰,李致中.单线区段货物列车运行图的一种优化方法[J].铁道学报.1991,13(1)：60-71
[42]孙焰,李致中.单线区间列车最优运行次序的排序模型及解法[J].铁道学报.1993,15(1)：62-71
[43]孙焰,李致中,李丰良.列车运行图最优初始布点方法[J].长沙铁道学院学报.1997,(4)：80-87
[44]孙焰.单线列车运行图优化理论及计算机编制方法[D].博士学位论文.长沙铁道学院.1997
[45]贾永刚,杜旭升.我国客运专线列车运行图编制的有关问题[J].铁道运输与经济.2006,28(5)：77-79
[46]时颢.我国高速铁路列车运行图采用模式的分析[J].铁道学报.2000,22(1)：92-97
[47]聂磊,郭富娥.计算机编制高速铁路列车运行图的研究[J].中国铁道科学.1997,(1)：101-110
[48]周文梁,史峰,陈彦.基于定序优化的客运专线列车运行图铺画方法[J].铁道学报.2010，(1)：1-7
[49]孙焰,李致中.列车运行图均衡性标准[J].铁道学报.1993，5(2)：80-85
[50]杨肇夏,胡安洲,李菊,胡克.列车运行图动态性能及其指标体系的研究[J].铁道学报.1993,15(3)：46-56
[51]马强,胡思继.密集发车条件下列车束缓冲时间确定方法的研究[J].北京交通大学学报,2001,25(2)：54-57
[52]孟令云.客运专线列车运行图动态性能及其仿真评估系统的研究[D].博士学位论文.北京交通大学.2010
[53]陈军华,张星臣,俞文锦.基于稳定性的列车运行计划编制模型与算法[J].物流技术.2009,28(3)：70-72
[54]张星臣,胡安洲.基于运行线上撒点储备能力分配模式下运行方案铺画模型[J].北方交通大学学报.1997,21(3)：273-279
[55]张星臣,杨浩.运行张群间冗余储备能力分配模式的计算机模拟研究[J].系统工程理论与实践.1997,17(10)：84-90
[56]马建军,胡思继.网状线路列车运行图实验平台基础理论的研究[J].北方交通大学学报.2002,26(5)：9-12
[57]倪少权,吕红霞,杨明伦.全路列车运行图编制系统设计的研究[J].西南交通大学学报.2003,38(3)：332-335
[58]郭富娥.日本近期开发的列车运行图编制系统[J].中国铁路.1995,(8)：38-40
[59]Hooghiemstra, J.S.,Teunisse, M.J.G. The use of simulation in the planning of the Dutch railway services[J].1998 Winter Simulation Conference. Proceedings.1998,(2):1139-1145
[60]Middelkoop, D., Bouwman, M. Simone:Large scale train network simulations[J].In Proceeding of the 2001 Winter Simulation Conference.2001,(2):1042-1047
[61]倪少权,杨明伦.列车运行图编制专家系统之研究[J].西南交通大学学报.1995,30(5)：550-556
[62]Carey, M., Carville, S.. Scheduling and platforming trains at busy complex stations[J]. Transportation Research Part A.2003,(3):194-224
[63]De Luca Cardillo, D., Mione, N.. K L-list τ colouring of graphs[J]. European Journal of Operational Research.1998,(106):160-164
[64]Billionnet, A.. Using integer programming to solve the train-platforming problem[J]. Transportation Science.2003,37(2):213-222
[65]Zwaneveld,P.J., Kroon,L.G, Romeijn, H.E.,et al. Routing trains through railway stations:Model formulation and algorithms[J]. Transportation Science.1996,30(3):181-194
[66]Kroon, L.G, Romeijn, H.E., Zwaneveld, P.J.. Routing trains through railway stations: complexity issues[J]. European Journal of Operational Research.1997,5(1):485-88
[67]Zwaneveld, P.J., Kroon, L.Gvan, Hoesel, S.P.M.. Routing trains through a railway station based on a node packing model[J]. European Journal of Operational Research,2001,1(11):14-33
[68]D'Ariano. Improving real-time train dispatching:models, algorithms and applications[D]. Ph.D.Dissertation. Roma Tre University.2008
[69]Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M.. A tabu search algorithm for rerouting trains during rail operations[J]. Transportation Research Part B.2010,44(1):175-192
[70]青学江,马国忠.遗传算法在区段站到发线的应用研究[J].西南交通大学学报.1998,33(4)：387-393
[71]李文权,王炜,程世辉.铁路编组站到发线运用的排序模型和算法[J].系统工程理论与实践.2000,20(6)：75-78
[72]吕红霞,倪少权,纪洪业.技术站调度决策支持系统的研究—到发线的合理使用[J].西南交通大学学报.2000,35(3)：255-258
[73]王正彬,杜文.铁路技术站到发线运用调整模型及算法[J].西南交通大学学报.2006,41(2)：202205
[74]崔炳谋,马钧培,张朴.编组站进路调度优化算法[J].中国铁道科学.2007,29(3)：100-104
[75]刘澜,王南,杜文.车站咽喉通过能力网络优化模型及算法研究[J].铁道学报.2002,24(6)：1-5
[76]周再玲,游斌,李雪婷.铁路技术站咽喉区道岔组占用安排的模型和算法[J].四川工业学院学报.2002,21(3)：70-72
[77]谢楚农,黎新化.铁路客运站到发线运用优化研究[J].中国铁道科学.2004,25(5)：30-133
[78]雷定猷,王栋,刘明翔.客运站股道运用优化模型及算法[J].交通运输工程学报.2007,(5)：84-87
[79]陈建鑫,李海鹰,苗建瑞.客运专线客运站到发线运用优化研究[J].铁路计算机应用.2008,(2)：8-10
[80]吕红霞,何大可,陈韬.基于蚁群算法的客运站到发线运用计划编制方法[J].西南交通大学学报.2008,43(2)：153-158
[81]张苏波,廖勇,邹健康.基于遗传算法的客运站到发线优化安排[J].铁道运输与经济.2007,29(11)：24-27
[82]Carey,M.. A model and strategy for train pathing with choice of lines, platforms, and routes[J]. Transportation Research Part B.1994,(10):333-353
[83]Carey,M.. Extending a train pathing model from one-way to two-way track[J]. Transportation Research Part B.1994,28(5):395-400
[84]Carey, M.,Crawford. Scheduling trains on a network of busy complex stations[J]. Transportation Research Part B.2007,41(2):159-178
[85]Jovanovic, D., Harker, P.T.. Tactical scheduling of rail operations:the SCAN I system[J]. Transportation Science.1991,25(1):46-64
[86]周磊山,胡思继.计算机编制网状线路列车运行图方法研究[J].铁道学报.1998,20(5)：15-21
[87]彭其渊,王培.网络列车运行图的数学模型及算法研究[J].铁道学报.2001,23(1)：1-8
[88]陈建鑫.客运专线车站作业计划协同优化方法研究[M].硕士学位论文.北京交通大学.2007
[89]毛保华,王保山,徐彬.我国铁路列车运行计划集成编制方法研究[J].交通运输系统工程与信息.2009,(2)：1-7
[90]Yusin Lee, Chuen-Yih Chen. A heuristic for the train pathing and timetabling problem[J]. Transportation Research Part B.2009,43(8-9):837-851
[91]苗建瑞.高速铁路列车运行计划编制方法研究[D].博士学位论文.北京交通大学.2010
[92]杨浩.铁路运行组织学(第二版)[M].北京：中国铁路出版社.2001
[93]康熊.高速动车组列车牵引仿真计算技术研究[J].中国工程科学报.2011,(1)：62-68
[94]姜冬杰.CRH3型动车组牵引传动系统[J].铁道机车车辆.2008,28(12)：96-99
[95]陈彦,史峰,秦进,周文梁.旅客列车过站径路优化模型与算法[J].中国铁道科学.2010,31(2)：101-106
[96]陈彦.铁路客运站列车过站径路与调机运用优化[D].博士学位论文.中南大学.2010
[97]周文梁.客运专线网络列车开行方案与运行图综合优化模型及算法[D]·攮士学位论文·中南大学.2010
[98]赵鹏,杨浩,胡安洲.高速铁路动车组的不固定区段使用问题[J].铁道学报.1997,19(2)：15-19
[99]赵鹏,胡安洲,杨浩.高速铁路动车组不固定区段使用条件下周转优化问题的研究[J].北方交通大学学报.1997,21(6)：621-624
[100]哈肯著.郭志安译.高等协同学[M].北京：科学出版社.1989
[101]陈昕.基于协同学的城市交通控制与诱导系统协同的理论与方法研究[D].博士学位论文.吉林大学.2006
[102]杨兆升,刘新杰,保丽霞.城市交通控制与交通流诱导系统协同的模式与策略研究[J].第一届ITS年会(上海).2005,(12)：505-511
[103]陈昕,杨兆升,王海洋,唐阳山.UTCS与UTFGS协同优化研究[J].交通运输系统工程与信息.2007,(2)：25-32
[104]陈昕,杨兆升,王海洋,刘新杰.基于城市交通流自组织的UTCS与UTFGS协同理论分析[J].公路交通科技.2007,10(24)：143-146
[105]蓝丹.基于协同论的铁路重载运输集疏运一体化研究[M].硕士学位论文.中南大学.2012
[106]黄琳.稳定性与鲁棒性理论基础[M].北京：科学出版社.2003
[107]彭其渊,朱松年,严海峰.列车运行图可调整度评价系统研究[J].西南交通大学学报.1998,33(4),367-377
[108]胡思继.列车运行图编制理论[M].北京：中国铁道出版社.2007
[109]赵丽珍.高速铁路区间通过能力计算与分析[J].中国铁道科学.2001,22(6)：54-58
[110]刘爱江,许长枫,何大可.基于遗传算法的列车运行图初始布点配对模型[J].铁路计算机应用.2003,12(1)：13-15
[111]马建军.基于网状线路的京沪高速铁路列车运行图编制理论的研究[D].博士学位论文. 北京交通大学.2002
[112]周磊山.计算机编制列车运行图调整计划的理论与方法研究[D].博士学位论文.北京交通大学.1994
[113]Dorfman M.J., Medanis J.. Scheduling trains on a railway nerwork using a discrete event model of railway traffic[J]. Transportation Research Part B.2004,38(1):81-98
[114]李峰.网络环境下单线列车运行图编制的优化算法研究[D].博士学位论文.北京交通大学.2010
[2]Frank, O.. Two-way traffic on a single line of railway[J]. Operations Research.1965,(14): 801-811
[3]Petersen, E.R.,Taylor,A.J.. Design of a single-track rail line for high speed trains[J]. Transportation Research Part A.1987,21(1):47-57
[4]Smith,M.E.. Keeping trains on schedule:On-line planning systems for the advanced railroad electronics system(ARES)[J]. Journal of the Transportation Research Forum.1990,(31):17-24
[5]River, R.E.,TzierePoulos,P.. Initeractive praphics models for railway operational planning[J]. The Practice of Transportation Planning.1985:245-259
[6]Rivier,R.E., Tzieropoulos,P.. Computer-aided planning of railway networks, lines and stations[J]. Computers in Railway Management.1987:3-16
[7]Churchod,A., Emerry,D..Computer-aided planning for major railway stations[J]. Computers in Railway Installations, Track and Signaling.1987:3-19
[8]Jovanovic, D., Harker, P.T.. Tactical scheduling of rail operations:the SCAN I system[J]. Transportation Science.1991,25(l):46-64
[9]Carey, M., Lockwood, D.. A model, algorithms and strategy for train pathing[J]. Journal of the Operational Research Society.1995,(46):988-1005
[10]Carey, M., Carville, S.. Scheduling and platforming trains at busy complex stations[J]. Transportation Research Part A.2003,37(3):195-224
[11]Higgins, A., Kozan, E., Ferreira, L.. Optimal scheduling of trains on a single line track[J]. Transportation Research Part B.1996,30B(2):147-161
[12]Zhou, X.,Zhong, M.. Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds[J]. Transportation Research Part B. 2007,41(3):320-341
[13]Petersen, E.R., Taylor, A.J.,Martland, C.D..An introduction to computer-assisted train dispatch[J], Journal of Advanced Transportation.1986,20(1):63-72
[14]Brannlund,U.,Lindberg,P.O.,Nou,A.,Nilsson,J. E.. Railway timetabling using Lagrangian relaxation[J]. Transportation Science.1998,32(4):358-69
[15]N6u,A.. Railway timetabling-lagrangian heuristics. Technical report TRITA/MAT-97-OS12[R]. Royal Institute of Technology, Stockholm, Sweden.1997
[16]Caprara,A., Fischetti,M., Toth,P.. Modeling and solving the train timetabling problem[J]. Operations Research.2002,50(5):851-861
[17]Caprara,A., Monacix,P.,Guida.,P.L..A lagrangian heuristic algorithm for a real-world train timetabling problem[J]. Discrete Applied Mathematics.2006,154(5):738-753
[18]Valentina,V., Caprara, A.,Toth,P.. Scheduling extra freight trains on railway networks[J]. Transportation Research Part B.2010,44(2):215-231
[19]Kraay,D., Harker, P.T.,Chen,B.. Optimal pacing of trains in freight railroads:model formulation and solution[J]. Operations Research.1991,39(1):82-99
[20]Zhou,X., Zhong,M.. Bi-criteria train scheduling for high-speed passenger railroad planning applications[J]. European Journal of Operational Research.2005,167(3):752-771
[21]Serafini,P., Kovich,W.U.. A mathematical model for periodic event scheduling problems[J].SIAM Journal on Discrete Mathematics.1989,2(4):550-581
[22]Odijk,M.A.. A constraint generation algorithm for the construction of the construction of periodic railway timetable[J]. Transportation Research Part B.1996,30(6):455-464
[23]Odijk,M.A.. Railway timetable generation[D]. Ph.D. Dissertation. Delft University of Technology.1997
[24]Goverde,R.M.P.. Improving punctuality and transfer reliability by railway timetable optimization[R]. In Proceedings of the 5th TRAIL Congress. Delft University Press.1999
[25]Lindner,T.. Train schedule optimization in public rail transport[D]. Ph.D.Dissertation. University Braunschweig.2000
[26]Liebchen,C., Mohring,R.H.. A case study in periodic timetabling[J]. Electronic Notes in Theoretical Computer Science.2002,66(6):1-14
[27]Liebchen,C..Symmetry for periodic railway timetables[J]. Electronic Notes in Theoretical Computer Science.2004,92(17):34-51
[28]Peeters,L.. Cyclic railway timetable optimization[D]. Ph.D.Dissertation. Erasmus University Rotterdam.2003
[29]Wong,R.C.W., Leung,J.M.Y.. Timetable synchronization for mass transit railway[R]. In Proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport. San Diego.CA,USA,2008
[30]Wong,R.C.W., Yuen, T.W.Y., Fung,K.W., Leung,J.M.Y. Optimizing timetable synchronization for rail mass transit[J]. Transportation Science.2008,42(1):57-69
[31]周磊山,胡思继.计算机编制网状线路列车运行图方法研究[J].铁道学报.1998,20(5)：15-21
[32]彭其渊,杨明伦,倪少权.单线区段货物列车始发方案的优化模型和求解方法[J].西南交通大学学报.1995,30(5)：177-181
[33]彭其渊,杨明伦,倪少权.单线区段货物列车运行图计算机编制系统[J].西南交通大学学报.1995,30(5)：537-542
[34]彭其渊,杨明伦,倪少权.单线区段货物列车运行图的优化模型及算法[J].铁道学报.1995,17(3)：15-20
[35]彭其渊.列车运行图均衡性方法研究[J].西南交通大学学报.1998,33(4)：372-377
[36]彭其渊,王宝杰.基于实用的一种网络列车运行图计算方法[J].西南交通大学学报.1999,34(5)：588-593
[37]史峰.定序单线列车运行图的原始-对偶算法[J].铁道学报.1996,18(1)：8-12
[38]史峰,黎新华,秦进,邓连波.单线列车运行调整最早冲突优化方法[J].中国铁道科学.2005,26(1)：106-113
[39]史峰,黎新华,秦进,邓连波.单线列车运行图铺画的时间循环迭代优化方法[J].铁道学报.2005,27(1)：1-5
[40]史峰,任鹏,秦进,陈彦,周文梁.列流图优化布局与编制方法[J].中国铁道科学.2006, 27(2)：120-125
[41]孙焰,李致中.单线区段货物列车运行图的一种优化方法[J].铁道学报.1991,13(1)：60-71
[42]孙焰,李致中.单线区间列车最优运行次序的排序模型及解法[J].铁道学报.1993,15(1)：62-71
[43]孙焰,李致中,李丰良.列车运行图最优初始布点方法[J].长沙铁道学院学报.1997,(4)：80-87
[44]孙焰.单线列车运行图优化理论及计算机编制方法[D].博士学位论文.长沙铁道学院.1997
[45]贾永刚,杜旭升.我国客运专线列车运行图编制的有关问题[J].铁道运输与经济.2006,28(5)：77-79
[46]时颢.我国高速铁路列车运行图采用模式的分析[J].铁道学报.2000,22(1)：92-97
[47]聂磊,郭富娥.计算机编制高速铁路列车运行图的研究[J].中国铁道科学.1997,(1)：101-110
[48]周文梁,史峰,陈彦.基于定序优化的客运专线列车运行图铺画方法[J].铁道学报.2010，(1)：1-7
[49]孙焰,李致中.列车运行图均衡性标准[J].铁道学报.1993，5(2)：80-85
[50]杨肇夏,胡安洲,李菊,胡克.列车运行图动态性能及其指标体系的研究[J].铁道学报.1993,15(3)：46-56
[51]马强,胡思继.密集发车条件下列车束缓冲时间确定方法的研究[J].北京交通大学学报,2001,25(2)：54-57
[52]孟令云.客运专线列车运行图动态性能及其仿真评估系统的研究[D].博士学位论文.北京交通大学.2010
[53]陈军华,张星臣,俞文锦.基于稳定性的列车运行计划编制模型与算法[J].物流技术.2009,28(3)：70-72
[54]张星臣,胡安洲.基于运行线上撒点储备能力分配模式下运行方案铺画模型[J].北方交通大学学报.1997,21(3)：273-279
[55]张星臣,杨浩.运行张群间冗余储备能力分配模式的计算机模拟研究[J].系统工程理论与实践.1997,17(10)：84-90
[56]马建军,胡思继.网状线路列车运行图实验平台基础理论的研究[J].北方交通大学学报.2002,26(5)：9-12
[57]倪少权,吕红霞,杨明伦.全路列车运行图编制系统设计的研究[J].西南交通大学学报.2003,38(3)：332-335
[58]郭富娥.日本近期开发的列车运行图编制系统[J].中国铁路.1995,(8)：38-40
[59]Hooghiemstra, J.S.,Teunisse, M.J.G. The use of simulation in the planning of the Dutch railway services[J].1998 Winter Simulation Conference. Proceedings.1998,(2):1139-1145
[60]Middelkoop, D., Bouwman, M. Simone:Large scale train network simulations[J].In Proceeding of the 2001 Winter Simulation Conference.2001,(2):1042-1047
[61]倪少权,杨明伦.列车运行图编制专家系统之研究[J].西南交通大学学报.1995,30(5)：550-556
[62]Carey, M., Carville, S.. Scheduling and platforming trains at busy complex stations[J]. Transportation Research Part A.2003,(3):194-224
[63]De Luca Cardillo, D., Mione, N.. K L-list τ colouring of graphs[J]. European Journal of Operational Research.1998,(106):160-164
[64]Billionnet, A.. Using integer programming to solve the train-platforming problem[J]. Transportation Science.2003,37(2):213-222
[65]Zwaneveld,P.J., Kroon,L.G, Romeijn, H.E.,et al. Routing trains through railway stations:Model formulation and algorithms[J]. Transportation Science.1996,30(3):181-194
[66]Kroon, L.G, Romeijn, H.E., Zwaneveld, P.J.. Routing trains through railway stations: complexity issues[J]. European Journal of Operational Research.1997,5(1):485-88
[67]Zwaneveld, P.J., Kroon, L.Gvan, Hoesel, S.P.M.. Routing trains through a railway station based on a node packing model[J]. European Journal of Operational Research,2001,1(11):14-33
[68]D'Ariano. Improving real-time train dispatching:models, algorithms and applications[D]. Ph.D.Dissertation. Roma Tre University.2008
[69]Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M.. A tabu search algorithm for rerouting trains during rail operations[J]. Transportation Research Part B.2010,44(1):175-192
[70]青学江,马国忠.遗传算法在区段站到发线的应用研究[J].西南交通大学学报.1998,33(4)：387-393
[71]李文权,王炜,程世辉.铁路编组站到发线运用的排序模型和算法[J].系统工程理论与实践.2000,20(6)：75-78
[72]吕红霞,倪少权,纪洪业.技术站调度决策支持系统的研究—到发线的合理使用[J].西南交通大学学报.2000,35(3)：255-258
[73]王正彬,杜文.铁路技术站到发线运用调整模型及算法[J].西南交通大学学报.2006,41(2)：202205
[74]崔炳谋,马钧培,张朴.编组站进路调度优化算法[J].中国铁道科学.2007,29(3)：100-104
[75]刘澜,王南,杜文.车站咽喉通过能力网络优化模型及算法研究[J].铁道学报.2002,24(6)：1-5
[76]周再玲,游斌,李雪婷.铁路技术站咽喉区道岔组占用安排的模型和算法[J].四川工业学院学报.2002,21(3)：70-72
[77]谢楚农,黎新化.铁路客运站到发线运用优化研究[J].中国铁道科学.2004,25(5)：30-133
[78]雷定猷,王栋,刘明翔.客运站股道运用优化模型及算法[J].交通运输工程学报.2007,(5)：84-87
[79]陈建鑫,李海鹰,苗建瑞.客运专线客运站到发线运用优化研究[J].铁路计算机应用.2008,(2)：8-10
[80]吕红霞,何大可,陈韬.基于蚁群算法的客运站到发线运用计划编制方法[J].西南交通大学学报.2008,43(2)：153-158
[81]张苏波,廖勇,邹健康.基于遗传算法的客运站到发线优化安排[J].铁道运输与经济.2007,29(11)：24-27
[82]Carey,M.. A model and strategy for train pathing with choice of lines, platforms, and routes[J]. Transportation Research Part B.1994,(10):333-353
[83]Carey,M.. Extending a train pathing model from one-way to two-way track[J]. Transportation Research Part B.1994,28(5):395-400
[84]Carey, M.,Crawford. Scheduling trains on a network of busy complex stations[J]. Transportation Research Part B.2007,41(2):159-178
[85]Jovanovic, D., Harker, P.T.. Tactical scheduling of rail operations:the SCAN I system[J]. Transportation Science.1991,25(1):46-64
[86]周磊山,胡思继.计算机编制网状线路列车运行图方法研究[J].铁道学报.1998,20(5)：15-21
[87]彭其渊,王培.网络列车运行图的数学模型及算法研究[J].铁道学报.2001,23(1)：1-8
[88]陈建鑫.客运专线车站作业计划协同优化方法研究[M].硕士学位论文.北京交通大学.2007
[89]毛保华,王保山,徐彬.我国铁路列车运行计划集成编制方法研究[J].交通运输系统工程与信息.2009,(2)：1-7
[90]Yusin Lee, Chuen-Yih Chen. A heuristic for the train pathing and timetabling problem[J]. Transportation Research Part B.2009,43(8-9):837-851
[91]苗建瑞.高速铁路列车运行计划编制方法研究[D].博士学位论文.北京交通大学.2010
[92]杨浩.铁路运行组织学(第二版)[M].北京：中国铁路出版社.2001
[93]康熊.高速动车组列车牵引仿真计算技术研究[J].中国工程科学报.2011,(1)：62-68
[94]姜冬杰.CRH3型动车组牵引传动系统[J].铁道机车车辆.2008,28(12)：96-99
[95]陈彦,史峰,秦进,周文梁.旅客列车过站径路优化模型与算法[J].中国铁道科学.2010,31(2)：101-106
[96]陈彦.铁路客运站列车过站径路与调机运用优化[D].博士学位论文.中南大学.2010
[97]周文梁.客运专线网络列车开行方案与运行图综合优化模型及算法[D]·攮士学位论文·中南大学.2010
[98]赵鹏,杨浩,胡安洲.高速铁路动车组的不固定区段使用问题[J].铁道学报.1997,19(2)：15-19
[99]赵鹏,胡安洲,杨浩.高速铁路动车组不固定区段使用条件下周转优化问题的研究[J].北方交通大学学报.1997,21(6)：621-624
[100]哈肯著.郭志安译.高等协同学[M].北京：科学出版社.1989
[101]陈昕.基于协同学的城市交通控制与诱导系统协同的理论与方法研究[D].博士学位论文.吉林大学.2006
[102]杨兆升,刘新杰,保丽霞.城市交通控制与交通流诱导系统协同的模式与策略研究[J].第一届ITS年会(上海).2005,(12)：505-511
[103]陈昕,杨兆升,王海洋,唐阳山.UTCS与UTFGS协同优化研究[J].交通运输系统工程与信息.2007,(2)：25-32
[104]陈昕,杨兆升,王海洋,刘新杰.基于城市交通流自组织的UTCS与UTFGS协同理论分析[J].公路交通科技.2007,10(24)：143-146
[105]蓝丹.基于协同论的铁路重载运输集疏运一体化研究[M].硕士学位论文.中南大学.2012
[106]黄琳.稳定性与鲁棒性理论基础[M].北京：科学出版社.2003
[107]彭其渊,朱松年,严海峰.列车运行图可调整度评价系统研究[J].西南交通大学学报.1998,33(4),367-377
[108]胡思继.列车运行图编制理论[M].北京：中国铁道出版社.2007
[109]赵丽珍.高速铁路区间通过能力计算与分析[J].中国铁道科学.2001,22(6)：54-58
[110]刘爱江,许长枫,何大可.基于遗传算法的列车运行图初始布点配对模型[J].铁路计算机应用.2003,12(1)：13-15
[111]马建军.基于网状线路的京沪高速铁路列车运行图编制理论的研究[D].博士学位论文. 北京交通大学.2002
[112]周磊山.计算机编制列车运行图调整计划的理论与方法研究[D].博士学位论文.北京交通大学.1994
[113]Dorfman M.J., Medanis J.. Scheduling trains on a railway nerwork using a discrete event model of railway traffic[J]. Transportation Research Part B.2004,38(1):81-98
[114]李峰.网络环境下单线列车运行图编制的优化算法研究[D].博士学位论文.北京交通大学.2010