铁路树枝形专用线取送车作业优化

《铁路树枝形专用线取送车作业优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文铁路树枝形专用线取送车作业优化姓名：靳磊申请学位级别：硕士专业：交通运输规划与管理指导教师：何世伟20071201韭塞銮道太堂亟±堂焦监塞虫塞煎要中文摘要摘要：本文介绍了取送车作业在铁路与企业生产活动中的重要性与意义，总结了铁路取送车作业优化领域的研究成果，描述了取送车的作业流程和作业模式，分析了取送车问题的分类，讨论了树枝形专用线取送车作业的基本问题与求解方法。随后，本文由浅入深地分析了各类作业模式下的取送车作业，分别构建了相应的排序论模型，设计了三类启发式算法，通过求解算例证明了数学模型的合理性，并通过对比、分析各类算法的时间复杂度与算

2、例计算结果选评出合适的算法。取送车作业与列车到发作业、列车技术作业、货车集结、调机运用等车站相关作业密不可分，并且取送车作业还涉及钞路的车辆、线路，车站的股道、调机，作业点的股道、装卸机具等设备，应综合考虑各项因素制定取送车作业计划，以提高车站整体工作效率。因此，本文根据车站设备与车流情况，详细讨论了规定发车时间的取送车作业计划的制定办法，建立了以某阶段内货物作业车在站总停时最少为目标的数学模型，设计了求解算法，并通过求解一仿真算例证明了模型的合理性与算法的可行性，为进一步综合优化车站作业与设备运用提供了一定的研究思路与方法。关键词：树枝形专用线；取送车；启发式算

3、法；阶段计划；货车停时；调机走行时间；排序论分类号：U291．1+6：U292．12ABSTRACTABSTRACT：Thispapersummarizedtheresultsofpreviousstudies,andintroducedtheimportanceandsignificanceofplacing-inandtaking-outofwagonsforrailwayorganizationandenterprises．Afterdescribedtheoperating，processesmodelsandcategoriesofplacing-ina

4、ndtaking-outofwagons,thepaperdiscussedthebasicproblemsandalgorithmsofplacing—inandtaking-outofwagonsbasedontree-shapedspeciallines．Withanalyzingvariousoperationsofplacing—inandtaking-outofwagonsfromeasytodifficult,thepaperconstructedsomemodelsforeveryoperatingmodelanddesignedthreeheur

5、isticalgorithms．Thereasonableofthemodelsandthefeasibilityofalgorithmswcrecertifiedbythesolvingofasimulatedexample．Thealgorithmsw黜selectedbycontrastingandaIlalyzingtheirtimecomplexityandresultsofsolvingexample．Theoperatingofplacing—inandtaking-outofwagonsisnotonlycloselyrelatedtothearr

6、ivalandsendingoperationoftrains，thetechnologyoperationsoftrains，theassemblingofwagons，theoperatingoflocomotivesandotherrelatedoperationsofrailwaystations，butalsoinvolvedinrailwaywagons，lines，railwaysharesroads，locomotiveandotherequipmentsofloadinganduploading．Soweshouldconsidervadonsf

7、actorsandenacttheoperatingplanningofplacing-inandtaking-outofwagonstoimprovetheoverallworkefficiencyofstations．Accordingtothestationequipmentsandlawsoftrains，thispaperdetaileddiscussedtheoperatingplanningofplacing-inandtaking-outofwagonswhenthedeparturetimeoftrainsal'erestricted，andes

8、tabli