摘要
兴趣点(Point of Interest,POI)检索是导航和位置服务的关键技术之一。针对传统沿途POI搜索方法对海量数据检索效率低的问题,本文提出一种基于地理哈希(GeoHash)的沿途POI搜索方法,实现快速确定沿途POI的搜索范围。首先,计算POI数据的GeoHash;其次,采用道路上逐节点步长递进的方式提取与道路GeoHash集合匹配的POI数据;最后,计算与道路的欧氏距离,选择符合条件的POI。实验结果表明,与传统的空间检索方法相比,本文提出的方法能显著减少搜索范围,提高搜索效率,实现了高效且精准的沿途POI搜索,在实际工程中具有较高的应用价值。
POI retrieval is one of the key technologies in navigation and location services.Aiming at the problem of low efficiency of traditional POI search method along a route to retrieve massive data,this paper proposes a POI search method along a route based on Geohash to quickly determine the searching range of POI along a route.Firstly,the GeoHash of POI data is calculated.Secondly,the POI data matching the GeoHash set of a route is extracted by a step by step approach on each node of a route.Finally,the euclid distance from a route is calculated to select the qualified POI.The results show that compared with the traditional spatial retrieval method,the proposed method can significantly reduce the searching range,improve the searching efficiency,and realize the efficient and accurate POI search along the route,which has high application value in practical engineering.
作者
武继银
吴广君
翁郁炜
WU Jiyin;WU Guangjun;WENG Yuwei(Yiren(Shanghai)Technology Co.,Ltd.,Shanghai 200333,China)
出处
《测绘标准化》
2023年第2期26-29,共4页
Standardization of Surveying and Mapping
