典型文献
用于便携定位装置的逆地理编码算法研究
文献摘要:
本文针对应用于便携定位装置中的逆地理编码算法进行研究.通过比较基于欧氏距离和半正矢公式的两种传统搜索算法以及k-d树算法,在采用同一行政区划数据集的前提下,经过计算得到k-d树算法能大幅提升计算效率的结论.同时,本文通过搭建7个数据点的简单k-d树模型,详细阐释了k-d树的构建与搜索算法的实现过程.对于算法的推广、进一步优化和应用场景的实用化有一定的意义.
文献关键词:
便携定位装置;逆地理编码算法;传统搜索算法;k-d树算法
中图分类号:
作者姓名:
张伟;于静;陈儒敏;张鸿博
作者机构:
北京科技大学天津学院信息工程系,天津 301830
文献出处:
引用格式:
[1]张伟;于静;陈儒敏;张鸿博-.用于便携定位装置的逆地理编码算法研究)[J].现代计算机,2022(07):35-40
A类:
便携定位装置,逆地理编码算法
B类:
算法研究,欧氏距离,传统搜索算法,一行,行政区划,计算效率,据点,树模型,实现过程,实用化
AB值:
0.167622
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。