CN113742435A - 地理信息处理方法、装置、电子设备和介质 - Google Patents

Abstract

本公开提供了一种地理信息处理方法，包括：基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算第一兴趣点与多个参考点中的每个参考点之间的距离，得到第一距离集，基于第二兴趣点的地理信息和多个参考点各自的地理信息，计算第二兴趣点与多个参考点中的每个参考点之间的距离，得到第二距离集，基于预设距离和第一距离集，生成参考集，参考集包括多个参考距离集，多个参考距离集的每个参考距离集均包括与多个参考点分别对应的多个参考距离信息，基于第二距离集和参考集，确定第二兴趣点是否与第一兴趣点相关联，若相关联，则基于第一兴趣点的地理信息和第二兴趣点的地理信息，计算第一兴趣点与第二兴趣点之间的距离。

Description

地理信息处理方法、装置、电子设备和介质

技术领域

本公开涉及计算机技术领域，更具体地，涉及一种地理信息处理方法、装置、电子设备和介质。

背景技术

随着电子技术和通信技术的快速发展，各种各样的应用程序越来越多地应用于手机等移动终端。很多应用程序通常涉及一些基于地理位置实现的功能。例如，基于兴趣点(Point of Interest，简称POI)的推荐服务等。POI信息是电子地图中的重要元素之一，涵盖了餐饮、娱乐、金融机构、旅游景点、地标建筑、加油站和停车场等用户在日常生活中感兴趣的地理信息。

然而，在实现本发明构思的过程中，发明人发现相关技术中至少存在如下问题：相关技术中用于计算两个POI之间距离的方法准确性低且计算量大。

发明内容

有鉴于此，本公开提供了一种地理信息处理方法、装置、电子设备和介质。

本公开的一个方面提供了一种地理信息处理方法，包括：基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算所述第一兴趣点与所述多个参考点中的每个参考点之间的距离，得到第一距离集，所述第一距离集包括与所述多个参考点分别对应的多个第一距离信息，基于第二兴趣点的地理信息和所述多个参考点各自的地理信息，计算所述第二兴趣点与所述多个参考点中的每个参考点之间的距离，得到第二距离集，所述第二距离集包括与所述多个参考点分别对应的多个第二距离信息，基于预设距离和所述第一距离集，生成参考集，所述参考集包括多个参考距离集，所述多个参考距离集的每个参考距离集均包括与所述多个参考点分别对应的多个参考距离信息，基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联，以及在确定所述第二兴趣点与所述第一兴趣点相关联的情况下，基于所述第一兴趣点的地理信息和所述第二兴趣点的地理信息，计算所述第一兴趣点与第二兴趣点之间的距离。

根据本公开的实施例，所述基于预设距离和所述第一距离集，生成参考集，包括：对所述多个第一距离信息中的每个第一距离信息与所述预设距离之间的商分别进行取整处理，得到基础参考距离集，以及对所述基础参考距离集中的至少一个元素与单位距离进行加或减处理，得到多个其他参考距离集，其中，所述基础参考距离集和所述其他参考距离集构成所述参考集。

根据本公开的实施例，所述方法还包括：对所述多个第二距离信息中的每个第二距离信息与所述预设距离之间的商分别进行取整处理，得到处理后的第二距离集。

根据本公开的实施例，所述基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：确定所述参考集中是否存在与所述处理后的第二距离集相同的参考距离集，若存在，则确定所述第二兴趣点与所述第一兴趣点相关联。

根据本公开的实施例，所述第二兴趣点包括多个第二兴趣点。所述确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：分别确定所述多个第二兴趣点中的每个第二兴趣点是否与所述第一兴趣点相关联，得到与所述第一兴趣点相关联的至少一个关联第二兴趣点。所述计算所述第一兴趣点与第二兴趣点之间的距离，包括：计算所述至少一个关联第二兴趣点中的每个关联第二兴趣点与所述第一兴趣点之间的距离。所述方法还包括：基于所述每个关联第二兴趣点与所述第一兴趣点之间的距离，从所述至少一个关联第二兴趣点中确定至少一个在所述第一兴趣点的所述预设距离范围内的第二兴趣点。

