基于地理位置的最近站点搜索方法及装置

摘要

本发明提供一种基于地理位置的最近站点搜索方法及装置，其中，所述方法包括：使用预设二叉树构建算法，构建全网站点的二叉树；接收用户输入的目标地点，使用预设最邻近查找算法，搜索得到与所述目标地点距离最近的最近站点。对于任意经纬度的输入点，若全网站点个数为N，本发明可以在O(logN)的时间复杂度内完成最近邻站点的查找，大幅降低了现有技术计算的复杂度，提升了工作效率，节省了运算时间，且具有普遍适用性。