铁路运输特定经由算法的研究与实现
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-14页 |
| ·选题背景和研究意义 | 第8页 |
| ·车流径路基本概念的介绍 | 第8-9页 |
| ·国内外研究现状 | 第9-12页 |
| ·国内外铁路运输管理信息系统概况 | 第9-11页 |
| ·车流径路管理现状 | 第11-12页 |
| ·主要研究内容及方法 | 第12-13页 |
| ·论文的组织与安排 | 第13-14页 |
| 第二章 特定经由规则的研究与构造 | 第14-28页 |
| ·车流径路域的内涵和种类 | 第14-15页 |
| ·车流径路域的构成 | 第15-18页 |
| ·限制线，通过线和开启线 | 第18-20页 |
| ·特定经由规则及其数据结构 | 第20-24页 |
| ·特定经由域的确定和特定经由的相关操作 | 第24-26页 |
| ·经由条件集的确定 | 第24-25页 |
| ·发到域的生成和域描述 | 第25-26页 |
| ·特定径路算法 | 第26页 |
| ·小结 | 第26-28页 |
| 第三章 路网的重构和存储 | 第28-38页 |
| ·铁路网络的特点 | 第28-29页 |
| ·路网的重构 | 第29-31页 |
| ·路网的逻辑重构 | 第29-30页 |
| ·二级模型的最短径路计算 | 第30-31页 |
| ·路网的区域划分 | 第31-33页 |
| ·路网网络模型的求解 | 第33-34页 |
| ·任意发到站间最短路径的求解 | 第33页 |
| ·支点站间最短路径的求解 | 第33-34页 |
| ·路网的数据存储设计 | 第34-37页 |
| ·小结 | 第37-38页 |
| 第四章 路网站点间最短路径的求解和优化 | 第38-48页 |
| ·最短路径问题的提出 | 第38-39页 |
| ·单源点迪杰斯特拉最短路径算法 | 第39-40页 |
| ·路网站点间最短路径求解的优化 | 第40-45页 |
| ·基点以及普通点间最短路径的计算 | 第45-47页 |
| ·小结 | 第47-48页 |
| 第五章 数据库设计和算法的实现 | 第48-67页 |
| ·数据库需求分析 | 第48页 |
| ·数据库概念结构设计 | 第48-50页 |
| ·数据库逻辑结构设计 | 第50-54页 |
| ·特定径路的数据结构设计 | 第54-57页 |
| ·特定径路算法的实现 | 第57-66页 |
| ·特定径路算法的描述 | 第57页 |
| ·主要函数及其流程图 | 第57-63页 |
| ·系统界面 | 第63-64页 |
| ·特定经由运算实例 | 第64-66页 |
| ·小结 | 第66-67页 |
| 第六章 工作总结和研究展望 | 第67-69页 |
| ·工作总结 | 第67-68页 |
| ·研究展望 | 第68-69页 |
| 参考文献 | 第69-72页 |
| 致谢 | 第72-73页 |
| 作者攻读硕士学位期间的主要研究成果 | 第73页 |