根据本公开的实施例，所述多个参考点包括三个参考点。

根据本公开的实施例，所述地理信息包括经纬度信息。

本公开的另一个方面提供了一种地理信息处理装置，包括第一计算模块、第二计算模块、生成模块、第一确定模块和第三计算模块。其中，第一计算模块用于基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算所述第一兴趣点与所述多个参考点中的每个参考点之间的距离，得到第一距离集，所述第一距离集包括与所述多个参考点分别对应的多个第一距离信息。第二计算模块用于基于第二兴趣点的地理信息和所述多个参考点各自的地理信息，计算所述第二兴趣点与所述多个参考点中的每个参考点之间的距离，得到第二距离集，所述第二距离集包括与所述多个参考点分别对应的多个第二距离信息。生成模块用于基于预设距离和所述第一距离集，生成参考集，所述参考集包括多个参考距离集，所述多个参考距离集的每个参考距离集均包括与所述多个参考点分别对应的多个参考距离信息。第一确定模块用于基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联。第三计算模块用于在确定所述第二兴趣点与所述第一兴趣点相关联的情况下，基于所述第一兴趣点的地理信息和所述第二兴趣点的地理信息，计算所述第一兴趣点与第二兴趣点之间的距离。

根据本公开的实施例，所述基于预设距离和所述第一距离集，生成参考集，包括：对所述多个第一距离信息中的每个第一距离信息与所述预设距离之间的商分别进行取整处理，得到基础参考距离集，以及对所述基础参考距离集中的至少一个元素与单位距离进行加或减处理，得到多个其他参考距离集，其中，所述基础参考距离集和所述其他参考距离集构成所述参考集。

根据本公开的实施例，所述装置还包括：处理模块，用于对所述多个第二距离信息中的每个第二距离信息与所述预设距离之间的商分别进行取整处理，得到处理后的第二距离集。

根据本公开的实施例，所述基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：确定所述参考集中是否存在与所述处理后的第二距离集相同的参考距离集，若存在，则确定所述第二兴趣点与所述第一兴趣点相关联。

根据本公开的实施例，所述第二兴趣点包括多个第二兴趣点。所述确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：分别确定所述多个第二兴趣点中的每个第二兴趣点是否与所述第一兴趣点相关联，得到与所述第一兴趣点相关联的至少一个关联第二兴趣点。所述计算所述第一兴趣点与第二兴趣点之间的距离，包括：计算所述至少一个关联第二兴趣点中的每个关联第二兴趣点与所述第一兴趣点之间的距离。所述装置还包括：第二确定模块，用于基于所述每个关联第二兴趣点与所述第一兴趣点之间的距离，从所述至少一个关联第二兴趣点中确定至少一个在所述第一兴趣点的所述预设距离范围内的第二兴趣点。

根据本公开的实施例，所述多个参考点包括三个参考点。

根据本公开的实施例，所述地理信息包括经纬度信息。

本公开的另一方面提供了一种电子设备，包括：一个或多个处理器，存储装置，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如上所述的方法。

本公开的另一方面提供了一种计算机可读介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

本公开的另一方面提供了一种计算机程序，所述计算机程序包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的地理信息处理方法和装置的示例性系统架构；

图2示意性示出了根据本公开实施例的地理信息处理方法和装置的应用场景；

图3示意性示出了根据本公开实施例的地理信息处理方法的流程图；

图4示意性示出了根据本公开实施例的地理信息处理装置的框图；以及

