您的位置： 专家智库 > >

王世明

作品数：1 被引量：7H指数：1
供职机构：山东大学信息科学与工程学院更多>>
发文基金：教育部“新世纪优秀人才支持计划”山东省自然科学基金国家自然科学基金更多>>
相关领域：交通运输工程更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇交通运输工程

主题

  • 1篇搜索
  • 1篇搜索区域
  • 1篇欧式距离
  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇限制搜索区域

机构

  • 1篇山东大学

作者

  • 1篇邢建平
  • 1篇王世明

传媒

  • 1篇系统工程理论...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
典型城市路网中的椭圆最短路径算法被引量：7
2011年
提出了一种高效可靠的限制搜索区域的最优路径算法.该算法是基于典型城市路网的共同特征,而不是某个特定城市的统计信息提出的,它可以应用在不同的城市路网中.针对从源站点到目的站点不同的欧式距离,算法分别在两类不同大小的椭圆内搜索最短路径.理论计算和实验结果都表明,当源站点和目的站点相距较远时,与椭圆限制搜索区域算法相比,该算法可以降低33%47%的时间复杂度,而不会影响查询结果的准确性.
王世明邢建平张玉婷柏宝华
关键词：欧式距离最短路径限制搜索区域
全选 清除 导出
共1页<1>
聚类工具0