城市轨道交通乘务排班问题的策略优化研究

《城市轨道交通乘务排班问题的策略优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：密级：公开羞又邊乂攀硕士专业学位论文城市轨道交通乘务排班问题的策略优化研究作者姓名李子卿工程领域交通运输工程指导教师宋瑞教授培养院系衮通运输学院二零一五年六月硕士专业学位论文城市轨道交通乘务排班问题的策略优化研究作者：李子卿导师：宋瑞北京交通人，年月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。学校可以为存在馆际合作关系的兄弟高校用户提供文献传递服务和

2、交换服务。保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字円期：年月勺円签字期：年厶月円予校代码：公幵：密级北京交通大学硕士专业学位论文城市轨道交通乘务排班问题的策略优化研究作者姓名：李子卿学号导师姓名：宋瑞称：教授工程硕士专业领域：交通运输工程学位级别：硕士北京交通大学年月致谢时光荏苒，岁月如梭，论文完成之际，研究生生活即将结束。两年的学习让我成长了很多，同时也得到了很多老师和同学的帮助，你们每一个人都值得我去铭丨己和感谢。首先，我要衷心地感谢我的导师宋瑞教授，论文从选题、确定方法、撰写到修改定稿的过程都是在老师的悉心指导下完成的，论文倾注了老师的心血和汗水。两年的学习

3、与生活中，宋老师不仅鼓励我参与科研项目，给予我很多学术指导，还关心我的生活，教会了我很多为人处世的道理。宋老师严谨的治学态度、渊博的知识、兢兢业业的工作精神深深地影响着我，成为我今后学习的榜样和努力奋斗的目标。我所取得的进步都离不幵老师的关怀和指导，在此向最敬爱的宋老师表示最诚挚的谢意。同时，我还要特别感谢何世伟教授，论文得到了何老师的大力帮助。何老师在专业领域丰富的知识、独到的见解、敬业的工作态度给我留下了深刻的印象。研究生期间，何老师耐心指导我完成了相关项目，使我受益匪浅，在此向何老师表示深深的谢意。论文在有关人工乘务排班的研究方面，号线乘务中心的杨海涛师傅给予我很多指导，在此向杨师傅表示

4、感谢。同时，感谢号线乘务中心的刘建国主任、孔德磊书记以及中心的其他工作人员在专业实践期间对我的帮助，使我深入了解了论文相关内容在现场的运用情况。在实验室学习以及撰写论文期间，黎浩东、周康、李志杰三位师兄，李婷婷、邱果两位师姐给了我很多指导和帮助，还对我的论文提出了很多修改意见，在此向各位师兄师姐表示真切的感谢。感谢逯红兵、郭小乐、张英群、邹彦雯、角志达、刘洋、寇春歌在论文修改和校对的过程中提供的帮助，特别感谢毕明凯在编程方面给予的指导和帮助。还有师门同级好友：单征、彭小东、秦鉴、顾远、程玲燕、刘欣萌，感谢你们这两年来对我的关心和帮助。还有实验室的其他师弟师妹，我的好友姜明媚、田嫱、殷怡等，正是

5、你们的陪伴，我的生活才丰富多彩。感谢我的家人对我学业的支持。感谢我的爸爸妈妈这么多年对我的培养，你们的鼓励和关心伴随我度过了学生生涯，你们积极乐观的处事态度、与我朋友般的交流成为我勇敢克服困难的动力，更是我未来奋斗最坚实的后盾，你们辛苦了。最后，向百忙之中对本论文进行评审和提出宝贵意见的老师表示感谢。摘要摘要快速发展的城市轨道交通系统，成为缓解大城市交通拥堵的有力手段。合理安排和调配乘务员对城市轨道交通的运行秩序和运营安全产生较大影响。我国目前普遍采用人工的方式编制乘务排班计划，其存在工作量大、耗时多、灵活性差等缺点，自动化编制代替人工编制己经成为趋势。而在自动化编制乘务排班计划的过程中，传统

6、的乘务排班模型缺乏随机应变的能力。为扩大乘务排班模型的求解范围，满足求解需求，提高求解结果的实用性，本文使用策略优化的方法对城市轨道交通的乘务排班问题进行研究，具体如下：通过对城市轨道交通乘务排班的特点进行分析，结合人工排班的步骤和经验，对排班过程中涉及的术语和相关概念进行详细阐述，并建立乘务排班的基本程序。以策略理论为基础，提出策略的概念及策略优化的基础模型，并将策略优化模型分为基类约束优化模型和策略约束优化模型分别进行研究。借鉴乘务排班问题的相关理论，以总接续时间和惩罚时间最小作为目标函数，将值乘点、休息时间、就餐时间、工作时间、工作效率、覆盖条件、乘务作业段数量要求转化为基类约束条件，建

7、立基类约束优化模型。设计融合贪心算法和概率算法的改进邻域搜索算法对模型进行求解，并以编程语言进行实现。该模型和算法主要用于解决城市轨道交通乘务排班问题的一般情形。为应对特殊情形下的城市轨道交通乘务排班问题，建立策略约束优化模型。通过分析策略约束优化模型解决排班问题的优势，设计策略约束构建、场景分类、策略应用、输出结果四个关键步骤解决排班问题。按照策略约束优化模型分步解决排班问题的流程，归纳主要的排