铁路车流最短径路图及组号划分系统研究

来源 :兰州交通大学 | 被引量 : 7次 | 上传用户:tdkfire
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铁路车流径路问题在铁路运输组织工作中十分重要,在铁路运输领域有许多应用,是铁路运输管理的基础。只有确定并执行合理的车流径路,才可能解决列车编组计划和列车运行图编制等一系列铁路运营管理的核心问题。本文研究了路网结构存储、铁路车流径路计算与存储方法,并进一步解决车流组号的算法与存储问题。论文首先研究了铁路环状图的存储方法。由于邻接表的占用存储空间低,能够更好地描述铁路网等特点,得出利用邻接表将铁路环状图进行存储。其次是对车流径路计算与存储的研究,对于车流径路的计算是从车流径路的优化性出发,选择最为通用的高效经典算法Dijkstra算法来进行计算,算出铁路环状图中指定一个支点站到任意支点站的最短路径,然后将计算得到的最短路径利用一些存储表进行存储,并设计检索表进行检索。第三就是研究了车流组号的算法与存储,这时可以将铁路最短车流径路图,转化为铁路最短车流径路二叉树,而车流组号的算法,就是对这个二叉树进行二叉树遍历,然后通过列车编组计划里的条件,就可以进行车流组号的划分。划分好车流组号以后,可以将车流组号存入站名字典中,方便车流径路的管理,以及车流组号的查用与维护。最后,通过以上的研究,运用编程语言,设计一个小型的组号划分程序进行调试,以证明算法的准确性,并将理论思想转化为实际应用。
其他文献
学位
学位
目的:探讨加温生理盐水在术前结膜囊冲洗中的效果.方法:选取接受双眼内眼手术患者100例,完全随机进入:实验组(100例,100眼)和对照组(100例,100眼).采用自身对照法,同一患者右
我国铁路大宗货物运量的下滑,小件货物多由快递公司完成运送,铁路货运量大幅度下降;多品种、小批量、多批次、高附加值的货物运输量不断增多,客户对货物接取和送达效率的要求
随着我国产业结构调整的不断进行,对煤矿企业的发展提出了更高的要求与挑战.煤矿企业想要做到顺应时代发展要求,就必须要改变传统的经营管理方式,不断朝现代化的企业管理模式
学位
近年来,我国高速铁路发展迅速,高速度、高密度已然是我国铁路发展的趋势。在CTCS(Chinese Train Control System,中国列车运行控制系统)-2级列车运行控制系统下的列车运行时
高速铁路车站两端部分线路受地形条件限制,进出站线路曲线半径较小,这些小半径曲线的钢轨磨耗已成为高速动车组运行品质和安全的重要影响因素,且钢轨寿命较短,部分半径400m曲
我国目前在黄土地区修建的既有铁路,由于技术经济因素,设计标准不高,尤其是路基工后沉降控制不严;路基绝大多数直接用黄土填筑,未作任何改良;已有的关于湿陷性黄土地基处理的技术方
自从上世纪六十年代半导体激光器和光纤问世以来,光纤通信技术得到了迅猛发展。特别是近年来,随着宽带通信和数据中心的的迅猛发展以及人们对带宽需求的不断提高,廉价的单纵模可