A~*进路搜索算法的研究与实现

来源 :铁道标准设计 | 被引量 : 0次 | 上传用户:nfu54153
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。
其他文献
笔者认为苔丝、爱玛、安娜"自杀"主要有三个方面的原因:首先,对爱情的绝望是她们自杀的最直接原因;其次,她们自身带着沉重的罪恶感,一方面想从现实环境中逃脱出来,一方面又无
目的观察中西医结合治疗肺结核病患者的临床疗效及安全性。方法 将80例随机分为两组。对照组40例采用单纯化学治疗,治疗组40例在化学治疗的基础上联合中药治疗,两组均治疗6
目的观察胰岛素联合清热理气化浊中药方剂对湿热中阻型2型糖尿病患者血糖波动的影响。方法 100例患者随机分为治疗组和对照组,每组50例。对照组给予胰岛素治疗,治疗组给予胰
开放教育从信息世界和信息社会抽象出来,研究开放教育的信息论背景,揭示其信息哲学涵义,有助于丰富开放教育的理论基础。该研究以信息哲学为视角,提出了教育是标志物质间接存
基于传统T型轨检小车车架存在着装配繁琐、稳定性不足、刚度差的缺点,设计一种新的Y型车架结构,该车架的主体结构采用一体成型技术,整体重心降低45mm,提高装配效率与使用寿命
在中国传统文化领域里,《周易》的位置尤其重要,它所蕴含的和谐理念是中华文明的精髓之所在,天人和谐以及社会和谐在《周易》中都有体现,深入剖析和解读它所倡导的"和谐"理念
中介语是二语习得理论研究的热门课题之一。中介语指的是出现在二语习得过程中的介于母语和目的语之间的语言系统,具有系统性、可渗透性、阶段性和僵化性等特点,对二语习得有
十字滑块联轴器的主要失效形式是榫或凹槽面压溃变形,其传递力或力矩的接触面变形后,产生冲击、振动,无法保证联轴器的正常工作,需要整体更换。针对十字滑块联轴器存在的问题
<正>补中益气汤出自《脾胃论》,由黄芪、人参、当归、橘皮、白术、柴胡、升麻、炙甘草组成[1]。具有补中益气,升阳举陷之功。笔者用于治疗小儿暑热证、功能性子宫出血、骨关
<正> 孔子(约公元前557—479年),是中国古代的大思想家、教育家,虽然他一生大部分时间都不得志,经历了许多政治和生活纷扰,可是他仍然活了73岁。“人生七十古来稀”,在当时人
期刊