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

劣参未交硕士学位论文基于周期性列车运行图的加线技术研究北京交通大学作者:谭宇燕导师:聂磊教授·年
瑰易淆哆签字日期::珈内年参月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,提供阅览服务,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得学位论文作者签名:导师签名:
北京交通大学硕士学位论文基于周期性列车运行图的加线技术研究作者姓名:谭宇燕导师姓名:聂磊学位类别:工科学称:教授学位级别:硕士学科专业:交通运输规划与管理研究方向:运输组织现代化月号:职猚中图分类号:.学校代码:密级:公开
致谢光阴荏苒,转瞬间硕士学习生活接近尾声,回想起求学生活的点点滴滴,我深切感受到自己是在多位老师、同学和亲朋好友的关爱凝聚下,才一步一步地走到今天。在此,谨向所有指导、帮助和关心过我的师友表示衷心的感谢两年来,我尊敬的导师聂磊教授在科研,学习和生活各个方面给予了我殷切地关怀和不遗余力地帮助和指导,使我的科研能力,理论水平,研究方法等方面得到很大的提高;在获取知识的同时,导师在学术上严谨求是的态度、生活上平易近人的作风和事业上精益求精的追求也对我产生了深刻的影响。导师对我成长无微不至的关怀、为我前途的操心以及对我生活态度的启迪,我将终生难忘在实验室工作及撰写论文期问,我的好朋友尹小芳、师兄杨东方、师妹毕莹、任国睿,还有同门其他师兄弟妹们对我论文中的研究工作给予了热情帮助,在此向他们表达我的感激之情,特别是尹小芳同学在工作和生活中都给了我极大的指导。另外也感谢我的父母、弟弟,是他们给予我的爱、理解和支持使我能够在学校专心完成我的学业。在此搁笔之际,衷心地祝愿交通运输学院蒸蒸同上T男值芙忝妹前程似锦T肝颐堑目蒲型哦尤瞬疟渤觥⒂屡矢叻最后,深深地祝愿我最敬爱的老师聂磊教授身体健康,一切顺利
中文摘要摘要:周期性列车运行图是国外高速铁路普遍采用的运行图模式,但我国高速铁路“点多、线长、面广、跨线列车多”,一些线路只能采用部分列车周期运行、部分列车非周期运行的模式,即周期与非周期相结合的模式。国外对纯周期运行图编制已有完善的编制理论和系统,但国内外对“周期侵芷谀J健痹诵型急嘀理论的研究还不是很多。本论文是在周期列车运行图的基础上,研究非周期列车运行线的加线技术,这是“周期侵芷谀J列车运行图编制的一个重要方面。是实现周期与非周期相结合的列车运行图编制的关键技术之一。基于周期图的加线技术是研究如何在已有的周期图中添加一些开行频率较低的非周期运行线,并达到优化调整的目标。论文系统分析了该问题的特征,指出了运行图加线问题是一个集运行图优化编制和优化调整的组合优化问题。该问题的优化目标是插入的非周期运行列车旅速较高、周期运行列车到发时刻调整最小、对原周期图的衔接方案破坏小,主要约束有原周期图时刻表、原图周期结构、原有衔接方案,非周期运行列车合理到发时间带等。考虑这些约束和目标,论文建立了基于周期列车运行图的非周期列车运行线加线模型,该模型是一个大规模的完全问题,启发式方法是较为合适的求解途径之一。本文设计了该模型的遗传算法,并利用编程实现了该算法。最后,论文以设计的一个京沪高速铁路周期性列车运行图为基础,进行了案例计算,评估了加线后的运行图质量,验证了模型的有效性和实用性。关键词:“周期侵芷谀J列车运行图;非周期运行线;加线模型;遗传算法;高速铁路分类号:.
,鱪.·:,瑃簍瓹瑃瑃,琣!籲··.
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..我国既有线列车运行图模式的分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。国外高速铁路列车图模式的分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯“周期侵芷谀J运行图在我国高速铁路的适用性分析⋯“周期侵芷谀J列车运行图的适用性分析⋯⋯⋯⋯⋯.屎喜捎谩爸芷非周期模式谐翟诵型嫉募际跆跫治本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一基于周期图的加线问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯.