CN108055638A - 获取目标位置的方法、装置、计算机可读介质及设备 - Google Patents

Abstract

本发明公开了一种获取目标位置的方法、装置、计算机可读介质及设备，其中，方法包括：通过确定指定点的位置坐标；以位置坐标为参考点，确定备选位置选取范围；按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合；在备选位置集合中，选定所需的目标位置。解决了现有技术中的设备在地图上获取目标位置时，搜索范围内位置节点的个数较多，效率较低的问题。

Description

获取目标位置的方法、装置、计算机可读介质及设备

技术领域

本发明涉及计算机技术领域，尤其涉及一种获取目标位置的方法、装置、计算机可读介质及设备。

背景技术

现有技术中，设备通过GPS定位系统可实时接收其当前位置。设备在导航过程中需要在地图上获取目标位置时，由于搜索范围内目标位置节点的个数较多，搜索效率较低。

特别是在移动导航系统中，一般的移动设备硬件资源受限，耗费的内存较多，更加突出了传统方法的资源耗费大和效率较低问题。

发明内容

本发明提供一种获取目标位置的方法、装置、计算机可读介质及设备，用以解决现有技术中的设备在地图上获取目标位置时，由于在搜索范围内位置节点的个数较多，导致效率较低的问题。

依据本发明的第一个方面，提供了一种获取目标位置的方法，方法包括：

确定指定点的位置坐标；

以位置坐标为参考点，确定备选位置选取范围；

按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合；

在备选位置集合中，选定所需的目标位置。

可选的，在以位置坐标为参考点，确定备选位置选取范围之前，方法还包括：

获取地图上每一位置对应的坐标点；以及，

根据坐标点对应的纬度值及经度值将每一位置按顺序排列，并建立经度值和纬度值与位置的映射关系。

可选的，按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合，具体包括：

根据指定点的位置坐标，在备选位置选取范围内中选取与指定点位置坐标经度值相邻的备选位置和与指定位置纬度值相邻的备选位置作为备选位置集合。

可选的，以位置坐标为参考点，确定备选位置选取范围，具体包括：

以位置坐标为参考点，根据位置坐标对应的经度值和纬度值，确定备选位置选取范围。

可选的，按照设定的备选位置选择规则，通过二分查找法在备选位置选取范围内选定若干备选位置作为备选位置集合。

依据本发明的第二方面，提供了一种获取目标位置的装置，装置包括：

定位模块，用于确定指定点的位置坐标；

备选范围确定模块，用于以位置坐标为参考点，确定备选位置选取范围；

备选集合获取模块，用于按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合；

目标位置确认模块，用于在备选位置集合中，选定所需的目标位置。

可选的，装置还包括：

备选位置定位模块，用于获取地图上每一位置对应的坐标点；

备选位置排序模块，用于根据坐标点对应的纬度值及经度值将每一位置按顺序排列，并建立经度值和纬度值与位置的映射关系。

可选的，备选集合获取模块包括：

集合获取单元，用于根据指定点的位置坐标，在备选位置选取范围内中选取与指定点位置坐标经度值相邻的备选位置和与指定位置纬度值相邻的备选位置作为备选位置集合。

可选的，备选范围确定模块包括：

范围确定单元，用于以位置坐标为参考点，根据位置坐标对应的经度值和纬度值，确定备选位置选取范围。

依据本发明的第三个方面，提供一种计算机可读存储介质，计算机可读存储介质上存储有目标位置获取程序，当目标位置获取程序被至少一个处理器执行时，导致至少一个处理器执行本发明的方法步骤。

依据本发明的第四个方面，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的目标位置获取程序，处理器执行目标位置获取程序时实现本发明的方法步骤。

根据本发明的一种获取目标位置的方法、装置、计算机可读介质及设备，通过确定指定点的位置坐标；以位置坐标为参考点，确定备选位置选取范围；按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合；在备选位置集合中，选定所需的目标位置。解决了现有技术中的设备在地图上获取目标位置时，搜索范围内位置节点的个数较多，效率较低的问题。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1为本发明第一实施例提供的一种目标位置获取方法的流程图；

图2为本发明第二实施例提供的一种应用程序的目标位置获取方法的流程图；

图3为本发明一实例提供的城市与经纬度映射关系示意图；

图4为本发明第三实施例提供的一种目标位置获取装置的功能模块示意图；