图5示意性示出了根据本公开实施例的电子设备的方框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。这里使用的词语“一”、“一个(种)”和“该”等也应包括“多个”、“多种”的意思，除非上下文另外明确指出。此外，在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。本领域技术人员还应理解，实质上任意表示两个或更多可选项目的转折连词和/或短语，无论是在说明书、权利要求书还是附图中，都应被理解为给出了包括这些项目之一、这些项目任一方、或两个项目的可能性。例如，短语“A或B”应当被理解为包括“A”或“B”、或“A和B”的可能性。

本公开的实施例提供了一种地理信息处理方法和装置。该方法包括基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算第一兴趣点与多个参考点中的每个参考点之间的距离，得到第一距离集。基于第二兴趣点的地理信息和多个参考点各自的地理信息，计算第二兴趣点与多个参考点中的每个参考点之间的距离，得到第二距离集。然后，基于预设距离和第一距离集，生成参考集，参考集包括多个参考距离集，多个参考距离集的每个参考距离集均包括与多个参考点分别对应的多个参考距离信息。基于第二距离集和参考集，确定第二兴趣点是否与第一兴趣点相关联，以及在确定第二兴趣点与第一兴趣点相关联的情况下，基于第一兴趣点的地理信息和第二兴趣点的地理信息，计算第一兴趣点与第二兴趣点之间的距离。

图1示意性示出了根据本公开实施例的地理信息处理方法和的示例性系统架构100。

如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104是用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。

需要说明的是，本公开实施例所提供的地理信息处理方法一般可以由服务器105执行。相应地，本公开实施例所提供的地理信息处理装置一般可以设置于服务器105中。本公开实施例所提供的地理信息处理方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的地理信息处理装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2示意性示出了根据本公开实施例的地理信息处理方法和装置的应用场景。

如图2所示，该应用场景包括第一兴趣点A和多个第二兴趣点B(例如，B1、B2、B3和B4)。第一兴趣点A例如可以表示用户的地理位置，多个第二兴趣点B例如可以表示各居住小区的地理位置。用户可以通过终端设备上的应用程序查询距离用户当前位置k公里范围内的所有小区，k可以具有大于0的任意数值。

可以理解，在电子地图范围内(例如，全球)，小区的数量非常庞大，如果直接计算每个小区到用户的距离会带来非常大的计算量。因此，本公开实施例提供的方法可以先确定各小区是否与用户相关联，筛选出与用户相关联的小区，再计算各相关联的小区与用户的距离，然后确定距离用户当前位置k公里范围的小区，减少了计算量，提高了计算效率。

图3示意性示出了根据本公开实施例的地理信息处理方法的流程图。

如图3所示，该方法包括操作S301～S305。

在操作S301，基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算第一兴趣点与多个参考点中的每个参考点之间的距离，得到第一距离集，第一距离集包括与多个参考点分别对应的多个第一距离信息。

根据本公开实施例，可以任选多个点作为参考点。例如，为了减少计算量，可以选择较少数量的参考点，为了提高关联精度，也可以选择较多数量的参考点，本领域技术人员可以根据实际需要设定，本公开对此不作限制。

在本公开实施例中，可以任意选择三个不同的经纬度坐标点作为参考点，例如，参考点C1、C2和C3。在本公开实施例中，地理信息例如可以是经纬度信息。

例如，可以基于第一兴趣点A的经纬度信息和参考点C1的经纬度信息，计算第一兴趣点A与参考点C1之间的距离d1。基于第一兴趣点A的经纬度信息和参考点C2的经纬度信息，计算第一兴趣点A与参考点C2之间的距离d2。基于第一兴趣点A的经纬度信息和参考点C3的经纬度信息，计算第一兴趣点A与参考点C3之间的距离d3。其中，d1、d2和d3可以构成第一距离集，d1与参考点C1对应，d2与参考点C2对应，d3与参考点C3对应。

根据本公开实施例，距离d1、d2和d3可以使用相同的单位，例如公里。

在操作S302，基于第二兴趣点的地理信息和多个参考点各自的地理信息，计算第二兴趣点与多个参考点中的每个参考点之间的距离，得到第二距离集，第二距离集包括与多个参考点分别对应的多个第二距离信息。

