原文传递
客运专线列车运行调整模型及算法研究
| 论文题名： | 客运专线列车运行调整模型及算法研究 |
| 关键词： | 客运专线;计划时刻表;列车运行调整;遗传算法 |
| 摘要： | 列车运行调整就是当列车运行实际状态偏离预定值，造成列车运行紊乱时，通过重新规划列车运行时刻表，尽可能恢复列车有序运行状态的过程。列车运行调整要以计划时刻表(基本图)为基础，具有高实时性、强约束性、组合优化等特点。 本文研究了客运专线列车运行调整计划的优化编制问题，主要从以下几个方面对客运专线列车运行调整问题进行了探讨： 1.分析了列车运行调整的特征、影响列车运行调整的因素，客运专线列车运行调整的特点及调整策略。 2.以总的列车加权晚点和最小为优化目标，建立了客运专线列车运行调整的优化模型。 3.列车运行调整计划的优化问题是一类大规模组合优化问题，属于NP-Hard问题，存在大量的约束条件，且运行调整计划的编制需要很高的实时性，因此很难用数学规划方法来对模型进行求解。本文采用了智能优化算法——遗传算法对模型进行了求解。根据列车运行调整问题的特点，采用了二维矩阵编码，设计了相关的交叉算子和变异算子，并提出了约束条件的处理方法。 4.以武广客运专线研究情况为背景构造了实例，并在matlab7.0仿真环境下编制了列车运行调整的遗传算法，对实例进行了求解，并对结果进行了分析，验证了模型和算法的可行性。 |
| 作者： | 王慧妮 |
| 专业： | 交通信息工程及控制 |
| 导师： | 彭其渊 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