图5为本发明第四实施例提供的一种目标位置获取装置的功能模块示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

请参阅图1，为本发明第一实施提供的一种目标位置获取方法的流程图。

步骤S110，确定指定点的位置坐标。

具体实施时，该方法应用于计算机设备，该计算机设备包括但不限于移动电话、手机、智能手机、平板电脑、个人电脑、个人数字助理、媒体播放器和其他电子设备。该指定点可以是该计算机设备对应的位置，可以通过GPS系统、北斗系统、基站、以及IP地址对计算机设备进行定位，获取该计算机设备对应的位置坐标。

可选的，当计算机设备无法准确定位到具体的位置信息时，可响应用户的操作，获取用户输入的位置信息，根据输入的位置信息获取对应的位置坐标。

可以清楚的是，该指定点也可以是计算机设备接收的一个外接设备采集到的位置信息，如，计算机设备接收到的行驶中的车辆对应的位置坐标。当然，该位置坐标也可以是用户在计算机设备上输入的一个具体的位置信息对应的位置坐标。

步骤S120，以位置坐标为参考点，确定备选位置选取范围。

具体实施时，根据该位置坐标为参考点，确定备选位置的选取范围。如，该选取范围可以是一个国家，一座城市，或一个学校。该选取范围可以通过用户个性化设定选择不同的范围大小，如，用户需要在指定点附近一百米内找一部最近的共享单车，只需要设定以指定点为中心一百米为半径的区域为选取范围。也可以根据经纬度信息，确定备选位置的选取范围。

可选的，以位置坐标为参考点，根据位置坐标对应的经度值和纬度值，确定备选位置选取范围。

具体实施时，确定指定点位置坐标，以该位置坐标为参考点，根据位置坐标对应的经度值和纬度值选取一定的区间。具体应用时，如使用计算机设备，获取指定点坐标，屏幕会出现带有指定点坐标位置的地图，屏幕的边缘可设为选取范围对应的经纬度区间，可以清楚的是，用户可以通过调整地图比例的大小，以调整经纬度区间范围，并在该区间范围内显示备选位置。

步骤S130，按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合。

具体实施时，可以根据备选位置对应的经纬度信息获取一个备选位置集合。如用户设定固定的经纬度范围，则包含于该范围内的多个备选位置为一个备选位置集合。

可选的，根据指定点的位置坐标，在备选位置选取范围内中选取与指定点位置坐标经度值相邻的备选位置和与指定位置纬度值相邻的备选位置作为备选位置集合。

步骤S130，在备选位置集合中，选定所需的目标位置。

具体实施时，根据备选位置集合，计算备选位置集合中每一备选位置与指定点位置坐标的距离，选则所需的目标位置。如，选择其中与指定点最近的一个备选位置为目标位置。

可以清楚的是，在寻找指定点的最近目标位置时，指定点的位置坐标可以根据用户指定点的位置变化进行修正。具体实施时，如，在利用该方法寻找指定地点到最近目标城市时，将用户预设的纬度和精度范围内的备选位置标记为备选位置坐标集合，之后，在备选位置集合中计算与指定点最近的备选城市作为目标位置。

请参阅图2，为本发明第二实施例提供的一种目标位置获取方法的流程图。

步骤S301，确定指定点的位置坐标。该步骤已在第一实施例进行了详细说明，在此不在赘述。

步骤S302，获取地图上每一位置对应的坐标点。

具体实施时，获取地图上所有位置对应的坐标点，每一位置对应的坐标点可以由位置对应的终端提供，也可以是预先设定位置时设定的坐标。例如，位置为共享单车时，共享单车通过定位系统获得其坐标点；位置为共享单车的停靠点时，该停靠点的坐标可以是在划分停靠点时上传的位置坐标。

步骤S303，根据坐标点对应的纬度值及经度值将每一位置按顺序排列，并建立经度值和纬度值与位置的映射关系。

将位置的坐标点对应的经度值及纬度值将位置按顺序排列，将每一位置坐标分别按经度值与纬度值进行排列。

可选的，根据坐标点对应的纬度值将位置按从小到大的顺序排列，以及，根据坐标点对应的经度值将位置按从小到大的顺序排列。

步骤S304，以位置坐标为参考点，确定备选位置选取范围。

以位置坐标为参考点，从上述位置中确定备选位置的选取范围。

步骤S305，按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合。

