详情

原文传递客运专线客运乘务计划优化研究

论文题名：	客运专线客运乘务计划优化研究
关键词：	客运专线;客运乘务计划;乘务交路;乘务区段;乘务规则
摘要：	客运专线客运乘务计划问题是客运专线调度领域中的重要问题之一,合理的乘务计划不仅能够提高乘务的工作效率和企业的竞争力,而且对于降低成本等均有重要的意义。传统的手工编制,完全依靠编制人员的主观经验,缺乏理论基础。因此研究客运专线客运乘务计划的优化理论与方法能够为手工编制乘务计划提供科学依据与实际操作方法,并为实现乘务计划排班自动化奠定理论基础。　　本文在既有研究的基础上,综合运用运输组织学理论、线性规划理论、图论和最优化理论等方法,融理论研究和实际应用为一体,通过实际调查、理论研究、算法设计等手段,对乘务计划编制的优化方法进行系统地分析,并将结果应用到广深线的乘务组排班中。主要研究内容如下: 　　 (1)在全面总结前人研究成果的基础上,提出了客运专线客运乘务计划编制的一般理论及方法,其中主要包括客运乘务计划的含义、类别、影响因素、编制方法、编制过程及评价准则。　　 (2)仔细分析了客运乘务计划优化问题,将问题分解为乘务交路计划和乘务值乘计划两个优化子问题。通过对子问题的图形化描述以及对约束条件的假设和未知量的设定,论文构建了乘务交路计划优化模型,研究了两种算法思路,即适用于计算机编制的基于蚁群算法思路和适用于手工编制的基于贪心策略的算法思路；同时论文构建了乘务值乘计划优化模型并设计了求解策略。　　 (3)详细介绍广深线的线路、动车组运营概况以及交路现状,结合其特点,分析了现行乘务排班计划,总结现行乘务计划存在的问题。　　 (4)针对广深线动车组的客运乘务编制计划问题,应用构建的乘务交路计划和乘务值乘计划数学优化模型,得出优化方案,并将其与既有方案相比较,结果证明该模型与算法具有良好的适应性。　　在本文的最后,阐述了全文的研究工作和存在的问题,并对进一步的工作给予了展望。
作者：	冉婧入
专业：	交通运输工程
导师：	闫海峰
授予学位：	硕士
授予学位单位：	西南交通大学
学位年度：	2011
正文语种：	中文