基于深度优先搜索的铁路站场遍历算法研究

来源 :铁道学报 | 被引量 : 0次 | 上传用户:dengwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。
其他文献
作为智能电网建设、电力机制改革的重要组成部分,电力系统供需互动工作的顺利完成,有利于提高系统的运行效率,降低系统运行中的故障发生率。新形势下电力系统正常工作中需要
<正>静安区地处上海中心城核心区,已成为上海城区东西发展景观主轴(陆家嘴-外滩-静安寺-虹桥)的重要窗口,拥有上海市高档商务办公区和宾馆区,是上海市商业、服务业最发达的地
依靠现有生产设备进一步挖潜增效,走依靠内涵发展生产的道路是中国石化总公司战略目标之一,石油化工流程模拟技术是实现这一目标的有力工具,ASPENPLUS是当今最先进的石油化工流程模拟软件
伴随供应链领域的不断拓展和经济一体化的不断深化,传统铁路运输业已经无法满足现代物流的要求。建立铁路现代物流中心既可以充分利用铁路既有的货运资源,也可以为铁路货运业
图书编校质量不过关,已经成为困扰出版社和编辑的一大问题。如何严把图书编校质量关,成为出版社和编辑亟待解决的头等大事。本文分析图书编校过程中可能存在的一些问题,探讨
应收账款在企业运营资金管理中是一项重要内容,能直接影响到企业运营中资金的周运与整体的经济效益。而目前的经济形势下,不少企业为加大销售量以减少库存,逐渐采用赊销等市
文章介绍了在一个单一酶提取系统中同时提取并测定五种抗氧化酶。通过对酶测定反应的动力学分析 ,确定了各个酶测定的适宜参数。这一提取和测定系统使多种抗氧化酶的提取变得
<正> 佛教“差别”一词,涉及佛教本体论、认识论和方法论。目前,这个问题还没有引起学术界注意。如果研究中国传统的思维方式,也许应该讨论“差别”中包含的佛教哲学问题。 (
目的:有效抑制医院感染的发生。方法:对神经内科ICU的入室探视方式进行了改进:神志清醒的病人可以随时通过电话与自己的亲友和家人进行沟通、交流,并在每天的同一时间隔着玻
目的探讨血清胆红素对冠心病患者血管内皮功能的影响并分析两者相关性。方法选择广东省农垦中心医院心血管内科2013年3月至2016年6月确诊为冠心病的112例患者为观察组,另选取