[发明专利]一种基于地理位置的搜索方法

摘要

本发明公开了一种基于地理位置的搜索方法，包括数据索引建立步骤和数据检索步骤。本发明先是通过采用距离分层网格化方法对地图进行多层网格化处理，然后在搜索数据时，仅提取与之所属的层级网格的地理数据，从而能极大的减少计算量，大大提升搜索速度，方便快捷。本发明可广泛应用于地理位置搜索中。

主权项

1.一种基于地理位置的搜索方法，其特征在于，包括数据索引建立步骤和数据检索步骤；所述数据索引建立步骤具体包括：采集地理位置数据；对平面地图按照距离进行分层网格化处理；将采集的地理位置数据归属到对应的分层网格中；对分层网格化后的地理位置数据建立索引；所述数据检索步骤具体包括：判断搜索范围所属的层级网格；根据搜索范围所属的层级网格提取对应的地理位置数据，并在提取地理位置数据的过程中过滤不在搜索范围内的地理位置数据；所述的对平面地图按照距离进行分层网格化处理，这一步骤具体包括：按照距离对平面地图进行网格化分层，得到分层网格；对得到的分层网格进行编码，得到网格编码；所述网格化分层处理中的分层公式为：Grid(k,n)＝d*10k*(n+1)；Grid(k,n)表示对应分层的网格尺寸，d表示最小一级的网格边长基数；k和n表示网格边长步进大小；所述的判断搜索范围所属的层级网格，这一步骤具体为：通过搜索范围的半径来计算所属的层级网格，其具体计算公式为：k＝floor(log(r/d))；n＝floor(r/(d*10k))；其中，d表示最小一级的网格边长基数，r表示搜索范围的半径，k和n表示网格边长步进大小。