原文传递
计算机编制编组站阶段计划的模型和算法的研究
| 论文题名： | 计算机编制编组站阶段计划的模型和算法的研究 |
| 关键词： | 编组站阶段计划;人工智能;启发式搜索模型;Job-Shop调度方法;铁路调度指挥自动化 |
| 摘要： | 阶段计划是铁路编组站作业计划的核心部分，一个好的阶段计划应该反映出本阶段的工作重点，并按照列车编组计划的要求，把车流及时编成各种列车，保证本阶段的所有列车都正点发车，传统手工编制方法的弊端日趋明显。随着我国铁路现代化建设步伐的加快，作为铁路调度指挥自动化重要内容之一的编组站阶段计划自动化编制的研究势在必行。 本文在前人研究成果的基础上，针对编组站阶段计划编制的重点和难点，从我国铁路编组站实际情况出发，利用人工智能的最新研究成果—Agent及多Agent方法，结合启发式搜索及离散事件动态系统，对编组站阶段计划编制内容进行详细的分析，并对阶段计划编制系统的进行了初步探讨。论文主要内容如下： 1.对目前铁路编组站阶段计划编制的内容和流程进行了详细分析，指定编组站阶段计划编制问题的难点，论述了编组站阶段计划编制方法研究的紧迫性，并给出编组站阶段计划形式化描述。 2.基于人工智能最新成果—Agent及多Agent方法的编组站阶段计划编制方法研究中，讨论了系统的基本结构、功能及实现方法，并完成了各主要Agent子系统的设计与实现。 3.在完成编组站阶段计划编制系统构建的基础上，提出了阶段计划主要问题的模型和求解算法。在基于前人研究成果上，重点研究了“车流接续”的启发式搜索模型与算法，对原有的车流接续模型与算法进行了改进；利用离散事件动态系统的Job-Shop生产调度方法构建了到发线运用计划的模型与算法，并从空间和时间两个方面构建了疏解冲突模型与算法；在调车机车运用计划的研究中，在求得以“调车机车作业时间最小”为目标的单目标较优解的基础上，结合“调车机车走行距离最短”的目标，构建了双目标加权求和的目标函数，求出满足权重约束的双目标最优解。 4.结合实际科研项目，本文对编组站阶段计划编制系统进行了研究开发，系统能够对简单的原始资料进行整理、分析和设计，并在人工干预的条件下最终得到阶段计划表、技术作业图表及车流信息等一系列重要资料。 |
| 作者： | 胡猛 |
| 专业： | 交通运输规划与管理 |
| 导师： | 周磊山 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
