基于混合集成规划高速铁路列车开行方案优化的研究论文

《基于混合集成规划高速铁路列车开行方案优化的研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学位论文版权使用授权{奉学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：j醉、星导师签名签字日剖：I加单莎月佣签字日期：j-帕：}月，岁日中圈分类号：29235UDC：656学校代码：10004密级：公开北京交通大学硕士学位论文基于混合集合规划的高速铁路列车开行方案优化研究ResearchonHighSpeedRail

2、wayLinePlanningBasedonMixedSetProgramming作者姓名：熊星导师姓名：聂磊学位类别：工学学号：10121066职称：教授学位级别：硕士学科专业：交通运输规划与管理研究方向：运输组织现代化北京交通大学2012年6月致榭在论文完成之际，我向所有给予我帮助和支持的老师、同学、朋友和家人表示衷心的感谢!首先，感谢我的导师聂磊教授。从论文的立意选厨、结构安排到撰写修改一聂老师至始至终都倾尽全力地悉心指导。不知有多少次．聂老师与我就论文的难点讨论到深夜：不知有多少次，聂老师为论文的一个遣词、一个造句推敲修改七八次。聂老师深厚的学术造诣、严谨的治学态度和高尚的

3、人格深深影响着我。其次，感谢营智优化科技有限公司的周建阳博士。周博士以其深厚的运筹学和软件工程功底，使我对数学建模解决实际工程化问题有了深入的了解和全新的认识，为我的论文研宄提供了很多指导。再次．感谢实验室同门师兄赵峰、杨东方、郭根材，师姐付慧伶、佟璐，同学胡小风、李冬颖、王晓东、是伟成、武鑫、延斐和张渊，师弟柳建和邹雨廷等同学在论文资料搜集与整理等方面对我的热情帮助：感谢营智优化科技有限公司的倪骅、李照国、白晓勇、谢芳和陈红等同事对论文研究提供的支持。感谢父亲、母亲的养育之恩，和所有家人的长期关怀。虽然他们刁i了解我研宄的具体内容，但他们始终相信我的研究一定是有意义的。这份理解和

4、支持一直是我前进的不竭动力。最后，非常感谢赵鹏教授、韩宝明教授在}仑文开题之时提出的宝贵建议和意见，感谢评审专家在百忙之中对本论文进行认真评审，感谢答辩委员会的各位专家教授．他们的意见使我对论文进行r有益的补充和完善．感谢参考文献中所有研究者所做出的工作．为本论文的研宽奠定了坚实基础。北京交通大学硕士学位论文中文摘要摘要：列车开行方案优化是铁路旅客运输组织的核心问题之～。它很大程度上反映了铁路运输组织的经营策略和服务水平。运用混合集合规划理论优化列车开行方案．可以描述该问题中大量的逻辑约束和非线性约束，针对复杂的、大规模的1．=程化问题，建立更加紧凑的模型，设计蘑为高效的算法。这将

5、为列车开行方案优化设计提供全新的研究角度和理论支撑。本文对国内外研宄成果进行了总结分析，运用混合集合规划的理论和方法构建了列车开行方案优化问题的模型和算法。论文的主要工作如下：1、介绍井分析约束规划、混合集合规划以及自然约束语言NCL的基础理论和应用特点：剖析r列车开行方案的定义、构成要素、影响田素和经典模型：进而结合我国高速铁路旅客运输的实际情况。系统分析了混合集合规划对列车开行方案优化问题的适应性。2、构建基于混合集合规划的列车开行方案优化模型。首先，针对问题，进行业务描述、约束分析、目标分析和数据建模；然后，建立了列车开行方案的ORDER-SHIFT-TOUR结构体系，并在此

6、基础卜，运用NCL语言，分别面向客流需求和方案线两个对象，从车流匹配和业务约束两个角度，挖掘了列车开行方案巾的逻辑约束和数值约束。构建了客流分配与换乘优化一体化的混台集合规划模型。3、针对本文建立的模型，深入分析了模型结构和列车开行方案的业务规则，在大量数据测试的基础上，设计了稳定、高效的求解算法，并通过一定规模的柬沪高速铁路列车开行方案的案例研究，验证了应用混合集合规划优化列车开行方案的可行性和有效性。关键词：混合集合规划：列车开行方案：自然约束语言；京沪高速铁路分类号：U29235北京交通大学硕士学位论文ABSTRACTABSTRACT：Optimizationoflinepl

7、anningisamongthecoreproblemsinrailwaytransportation．ItreflectstheoperatbnstrategyandserviceofrailwaytramportatiorLMixedsetprogramming，whenappliedtooptimizelineplanning,cantargetthelogicalcomtraintsandnon-linearconstraints，constructamore