| 【中文题名】 | 单线铁路计算机辅助调度系统算法研究 |
| 【英文题名】 | Research on Algorithms for Aided Decision System of Adjusting Train Operation on Single-track Railway |
| 【学科专业】 | 软件工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-16 |
| 【中关键词】 | 单线运行调整,辅助决策系统,启发式算法,系统设计,, |
| 【英关键词】 | adjusting trains operation on single-track railway,aided decision system,heuristic algorithm,designs of system, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化技术及设备>自动化系统>自动控制、自动控制系统>计算机控制、计算机控制系统 |
| 【论文摘要】 |
列车阶段计划的调整一直是铁路行车指挥工作的重心所在，是提高铁路运行效率和降低运行成本的关键。铁路行车指挥自动化是铁路现代化的必然要求，而列车运行调整辅助决策系统正是铁路运输管理自动化的重要环节。
单线铁路列车运行调整辅助决策系统是利用现代高科技通信技术以及计算机技术，为负责单线铁路行车调度指挥工作的调度员提供辅助性决策信息的信息管理系统，以减少调度员的劳动强度，同时提高列车运行调整方案的科学性，以达到提高列车正点率和列车旅行速度等指标，从而提高铁路运输服务质量，降低运营成本和提高运输生产的效率。
本文是根据单线铁路行车的特点，构造了单线铁路列车运行调整的优化模型，较好地反映了铁路列车运行调整问题的实质。鉴于列车运行调整问题属于NPC问题，结合该问题的实际背景。在论文中提出了一种有效的启发式算法——最早作业滚动优化算法。该算法能在很短时间内为列车调度员提供一个科学、合理的调整方案供其参考。
本文还就列车运行调整辅助决策系统的设计问题进行了详细分析，提出了系统设计应遵循的原则、目标以及总体解决方案，指出人机结合的运行调整方法是必然的选择。同时，根据实际需要，给出了详细合理的数据结... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-6 |
|
目录 |
6-8 |
|
第一章 绪论 |
8-18 |
|
1.1 列车运行调整自动化的意义 |
8-11 |
|
1.2 国内外研究现状 |
11-16 |
|
1.3 本论文研究内容 |
16-18 |
|
第二章 系统分析与设计 |
18-39 |
|
2.1 系统分析 |
19-25 |
|
2.1.1 列车调度员工作特点分析 |
19-20 |
|
2.1.2 系统设计目标 |
20-22 |
|
2.1.3 系统总体解决方案 |
22-23 |
|
2.1.4 系统需要提供的辅助信息 |
23 |
|
2.1.5 系统开发中应该注意的问题 |
23-25 |
|
2.2 系统数据组织 |
25-30 |
|
2.2.1 基本图数据组织 |
25-28 |
|
2.2.2 动态数据组织 |
28-30 |
|
2.3 系统设计 |
30-37 |
|
2.3.1 调度员工作流程图 |
30-31 |
|
2.3.2 程序流程图 |
31-32 |
|
2.3.3 系统的设计原则 |
32-33 |
|
2.3.4 系统功能模块组成 |
33-34 |
|
2.3.5 模块的功能描述 |
34-37 |
|
2.4 软件开发平台和工具的选择 |
37-39 |
|
第三章 单线铁路运行调整的优化模型 |
39-52 |
|
3.1 列车运行调整问题分析 |
39-41 |
|
3.2 运行调整的一般原则及方法 |
41-43 |
|
3.3 优化模型的建立 |
43-52 |
|
3.3.1 符号定义 |
43-45 |
|
3.3.2 约束条件 |
45-47 |
|
3.3.3 目标函数 |
47-52 |
|
第四章 单线铁路运行调整的优化算法设计 |
52-59 |
|
4.1 冲突的化解 |
53 |
|
4.2 最早作业滚动优化算法 |
53-58 |
|
4.3 关于算法和模型的补充说明 |
58-59 |
|
第五章 实例计算与分析 |
59-66 |
|
5.1 数据准备 |
59-60 |
|
5.2 计算分析 |
60-66 |
|
第六章 结束语 |
66-68 |
|
参考文献 |
68-71 |
|
致谢词 |
71-72 |
|
攻读学位期间主要的研究成果目录 |
72 |
|
| 【DOI】 | LunWen.ID:2.2008.386034 |
