文档介绍：颰峁固逑担⒃诖嘶∩希擞肗语言,分别面向客流中文摘要摘要:列车开行方案优化是铁路旅客运输组织的核心问题之一,它很大程度上反映了铁路运输组织的经营策略和服务水平。运用混合集合规划理论优化列车开行方案,可以描述该问题中大量的逻辑约束和非线性约束,针对复杂的、大规模的工程化问题,建立更加紧凑的模型,设计更为高效的算法。这将为列车开行方案优化设计提供全新的研究角度和理论支撑。本文对国内外研究成果进行了总结分析,运用混合集合规划的理论和方法构建了列车开行方案优化问题的模型和算法。论文的主要工作如下:⒔樯懿⒎治鲈际婊⒒旌霞瞎婊约白匀辉际镅訬的基础理论和应用特点;剖析了列车开行方案的定义、构成要素、影响因素和经典模型;进而结合我国高速铁路旅客运输的实际情况,系统分析了混合集合规划对列车开行方案优化问题的适应性。⒐菇ɑ诨旌霞瞎婊牧谐悼P蟹桨赣呕P汀J紫龋攵晕侍猓业务描述、约束分析、目标分析和数据建模;然后,建立了列车开行方案的需求和方案线两个对象,从车流匹配和业务约束两个角度,挖掘了列车开行方案中的逻辑约束和数值约束,构建了客流分配与换乘优化一体化的混合集合规划模⒄攵员疚慕⒌哪P停钊敕治隽四P徒峁购土谐悼P蟹桨傅囊滴窆嬖颍在大量数据测试的基础上,设计了稳定、高效的求解算法,并通过一定规模的京沪高速铁路列车开行方案的案例研究,验证了应用混合集合规划优化列车开行方案的可行性和有效性。关键词:混合集合规划;列车开行方案;自然约束语言;京沪高速铁路分类号:.北京交通大学硕士学位论文型。
甌:;曲,,.:.瑆琧畇甌甀琺,;疭.,,.;篒甃鄉【甌
致谢在论文完成之际,我向所有给予我帮助和支持的老师、同学、朋友和家人表示衷心的感谢首先,感谢我的导师聂磊教授。从论文的立意选题、结构安排到撰写修改,聂老师至始至终都倾尽全力地悉心指导。不知有多少次,聂老师与我就论文的难点讨论到深夜;不知有多少次,聂老师为论文的一个遣词、一个造句推敲修改七八次。聂老师深厚的学术造诣、严谨的治学态度和高尚的人格深深影响着我。其次,感谢营智优化科技有限公司的周建阳博士。周博士以其深厚的运筹学和软件工程功底,使我对数学建模解决实际工程化问题有了深入的了解和全新的认识,为我的论文研究提供了很多指导。再次,感谢实验室同讳终苑濉⒀疃ǚ健⒐模愀痘哿妗①¤矗学胡小风、李冬颖、王晓东、吴伟成、武鑫、延斐和张渊,师弟柳建和邹雨廷等同学在论文资料搜集与整理等方面对我的热情帮助;感谢营智优化科技有限公司的倪骅、李照国、白晓勇、谢芳和陈红等同事对论文研究提供的支持。感谢父亲、母亲的养育之恩,和所有家人的长期关怀。虽然他们不了解我研究的具体内容,但他们始终相信我的研究一定是有意义的。这份理解和支持一直是我前进的不竭动力。最后,非常感谢赵鹏教授、韩宝明教授在论文开题之时提出的宝贵建议和意见,感谢评审专家在百忙之中对本论文进行认真评审,感谢答辩委员会的各位专家教授,他们的意见使我对论文进行了有益的补充和完善,感谢参考文献中所有研究者所做出的工作,为本论文的研究奠定了坚实基础。
图目录图客流一乘车方案一车程结构示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图列车开行方案设计流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图研究思路图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图约束传播示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图线路示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图问题简化示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图核心问题示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图数据模型关系图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图籰建模技术路线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..≈刚爰疽馔肌层级方案线指针与方案线对比示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯慵斗桨赶咧刚胗敕桨赶叨员仁疽馔肌慵斗桨赶咧刚胗敕桨赶叨员仁疽馔肌图核心约束示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..蠼饪蚣苁疽馔肌图京沪高速铁路线路图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图优化方案图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图车站服务频率图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.北京交通大学硕士学位论文
表目录表旅客列车按行驶速度分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表旅客列车按运行距离分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表模型评价⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表数据库信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表重要命名含义表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表常量与参数表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表动车组能力数