原文传递
动车组交路计划编制相关问题研究
| 论文题名： | 动车组交路计划编制相关问题研究 |
| 关键词： | 铁路运输;动车组;交路计划;遗传算法;运营成本 |
| 摘要： | 动车组是铁路运输旅客的重要工具，随着我国高速铁路网的不断建设，动车组的运行范围将进一步扩大。而动车组购置成本高，检修费用昂贵，在铁路基础建设投资和以后的运营成本中占较大比重，提高动车组运用效率、合理安排动车组的检修直接关系到铁路的经济效益。所以，作为铁路运输组织的重要计划之一的动车组交路计划的编制研究具有重要意义。 本文在研究国内外相关文献的基础上，总结了既有研究中存在的问题，介绍了动车组交路计划的含义，分析了动车组交路计划和动车组运用计划之间的关系，对影响动车组交路计划编制的因素进行了的探讨并对动车组运用方式和检修模式进行了详细的叙述，然后对动车组交路计划的常用建模方法进行梳理，为动车组交路计划编制优化理清思路。 将动车组交路计划编制问题归纳为一种特殊的旅行商问题。在列车运行图已知的情况下，借鉴经典旅行商的建模方法，确定了以动车组运用、列车运行线唯一接续、一级检修、运用和检修关联、剔除列车运行线接续子回路为约束，以动车组运用交路数量最少和列车运行线总的接续时间最短为目标函数的多约束、多目标函数的动车组交路计划编制模型，并针对模型中较难解决的整数规划问题和多目标问题进行了分析和处理。 通过对求解旅行商问题的常用算法进行比较分析，确定了使用遗传算法对该模型进行求解，对遗传算法的基本理论进行介绍，包括遗传算法的解编码、初始种群、适应度函数、选择算子、交叉算子、变异算子，并结合动车组交路问题特点，对遗传算法中选择算子、交叉算子、变异算子等进行了改进设计。 最后以武深高速铁路为算例对改进算法进行了验证，并与模拟退火算法和人工编制方法进行了对比，结果表明了改进算法的在编制动车组交路问题上有一定的高效性和实用性。 |
| 作者： | 罗荣辉 |
| 专业： | 机械电子工程 |
| 导师： | 蒋兆远;王焕民 |
| 授予学位： | 硕士 |
| 授予学位单位： | 兰州交通大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
