您的位置： 专家智库 > >

伏红平

作品数：1 被引量：1H指数：1
供职机构：云南大学软件学院更多>>
发文基金：国家大学生创新性实验计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇选路
  • 1篇选路算法

机构

  • 1篇云南大学

作者

  • 1篇蔡莉
  • 1篇梁利刚
  • 1篇李超
  • 1篇刘丹枫
  • 1篇伏红平

传媒

  • 1篇计算机应用与...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于交通方向的较优路径选路算法被引量：1
2012年
Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下。针对此局限性,提出一种基于方向判别的较优路径选择算法。该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能。引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验。实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值。
梁利刚蔡莉刘丹枫伏红平李超
全选 清除 导出
共1页<1>
聚类工具0