动车组乘务计划编制方法的研究

《动车组乘务计划编制方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、原创性声明

2、『ltlltpJllltpillmlltlltlKillrJllmlliplljllY2425842本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：翌：!：塑日期：竺生年上月尘日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论

3、文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。日期：进年上月塑日动车组乘务计划编制方法研究摘要：随着我国客运专线陆续建成并投入运营，为保证动车组乘务员运用工作均衡、合理，深入研究动车组乘务计划优化编制问题很有必要。本文在既有研究的基础上，综合运用运输组织学、线性规划、图论和最优化理论等方法，融理论研究和实际应用为一体，

4、通过实际调查、理论研究、算法设计等手段，对乘务计划编制的优化方法进行系统地分析，主要研究内容如下：(1)阐述了动车组乘务计划编制的一般理论及方法，其中主要包括乘务计划的含义、类别、影响因素、编制过程；(2)分析了我国动车组交路计划编制问题的特点，在学习现有研究方法的基础上，从“以人为本"的思想出发，基于均衡性考虑，将该问题转化为一个单基地、均分行驶路程的多旅行商问题，设计了信息素增强的蚁群算法，通过MATLAB编制程序，并且使用现场采集的数据，验证算法的有效性；(3)通过对动车组乘务排班计划编制问题的分析，由乘务员(组)工作量的均

5、匀、平衡出发，提出了单循环的乘务排班模式，并且将该问题转化为非对称旅行商问题进行建模，运用最小生成树、运输问题等一系列启发式算法对模型进行求解，并按照乘务员(组)的工作强度，合理地添加乘务大休日。图lO幅，表9个，参考文献62篇。关键词：动车组，乘务交路计划，乘务排班计划，多旅行商问题，非对称旅行商问题，均衡性11CrewPlanningMethodsforMotorTrainUnitAbstract：Withconstructionandputtingintooperationofthepassengerdedicatedlin

6、e，inordertoguaranteetraincrewworkbalanceandrationality,thecrewplanningoptimizationofmotortrainunithastobestudied．Inthisthesis，onthebasisofexistingresearch，thetheoriesoftransportationhistology,linearprogramming，graphtheoryandoptimummethodareusedintheactualinvestigation

7、combinedwithpracticalapplication．Thecrewplanningoptimizationmethodsystematicisanalyzedbyactualinvestigation，theoryandalgorithmdesign．(1)Thegeneraltheoryandmethodofmotortrainunitcrewplanningareexpounded，whichincludemeaning，category,influencingfactorsandpreparationproce

8、ssofcrewplanning；(2)Thecharacteristicofcrewplanningmethodinmotortrainunit1ineswasanalyzed．Basedonexistingresearchmethodsandtheideaofhuman．oriented，theproblemistransformedtoasinglesharemultipletravelingsalesmanproblem．Pheromoneenhancedantcolonyalgorithmwasdesigned，andt

9、heeffectivenessofthealgorithmisverifiedbyMATLABprogrammingandon-sitedategathering；(3)Throughanalyzingschedulingplanningprobl