铁路客运站到发线运用优化模型及算法

《铁路客运站到发线运用优化模型及算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、铁路客运站到发线运用优化模型及算法摘要：通过分析客运站旅客列车到、发技术作业，建立客运站到发线运用优化模型。模型目标为有利于保证行车技术作业安全，有效利用车站设备和方便旅客乘降。采用模拟退火算法求解模型，实现到发线运用的合理优化。以福州站为例,运用模型计算生成到发线运用计划,并说明其结果优化效果明显。关键词:客运站；到发线运用；模拟退火算法Abstract:Throughanalyzingthereceptionanddepartureofpassengertraintechnicaloperationinrailwaypassengerstation,t

2、hispaperestablishesthereceptionanddeparturetracksusingoptimizationmodel.Itsgoalistoensurethesafetyoftraffictechnicaloperations,aswellaseffectiveuseofstationequipmentandconvenientforboardingandlandingofpassengers・Solvingthemodelwiththesimulatedarmealingalgorithmzitcanoptimizetheuti

3、lizationofreceptionanddeparturetracksreasonably.InFuzhourailwaystation,forexample,itsolvesthemodelandgeneratesthereceptionanddeparturetracksusingplan.Simultaneously,itexplainstheoptimizationeffectoftheresultsisobvious.Keywords:railwaypassengerstation;utilizationofreceptionanddepar

4、turetracks;simulatedarmealingalgorithm车站到发线的合理运用不仅关系到列车运行图的实现,还直接关系到行车安全和移动设备使用效率，因此，建立到发线运用模型并设计相应算法，优化到发线的使用，对于提高铁路运输生产效益具有重要意义。1问题描述到发线运用安排问题属于NP问题，利用现有计算方法和手段很难求解岀最优解，不少专家、学者对此进行了硏究。如建立到发线利用的图论模型；通过引入时间片的定义，建立到发线运用计划的二次0J规划模型；将到发线运用分解为方便旅客出行、有利于保证作业安全和有效使用车站设备3个子问题，并分别建立优化模型。这

5、些研究成果对于后续研究有重要意义，但是具体运用还有待进—步探索。为此，提出基于模拟退火算法优化客运站到发线运用的研究。到发线运用计划编制的依据是列车到发时刻、列车出入库计划和《站细》的有关规定。编制客运站到发线运用计划时，必须考虑以下几点:(1)一条到发线同一时间内只能接发一列列车；一列列车一旦占用了一条到发线便一直占用直到离去时为止冲途不能再转至惧它到发线；一列列车在同一时间只能占用一条到发线。(2)为列车安排的到发线的长度、设备应能满足列车在到发线上的作业要求。(3)同一股道接发的相邻列车时间间隔应大于最小安全时间间隔。(4)尽量按照固走方案接发列车z

6、合理安排各次列车占用的到发线路，减少行车和调车作业干扰。本文在满足上述几个条件下，实现以下目标：有利于保证行车作业安全与行车技术作业；方便旅客旅行；有效地使用车站各种既有行车技术设备。2模型建立(1)目标函数制定到发线运用计划应考虑以下3个目标：①在阶段计划内,所有旅客列车占用到发线总时间最短；②客运站的每一条股道都应均衡使用，避免忙闲不均现象。最大限度地使用车站各项行车技术设备；③尽量按照固定方案接发列车，根据列车作业性质等因素安排合适的到发线作业。客运站在制定到发线使用方案时，往往会将旅客走行距离短、列车走行进路顺直等因素考虑到方案中。(2)约束条件模

7、型的硬约束条件描述为：①一列列车只能使用一条到发线;②保证每条到发线在同一时刻最多只能被一列车占用；③同一股道接发的相邻列车时间间隔要满足最小安全时间间隔。(3)数学模型Stepl:在Access数据库中,建立〃列车运行图时刻表〃、〃股道及道岔分组表〃、〃列车技术作业时间表〃、〃道岔组占用时间表〃、〃列车安全间隔时间表〃。从这5张表中读取所需数据。Step2:根据模拟退火算法的步骤，首先设一个初始温度，产生一个初始解,迭代步数设为0。然后进行领域变换得到一个新解，该新解可能优于原解，也可能劣于原解。Step3:对这个新解进行合法性的验证。本文结合所建模型利

8、用约束条件进行调整。Step4:如果这个解是合法可行的本文结合所建