● 摘要
街景地图[1]是一种移动互联网实景地图产品，通过街景地图人们可以看到丰富、多变的真实世界，并使用户获得身临其境的地图浏览体验，这属于移动互联网基于位置的服务的一种。街景地图存在数据量大，且数据增长快速的问题，而基于位置的街景点查询算法的效率、准确度对用户的街景体验尤为重要。本文主要研究在海量街景坐标数据的情况下，实现进行基于不定半径的快速、准确查找最近单个或多个街景点的功能,同时满足大量用户同时并发访问能快速找到并显示街景点的需求。
本文首先对国内外街景地图发展现状进行介绍和分析，街景地图作为互联网技术平台和LBS广泛结合的产物，其基于位置的查询服务是非常重要的一环，寻找一种快速准确的最邻近查找算法是街景点查询首先需要解决的问题，文章对现有邻近点算法进行了列举并结合街景数据实际情况指出使用各种方法的优劣，并作为本论文提出方案的借鉴。
然后论文通过了解最近邻查询算法、前缀匹配算法、金字塔切片、Apache模块开发等相关技术原理与实现，提出一种将坐标的金字塔切片存储与改进的Geohash编码相结合，通过前缀匹配技术查询邻近街景点的一套技术方案。。在解决最近街景点ID查询问题后，文章详细说明了街景矢量数据、街景图片数据的数据存储、服务发布的设计与实现，并对各种服务的部署做简要说明，为街景的最终展现提供支持。接下来对最近街景点ID查询服务、街景矢量数据服务、街景图片服务三大服务进行测试，包括功能测试、性能测试、稳定性测试，并对测试结果数据和图片进行分析。
文章最后对整个最近街景点查询服务进行总结，通过测试结果的各种指标得出街景三大服务完全满足快速、准确、支持高并发高压访问的需求，对已完成工作进行总结的同时指出现有方案存在的不足和改进方向。并对街景服务大规模部署提出可行性方案。