铁路编组站调车场股道运用回溯算法及其改进型的分析与比较

《铁路编组站调车场股道运用回溯算法及其改进型的分析与比较》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、铁路编组站调车场股道运用回溯算法及其改进型的分析与比较摘要：通过改进型回溯算法的使用，结合铁路编组站调车场股道车流运行实际情况，基于动态配流的方式，建立变量取值动态排序的改进型回溯算法。研究结果证实，在铁路编组站调车场股道优化运用中采用改进型回溯算法可以提高算法的求解效率，并能够使同去向车流尽量集结于一条股道，降低铁路编组站内调车场股道其他车流集结对出发列车车流集结的影响。在铁路编组站调车场股道中，应用改进型回溯算法能够有效解决既有铁路编组站调车场股道车流不均衡、车流密集到达的情况，提升算法求解

2、效率，避免在铁路编组站调车场股道中发生越区干扰与交叉干扰的情况，从而发挥积极的应用价值。中国8/vie　　关键词：铁路编组站；改进型回溯算法；股道运用；动态配流　　中图分类号：TN081?34文献标识码：A：1004?373X（2017）07?0124?03　　Analysisandparisonofbacktrackingalgorithmusedinsarshallingstationprovedone　　JIANGJilei　　（Signal&municationResearchInsti

3、tute，ChinaAcademyofRailprovedbacktrackingalgorithmofthevariablevaluedynamicsortingarshallingstationanddynamictrafficassignmentmethod.Theresearchresultsconfirmthattheimprovedbacktrackingalgorithmusedinthesizationoftherailarshallingstationcanimprovethe

4、solvingefficiencyofthealgorithm，assemblethetrafficofthesamedirectionintoatrack，andreducetheeffectofthetrafficassemblingofthesarshallingstationonthatofthedepartingtrains.Theimprovedbacktrackingalgorithmcansolvethesituationsoftheunbalancetrafficanddens

5、etrafficarrivalofthesarshallingstation，improvethesolvingefficiencyofthealgorithm，andavoidtheovershooting?areainterferenceandcross?areainterferenceexistinginthesarshallingstation，arshallingstation；improvedbacktrackingalgorithm；trackutilization；dynamic

6、trafficassignment　　0引言　　在铁路编组站的调车场股道管理方面，应用基本回溯算法不能满足处理调车场股道车流不均衡、密集到达的需求，降低算法计算效率，使铁路编组站调车场容易产生车流集结、交叉干扰的问题，影响铁路编组站调车场股道车流的正常运行[1?3]。在铁路编组站中，做好调车场股道管理工作，不仅是编组站办理改编作业的关键，也对通过车站的车流发挥“蓄洪”作用，提高解编调车作业效率，灵活运用调车场股道，在动态配流基础上活用铁路编组站中调车场股道，避免造成车站堵塞[4?6]。在实际研究

7、中，能够在为编组站车场股道实现动态配流的基础上，还可综合考虑铁路编组站调车场的存车状态变化，以及调车场股道容量及股道车辆解编作业时序限制，能够设计“开口”算法，建立阶段时间内的铁路编组站调车场股道活用整数优化模型，实现车流随解编作业变化。　　1铁路编组站调车场股道车流变化情况　　在既有铁路编组站内，其调车场股道车流是动态变化的，主要表现为调车场股道存车会随着到达车组解体以及出发车列编组而有所增减。因此在实际调车场股道管理中，为能够保障调度安全，可以采用双推单溜以及单推单溜的车辆解体方式，各车组调

8、车系统溜放作业不会重叠，互不干扰。然而，由于在铁路编组站调车场股道中已经事先确定好车辆在调车场股道内的位置，而编尾可以同时编组几列出发车列，故此在编组站内也需要考虑编组作业对股道状态变化的影响。在传统的调车场股道管理中，应用的算法是以出发车流来源为调车场车流变化的依据，协同优化配流和调车场股道，将不同方向的车流尽量流入不同的股道，从而增加解体钩数与编组钩数；但是并没有充分考虑在车列中解编作业以及车辆的顺位还需完善算法。对此，亟待优化设计铁路编组站调车场股道的管理办法，运用改进型回溯算法计算分析调