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