根据本公开实施例，可以基于第二兴趣点B的经纬度信息和参考点C1的经纬度信息，计算第二兴趣点B与参考点C1之间的距离d4。基于第二兴趣点B的经纬度信息和参考点C2的经纬度信息，计算第二兴趣点B与参考点C2之间的距离d5。基于第二兴趣点B的经纬度信息和参考点C3的经纬度信息，计算第二兴趣点B与参考点C3之间的距离d6。其中，d4、d5和d6可以构成第二距离集，d4与参考点C1对应，d5与参考点C2对应，d6与参考点C3对应。

在本公开实施例中，距离d4、d5和d6与距离d1、d2和d3可以使用相同的单位，例如公里。

在操作S303，基于预设距离和第一距离集，生成参考集，参考集包括多个参考距离集，多个参考距离集的每个参考距离集均包括与多个参考点分别对应的多个参考距离信息。

根据本公开实施例，预设距离例如可以是距离第一兴趣点的预设距离。该预设距离可以根据用户输入确定，也可以根据推荐规则确定，本公开实施例对此不做限定。例如，预设距离可以是距离第一兴趣点的k公里范围内。预设距离k的单位可以与d1、d2、d3、d4、d5和d6相同。

在本公开实施例中，可以对多个第一距离信息(例如，d1、d2、d3)中的每个第一距离信息与预设距离之间的商分别进行取整处理，得到基础参考距离集，以及对基础参考距离集中的至少一个元素与单位距离进行加或减处理，得到多个其他参考距离集，其中，基础参考距离集和其他参考距离集构成参考集。

例如，第一数据集可以是表示为{d1，d2，d3}，则基础参考距离集可以表示为

其中，

为距离d1与预设距离k之间的商的向下取整，

为距离d2与预设距离k之间的商的向下取整，

为距离d3与预设距离k之间的商的向下取整。然后，可以分别对

进行单位距离的加或减处理得到多个其他参考距离集，单位距离例如可以是1，得到如表1所示的参考集。

表1参考集示意

在操作S304，基于第二距离集和参考集，确定第二兴趣点是否与第一兴趣点相关联。

根据本公开实施例，可以对多个第二距离信息(例如，d4、d5、d6)中的每个第二距离信息与预设距离之间的商分别进行取整处理，得到处理后的第二距离集。

例如，第二数据集可以是表示为{d4，d5，d6}，则处理后的第二数据集可以为

其中，

为距离d4与预设距离k之间的商的向下取整，

为距离d5与预设距离k之间的商的向下取整，

为距离d6与预设距离k之间的商的向下取整。

在本公开实施例中，可以确定参考集中是否存在与处理后的第二距离集相同的参考距离集，若存在，则确定第二兴趣点与第一兴趣点相关联。

例如，处理后的第二数据集

与参考集中的参考距离集

相同，则表示第二兴趣点与第一兴趣点相关联。其中，第二数据集

与参考距离集

相同可以是：

与

数值相同，

与

数值相同，

与

数值相同。

在操作S305，在确定第二兴趣点与第一兴趣点相关联的情况下，基于第一兴趣点的地理信息和第二兴趣点的地理信息，计算第一兴趣点与第二兴趣点之间的距离。

根据本公开实施例，若确定第二兴趣点与第一兴趣点相关联，则表示第二兴趣点在第一兴趣点的预设距离附近，从而可以筛选出该第二兴趣点可能在第一兴趣点的预设距离内。可以通过计算该第二兴趣点与第一兴趣点的具体距离，判断该第二兴趣点是否在第一兴趣点的预设距离内。

例如，在第二兴趣点为多个第二兴趣点时，可以先分别确定多个第二兴趣点中的每个第二兴趣点是否与第一兴趣点相关联，得到与第一兴趣点相关联的至少一个关联第二兴趣点，然而计算至少一个关联第二兴趣点中的每个关联第二兴趣点与第一兴趣点之间的距离，基于每个关联第二兴趣点与第一兴趣点之间的距离，从至少一个关联第二兴趣点中确定至少一个在第一兴趣点的预设距离范围内的第二兴趣点。

