铁路调车作业计划编制模型与算法研究

《铁路调车作业计划编制模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文铁路调车作业计划编制模型与算法研究姓名：刘彦虎申请学位级别：硕士专业：交通运输规划与管理指导教师：周磊山20080501虫窒趟些中文摘要中文捅荽摘要：论文以解体、编组调车作业计划的编制模型与求解算法作为研究对象，力求通过对该问题的研究为调车作业计划自动编制提供基础支持。论文主要研究工作如下：1、根据驼峰解体车列的作业流程，建立了驼峰解体调车的物理模型；引入模糊评价理论，建立了确定车列解体顺序的数学模型，为确定车列解体顺序提供了科学支持；对编制解体钩计划所需的数据信息进行了分析，建立

2、了广义站名字典和股道用途字典，并在此数据信息基础上，设计了调车钩划分算法和股道分配算法。2、本着分析问题全面性、处理问题便捷性以及保证问题求解高质量性的原则，提出了处理按站顺编组摘挂列车钩计划优化问题的“筛选．优化一计算”方法，从基本思路、操作步骤以及用计算机实现的思路等几个方面对该方法进行了详细介绍，并对有车组隔离和线路数量限制约束的按站J顷编组摘挂列车钩计划优化问题，给出了相应的处理方法。3、用一个实例对确定最优调车方案的“筛选．优化．计算”方法予以验证，并通过计算机程序对结果进行了验证。借助这个实例

3、，论文给出了P=5时全部调车方案的筛选优化结果，即初步解决了下落列为五列的按站顺编组摘挂列车钩计划优化问题。关键词t调车作业计划；模型；算法；解体调车；编组调车；摘挂列车分类号：U292．2——△堡蔓I基△￡至ABSTRACTABSTRACT：Thispapertookthebreak·-upandmake--upshuntingoperationplanmodelandarithmeticasaresearchobject，trytogivebasicsupporttoautomaticpreparat

4、ionofshuntingoperationplanthroughthestudyoftheissue．Themainresearchworksareasfollows：1．Abreaking—upconsistmodelWaSestablishedaccordingtothebusinessprocessesofbreaking—upconsistwithhump．WiththeintroductionofFuzzyEvaluationTheory,aselectionmodelofpushing-ou

5、tconsistwasestablished，whichprovidesscientificsupportfortheselectionworkofpushing—outconsist．Thedataandinformationwhichisnecessarytodrawing-upbreak-upshuntingoperationplanwereanalyzed；furthermore，theoutspreadstationnamedictionaryandtrackusedictionaryweres

6、etup．Basedonthisdataandinformation，thearithmeticofplotingshuntingtripanddistributingtrackwasdevised．2．Consideringthathowtosettleproblemroundlyandexpedientlyaswellastogetatop—qualitysolution，theFiltration-Optimization-Calculationmethodwasproposed．Thismetho

7、dwasexplmnedindetailthroughsuchaspect：mainthought，operaionstepandtheapproachimplementedbycomputer．Besides，themethodWasprovidedtosolvetheoptimizationproblemabouttheshuntingoperationplanofdistrictlocaltrainmade—upbystationsequencewhichislimitedbytheseparati

8、onwagongroupandthetotalamountofavailabletracks．3．AninstanceWasusedtoanalyzethestepstosolve‘problembyFiltration．Optimization．Calculationmethod．Atthesametime，everyoptimizedresultofa11theshuntingplansWaslistedwhenP=5．T