【作者】 吕婧；

【导师】 董宝田；

【作者基本信息】 北京交通大学 ， 电子商务， 2012， 硕士

【摘要】 乘务值乘交路计划的编制是铁路客运系统的重要作业之一,包括列车运行图的获取、乘务任务的分配、乘务工作时间的计算、各车次的乘务员安排、及乘务员工作时间与休息时间的分配。乘务值乘交路计划的编制结果不仅决定着客运段乘务成本的消耗,也影响着乘务员的工作效率,因此编制高质量的乘务值乘交路计划是一个较为复杂的问题。目前,客运段仍普遍采用手工编制的方式编制乘务值乘交路计划,这已不能满足铁路信息化的需求,国内对于该问题的研究多集中于乘务日计划的模型算法优化研究,月度乘务计划的自动编制还有待于进一步的探讨,因此,研究开发一套科学完整的乘务值乘交路计划系统,对于提高客运段的工作水平具有重要的意义。首先,本论文归纳总结了当前该领域的研究现状,并对实地调研结果进行了详细的分析,针对现状中存在的问题,挖掘出本文研究的创新方向；其次,对核心问题的优化模型和算法进行了研究,将值乘交路计划问题转化为非对称旅行商问题,建立了非对称旅行商问题的数学模型,运用最小生成树算法求解该模型,并通过算例对模型进行了检验；最后,论文完成了对客运段乘务值乘交路计划系统的设计与实现,包括对系统进行范围分析、需求分析及数据分析,设计了目标系统的应用架构,总体结构,系统流程和数据库,并最终实现了值乘交路计划的自动编制。通过研究,本文提出了较为完整的值乘交路计划编制方法,将乘务值乘交路计划问题转化为非对称的旅行商问题进行研究,该模型的创新点在于能够将乘务日计划与月计划整合为一个问题进行解决,较符合当前客运段的实际情况,并设计了科学的大休日添加方法。最终计算机系统的实现对客运段信息化发展具有重要的意义。更多还原

【Abstract】 Crew planning making is an important part of passenger transport depot, which needs to get train diagram data, distribute the tasks, compute the working time, arrange the crew members and balance the working time and relaxation time. The amount of crew costs and the working efficiency of crew members depend on the result of crew planning, so how to make a high quality planning is a complex question. At present, the passenger transport depot makes the crew planning mainly by hand, which can’t follow the railway’s informatization trends. The national research on the crew planning needs further investigation. Therefore, to develop a scientific system to make crew planning will have a good effect on the improvement of working efficiency.First and foremost, this paper summarizes the present research situation, and makes a specific analysis of field investigation. Depends on the existing problems in the practical situation, the innovation direction is located. Furthermore, the paper investigates the core model and algorithm, the asymmetric traveling salesman problems model is constructed, which is solved by the minimum spanning tree algorithm, and finish the model test with a practical example. At last, the design and enforcement of the crew planning system are completed, including the context analysis, demand analysis and data analysis. The application framework, general structure, system process, and database are designed. And the automatic crew planning making is the big achievement.Through the research, this paper provides a whole method of making crew planning, transforms the target problem to the asymmetric traveling salesman problem, and designs the scientific adding method of relaxation days. Combining the Crew Scheduling Problem and Crew Rostering Problem is the innovative point of the model, which meets the actual situation reasonably. The final achievement of crew planning system will promote the development of informatization construction in passenger railway depot.更多还原