例如，确定第一兴趣点A(例如，用户)的3公里范围的第二兴趣点B(小区)。可以理解，已知经纬度信息的小区的数量非常庞大，在本公开实施例中，可以先从庞大的小区中确定与用户相关联的多个关联小区，实现第一次筛选。然后，计算筛选出来的多个关联小区与用户的具体距离，将距离小于等于3公里的小区确定为用户想要的小区，反馈给用户。

本公开实施例在基于经纬度信息计算两点距离时(例如，第一兴趣点与参考点的距离，第二兴趣点与参考点的距离，第一兴趣点与第二兴趣点的距离)，可以设第一点A的经纬度为(LonA，LatA)，第二点B的经纬度为(LonB，LatB)。

在本公开一实施例中，可以按照0度经线的基准，东经取经度的正值(Longitude)，西经取经度负值(-Longitude)，北纬取90-纬度值(90-Latitude)，南纬取90+纬度值(90+Latitude)，则经过上述处理过后的两点被计为(MlonA，MLatA)和(MlonB，MLatB)。

可以理解，地球是一个近乎标准的椭球体，它的赤道半径为6378.140千米，极半径为6356.755千米，平均半径6371.004千米。如果我们假设地球是一个完美的球体，那么它的半径就是地球的平均半径，记为R。例如，可以根据两点的经纬度信息按照两点距离公式来计算彼此之间的距离。计算两点距离的公式例如可以是：

C＝sin(MLatA)*sin(MLatB)*cos(MLonA-MLonB)+cos(MLatA)*cos(MLatB)

Distance＝R*Arccos(C)*Pi/180

其中，R和Distance单位相同，例如，如果采用6371.004千米作为半径，那么Distance的单位就是千米。

在本公开另一实施例中，可以仅对经度作正负的处理，而不对纬度作90-Latitude的处理，计算两点距离的公式例如可以是：

C＝sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)

Distance＝R*Arccos(C)*Pi/180

在本公开又一实施例中，可以将三角函数的输入和输出都采用弧度值，计算两点距离的公式例如可以是：

C＝sin(LatA*Pi/180)*sin(LatB*Pi/180)+cos(LatA*Pi/180)*cos(LatB*Pi/180)*cos((MLonA-MLonB)*Pi/180)

Distance＝R*Arccos(C)*Pi/180

本公开实施例通过设置多个参考点，可以获得各POI关于多个参考点的距离集，并可以基于距离集和预设距离获得各POI的参考集，然后可以通过确定POIB的距离集是否与POIA的参考集中的任意参考距离集相同来确定POIB与POIA是否相关联，该方法可以缩小计算范围，避免笛卡尔积的情况产生，节约计算资源，同时可以提高计算速度，加快了响应速度，提高用户体验感。

图4示意性示出了根据本公开实施例的地理信息处理装置400的框图。

如图4所示，该装置400包括第一计算模块410、第二计算模块420、生成模块430、第一确定模块440和第三计算模块450。

第一计算模块410用于基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算所述第一兴趣点与所述多个参考点中的每个参考点之间的距离，得到第一距离集，所述第一距离集包括与所述多个参考点分别对应的多个第一距离信息。

第二计算模块420用于基于第二兴趣点的地理信息和所述多个参考点各自的地理信息，计算所述第二兴趣点与所述多个参考点中的每个参考点之间的距离，得到第二距离集，所述第二距离集包括与所述多个参考点分别对应的多个第二距离信息。

生成模块430用于基于预设距离和所述第一距离集，生成参考集，所述参考集包括多个参考距离集，所述多个参考距离集的每个参考距离集均包括与所述多个参考点分别对应的多个参考距离信息。

第一确定模块440用于基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联。