可选的，按照设定的备选位置选择规则，通过二分查找法在备选位置选取范围内选定若干备选位置作为备选位置集合。

以便于，在知道指定点坐标对应的经度值和纬度值时，能快速地在备选位置选取范围内中选取与指定点位置坐标经度值相邻的备选位置和与指定位置纬度值相邻的备选位置作为备选位置集合。以解决现有技术中的设备在地图上获取目标位置时，由于在搜索范围内位置节点的个数较多，导致效率较低的问题。

步骤306，在备选位置集合中，选定所需的目标位置。

步骤S304、步骤S305、及步骤S306均在第一实施例进行了详细说明，在此不再赘述。

具体是现实时，实例1。

请参阅图3，为本实例提供的城市与经纬度映射关系示意图。

在指定点为城市时，在查找距离指定点A最近的城市时，可以按照如下步骤执行：

步骤S1，确定指定点A的位置坐标，具体的，可以在地图上建立城市与对应的经纬度的映射关系，根据该映射关系，就可以得到指定点A的经度和纬度，即为A的位置坐标；

步骤S2，以指定点A的位置坐标为参考点，确定备选位置选取范围；

具体的，步骤S2包括以下两个步骤：

步骤S21，查找与指定点A纬度相邻的城市集。具体包括：将地图上所有城市坐标点的纬度值从小到大排列，形成纬度值数组。假设指定点A对应的纬度值为lat，可以通过二分查找法在上述纬度值数组中找到可插入的位置索引。如果lat和某个纬度值相等，则直接获取此纬度对应的城市C作为与指定点A纬度相邻的城市集；如果lat在两个纬度值之间，则获取纬度值比lat大的最小纬度值对应的城市C1以及纬度值比lat小的最大纬度值对应的城市C2，得到与指定点A纬度值相邻的城市集C＝{C1,C2}。

步骤S22，查找与指定点A经度相邻的城市集。具体方法可参见上述查找纬度相邻的城市集，在此不再赘述。通过该步骤可以获得经度上与指定点A最近的城市集合D。

以上城市集C和D即为备选位置选取范围。此处需要说明的是，上述步骤S21和步骤S22并无先后顺序之分。

步骤S3，可以将城市集合E＝C∪D作为选择距离指定点A最近城市的备选位置集合。

步骤S4，可以运用欧氏距离公式来计算指定点A和城市集合E中每个城市的距离。

步骤S5，根据上述计算结果，确定最小距离对应的城市为距离指定点A最近的城市。具体的，步骤S4中计算距离只是为了步骤S5中确定距离最小值，因此，步骤S4中使用欧式距离公式时可不必计算平方根，从而节省计算成本。

上述实施例中，相较于现有技术中需要计算所有城市与指定点A的距离，本发明只用计算个别几个城市与指定点A的距离，从而可以降低计算复杂度，减少计算量，降低对服务器的CPU资源的压力。

请参阅图4，为本发明第三实施例提供的目标位置获取装置200的功能模块示意图。应用于计算机设备，目标位置获取装置200包括定位模块220、备选范围确定模块230、备选集合获取模块240、以及目标位置确认模块250。该装置主要用来实现本发明实施例提供的目标位置获取的方法，该方法主要用来解决现有技术中的设备在地图上获取目标位置时，搜索范围内位置节点的个数较多，效率较低的问题。

其中，该计算机设备包括但不限于移动电话、手机、智能手机、平板电脑、个人电脑、个人数字助理、媒体播放器和其他电子设备。

定位模块220，用于确定指定点的位置坐标。

具体实施时，该指定点可以是该计算机设备对应的位置，可以通过GPS系统、北斗系统、基站、以及IP地址对计算机设备进行定位，获取该计算机设备对应的位置坐标。可选的，当计算机设备无法准确定位到具体的位置信息时，可响应用户的操作，获取用户输入的位置信息，根据输入的位置信息获取对应的位置坐标。

可以清楚的是，该指定点也可以是计算机设备接收的一个外接设备采集到的位置信息，如，计算机设备接收到的行驶中的车辆对应的位置坐标。当然，该位置坐标也可以是用户在计算机设备上输入的一个具体的位置信息对应的位置坐标。

备选范围确定模块230，用于以位置坐标为参考点，确定备选位置选取范围。

