列车运行图与施工天窗一体化编制模型与算法

《列车运行图与施工天窗一体化编制模型与算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、０００４：公开学校代码：１密级交４乂攀ＢＥＩＶＥＲＳＩＴＹＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮ硕士学位论文列车运行图与施工天窗一体化编制模型与算法作者姓名穆策学科专业交通运输规划与管理指导教师孟令云副教授培养院系交通运输学院’…二：■、舊＝，麵：ｍ＊ｉｌｍ二零一八年二月辦交４乂癀硕士学位论文列车运行图与施工天窗一体化编制模型与算法Ｉｎｔｅｇｒａｔｅｄｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｏｎｔｒａｉｎｔｉｍｅｔａｂｌｉｎｇａｎｄｍａｉｎｔｅｎａｎｃｅ

2、ｔｉｍｅｗｉｎｄｏｗｓｃｈｅｄｕｌｉｎｇ作者：穆策导师：孟令云北京交通大学２０１８年３月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。学校可以为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字

3、曰期：＾ｇ年彡月／／日签字曰期：＞０／及年；月／彳曰学校代码：１０００４密级：公开北京交通大学硕士学位论文列车运行图与施工天窗一体化编制模型与算法Ｉｎｔｅｇｒａｔｅｄｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｓａｎｄａｌｇｏｒｉｔｈｍｏｎｔｒａｉｎｔｉｍｅｔａｂｌｉｎｇａｎｄｍａｉｎｔｅｎａｎｃｅｔｉｍｅｗｉｎｄｏｗｓｃｈｅｄｕｌｉｎｇ：作者姓名穆策学号：１５１２０８６０导师姓名：孟令云职称：副教授学位类别：工学学位级别：硕士学科专业：交通运输规划与管理研究方向：运输组织现代化北京交通大学

4、２０１８年３月ｉ致谢，，，转眼间，研宄生的生涯就要结束了时光荏苒岁月如梭。在过去的三年中、付出了很多，这些都离不开老师同学、家人和朋友的支持。，但收获的更多衷心感谢我的导师孟令云副教授。从论文选题，模型建立，算法设计以及论文一撰写都离不开恩师的悉心指导。三年来，在恩师步步的指导下，我叩开了科研的，严谨认真的科研态度大门，平易近人，顺利完成学业。恩师高屋建瓴的学术能力，工作中学习的的处世原则，无微不至的关怀照顾给我留下了深刻的印象是我今后榜样。，蒋熙老师，王在实验室工作期间，，感谢刘军老师，李海鹰老师苗建瑞老师莹老师，许

5、心越老师，你们的帮助让我受益良多。特别感谢廖正文博士在论文模型和算法方面给予的帮助，感谢实验室朝夕相处的兄弟姐妹在科研道路上的一路相伴（洪鑫、贾飞凡、龙思慧、陈苒、孙世炜、贾庆文、张哲明、李健、刘博、曾祥龙、母柏松、王群燕等），感谢陪我、冯佳平一起度过三年求学生涯的朋友（陈楠、索源、肖文锦、杨宇芳、殷瑞琴、邓安娜、胡倩芸等），有他们的陪伴，使我的研宄生科研不再枯燥无味，生活变得丰富多彩。感谢我的父亲母亲，感谢他们的养育之恩，他们的关心、理解和支持使我能够一直是我生活中的开心果心无旁骛业；感谢我的妹妹，她。你们是我，顺利完成学最大的财

6、富。ｉｉｉｔｍ摘要我国铁路网规模的不断增大，以及高速度，、高密度、高负荷列车的开行加重了线路养护维修作业任务。为线路维修和施工作业开设的天窗占用了大量的行车资源，，其与人民日益增长的出行需求相冲突对线路通过能力造成了较大影响。寻找科学合理的方法制定列车运行图图与施工天窗计划，对提高线路通过能力，具有重要意义。既有研究大多将列车运行图与施工天窗分开研究，忽视了两者的相互影响关系，施工天窗作业设置的列车放行条件对列车运行图的编制影响往往也被忽；同时视一，使得列车运行图与施工天窗编制研宄具有定的局限性。一本文以既有线施

7、工天窗为研究背景，建立列车运行图与施工天窗体化编制模型，并基于施工天窗的放行条件，对模型进行扩展，然后基于最早冲突法和领域搜索算法求解模型，通过实验验证上述模型和算法。本文主要工作内容如下：（１）分析国内外关于列车运行图与施工天窗编制的研宄，总结现状和研宄趋势一，明确列车运行图与施工天窗体化编制对提高铁路运输能力的理论意义和价值。２一（）建立列车运行图与施工天窗体化编制模型（Ｐ］）。通过对列车运行问题，建立假设条件，为建立模型奠定基础进行数学语言抽象；分析天窗作业和列车运“”行两者之间的联系与区别，将施工天窗进行虚拟列车处理，建

8、立模型。