第三计算模块450用于在确定所述第二兴趣点与所述第一兴趣点相关联的情况下，基于所述第一兴趣点的地理信息和所述第二兴趣点的地理信息，计算所述第一兴趣点与第二兴趣点之间的距离。

根据本公开实施例，所述基于预设距离和所述第一距离集，生成参考集，包括：对所述多个第一距离信息中的每个第一距离信息与所述预设距离之间的商分别进行取整处理，得到基础参考距离集，对所述基础参考距离集中的至少一个元素与单位距离进行加或减处理，得到多个其他参考距离集，其中，所述基础参考距离集和所述其他参考距离集构成所述参考集。

根据本公开实施例，装置100还包括：处理模块(图中未示)，用于对所述多个第二距离信息中的每个第二距离信息与所述预设距离之间的商分别进行取整处理，得到处理后的第二距离集。

根据本公开实施例，所述基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：确定所述参考集中是否存在与所述处理后的第二距离集相同的参考距离集，若存在，则确定所述第二兴趣点与所述第一兴趣点相关联。

根据本公开实施例，所述第二兴趣点包括多个第二兴趣点。所述确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：分别确定所述多个第二兴趣点中的每个第二兴趣点是否与所述第一兴趣点相关联，得到与所述第一兴趣点相关联的至少一个关联第二兴趣点。所述计算所述第一兴趣点与第二兴趣点之间的距离，包括：计算所述至少一个关联第二兴趣点中的每个关联第二兴趣点与所述第一兴趣点之间的距离。所述装置400还包括：第二确定模块(图中未示)，用于基于所述每个关联第二兴趣点与所述第一兴趣点之间的距离，从所述至少一个关联第二兴趣点中确定至少一个在所述第一兴趣点的所述预设距离范围内的第二兴趣点。

根据本公开实施例，所述多个参考点包括三个参考点。

根据本公开实施例，所述地理信息包括经纬度信息。

根据本公开实施例，装置400例如可以执行上文参考图3描述的方法，在此不再赘述。

根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

例如，第一计算模块410、第二计算模块420、生成模块430、第一确定模块440和第三计算模块450可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本发明的实施例，第一计算模块410、第二计算模块420、生成模块430、第一确定模块440和第三计算模块450中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以以对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式的适当组合来实现。或者，第一计算模块410、第二计算模块420、生成模块430、第一确定模块440和第三计算模块450中的至少一个可以至少被部分地实现为计算机程序模块，当该程序被计算机运行时，可以执行相应模块的功能。

图5示意性示出了根据本公开实施例的电子设备的方框图。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图5所示，根据本公开实施例的电子设备500包括处理器501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。处理器501例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))，等等。处理器501还可以包括用于缓存用途的板载存储器。处理器501可以包括用于执行参考图3描述的根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 503中，存储有系统500操作所需的各种程序和数据。处理器501、ROM 502以及RAM 503通过总线504彼此相连。处理器501通过执行ROM 502和/或RAM 503中的程序来执行如上所述的各种操作。需要注意，所述程序也可以存储在除ROM 502和RAM 503以外的一个或多个存储器中。处理器501也可以通过执行存储在所述一个或多个存储器中的程序来执行如上所述的各种操作。

根据本公开的实施例，系统500还可以包括输入/输出(I/O)接口505，输入/输出(I/O)接口505也连接至总线504。系统500还可以包括连接至I/O接口505的以下部件中的一项或多项：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

根据本公开的实施例，上文参考流程图描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被处理器501执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

需要说明的是，本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。根据本公开的实施例，计算机可读介质可以包括上文描述的ROM 502和/或RAM 503和/或ROM 502和RAM 503以外的一个或多个存储器。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

作为另一方面，本公开还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备执行如上所述的方法。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。

Claims (10)

1.一种地理信息处理方法，包括：

基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算所述第一兴趣点与所述多个参考点中的每个参考点之间的距离，得到第一距离集，所述第一距离集包括与所述多个参考点分别对应的多个第一距离信息；

