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

北京交通大学
硕士学位论文
铁路树枝形专用线取送车作业优化
姓名:靳磊
申请学位级别:硕士
专业:交通运输规划与管理
指导教师:何世伟
20071201
中文摘要摘要:本文介绍了取送车作业在铁路与企业生产活动中的重要性与意义,总结了铁路取送车作业优化领域的研究成果,描述了取送车的作业流程和作业模式,分析了取送车问题的分类,讨论了树枝形专用线取送车作业的基本问题与求解方法。随后,本文由浅入深地分析了各类作业模式下的取送车作业,分别构建了相应的排序论模型,设计了三类启发式算法,通过求解算例证明了数学模型的合理性,并通过对比、分析各类算法的时间复杂度与算例计算结果选评出合适的算法。取送车作业与列车到发作业、列车技术作业、货车集结、调机运用等车站相关作业密不可分,并且取送车作业还涉及钞路的车辆、线路,车站的股道、调机,作业点的股道、装卸机具等设备,应综合考虑各项因素制定取送车作业计划,以提高车站整体工作效率。因此,本文根据车站设备与车流情况,详细讨论了规定发车时间的取送车作业计划的制定办法,建立了以某阶段内货物作业车在站总停时最少为目标的数学模型,设计了求解算法,并通过求解一仿真算例证明了模型的合理性与算法的可行性,为进一步综合优化车站作业与设备运用提供了一定的研究思路与方法。关键词:树枝形专用线;取送车;启发式算法;阶段计划;货车停时;调机走行分类号:.篣韭塞銮道太堂亟±堂焦监塞虫塞煎要时间;排序论
甌甌瑃瓵,:·猧,,瑀.;.瓵籔籗;籐;:琾,甋篣:.
图目录图派湫巫ㄓ孟卟季滞肌璴图鱹巫ㄓ孟卟季滞肌图;晃M缤嫉氖髦π巫ㄓ孟卟季滞肌图惴ɑ玖鞒碳蛲肌图先核惴鞒碳蛲肌图灰宀僮鞯谝徊胶偷诙健图弧僮骱蟛男氯旧濉图糯惴鞒碳蛲肌图先海糯ɑ旌纤惴鞒碳蛲肌菊境〔季滞肌图转换后的缤肌图三类算法计算性能比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图三类算法目标值比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图蚁群算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图混合算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图三类改进算法计算性能比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图三类改进算法目标值比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图三类改进算法取车总数比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图改进蚁群算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图改进遗传算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图改进混合算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图遗传算法流程简图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图遗传算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
表目录表派湫髦π巫ㄓ孟呷∷统底饕捣绞降闹饕G稹璴咀ùㄏ咦饕档闼统敌枨笫肫骄靶妒奔浔怼咀ùㄏ呋底咝惺奔浔怼表先核惴ㄇ蠼饽P偷氖奔涓丛佣取表糯惴ㄇ蠼饽P偷氖奔涓丛佣取表旌纤惴ㄇ蠼饽P偷氖奔涓丛佣取表嗨惴ḿ扑阈阅鼙怼咀ā篺】线作业点取送车需求数与平均装卸时间表⋯⋯⋯.⋯⋯⋯..表喔慕惴ḿ扑阈阅鼙怼表某阶段非直达列车到达间隔时间与货物作业车数量⋯⋯⋯⋯⋯⋯⋯.表遗传算法求解模型的时间复杂度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表各货物作业车取送车时机⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表取送葺作业计划⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表
导师签名:水纬蕲磊签字日期:卫闕≈月/签字日期:琾闖学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得学位论文作者签名:耹
学位论文作者签憾签字日期:!独创性声明耭本人声明所呈交岣学位论文是本人在导师指导下进行的研究工作和得的研究成果,除了文中特·川加以标注和致谢之处外,论文中不包含其他人已÷⒈砘撰写过的研究成果,乜不包含为获得北京交通大学或其他教育机构的学蛑な而使用过的材料。与戈一同工作的同志对本研究所做的任何贡献均已在晃闹凶了明确的说明并表示灰狻年
致谢我要衷心感谢我的导师何世伟教授,这篇论文凝聚着导师大量的心血和汗水,在论文的选题、基础资料收集、论文撰写、修改结稿的全过程中,导师都给予了我殷切的关怀、细心的指导和大力的帮助。在攻读硕士学位期间,我所取得的每一点进步、每一份成绩都包含导师无微不至的关怀,何老师对我一直不倦教诲、关怀备至,不仅传授我专业知识、科研方法,还教会我做人的准则与处事方法。导师严谨的治学态度、渊博的学识、孜孜不倦的敬业品德和诲人不倦的精神是我一生学习的楷模,在此再次向何老师表示真诚的感谢。求学过程中