导读:本文包含了进路搜索算法论文开题报告文献综述及选题提纲参考文献，主要关键词:蚁群算法,进路搜索,有向图,仿真
进路搜索算法论文文献综述
吴相飞,敖银辉[1]（2018）在《基于蚁群算法的进路搜索算法研究及应用》一文中研究指出对广州市地铁叁号线站场平面图进行数据结构分析,建立其网络拓扑结构与节点的加权有向图模型,并结合蚁群算法提出了一种适应于地铁车站实际情况的新型进路搜索算法。使用MATLAB进行实验仿真,当适应度收敛于最大值时,就能得到一条最优进路。该方法以蚁群算法为基础,能够在短时间内有效地搜索到一条合理的进路。(本文来源于《机械工程与自动化》期刊2018年06期）
丁利[2]（2018）在《基于启发式算法的联锁进路搜索研究与应用》一文中研究指出随着铁路大发展战略的推进,我国的铁路事业得到了飞速发展。这离不开列车运行控制系统的发展,计算机联锁系统作为其中重要的子系统,通过进路控制方式对列车和调车在车站内的运行进行控制,并保障其运行安全。而在进路控制中,第一步就是要搜索选出合理的进路,因此进路搜索模块是计算机联锁系统中的重要模块。传统的进路搜索大多采用查找静态进路表的方式,此方式通用性和移植性不强;少数也有通过对站场拓扑结构进行遍历式搜索,此方式效率较低,且占用较多的运行内存;而且进路搜索模块一般是置于联锁系统的联锁机中。在本论文中,针对进路搜索模块提出以下方案:利用拓扑图论理论将信号平面布置图抽象为图的拓扑结构,进而结合图的启发式搜索算法动态搜索进路路径,同时将该进路搜索模块置于联锁系统的操作机中。该方案具有以下几点优势:首先,该进路搜索模块在既有线改造时只需提供新的信号平面布置图数据,不需要重新生成联锁表,从而具有更好的通用移植性;其次,由于采用图的启发式搜索算法,相比采用传统遍历式进路搜索的方法,会具有较高的搜索效率。最后,将进路搜索模块置于联锁系统的操作机中,使得联锁机中的程序得以适当简化,复杂度降低,有利于软件的可靠性。为了达到上述的研究目的,本文具体做了如下研究工作:首先,介绍了计算机联锁系统及其进路搜索的研究现状和发展趋势,并通过分析计算机联锁系统的进路控制功能,得出了目前进路搜索存在的问题,确定了论文的研究改进方向。接着,结合车站信号平面布置图的实际情况,利用图论将其进行拓扑图建模,确定了带有权重的有向无环图拓扑模型。然后,简单介绍了图搜索中的基本理论,并结合进路搜索问题的特点,提出了基于贪婪策略的进路搜索流程以及基于A*算法的进路搜索流程,并从理论上分析了两者的区别与联系以及优缺点。而后通过搭建软件测试平台,与传统的遍历式进路搜索进行比较,验证了基于A*算法的进路搜索具有更高的效率和占用较少的运行内存。最后,结合实验室CTCS-3列控仿真应用平台,将基于A*算法的进路搜索应用在其中的计算机联锁系统中,取得了良好的进路搜索效果,同时证明了算法的有效性与可用性。(本文来源于《北京交通大学》期刊2018-03-21）
王程[3]（2018）在《基于蚁群算法的联锁进路搜索研究》一文中研究指出随着十叁五规划的到来,我国铁路事业又进入了一个飞速发展的新时期。计算机联锁系统是实现车站联锁逻辑功能的实时控制系统,它对保障铁路安全运营、提高运输效率起着至关重要的作用。车站计算机联锁系统进路办理的效率对铁路作业影响较大,而进路搜索在进路办理过程中起着至关重要的作用。传统的进路搜索方式大多采用查找静态进路表的方式,此方式通用性和移植性不强。也有对站场拓扑结构进行遍历,搜索进路,但此方式效率较低。针对现有进路搜索过程中存在的局限性、低效性等问题,本文尝试将蚁群算法应用到铁路站场中,运用启发式搜索思想,实现进路自动搜索,在进路选排模块中加以完善,使其能适应各种站场,从而提高进路办理的效率。本论文主要完成以下几方面工作:(1)考虑到站场结构与有向图之间的相似性,对站场进行有向图建模,研究基于站场二维坐标的站场有向图自动生成算法,以满足不同站场进路办理的需要。(2)将蚁群算法应用到进路搜索中,阐述了蚁群进路搜索算法。构建蚁群进路搜索算法测试平台,利用标准站数据,通过多次试验来调整蚁群算法的关键参数α,β,ρ,得出了最优组合参数(2.2,4.6,0.65),并给出其他参数的参考取值。(3)搭建基于蚁群算法的计算机联锁仿真平台。应用统一建模语言对联锁仿真平台建模。进行了仿真软件需求分析,信息交互分析和仿真平台数据结构设计。给出了站场有向图的自动生成算法的详细描述以及实际进路搜索流程。(4)仿真平台的软件实现与蚁群进路搜索算法性能分析。仿真平台实现了联锁上位机站场显示和进路控制过程;将参数调整后的蚁群算法应用于进路选排模块,对搜索出来的进路设备节点进行可用性确认,实现进路自动搜索;将蚁群进路搜索算法同现有的进路自动搜索算法做横向比较。测试表明,本文所阐述的进路搜索算法有较强的实用性。(本文来源于《北京交通大学》期刊2018-03-01）
吴鹏,寇玮华,许木南,吕大鹏[4]（2017）在《基于Dijkstra和深度优先搜索的进路搜索算法研究》一文中研究指出为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型。借鉴Dijkstra算法和深度优先搜索算法并进行改进,对进路的搜索算法进行研究,提出一种通用进路搜索算法,可以大量减少搜索的深度,提高搜索效率,得到最优的进路。(本文来源于《交通运输工程与信息学报》期刊2017年04期）
王文波,马学霞[5]（2016）在《铁路车站计算机联锁软件进路搜索算法研究》一文中研究指出计算机联锁软件的关键技术是联锁软件数据结构的选取和进路搜索算法的优化。针对常用数据结构对联锁软件的制约和进路搜索算法对搜索效率的影响,本文基于站场型数据结构,优化了进路搜索算法,以站场举例为对象,详细论述了采用高度搜索算法搜索基本进路和变更进路的过程,该过程表明高度搜索算法克服了广度和深度优先算法的不足,搜索目标明确、搜索过程高效准确。(本文来源于《铁路计算机应用》期刊2016年04期）
余骞[6]（2015）在《计算机联锁进路搜索算法探讨》一文中研究指出在地铁计算机的运行搜索中,联锁系统中的进路中,针对敌对信号的处理,主要借助联锁信息系统来进行信号的搜索工作,而这一约束的存在,也将直接的影响周边场合所有临近矩阵内信号的搜索。利用县域的输血图论进行有效的信号搜索算法演练,并扩大推扩算算法的计算,运用有效流程进行C语言归类计算,依据实际的工程操作进行有效站场换算,最终实现计算的方针模拟,并为其系统的信号处理进行全面模拟实践,最终完成在敌对信号嗯的处理上的计算设计。(本文来源于《电脑知识与技术》期刊2015年27期）
张文泉,余立建[7]（2015）在《一种基于遗传算法的进路搜索算法》一文中研究指出提出了一种基于遗传算法的进路搜索算法。对站场平面图进行了数据结构分析,在此基础上结合遗传算法提出了一种新的进路生成算法。通过MATLAB进行仿真,当适应度收敛于最大值时,对应路径为最优进路。该方法以遗传算法为基础,能够快速有效地搜索到合理的进路。(本文来源于《铁道通信信号》期刊2015年09期）
谢林,杨扬[8]（2015）在《基于二维坐标信息进路搜索算法研究》一文中研究指出二维坐标信息进路搜索算法,运用CAD提取各个节点坐标的思路,从有向图的角度对进路进行研究,通过面向对象的思想将各个节点连接起来形成站场型数据结构,以此为基础设计出一套通用进路搜索程序,能够快速高效地搜到目标节点,提高进路搜索效率。(本文来源于《铁路计算机应用》期刊2015年08期）
宋岩[9]（2014）在《基于A-Star算法的进路搜索研究》一文中研究指出计算机联锁系统是以计算机技术为核心,综合利用控制、通信、容错等技术来实现车站联锁逻辑功能的实时控制系统。它具有较高可靠性和故障一安全性要求,对保障客货安全运输、提高运输效率起着举足轻重的作用。计算机联锁系统的联锁软件实现联锁逻辑运算,是保障系统安全的核心模块,随着铁路承担客货运输载体的功能越来越重要,车站计算机联锁系统进路办理的效率对铁路作业影响较大,而进路搜索在进路办理过程中起着至关重要的作用。进路搜索是联锁控制层具有的核心功能。进路搜索,顾名思义,就是根据进路操作命令,从始端信号开始,在信号设备中依次搜索终端信号,选出一条符合需要的进路并随时记录进路中选出的设备。目前在我国铁路现场采用的计算机联锁系统,进路搜索普遍采用的方法是利用已有的联锁表,对大量进路进行搜索,同时需要对搜索结果进行选择、优化,耗费资源较大、搜索效率较低。现阶段,在定型电路设计的基础上,由于运营需求发生变化而增加一些零散配线或者站场规模的扩大,会导致整个站场结构发生变化,特别是在既有线路改造的过程中,联锁表要重新编写,而联锁表中进路信息要依靠手工方法来审核,不但效率低,而且极易出错。为了提高效率,本论文研究将人工智能理论应用到铁路站场,将启发式搜索思想和站场进路搜索相结合,改善现有的进路搜索方法,在进路办理环节前加以完善,使其能适应多种站场情况下进路办理的需要。论文通过对进路搜索算法的横向比较与纵向分析,以长昆线线路数据为依据,分析了仿真平台对数据的需求,对进路搜索算法所需的线路数据结构进行了设计,同时设计有向图的自动生成方法,将原始数据转换成有向图的形式；分析站场拓扑结构并进行有向图建模,应用图论对进路搜索过程进行研究,将A-Star算法和进路搜索过程相结合,经过在测试平台的多次试验确定算法的启发函数,结合车站进路搜索特点将该算法进行完善、优化；然后设计了数据管理模块,不仅能够存储拓扑数据,而且能够把算法测试过程中产生的信息存储到数据库中以便分析算法性能。通过在仿真平台上的测试,并和现有的进路搜索算法综合比较,本文所阐述的进路搜索算法具有较强的实用性。(本文来源于《西南交通大学》期刊2014-04-17）
梁艺凡,谭丽,冯挺[10]（2013）在《A~*进路搜索算法的研究与实现》一文中研究指出目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。(本文来源于《铁道标准设计》期刊2013年02期）
进路搜索算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着铁路大发展战略的推进,我国的铁路事业得到了飞速发展。这离不开列车运行控制系统的发展,计算机联锁系统作为其中重要的子系统,通过进路控制方式对列车和调车在车站内的运行进行控制,并保障其运行安全。而在进路控制中,第一步就是要搜索选出合理的进路,因此进路搜索模块是计算机联锁系统中的重要模块。传统的进路搜索大多采用查找静态进路表的方式,此方式通用性和移植性不强;少数也有通过对站场拓扑结构进行遍历式搜索,此方式效率较低,且占用较多的运行内存;而且进路搜索模块一般是置于联锁系统的联锁机中。在本论文中,针对进路搜索模块提出以下方案:利用拓扑图论理论将信号平面布置图抽象为图的拓扑结构,进而结合图的启发式搜索算法动态搜索进路路径,同时将该进路搜索模块置于联锁系统的操作机中。该方案具有以下几点优势:首先,该进路搜索模块在既有线改造时只需提供新的信号平面布置图数据,不需要重新生成联锁表,从而具有更好的通用移植性;其次,由于采用图的启发式搜索算法,相比采用传统遍历式进路搜索的方法,会具有较高的搜索效率。最后,将进路搜索模块置于联锁系统的操作机中,使得联锁机中的程序得以适当简化,复杂度降低,有利于软件的可靠性。为了达到上述的研究目的,本文具体做了如下研究工作:首先,介绍了计算机联锁系统及其进路搜索的研究现状和发展趋势,并通过分析计算机联锁系统的进路控制功能,得出了目前进路搜索存在的问题,确定了论文的研究改进方向。接着,结合车站信号平面布置图的实际情况,利用图论将其进行拓扑图建模,确定了带有权重的有向无环图拓扑模型。然后,简单介绍了图搜索中的基本理论,并结合进路搜索问题的特点,提出了基于贪婪策略的进路搜索流程以及基于A*算法的进路搜索流程,并从理论上分析了两者的区别与联系以及优缺点。而后通过搭建软件测试平台,与传统的遍历式进路搜索进行比较,验证了基于A*算法的进路搜索具有更高的效率和占用较少的运行内存。最后,结合实验室CTCS-3列控仿真应用平台,将基于A*算法的进路搜索应用在其中的计算机联锁系统中,取得了良好的进路搜索效果,同时证明了算法的有效性与可用性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
进路搜索算法论文参考文献
[1].吴相飞,敖银辉.基于蚁群算法的进路搜索算法研究及应用[J].机械工程与自动化.2018
[2].丁利.基于启发式算法的联锁进路搜索研究与应用[D].北京交通大学.2018
[3].王程.基于蚁群算法的联锁进路搜索研究[D].北京交通大学.2018
[4].吴鹏,寇玮华,许木南,吕大鹏.基于Dijkstra和深度优先搜索的进路搜索算法研究[J].交通运输工程与信息学报.2017
[5].王文波,马学霞.铁路车站计算机联锁软件进路搜索算法研究[J].铁路计算机应用.2016
[6].余骞.计算机联锁进路搜索算法探讨[J].电脑知识与技术.2015
[7].张文泉,余立建.一种基于遗传算法的进路搜索算法[J].铁道通信信号.2015
[8].谢林,杨扬.基于二维坐标信息进路搜索算法研究[J].铁路计算机应用.2015
[9].宋岩.基于A-Star算法的进路搜索研究[D].西南交通大学.2014
[10].梁艺凡,谭丽,冯挺.A~*进路搜索算法的研究与实现[J].铁道标准设计.2013