双向搜索算法相关论文
作为地铁运营管理的热点问题之一的地铁中断研究,对于丰富地铁运营的理论具有重要的意义。本文分析了地铁中断后事故的分类及传播......
针对燃烧算法在公交查询系统中求解最优路径问题的不足,以及为了更好地服务于乘客,对燃烧算法中的存储结构进行改进和优化,采用新......
研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。......
Feature Selection by Merging Sequential Bidirectional Search into Relevance Vector Machine in Condit
为更多的精确差错察觉和诊断，有一个增加的趋势使用很多传感器并且在高频率收集数据。这不可避免地生产大规模数据并且在差错分类引......
提出了一种求解有向网络上两顶点间最短路径的双向搜索算法，经理论证明和实际应用，该方法较原Ｄｉｊｋｔｒａ算法可平均提高８倍的计算效率。......
由于嵌入式计算机受到硬件资源的限制，特别是芯片速度的限制，若在车载导航系统中采用通用算法进行路径分析，则会使得分析很低效，耗时很......
A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and t......
传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
由于我国的能源组织结构具有“富煤、缺油、少气”的特点,所以在未来相当长的一段时期内煤炭仍将作为一种主要能源在我国的国民经......
介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启发式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜......
本文提出了适用于智能交通系统的基于双向搜索的改进算法。典型的最短路径算法被认为是Dijkstra算法,其时间复杂度是O(n2)。但一个......
研究提出了基于有向图关联矩阵的双向搜索算法。此算法用于运输路线的优化计算,其基本过程为:首先分析路径和节点的拓扑关系,建立......
随着GIS在物流决策中的广泛应用,在大量物流优化模型中,要求GIS系统能够快速求解复杂道路网络中的最短路问题。本文根据GIS网络中......
