您的位置： 专家智库 > >

李倩

作品数：1 被引量：3H指数：1
供职机构：华中农业大学信息学院更多>>
发文基金：湖北省教育厅科学技术研究项目国家自然科学基金更多>>
相关领域：水利工程更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇水利工程

主题

  • 1篇搜索
  • 1篇启发式搜索
  • 1篇最短路径
  • 1篇最短路径问题
  • 1篇路径规划
  • 1篇哈希
  • 1篇哈希表
  • 1篇STAR

机构

  • 1篇华中农业大学
  • 1篇武汉理工大学

作者

  • 1篇蒋天发
  • 1篇别丽华
  • 1篇李倩

传媒

  • 1篇武汉大学学报...

年份

  • 1篇2016
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于Hash table的启发式A-star及其改进算法在最短路径问题中的高效实现被引量：3
2016年
介绍了一种应用在静态交通中最短路径规划的改进启发式A-star算法,首先对该算法中的关键步骤进行了描述和分析,然后针对传统采用数组或链表模式实现算法时占用资源过多或效率不高的情况,提出采用哈希表来优化算法,最后以湖北省的路径规划为实例对算法进行了测试和分析,证明引入哈希表对路网数据进行存储和检索,能实现规划数据的快速查找和计算,大幅度提高算法执行效率,减少实现的复杂度.
别丽华蒋天发李倩周晋
关键词：启发式搜索哈希表最短路径路径规划
全选 清除 导出
共1页<1>
聚类工具0