基于周期性列车运行图的加线技术研究

《基于周期性列车运行图的加线技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、劣参未交硕士学位论文基于周期性列车运行图的加线技术研究jS工738TheTechniquesforInsertingNon-·cyclicTrainPathsintoCyclicTimetables作者：谭宇燕导师：聂磊教授北京交通大学2010年6月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复

2、印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：淆哆{导师签名：瑰易签字日期：珈内年参月B日签字日期：洲D年多月f弓．日中图分类号：U292．4UDC：656学校代码：10004密级：公开北京交通大学硕士学位论文基于周期性列车运行图的加线技术研究TheTechniquesforInsertingNon—cyclicTrainPathsintoCyclicTimetables作者姓名：谭宇燕导师姓名：聂磊学位类别：工科学号：08121353职称：教授学位级别：硕士学科专业：交通运输规划与管理研究

3、方向：运输组织现代化北京交通大学2010年6月致谢光阴荏苒，转瞬间硕士学习生活接近尾声，回想起求学生活的点点滴滴，我深切感受到自己是在多位老师、同学和亲朋好友的关爱凝聚下，才一步一步地走到今天。在此，谨向所有指导、帮助和关心过我的师友表示衷心的感谢!两年来，我尊敬的导师聂磊教授在科研，学习和生活各个方面给予了我殷切地关怀和不遗余力地帮助和指导，使我的科研能力，理论水平，研究方法等方面得到很大的提高；在获取知识的同时，导师在学术上严谨求是的态度、生活上平易近人的作风和事业上精益求精的追求也对我产生了深刻的影响。导师对

4、我成长无微不至的关怀、为我前途的操心以及对我生活态度的启迪，我将终生难忘!在实验室工作及撰写论文期问，我的好朋友尹小芳、师兄杨东方、师妹毕莹、任国睿，还有同门其他师兄弟妹们对我论文中的研究工作给予了热情帮助，在此向他们表达我的感激之情，特别是尹小芳同学在工作和生活中都给了我极大的指导。另外也感谢我的父母、弟弟，是他们给予我的爱、理解和支持使我能够在学校专心完成我的学业。在此搁笔之际，衷心地祝愿交通运输学院蒸蒸同上!祝愿8509的兄弟姐妹们前程似锦!祝愿我们的科研团队人才辈出、勇攀高峰!最后，深深地祝愿我最敬爱的老师

5、聂磊教授身体健康，一切顺利!中文摘要摘要：周期性列车运行图是国外高速铁路普遍采用的运行图模式，但我国高速铁路“点多、线长、面广、跨线列车多”，一些线路只能采用部分列车周期运行、部分列车非周期运行的模式，即周期与非周期相结合的模式。国外对纯周期运行图编制已有完善的编制理论和系统，但国内外对“周期+非周期模式”运行图编制理论的研究还不是很多。本论文是在周期列车运行图的基础上，研究非周期列车运行线的加线技术，这是“周期+非周期模式"列车运行图编制的一个重要方面。是实现周期与非周期相结合的列车运行图编制的关键技术之一。基于

6、周期图的加线技术是研究如何在已有的周期图中添加一些开行频率较低的非周期运行线，并达到优化调整的目标。论文系统分析了该问题的特征，指出了运行图加线问题是一个集运行图优化编制和优化调整的组合优化问题。该问题的优化目标是插入的非周期运行列车旅速较高、周期运行列车到发时刻调整最小、对原周期图的衔接方案破坏小，主要约束有原周期图时刻表、原图周期结构、原有衔接方案，非周期运行列车合理到发时间带等。考虑这些约束和目标，论文建立了基于周期列车运行图的非周期列车运行线加线模型，该模型是一个大规模的NP完全问题，启发式方法是较为合适的

7、求解途径之一。本文设计了该模型的遗传算法，并利用Matlab编程实现了该算法。最后，论文以设计的一个京沪高速铁路周期性列车运行图为基础，进行了案例计算，评估了加线后的运行图质量，验证了模型的有效性和实用性。关键词：“周期+非周期模式"列车运行图；非周期运行线；加线模型；遗传算法；高速铁路分类号：U292．4ABSTRACTABSTRACT：CyclicTrainTimetable(cTr)hasbeenwidelyadoptedonhigh-speedrailwayintheworld．However,itisno

8、toptimizedtoapplytheCTTt0lli曲一speedrailwaydirectlyinChinabecauseofitsfeatures．Therefore,somerailwayscalladoptcyclictimetabletosometrainswhileothershouldtakenon—cyclictimetable．Nowa