您的位置： 专家智库 > >

崔杰

作品数：1 被引量：1H指数：1
供职机构：四川大学计算机学院更多>>
发文基金：教育部留学回国人员科研启动基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇预处理
  • 1篇最短路径

机构

  • 1篇四川大学

作者

  • 1篇伍少梅
  • 1篇王萍
  • 1篇崔杰

传媒

  • 1篇计算机工程与...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于陷阱层次的预处理寻路算法被引量：1
2011年
针对当前寻路算法不能很好满足某些实时性应用中需要快速找到最短路径的要求,提出一种基于陷阱层次预处理的寻路算法。通过在预处理阶段探测出陷阱,即在实际搜索中并不需要的区域,在进行路径搜索时削减掉这些区域,使得无用空间的探索大幅度减少,提高了搜索效率。实验结果表明,该算法不但显著地减少了节点数的扩展,节约了搜索时间,而且保证了路径寻找的最优化,对于提高寻路算法的性能是一个切实可行的解决方案。
崔杰伍少梅王萍
关键词：预处理最短路径
全选 清除 导出
共1页<1>
聚类工具0