客运段乘务值乘交路计划系统的设计与实现

发布时间：2018-07-09 11:18

本文选题：客运乘务 + 值乘交路计划　；参考：《北京交通大学》2012年硕士论文

【摘要】：乘务值乘交路计划的编制是铁路客运系统的重要作业之一,包括列车运行图的获取、乘务任务的分配、乘务工作时间的计算、各车次的乘务员安排、及乘务员工作时间与休息时间的分配。乘务值乘交路计划的编制结果不仅决定着客运段乘务成本的消耗,也影响着乘务员的工作效率,因此编制高质量的乘务值乘交路计划是一个较为复杂的问题。目前,客运段仍普遍采用手工编制的方式编制乘务值乘交路计划,这已不能满足铁路信息化的需求,国内对于该问题的研究多集中于乘务日计划的模型算法优化研究,月度乘务计划的自动编制还有待于进一步的探讨,因此,研究开发一套科学完整的乘务值乘交路计划系统,对于提高客运段的工作水平具有重要的意义。首先,本论文归纳总结了当前该领域的研究现状,并对实地调研结果进行了详细的分析,针对现状中存在的问题,挖掘出本文研究的创新方向；其次,对核心问题的优化模型和算法进行了研究,将值乘交路计划问题转化为非对称旅行商问题,建立了非对称旅行商问题的数学模型,运用最小生成树算法求解该模型,并通过算例对模型进行了检验；最后,论文完成了对客运段乘务值乘交路计划系统的设计与实现,包括对系统进行范围分析、需求分析及数据分析,设计了目标系统的应用架构,总体结构,系统流程和数据库,并最终实现了值乘交路计划的自动编制。通过研究,本文提出了较为完整的值乘交路计划编制方法,将乘务值乘交路计划问题转化为非对称的旅行商问题进行研究,该模型的创新点在于能够将乘务日计划与月计划整合为一个问题进行解决,较符合当前客运段的实际情况,并设计了科学的大休日添加方法。最终计算机系统的实现对客运段信息化发展具有重要的意义。
[Abstract]:It is one of the important operations of railway passenger transportation system to draw up the plan of passenger transportation, including the acquisition of train diagram, the assignment of crew tasks, the calculation of crew working time, and the arrangement of crew members. And crew working hours and rest time allocation. The result of the plan not only determines the cost of passenger service, but also affects the work efficiency of the flight attendants. Therefore, it is a more complex problem to compile the high quality passenger value multiplicative route plan. At present, the passenger transport section still generally uses the manual compilation method to compile the passenger service value multiplication and intersection plan, which can not meet the needs of the railway informatization. The domestic research on this problem is mainly focused on the optimization of the model algorithm of the passenger service day plan. The automatic preparation of monthly crew planning needs further discussion. Therefore, it is of great significance to develop a scientific and complete system of passenger service value multiplication and intersection planning system for improving the working level of passenger transport section. First of all, this paper summarizes the current research situation in this field, and analyzes the field research results in detail, aiming at the existing problems, excavates the innovative direction of this study; secondly, In this paper, the optimization model and algorithm of the core problem are studied, the value multiplication intersection problem is transformed into the asymmetric traveling salesman problem, the mathematical model of the asymmetric traveling salesman problem is established, and the minimum spanning tree algorithm is used to solve the model. Finally, the design and implementation of the passenger segment value multiplication routing planning system are completed, including the scope analysis, demand analysis and data analysis of the system. The application architecture, the overall structure, the system flow and the database of the target system are designed. Finally, the automatic programming of the value multiplication routing plan is realized. Through the research, this paper puts forward a more complete method of compiling the plan of the value multiplicative intersection, which transforms the problem of the passenger service value multiplication plan into the asymmetric traveling salesman problem. The innovation of the model lies in the fact that the daily plan and the monthly plan can be integrated into a single problem to solve, which is more in line with the actual situation of the passenger transport section at present, and a scientific method of adding holiday day is designed. Finally, the realization of computer system is of great significance to the development of information technology in passenger transport section.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：U293.1

【参考文献】