论文题名: | 铁路车流最短径路图及组号划分系统研究 |
关键词: | 车流径路;铁路运输;组号划分系统;存储方法 |
摘要: | 铁路车流径路问题在铁路运输组织工作中十分重要,在铁路运输领域有许多应用,是铁路运输管理的基础。只有确定并执行合理的车流径路,才可能解决列车编组计划和列车运行图编制等一系列铁路运营管理的核心问题。本文研究了路网结构存储、铁路车流径路计算与存储方法,并进一步解决车流组号的算法与存储问题。 论文首先研究了铁路环状图的存储方法。由于邻接表的占用存储空间低,能够更好地描述铁路网等特点,得出利用邻接表将铁路环状图进行存储。其次是对车流径路计算与存储的研究,对于车流径路的计算是从车流径路的优化性出发,选择最为通用的高效经典算法Dijkstra算法来进行计算,算出铁路环状图中指定一个支点站到任意支点站的最短路径,然后将计算得到的最短路径利用一些存储表进行存储,并设计检索表进行检索。第三就是研究了车流组号的算法与存储,这时可以将铁路最短车流径路图,转化为铁路最短车流径路二叉树,而车流组号的算法,就是对这个二叉树进行二叉树遍历,然后通过列车编组计划里的条件,就可以进行车流组号的划分。划分好车流组号以后,可以将车流组号存入站名字典中,方便车流径路的管理,以及车流组号的查用与维护。最后,通过以上的研究,运用编程语言,设计一个小型的组号划分程序进行调试,以证明算法的准确性,并将理论思想转化为实际应用。 |
作者: | 张孟春 |
专业: | 交通运输规划与管理 |
导师: | 李引珍 |
授予学位: | 硕士 |
授予学位单位: | 兰州交通大学 |
学位年度: | 2013 |
正文语种: | 中文 |