具体实施时，根据该位置坐标为参考点，确定备选位置的选取范围。如，该选取范围可以是一个国家，一座城市，或一个学校。该选取范围可以通过用户个性化设定选择不同的范围大小，如，用户需要在指定点附近一百米内找一部最近的共享单车，只需要设定以指定点为中心一百米为半径的区域为选取范围。也可以根据经纬度信息，确定备选位置的选取范围。

备选集合获取模块240，用于按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合。

具体实施时，可以根据备选位置对应的经纬度信息获取一个备选位置集合。如用户设定固定的经纬度范围，则包含于该范围内的多个备选位置为一个备选位置集合。

目标位置确认模块250，用于在备选位置集合中，选定所需的目标位置。

具体实施时，根据备选位置集合，计算备选位置集合中每一备选位置与指定点位置坐标的距离，选则所需的目标位置。如，选择其中与指定点最近的一个备选位置为目标位置。

可以清楚的是，在寻找指定点的最近目标位置时，指定点的位置坐标可以根据用户指定点的位置变化进行修正。具体实施时，如，在利用该方法寻找指定地点到最近目标城市时，将用户预设的纬度和精度范围内的备选位置标记为备选位置坐标集合，之后，在备选位置集合中计算与指定点最近的备选城市作为目标位置。

请参阅图5，为本发明第四实施例提供的目标位置获取装置200的功能模块示意图。应用于计算机设备，目标位置获取装置200包括定位模块220、备选范围确定模块230、备选集合获取模块240、以及目标位置确认模块250。在第三实施例已进行详细说明，该装置还包括备选位置定位模块211和备选位置排序模块212。

备选位置定位模块220，用于获取地图上每一位置对应的坐标点。

具体实施时，获取地图上所有位置对应的坐标点，每一位置对应的坐标点可以由位置对应的终端提供，也可以是预先设定位置时设定的坐标。例如，位置为共享单车时，共享单车通过定位系统获得其坐标点；位置为共享单车的停靠点时，该停靠点的坐标可以是在划分停靠点时上传的位置坐标。

备选位置排序模块212，用于根据坐标点对应的纬度值及经度值将每一位置按顺序排列，并建立经度值和纬度值与位置的映射关系。

将位置的坐标点对应的经度值及纬度值将位置按顺序排列，将每一位置坐标分别按经度值与纬度值进行排列。

可选的，根据坐标点对应的纬度值将位置按从小到大的顺序排列，以及，根据坐标点对应的经度值将位置按从小到大的顺序排列。

可选的，备选范围确定模块230包括：

范围确定单元231，用于以位置坐标为参考点，根据位置坐标对应的经度值和纬度值，确定备选位置选取范围。

具体实施时，确定指定点位置坐标，以该位置坐标为参考点，根据位置坐标对应的经度值和纬度值选取一定的区间。具体应用时，如使用计算机设备，获取指定点坐标，屏幕会出现带有指定点坐标位置的地图，屏幕的边缘可设为选取范围对应的经纬度区间，可以清楚的是，用户可以通过调整地图比例的大小，以调整经纬度区间范围，并在该区间范围内显示备选位置。

可选的，备选集合获取模块240包括：

集合获取单元241，用于根据指定点的位置坐标，在备选位置选取范围内中选取与指定点位置坐标经度值相邻的备选位置和与指定位置纬度值相邻的备选位置作为备选位置集合。

以便于，在知道指定点坐标对应的经度值和纬度值时，能快速地在备选位置选取范围内中选取与指定点位置坐标经度值相邻的备选位置和与指定位置纬度值相邻的备选位置作为备选位置集合。以解决现有技术中的设备在地图上获取目标位置时，由于在搜索范围内位置节点的个数较多，导致效率较低的问题。

本发明实施例还提供了一种计算机可读介质，该计算机可读介质存储有目标位置获取程序，当应用程序的目标位置获取程序被至少一个处理器执行时，导致至少一个处理器执行如下步骤：

步骤S110，确定指定点的位置坐标。

步骤S120，以位置坐标为参考点，确定备选位置选取范围。

步骤S130，按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合。

步骤S140，在备选位置集合中，选定所需的目标位置。

可选的，执行的步骤还包括步骤S301、步骤S302、步骤S303、步骤S304、步骤S305、及步骤S306。

由于在第一实施例与第二实施例中已经对获取目标位置方法实施过程进行了详细说明，本实施例在此不再重复赘述。