基于第二兴趣点的地理信息和所述多个参考点各自的地理信息，计算所述第二兴趣点与所述多个参考点中的每个参考点之间的距离，得到第二距离集，所述第二距离集包括与所述多个参考点分别对应的多个第二距离信息；

基于预设距离和所述第一距离集，生成参考集，所述参考集包括多个参考距离集，所述多个参考距离集的每个参考距离集均包括与所述多个参考点分别对应的多个参考距离信息；

基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联；以及

在确定所述第二兴趣点与所述第一兴趣点相关联的情况下，基于所述第一兴趣点的地理信息和所述第二兴趣点的地理信息，计算所述第一兴趣点与第二兴趣点之间的距离。

2.根据权利要求1所述的方法，其中，所述基于预设距离和所述第一距离集，生成参考集，包括：

对所述多个第一距离信息中的每个第一距离信息与所述预设距离之间的商分别进行取整处理，得到基础参考距离集；

对所述基础参考距离集中的至少一个元素与单位距离进行加或减处理，得到多个其他参考距离集，其中，所述基础参考距离集和所述其他参考距离集构成所述参考集。

3.根据权利要求2所述的方法，还包括：

对所述多个第二距离信息中的每个第二距离信息与所述预设距离之间的商分别进行取整处理，得到处理后的第二距离集。

4.根据权利要求3所述的方法，其中，所述基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：

确定所述参考集中是否存在与所述处理后的第二距离集相同的参考距离集，若存在，则确定所述第二兴趣点与所述第一兴趣点相关联。

5.根据权利要求1所述的方法，其中，所述第二兴趣点包括多个第二兴趣点；

所述确定所述第二兴趣点是否与所述第一兴趣点相关联，包括：

分别确定所述多个第二兴趣点中的每个第二兴趣点是否与所述第一兴趣点相关联，得到与所述第一兴趣点相关联的至少一个关联第二兴趣点；

所述计算所述第一兴趣点与第二兴趣点之间的距离，包括：

计算所述至少一个关联第二兴趣点中的每个关联第二兴趣点与所述第一兴趣点之间的距离；

所述方法还包括：

基于所述每个关联第二兴趣点与所述第一兴趣点之间的距离，从所述至少一个关联第二兴趣点中确定至少一个在所述第一兴趣点的所述预设距离范围内的第二兴趣点。

6.根据权利要求1所述的方法，其中，所述多个参考点包括三个参考点。

7.根据权利要求1所述的方法，其中，所述地理信息包括经纬度信息。

8.一种地理信息处理装置，包括：

第一计算模块，用于基于第一兴趣点的地理信息和多个参考点各自的地理信息，计算所述第一兴趣点与所述多个参考点中的每个参考点之间的距离，得到第一距离集，所述第一距离集包括与所述多个参考点分别对应的多个第一距离信息；

第二计算模块，用于基于第二兴趣点的地理信息和所述多个参考点各自的地理信息，计算所述第二兴趣点与所述多个参考点中的每个参考点之间的距离，得到第二距离集，所述第二距离集包括与所述多个参考点分别对应的多个第二距离信息；

生成模块，用于基于预设距离和所述第一距离集，生成参考集，所述参考集包括多个参考距离集，所述多个参考距离集的每个参考距离集均包括与所述多个参考点分别对应的多个参考距离信息；

第一确定模块，用于基于所述第二距离集和所述参考集，确定所述第二兴趣点是否与所述第一兴趣点相关联；以及

第三计算模块，用于在确定所述第二兴趣点与所述第一兴趣点相关联的情况下，基于所述第一兴趣点的地理信息和所述第二兴趣点的地理信息，计算所述第一兴趣点与第二兴趣点之间的距离。

9.一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行根据权利要求1～7中任一项所述的方法。

10.一种计算机可读介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行根据权利要求1～7中任一项所述的方法。

Images