原文传递
基于元胞蚁群优化算法的企业铁路运输调度系统的研究
| 论文题名： | 基于元胞蚁群优化算法的企业铁路运输调度系统的研究 |
| 关键词： | 铁路运输;站场调度;送车编组优化;元胞蚁群优化算法 |
| 摘要： | 我国绝大多数企业的货物运输主要依靠铁路运输实现的，企业铁路运输作业仍主要依靠人工调度为主。即使作为一名经验丰富的计划员，在混乱的铁路站场和复杂作业类型情况下，也很难给出合格的调度计划。随着国家经济快速发展，企业规模不断扩大，传统人工制定调度计划无法满足企业的需求。因此研究调度计划智能编排，实现企业铁路运输系统的信息化与智能化，对提高企业运输效率具有重要意义。 本文首先介绍企业铁路货运站的构成和业务流程，然后详细介绍了站场内的总体作业内容和各项计划流程，同时分析了企业站场调度计划编排的过程。通过分析铁路站场特点和调机行驶特点，采用图论知识抽象站场结构，建立铁路站场的有向拓扑图模型，在此模型基础上提出一种限定方向的进路搜索算法，完成起始作业点和目的作业点之间的进路搜索功能，为接下来的工作奠定了基础。 为了解决调度计划中的取送车问题，提出一种元胞蚁群优化算法解决铁路调度中的送车编组优化问题。通过对算法中的转移概率以及信息更新策略加以改进，同时将元胞的演化规则和蚁群的信息素更新规则结合，从而提高蚁群的全局优化能力。仿真实验的结果表明，元胞蚁群优化算法是有效的。 基于以上理论研究，设计了企业铁路运输调度系统的框架结构，完成系统主体模块功能的实现。最后验证系统在实际应用的可行性。 |
| 作者： | 沈洋洋 |
| 专业： | 计算机应用技术 |
| 导师： | 程磊 |
| 授予学位： | 硕士 |
| 授予学位单位： | 合肥工业大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