本实施例计算机可读存储介质包括但不限于为：ROM、RAM、磁盘或光盘等。

本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的目标位置获取程序，处理器执行目标位置获取程序时实现如下步骤：

步骤S110，确定指定点的位置坐标。

步骤S120，以位置坐标为参考点，确定备选位置选取范围。

步骤S130，按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合。

步骤S140，在备选位置集合中，选定所需的目标位置。

可选的，执行的步骤还包括步骤S301、步骤S302、步骤S303、步骤S304、步骤S305、及步骤S306。

由于在第一实施例与第二实施例中已经对获取目标位置方法实施过程进行了详细说明，本实施例在此不再重复赘述。

本实施例中计算机设备包括但不限于移动电话、手机、智能手机、平板电脑、个人电脑、个人数字助理、媒体播放器和其他电子设备。

综上，本发明公开了一种获取目标位置的方法、装置、计算机可读介质及设备，涉及计算机技术领域。通过确定指定点的位置坐标；以位置坐标为参考点，确定备选位置选取范围；按照设定的备选位置选择规则，在备选位置选取范围内选定若干备选位置作为备选位置集合；在备选位置集合中，选定所需的目标位置。解决了现有技术中的设备在地图上获取目标位置时，搜索范围内位置节点的个数较多，效率较低的问题。

在本申请所提供的实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种获取目标位置的方法，其特征在于，所述方法包括：

确定指定点的位置坐标；

以所述位置坐标为参考点，确定备选位置选取范围；

按照设定的备选位置选择规则，在所述备选位置选取范围内选定若干备选位置作为备选位置集合；

在所述备选位置集合中，选定所需的目标位置。

2.根据权利要求1所述的方法，其特征在于，在以所述位置坐标为参考点，确定备选位置选取范围之前，所述方法还包括：

获取地图上每一位置对应的坐标点；以及，

根据所述坐标点对应的纬度值及经度值将每一所述位置按顺序排列，并建立经度值和纬度值与所述位置的映射关系。

3.根据权利要求1所述的方法，其特征在于，按照设定的备选位置选择规则，在所述备选位置选取范围内选定若干备选位置作为备选位置集合，具体包括：

根据所述指定点的位置坐标，在所述备选位置选取范围内中选取与所述指定点位置坐标经度值相邻的备选位置和与所述指定位置纬度值相邻的备选位置作为备选位置集合。

4.根据权利要求1所述的方法，其特征在于，以所述位置坐标为参考点，确定备选位置选取范围，具体包括：

以所述位置坐标为参考点，根据所述位置坐标对应的经度值和纬度值，确定备选位置选取范围。

5.根据权利要求2所述的方法，其特征在于，按照设定的备选位置选择规则，通过二分查找法在所述备选位置选取范围内选定若干备选位置作为备选位置集合。

6.一种获取目标位置的装置，其特征在于，所述装置包括：

定位模块，用于确定指定点的位置坐标；

备选范围确定模块，用于以所述位置坐标为参考点，确定备选位置选取范围；

备选集合获取模块，用于按照设定的备选位置选择规则，在所述备选位置选取范围内选定若干备选位置作为备选位置集合；

目标位置确认模块，用于在所述备选位置集合中，选定所需的目标位置。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

备选位置定位模块，用于获取地图上每一备选位置对应的坐标点；

备选位置排序模块，用于根据所述坐标点对应的纬度值及经度值将每一所述备选位置按顺序排列，并建立经度值和纬度值与所述备选位置的映射关系。

8.根据权利要求6所述的装置，其特征在于，所述备选集合获取模块包括：

集合获取单元，用于根据所述指定点的位置坐标，在所述备选位置选取范围内中选取与所述指定点位置坐标经度值相邻的备选位置和与所述指定位置纬度值相邻的备选位置作为备选位置集合。

9.根据权利要求6所述的装置，其特征在于，所述备选范围确定模块包括：

范围确定单元，用于以所述位置坐标为参考点，根据所述位置坐标对应的经度值和纬度值，确定备选位置选取范围。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有目标位置获取程序，当所述目标位置获取程序被至少一个处理器执行时，导致所述至少一个处理器执行如权利要求1至5任意一项所述的方法步骤。

11.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的目标位置获取程序，所述处理器执行所述目标位置获取程序时实现权利要求1至5中任意一项所述方法的步骤。