首页|用于便携定位装置的逆地理编码算法研究

用于便携定位装置的逆地理编码算法研究

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
本文针对应用于便携定位装置中的逆地理编码算法进行研究.通过比较基于欧氏距离和半正矢公式的两种传统搜索算法以及k-d树算法,在采用同一行政区划数据集的前提下,经过计算得到k-d树算法能大幅提升计算效率的结论.同时,本文通过搭建7个数据点的简单k-d树模型,详细阐释了k-d树的构建与搜索算法的实现过程.对于算法的推广、进一步优化和应用场景的实用化有一定的意义.
Research on Inverse Geocoding Algorithm for Portable Positioning Devices

张伟、于静、陈儒敏、张鸿博

展开 >

北京科技大学天津学院信息工程系,天津 301830

便携定位装置 逆地理编码算法 传统搜索算法 k-d树算法

天津市教委科研计划北京科技大学天津学院第六批校级本科教育教学改革与研究项目

2020KJ079tyjy2021033

2022

10.3969/j.issn.1007-1423.2022.07.006

现代计算机
中大控股

现代计算机

影响因子：0.292
ISSN：1007-1423
年,卷(期)：2022.28(7)
  • 1
  • 1