基于微粒群算法的客运专线行车调度优化技术研究
|
摘要
根据《我国铁路中长期建设规划》到2020年,我国主要铁路繁忙干线将实现“客货分离”的建设目标,本文将重点讨论客运专线范围内只运行旅客列车的行车组织模型优化问题。
文章从客运专线运营调度机构设置入手,逐步讨论了客运专线运营调度业务流程,重点选取列车运行调整和列车进路控制两个方面的内容,详细介绍了有关问题的影响因素和问题的求解思路,为后面章节有关数学模型的建立打下理论铺垫。
本文第四章结合列车调度员的日常工作内容——列车运行计划调整,本文重点介绍了列车运行调整的数学优化模型,并尝试运用微粒群算法求解这一复杂问题。考虑到客运专线实行集中调度,远程控制列车进路的需求特性,本文第五章还建立了车站到发线合理分配数学模型,并给出了运用离散型微粒群算法的求解过程,以及过程中几个关键问题的解决方案。
主要内容如下：
1.在介绍客运专线运营调度机构设置的基础上,从基本计划、实施计划和调整计划三个层次,对客运专线运营调度业务进行详细分析；
2.选取行车调度指挥工作中,列车运行调整和列车进路控制两个重点内容进行研究,阐述了列车运行调整和车站到发线安排的相关影响因素,为该问题的数学建模提供理论基础；
3.综合考虑列车运行调整中多个影响因素,以减少列车晚点时间总和与晚点列车数量为目标,建立数学优化模型,并尝试运用微粒群算法相关原理对该问题进行求解。较为清晰的阐述了算法求解的设计过程、计算步骤和一般方法,对过程中的多个关键问题进行研究,为该问题的进一步研究提供借鉴。
4.以减少车站作业干扰、方便旅客、均衡合理运用到发线三个优化目标建立车站到发线合理运用的数学模型,并结合到发线变量的离散型取值特点,创新性运用二进制离散型微粒群算法进行求解,给出了算法的设计过程、计算方法以及算例分析,为今后该问题的深入研究提供参考。
上述研究内容不仅可以帮助理解行车调度人员的工作内容和工作方法,对进一步提高我国铁路行车组织的科学性与合理性也有一定的帮助。
The main railway lines of our country will implement "the new railway line only for passenger traffic and the existing railway line for commodity traffic", according to the long-term planning of China railway construction by 2020. This paper will focus on the traffic organization model optimization of transport organization only when passenger trains can be found on Passenger Dedicated Line.
At the beginning, the operation scheduling setups of Passenger Dedicated Line is introduced, and then, the transport business of operation scheduling will be analyzed from the basic plan, implementation plan and operation plan, for three levels. And more attentions will be paid on the adjustment of train traveling and its route, which is the theory of the relevant mathematical model in the later chapter.
What's more, combining the adjustment of the train operation, which is the daily work contents of dispatchers, we will pay more attentions to the mathematical model of the train operation adjustment in the fourth chapter, which is solved by the particle swarm algorithm. In addition, considering the characteristics of centralized dispatching, the paper will also discuss the mathematical model of departure line distribution in the fifth chapter, the steps and some key points of the solving process by discrete particle swarm algorithm.
The main content as follows:
1. First, the operation scheduling setups of Passenger Dedicated Line is introduced,And then, the transport business of operation scheduling will be analyzed from the basic plan, implementation plan and operation plan, for three levels;
2. Select the dispatching command work and the adjustment of train operation, the key points of the train operation scheduling. considering the related factors, we provide the theoretical foundation for the mathematical modeling;
3. Considering the various limit of the train operation adjustment, we establish the mathematical model of the train operation automatically adjust, in order to reduce the total time delays and the number of behind schedule, and try to put the end to the complex optimization problem by using Particle Swarm Algorithm. At the same time, we will talk about the design process, which includes the calculate method, the steps and so on, further more, the multiple key points will be analyzed in detail in the end;
4. Considering the operation interference of railway station, the convenience for passengers and use the departure line balanced, we will establish the mathematical model of the reasonable use the railway station departure lines, and then, try to solve the problem by using the Binary Discrete Particle Swarm Algorithm combine with the feature of variables, what's more, the design process, the calculation method and the example analysis will be given at end of the paper, providing the reference for further research.
The research content can not only help understand dispatchers' job content, but also do a good favor to improve the level of dispatching automation and decision-making intelligent.
文章从客运专线运营调度机构设置入手,逐步讨论了客运专线运营调度业务流程,重点选取列车运行调整和列车进路控制两个方面的内容,详细介绍了有关问题的影响因素和问题的求解思路,为后面章节有关数学模型的建立打下理论铺垫。
本文第四章结合列车调度员的日常工作内容——列车运行计划调整,本文重点介绍了列车运行调整的数学优化模型,并尝试运用微粒群算法求解这一复杂问题。考虑到客运专线实行集中调度,远程控制列车进路的需求特性,本文第五章还建立了车站到发线合理分配数学模型,并给出了运用离散型微粒群算法的求解过程,以及过程中几个关键问题的解决方案。
主要内容如下：
1.在介绍客运专线运营调度机构设置的基础上,从基本计划、实施计划和调整计划三个层次,对客运专线运营调度业务进行详细分析；
2.选取行车调度指挥工作中,列车运行调整和列车进路控制两个重点内容进行研究,阐述了列车运行调整和车站到发线安排的相关影响因素,为该问题的数学建模提供理论基础；
3.综合考虑列车运行调整中多个影响因素,以减少列车晚点时间总和与晚点列车数量为目标,建立数学优化模型,并尝试运用微粒群算法相关原理对该问题进行求解。较为清晰的阐述了算法求解的设计过程、计算步骤和一般方法,对过程中的多个关键问题进行研究,为该问题的进一步研究提供借鉴。
4.以减少车站作业干扰、方便旅客、均衡合理运用到发线三个优化目标建立车站到发线合理运用的数学模型,并结合到发线变量的离散型取值特点,创新性运用二进制离散型微粒群算法进行求解,给出了算法的设计过程、计算方法以及算例分析,为今后该问题的深入研究提供参考。
上述研究内容不仅可以帮助理解行车调度人员的工作内容和工作方法,对进一步提高我国铁路行车组织的科学性与合理性也有一定的帮助。
The main railway lines of our country will implement "the new railway line only for passenger traffic and the existing railway line for commodity traffic", according to the long-term planning of China railway construction by 2020. This paper will focus on the traffic organization model optimization of transport organization only when passenger trains can be found on Passenger Dedicated Line.
At the beginning, the operation scheduling setups of Passenger Dedicated Line is introduced, and then, the transport business of operation scheduling will be analyzed from the basic plan, implementation plan and operation plan, for three levels. And more attentions will be paid on the adjustment of train traveling and its route, which is the theory of the relevant mathematical model in the later chapter.
What's more, combining the adjustment of the train operation, which is the daily work contents of dispatchers, we will pay more attentions to the mathematical model of the train operation adjustment in the fourth chapter, which is solved by the particle swarm algorithm. In addition, considering the characteristics of centralized dispatching, the paper will also discuss the mathematical model of departure line distribution in the fifth chapter, the steps and some key points of the solving process by discrete particle swarm algorithm.
The main content as follows:
1. First, the operation scheduling setups of Passenger Dedicated Line is introduced,And then, the transport business of operation scheduling will be analyzed from the basic plan, implementation plan and operation plan, for three levels;
2. Select the dispatching command work and the adjustment of train operation, the key points of the train operation scheduling. considering the related factors, we provide the theoretical foundation for the mathematical modeling;
3. Considering the various limit of the train operation adjustment, we establish the mathematical model of the train operation automatically adjust, in order to reduce the total time delays and the number of behind schedule, and try to put the end to the complex optimization problem by using Particle Swarm Algorithm. At the same time, we will talk about the design process, which includes the calculate method, the steps and so on, further more, the multiple key points will be analyzed in detail in the end;
4. Considering the operation interference of railway station, the convenience for passengers and use the departure line balanced, we will establish the mathematical model of the reasonable use the railway station departure lines, and then, try to solve the problem by using the Binary Discrete Particle Swarm Algorithm combine with the feature of variables, what's more, the design process, the calculation method and the example analysis will be given at end of the paper, providing the reference for further research.
The research content can not only help understand dispatchers' job content, but also do a good favor to improve the level of dispatching automation and decision-making intelligent.
引文
[1]聂磊,张星臣,赵鹏,杨浩,胡安洲.高速铁路列车运行调整策略的研究[J].铁道学报.2001,23(4)：1-6
[2]王宏刚,张一军,张琦,王壮锋.京沪高速铁路列车运行的调整[J].交通运输工程学报.2004,4(1)：66-70
[3]章优仕,金炜东.基于遗传算法的单线列车运行调整体系[J].西南交通大学学报.2005,40(2)：147-152
[4]李平,贾利民.遗传算法在列车运行调整中的应用研究.2001年中国智能自动化会议,北京,2001.中国铁道出版社,2001：1042-1049
[5]张楠.铁路综合调度系统中行调子系统的研究[D].铁道科学研究院硕士学位论文[D].2005：29-4 1
[6]贾传峻,胡思继,杨宇栋.列车运行调整微粒群算法研究[J].铁道学报.2006,28(3)：6-10
[7]李志宏.列车运行智能调整系统相关问题研究[D].西南交通大学硕士学位论文.2006：10-14
[8]陈建鑫.客运专线车站作业计划协同优化方法研究[D].北京交通大学硕士学位论文.2007：7-8,20-21
[9]吕红霞.铁路大型客运站作业计划智能编制的优化技术和方法研究[D].西南交通大学博士学位论文.2006：46-52
[10]徐杰,杜文.基于遗传算法的区段站到发线运用优化安排[J].中国铁道科学.2003,(24)：109-114
[11]王正彬,杜文.铁路技术站到发线运用调整模型及算法[J].西南交通大学学报.2006,(41)：202-205
[12]郭莉,吕红霞,陈焕云.基于遗传算法的铁路车站到发线运用优化研究[J].西
南民族大学学报.2005,(31)：28-31
[13]青学江,马国忠.遗传算法在区段站到发线的应用研究[J].西南交通大学学报.1998,33(4)：387-395
[14]谢楚农,黎新华.铁路客运站到发线运用优化研究[J].中国铁道科学.2004,(25)130-133
[15]王慧妮.客运专线列车运行调整模型及算法研究[D].西南交通大学硕士学位论文.2006：2-10
[16]刘栋.改进微粒群算法在多目标优化问题中的应用[D].山东师范大学硕士学位论文.2008：4
[17]李军军.微粒群优化算法的改进与应用[D].上海海事大学硕士学位论文.2005：12,15
[18]郑向伟.求解优化问题的微粒群算法及其应用研究[D].山东师范大学博士学位论文.2008：64-66
[19]熊鹰.微粒群算法的若干改进及应用[D].武汉理工大学硕士学位论文.2006：6-8
[20]原萍,王浩,白羽.智能优化的微粒群算法研究[J].信息技术.2007,25-28
[21]孟红云.多目标进化算法及其应用研究[D].西安电子科技大学博士学位论文.2005：13，18
[22]朱建军.层次分析法的若干问题研究及应用[D].东北大学博士学位论文.2005：3-6
[23]寇飞.层次分析法选择供应商的研究[J].武汉船舶职业技术学院学报.2008,(4)：84-86
[24]吕红霞,倪少权,纪洪业.技术站调度决策支持系统的研究——到发线的合理使用[J].西南交通大学学报.2000,(35)：255-258
[25]王建英.客运专线行车调度指挥管理系统的研究[J].铁路客运专线建设技术交流会,2005,2005：532-539
[26]李文权,王炜,程世辉.铁路编组站到发线运用的排序模型和算法[J].系统工程理论与实践.2000,(6)：75-79
[27]彭其渊等.客运专线行车组织方法[M].科学出版社,2007：288-290
[28]陈建鑫,李海鹰,苗建瑞.客运专线客运站到发线运用优化研究[J].铁路计算机应用.2008,17(2)：8-10
[29]曹家明.双线铁路行车调度调整的优化方法[J].西南交通大学学报.1995,30(5)：520-525
[30]YuCheng. Hybrid simulation for resolving resource conflicts in train traffic rescheduling[J]. Computers in Industry.1 April 1998:233-246
[31]Andrea D'Ariano,Dario Pacciarelli, Marco Pranzo. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Reasearch[J].1 December 2007,183(2):643-657
[32]Peng Li, Ziyou Gao, Keping Li, Lixing Yang. Efficient scheduling of railway traffic based on global information of train. Transportation Research Part B:Methodolgica[J]. December 2008,42(10):1008-1030
[33]Raghu S. Raghunathan, H.-D. Kim, T.Setohuchi. Progress in Aerospace Sciences[J]. August-Octorber 2002,38(6-7):469-514
[34]Malachy Carey, Sinead Carville. Scheduling and platforming trains at busy complex stations.Transportation Reasearch Part A:Policy and Practice[J]. March 2003, 37(3):195-224
[35]P.G.Howlett, P.J.Pudney, Xuan Vu. Local energy minimization in optimal train control[J]. Automatica, November 2009,45(11):2692-2698
[36]Xuesong Zhou, Ming Zhong. Single-track train timetableing with guaranteed optimality:Branch-and-bound algorithms with enhanced lower bounds[J]. Transportation Research Part B:Methodological. March 2007,41(3):412-424
[37]Roland Mathis, Yves Remond. Kinematic and dynamic simulation of epicyclic gear trains[J]. Mechanism and Machine Theory, February 2009,44(2):412-424
[38]R.L.Burdett, E.Kozan. A disjunctive gragh model and framework for constructing new train schedules[J]. European Journal of Operational Research,1 January 2010, 200(1):85-98
[39]Shi Qiang Liu, Erhan Kozan. Scheduling trains as a blocking parallel-machine job shop scheduling problem[J]. Information and Software Technology,15 June 2005, 47(9):2840-2852
[40]Yusin Lee, Chuen-Yih Chen. A heuristic for the train pathing and timetabling problem[J]. Compuers & Operations Research, October 2009,36(10):837-851
[41]Phil Howlett. Optimal strategies for the control of a train[J]. Automatica, April 1996,32(4):519-532
[42]Raghu S. Raghunathan, H.-D. Kim, T. Setoguchi. Aerodynamics of high-speed railway train[J]. Progress in Aerospace Sciences, August-October 2002,38(6-7):469-514
[43]P.G. Howlett, P.J. Pudney, Xuan Vu. Local energy minimization in optimal train control[J]. Automatica, November 2009,45(11):2692-2698
[44]Tetsuya Doi, Takanobu Ogawa, Takanori Masubuchi, Jiro Kaku.Development of an experimental facility for measuring pressure waves generated by high-speed trains[J].Journal of Wind Engineering and Industrial Aerodynamics, January 2010,98(1): 55-61
[45]Alberto Caprara, Michele Monaci, Paolo Toth, Pier Luigi Guida. A Lagrangian heuristic algorithm for a real-world train timetabling problem[J].Discrete Applied Mathematics, I April 2006,154(5):738-753
[46]Baohua MAO, Baoshan WANG, Bin XU, Haidong LIU, Jianhua CHEN, Peng DU.On Integrated Train Operational Scheme Drawing-up Platform of China[J].Journal of Transportation Systems Engineering and Information Technology, April 2009,9(2):27-37
[47]S.H. Ju. Finite element analysis of structure-borne vibration from high-speed train[J].Soil Dynamics and Earthquake Engineering, March 2007,27(3):259-273
[48]Partha Chakroborty, Durgesh Vikram. Optimum assignment of trains to platforms under partial schedule compliance[J].Transportation Research Part B:Methodological, February 2008,42(2):169-184
[49]肖文龙,谢如鹤.单线区段列车运行图的自动化调整方法[J].交通运输工程学报.2004,4(3)：25-29
[50]陈彦如,彭其渊,蒋阳升.复线列车运行调整满意优化模型研究[J].铁道学报.2003,25(3)：8-12
[2]王宏刚,张一军,张琦,王壮锋.京沪高速铁路列车运行的调整[J].交通运输工程学报.2004,4(1)：66-70
[3]章优仕,金炜东.基于遗传算法的单线列车运行调整体系[J].西南交通大学学报.2005,40(2)：147-152
[4]李平,贾利民.遗传算法在列车运行调整中的应用研究.2001年中国智能自动化会议,北京,2001.中国铁道出版社,2001：1042-1049
[5]张楠.铁路综合调度系统中行调子系统的研究[D].铁道科学研究院硕士学位论文[D].2005：29-4 1
[6]贾传峻,胡思继,杨宇栋.列车运行调整微粒群算法研究[J].铁道学报.2006,28(3)：6-10
[7]李志宏.列车运行智能调整系统相关问题研究[D].西南交通大学硕士学位论文.2006：10-14
[8]陈建鑫.客运专线车站作业计划协同优化方法研究[D].北京交通大学硕士学位论文.2007：7-8,20-21
[9]吕红霞.铁路大型客运站作业计划智能编制的优化技术和方法研究[D].西南交通大学博士学位论文.2006：46-52
[10]徐杰,杜文.基于遗传算法的区段站到发线运用优化安排[J].中国铁道科学.2003,(24)：109-114
[11]王正彬,杜文.铁路技术站到发线运用调整模型及算法[J].西南交通大学学报.2006,(41)：202-205
[12]郭莉,吕红霞,陈焕云.基于遗传算法的铁路车站到发线运用优化研究[J].西
南民族大学学报.2005,(31)：28-31
[13]青学江,马国忠.遗传算法在区段站到发线的应用研究[J].西南交通大学学报.1998,33(4)：387-395
[14]谢楚农,黎新华.铁路客运站到发线运用优化研究[J].中国铁道科学.2004,(25)130-133
[15]王慧妮.客运专线列车运行调整模型及算法研究[D].西南交通大学硕士学位论文.2006：2-10
[16]刘栋.改进微粒群算法在多目标优化问题中的应用[D].山东师范大学硕士学位论文.2008：4
[17]李军军.微粒群优化算法的改进与应用[D].上海海事大学硕士学位论文.2005：12,15
[18]郑向伟.求解优化问题的微粒群算法及其应用研究[D].山东师范大学博士学位论文.2008：64-66
[19]熊鹰.微粒群算法的若干改进及应用[D].武汉理工大学硕士学位论文.2006：6-8
[20]原萍,王浩,白羽.智能优化的微粒群算法研究[J].信息技术.2007,25-28
[21]孟红云.多目标进化算法及其应用研究[D].西安电子科技大学博士学位论文.2005：13，18
[22]朱建军.层次分析法的若干问题研究及应用[D].东北大学博士学位论文.2005：3-6
[23]寇飞.层次分析法选择供应商的研究[J].武汉船舶职业技术学院学报.2008,(4)：84-86
[24]吕红霞,倪少权,纪洪业.技术站调度决策支持系统的研究——到发线的合理使用[J].西南交通大学学报.2000,(35)：255-258
[25]王建英.客运专线行车调度指挥管理系统的研究[J].铁路客运专线建设技术交流会,2005,2005：532-539
[26]李文权,王炜,程世辉.铁路编组站到发线运用的排序模型和算法[J].系统工程理论与实践.2000,(6)：75-79
[27]彭其渊等.客运专线行车组织方法[M].科学出版社,2007：288-290
[28]陈建鑫,李海鹰,苗建瑞.客运专线客运站到发线运用优化研究[J].铁路计算机应用.2008,17(2)：8-10
[29]曹家明.双线铁路行车调度调整的优化方法[J].西南交通大学学报.1995,30(5)：520-525
[30]YuCheng. Hybrid simulation for resolving resource conflicts in train traffic rescheduling[J]. Computers in Industry.1 April 1998:233-246
[31]Andrea D'Ariano,Dario Pacciarelli, Marco Pranzo. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Reasearch[J].1 December 2007,183(2):643-657
[32]Peng Li, Ziyou Gao, Keping Li, Lixing Yang. Efficient scheduling of railway traffic based on global information of train. Transportation Research Part B:Methodolgica[J]. December 2008,42(10):1008-1030
[33]Raghu S. Raghunathan, H.-D. Kim, T.Setohuchi. Progress in Aerospace Sciences[J]. August-Octorber 2002,38(6-7):469-514
[34]Malachy Carey, Sinead Carville. Scheduling and platforming trains at busy complex stations.Transportation Reasearch Part A:Policy and Practice[J]. March 2003, 37(3):195-224
[35]P.G.Howlett, P.J.Pudney, Xuan Vu. Local energy minimization in optimal train control[J]. Automatica, November 2009,45(11):2692-2698
[36]Xuesong Zhou, Ming Zhong. Single-track train timetableing with guaranteed optimality:Branch-and-bound algorithms with enhanced lower bounds[J]. Transportation Research Part B:Methodological. March 2007,41(3):412-424
[37]Roland Mathis, Yves Remond. Kinematic and dynamic simulation of epicyclic gear trains[J]. Mechanism and Machine Theory, February 2009,44(2):412-424
[38]R.L.Burdett, E.Kozan. A disjunctive gragh model and framework for constructing new train schedules[J]. European Journal of Operational Research,1 January 2010, 200(1):85-98
[39]Shi Qiang Liu, Erhan Kozan. Scheduling trains as a blocking parallel-machine job shop scheduling problem[J]. Information and Software Technology,15 June 2005, 47(9):2840-2852
[40]Yusin Lee, Chuen-Yih Chen. A heuristic for the train pathing and timetabling problem[J]. Compuers & Operations Research, October 2009,36(10):837-851
[41]Phil Howlett. Optimal strategies for the control of a train[J]. Automatica, April 1996,32(4):519-532
[42]Raghu S. Raghunathan, H.-D. Kim, T. Setoguchi. Aerodynamics of high-speed railway train[J]. Progress in Aerospace Sciences, August-October 2002,38(6-7):469-514
[43]P.G. Howlett, P.J. Pudney, Xuan Vu. Local energy minimization in optimal train control[J]. Automatica, November 2009,45(11):2692-2698
[44]Tetsuya Doi, Takanobu Ogawa, Takanori Masubuchi, Jiro Kaku.Development of an experimental facility for measuring pressure waves generated by high-speed trains[J].Journal of Wind Engineering and Industrial Aerodynamics, January 2010,98(1): 55-61
[45]Alberto Caprara, Michele Monaci, Paolo Toth, Pier Luigi Guida. A Lagrangian heuristic algorithm for a real-world train timetabling problem[J].Discrete Applied Mathematics, I April 2006,154(5):738-753
[46]Baohua MAO, Baoshan WANG, Bin XU, Haidong LIU, Jianhua CHEN, Peng DU.On Integrated Train Operational Scheme Drawing-up Platform of China[J].Journal of Transportation Systems Engineering and Information Technology, April 2009,9(2):27-37
[47]S.H. Ju. Finite element analysis of structure-borne vibration from high-speed train[J].Soil Dynamics and Earthquake Engineering, March 2007,27(3):259-273
[48]Partha Chakroborty, Durgesh Vikram. Optimum assignment of trains to platforms under partial schedule compliance[J].Transportation Research Part B:Methodological, February 2008,42(2):169-184
[49]肖文龙,谢如鹤.单线区段列车运行图的自动化调整方法[J].交通运输工程学报.2004,4(3)：25-29
[50]陈彦如,彭其渊,蒋阳升.复线列车运行调整满意优化模型研究[J].铁道学报.2003,25(3)：8-12