CN112948517A

CN112948517A - 区域位置标定方法、装置及电子设备

Info

Publication number: CN112948517A
Application number: CN202110220581.XA
Authority: CN
Inventors: 李岩岩; 姜爱荣; 李烁; 窦德景
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2021-02-26
Filing date: 2021-02-26
Publication date: 2021-06-11
Anticipated expiration: 2041-02-26
Also published as: CN112948517B

Abstract

本申请公开了区域位置标定方法、装置及电子设备，涉及地理信息系统技术领域。具体实现方案为：获取区域对应的第一坐标序列，所述第一坐标序列包括用于描述所述区域轮廓的M个地理位置的坐标数据，M为大于2的正整数；针对所述M个地理位置中每个地理位置，基于所述地理位置的坐标数据确定所述地理位置关联的目标对象的语义化位置信息，所述目标对象为将所述区域与其他区域分隔的N个对象中的对象，N为正整数；基于所述M个地理位置关联的目标对象的语义化位置信息确定所述区域的第一语义化位置序列。根据本申请的技术，解决了地理信息系统技术中存在的区域位置的标定地址的可读性比较差的问题，提高了区域位置的标定地址的可读性。

Description

区域位置标定方法、装置及电子设备

技术领域

本申请涉及数据处理技术领域，尤其涉及地理信息系统技术领域，具体涉及一种区域位置标定方法、装置及电子设备。

背景技术

区域定义为描述地理空间中位置邻近的一组信息点的集合，作为地理空间中基础对象，其可以广泛应用在商业选址、智慧城市和基于位置服务的应用推荐等相关领域。

区域通常被河流、道路、山脉或铁路等划分包围，在地图上的轮廓为一个多边形。由于区域的轮廓为一个多边形，因此，对地图空间进行全划分后，对应的区域通常可以采用多边形的坐标点序列来描述。

发明内容

本公开提供了一种区域位置标定方法、装置及电子设备。

根据本公开的第一方面，提供了一种区域位置标定方法，包括：

获取区域对应的第一坐标序列，所述第一坐标序列包括用于描述所述区域轮廓的M个地理位置的坐标数据，M为大于2的正整数；

针对所述M个地理位置中每个地理位置，基于所述地理位置的坐标数据确定所述地理位置关联的目标对象的语义化位置信息，所述目标对象为将所述区域与其他区域分隔的N个对象中的对象，N为正整数；

基于所述M个地理位置关联的目标对象的语义化位置信息确定所述区域的第一语义化位置序列。

根据本公开的第二方面，提供了一种区域位置标定装置，包括：

第一获取模块，用于获取区域对应的第一坐标序列，所述第一坐标序列包括用于描述所述区域轮廓的M个地理位置的坐标数据，M为大于2的正整数；

第一确定模块，用于针对所述M个地理位置中每个地理位置，基于所述地理位置的坐标数据确定所述地理位置关联的目标对象的语义化位置信息，所述目标对象为将所述区域与其他区域分隔的N个对象中的对象，N为正整数；

第二确定模块，用于基于所述M个地理位置关联的目标对象的语义化位置信息确定所述区域的第一语义化位置序列。

根据本公开的第三方面，提供了一种电子设备，包括：

至少一个处理器；以及

与至少一个处理器通信连接的存储器；其中，

存储器存储有可被至少一个处理器执行的指令，该指令被至少一个处理器执行，以使至少一个处理器能够执行第一方面中的任一项方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，该计算机指令用于使计算机执行第一方面中的任一项方法。

根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现第一方面中的任一项方法。

根据本申请的技术解决了地理信息系统技术中存在的区域位置的标定地址的可读性比较差的问题，提高了区域位置的标定地址的可读性。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是根据本申请第一实施例的区域位置标定方法的流程示意图；

图2是根据本申请实施例中区域的划分示意图；

图3是根据本申请第二实施例的区域位置标定装置的结构示意图；

图4示出了可以用来实施本公开的实施例的示例电子设备400的示意性框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

第一实施例

如图1所示，本申请提供一种区域位置标定方法，包括如下步骤：

步骤S101：获取区域对应的第一坐标序列，所述第一坐标序列包括用于描述所述区域轮廓的M个地理位置的坐标数据。

其中，M为大于2的正整数。

本实施例中，区域位置标定方法涉及数据处理技术，具体涉及地理信息系统技术领域，其可以广泛应用于商业选址、智慧城市、基于位置服务的应用推荐等相关领域。该方法可以由本申请实施例的区域位置标定装置执行。而区域位置标定装置可以配置在任意电子设备中，以执行本申请实施例的区域位置标定方法，该电子设备可以服务器，也可以为终端，这里不做具体限定。

所述区域可以指的是描述地理空间中位置邻近的一组信息点的集合，其可以作为地理空间中基础对象。并且，其通常被河流、道路、山脉、铁路等划分包围，而被划分包围后，所述区域的轮廓形状通常为规则或不规则的多边形，如图2所示。其中，河流、道路、山脉和铁路等即可以称之为将所述区域与其他区域分隔的对象。

所述区域可以包括仅采用一种对象划分包围的区域，比如街区，其是被道路包围的区域，还可以包括被河流、山脉和道路等多种对象同时包围的区域，比如某一个区域，其左边与其他区域被道路分隔，而右边与其他区域被山脉分隔。

所述第一坐标序列用于标定所述区域的位置，基于该第一坐标序列，即可以唯一确定所述区域在地图中的位置。

所述第一坐标序列可以包括用于描述区域轮廓的M个地理位置的坐标数据，所述区域的轮廓形状为多边形，比如，三角形、四边形或五边形等，因此，通常需要区域轮廓的至少三个地理位置的坐标数据才能表征区域位置。

具体的，区域A的第一坐标序列用A＝[(x₀,y₀),...,(x_n,y_n),...,(x_M-1,y_M-1)]表示，(x_n,y_n)为区域A轮廓的某一地理位置的坐标数据，其中，n为大于0且小于M-1。

比如，针对某一区域，可以由对应的多边形的坐标序列唯一描述，其坐标序列可以为[[[12941895，4844602]，[12942096，4844661]，[12942277，4844637]，[12941634，4845712]，[12941467，4845731]，[12941854，4844592]，[12941796，4844577]，[12941895，4844602]]，[[12941382，4845275]，[12941382，4845370]，[12941477，4845373]，[12941445，4845266]，[12941382，4845275]]]，而坐标序列中[12941895，4844602]等数据即可以称之为区域轮廓的地理位置的坐标数据。

然而，通过第一坐标序列来表达区域位置，可读性比较差，且通过第一坐标序列也无法进行文本检索，可用性较差，因此，本申请实施例的目的即在于基于区域的第一坐标序列，重新对区域位置进行重新标定，以得到能直接理解并检索的表征区域位置的语义化地址。

所述第一坐标序列可以从所述区域关联的数据库中查询获取，所述数据库中可以存储有很多标定区域位置的坐标序列，所述第一坐标序列也可以实时标定获得。

步骤S102：针对所述M个地理位置中每个地理位置，基于所述地理位置的坐标数据确定所述地理位置关联的目标对象的语义化位置信息，所述目标对象为将所述区域与其他区域分隔的N个对象中的对象。

其中，N为正整数。

该步骤中，对象指的是空间对象，其是具有一定空间的对象，比如，道路、河流、山脉和铁路等。

针对所述N个对象，通常都具有语义化位置信息，比如，针对一条道路，其具有相应的语义化命名，为某某道路，该语义化命名即为该道路的语义化位置信息。

所述目标对象可以为将所述区域与其他区域分隔的N个对象中的对象，其可以为所述N个对象中与对应地理位置最近的对象，也可以为所述N个对象中与对应地理位置临近的对象，且该临近的对象可以存在一至多个。

针对所述M个地理位置中每个地理位置，可以基于所述地理位置的坐标数据确定所述地理位置关联的目标对象，并获取所述目标对象的语义化位置信息。具体的，所述M个地理位置可以包括第一地理位置，所述第一地理位置可以为所述M个地理位置中任一地理位置，以第一地理位置为例，基于所述第一地理位置的坐标数据确定所述第一地理位置关联的目标对象，并获取所述目标对象的语义化位置信息。

所述第一地理位置Loc的坐标数据可以为(x_n,y_n)，可以将该坐标数据进行语义化。具体的，可以基于第一地理位置的坐标数据进行对象绑定，当区域对应的对象为道路时，即是基于第一地理位置的坐标数据进行道路绑定。也就是说，将第一地理位置赋予给所述N个对象中距离最近或邻近的目标对象，之后，获取所述目标对象的语义化位置信息。

所述N个对象均以道路为例，对第一坐标序列中每个坐标数据进行道路语义化。将(x_n,y_n)进行绑路，即将每个地理位置赋予给距离最近的道路，最终得到道路序列，该道路序列中包括各个地理位置关联的目标对象的语义化位置信息。

如图2所示，针对区域A，其轮廓包括8个地理位置，按照顺时针的顺序分别为地理位置1、地理位置2至地理位置8，可以按照该区域A的轮廓的顺时针或逆时针的顺序(以下以顺时针为例)，基于区域A的轮廓的地理位置的坐标数据，确定每个地理位置关联的道路，其道路的语义化位置信息分别为道路A1、道路A1、道路A1、道路A2、道路A2、道路A3、道路A3和道路A4。

在实际实施过程中，为了实现对第一地理位置进行绑路，可以获取道路的坐标数据，并基于道路的坐标数据，建立其空间索引。之后，基于各条道路的空间索引，确定这些道路与第一地理位置的N个距离，并将所述N个距离中距离最近的道路确定为该第一地理位置关联的道路。

步骤S103：基于所述M个地理位置关联的目标对象的语义化位置信息确定所述区域的第一语义化位置序列。

该步骤中，所述第一语义化位置序列可以为人能直接理解且可以用于检索的语义化位置序列，其可以通过语义化的方式唯一确定区域的位置。

可以将所述M个地理位置关联的目标对象的语义化位置信息，按照预设顺序进行串联，得到所述区域的第一语义化位置序列。其中，所述预设顺序可以为区域的轮廓的地理位置的顺时针或逆时针顺序，或者其他顺序，这里不进行具体限定。

比如，针对区域A，其轮廓的每个地理位置关联的道路的语义化位置信息分别为道路A1、道路A1、道路A1、道路A2、道路A2、道路A3、道路A3和道路A4，按照顺时针串联，得到道路序列R，为R＝[道路A1，道路A1，道路A1，道路A2，道路A2，道路A3，道路A3，道路A4]。

之后，可以基于该道路序列，确定所述区域的第一语义化位置序列。具体的，由于区域的轮廓为一个环绕的多边形，因此，将哪个地理位置作为起始点进行地理语义编码都是可以的。若两次以不同的地理位置作为起始点进行地理语义编码，则这两次地理语义编码得到的区域的道路序列可能会存在不同。

为了确保所述区域位置的唯一编码，可以设定地理语义编码的起始点。比如，可以以所述M个地理位置中拥有最小坐标数据的目标地理位置作为地理语义编码的起始点，在具体实施过程中，以所述目标地理位置关联的道路的语义化位置信息作为起始点，对道路序列进行排序，以得到第一语义化位置序列。

又比如，可以收集所述区域中信息点的数据，将所述区域的信息点中拥有最小坐标数据的目标信息点关联的道路的语义化位置信息作为起始点，对道路序列进行排序，以得到所述区域的第一语义化位置序列。

本实施例中，通过对表征区域位置的坐标点序列进行地理语义编码即区域地址语义化，得到描述区域位置的语义信息，如此，提高了区域位置的地址可读性，使得区域的位置描述更加人性化和便捷化，且区域的语义化地址可以用于区域检索，从而可以扩展区域的应用范围。

另外，通过收集区域周边的路网、山脉、河流或铁路等信息，即可以完成位置语义化命名过程，从而可以实现对区域位置标定的全覆盖，具有覆盖广和成本低的特点。

可选的，所述M个地理位置包括第一地理位置，所述第一地理位置为所述M个地理位置中任一地理位置，所述第一地理位置关联的目标对象为所述N个对象中与所述第一地理位置距离最近的对象。

本实施方式中，通过将所述N个对象中与第一地理位置距离最近的对象作为所述第一地理位置关联的目标对象，如此，可以将所述区域轮廓的任一地理位置关联与其距离最近的对象，从而可以保证区域位置的语义编码的准确性。

可选的，所述步骤S102具体包括：

建立所述N个对象的空间索引；

基于所述N个对象的空间索引和所述第一地理位置的坐标数据，确定所述第一地理位置与所述N个对象之间的N个距离；

将所述N个距离中最小距离对应的对象确定为所述第一地理位置关联的目标对象。

本实施方式中，空间索引指的是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。该指针实际指的是空间对象的位置，即空间对象的坐标数据。

基于所述N个对象的空间索引和所述第一地理位置的坐标数据，根据距离计算公式即可确定所述第一地理位置与所述N个对象中每个对象的距离，最终得到N个距离。之后，可以将所述N个距离中最小距离对应的对象确定为所述第一地理位置关联的目标对象。如此，可以实现将所述区域轮廓的任一地理位置关联到与其距离最近的目标对象。

可选的，所述步骤S103具体包括：

基于所述M个地理位置关联的目标对象的语义化位置信息，将所述M个地理位置关联的目标对象中距离相邻且相同的目标对象进行聚合，得到所述区域的第二语义化位置序列；

基于所述第二语义化位置序列，确定所述区域的第一语义化位置序列。

本实施方式中，可以基于所述M个地理位置关联的目标对象的语义化位置信息，确定语义化位置信息相同的目标对象，并将距离相邻且相同的目标对象进行聚合，得到所述区域的第二语义化位置序列。

比如，针对区域A，其轮廓的每个地理位置关联的道路的语义化位置信息分别为道路A1、道路A1、道路A1、道路A2、道路A2、道路A3、道路A3和道路A4，按照顺时针串联，得到道路序列R，为R＝[道路A1，道路A1，道路A1，道路A2，道路A2，道路A3，道路A3，道路A4]。之后，将距离相近且相同的目标对象进行聚合，得到所述第二语义化位置序列，其为[道路A1，道路A2，道路A3，道路A4]。

可以将所述第二语义化位置序列直接确定为所述区域的第一语义化位置序列，也可以确定语义编码的起始点，将起始点关联的目标对象的语义化位置信息作为起始点，对所述第二语义化位置序列进行重新排序后，得到所述区域的第一语义化位置序列。

其中，语义编码的起始点可以为所述区域轮廓的M个地理位置中坐标数据最小的地理位置关联的目标对象，也可以为所述区域的信息点中坐标数据最小的信息点关联的目标对象，这里不做具体限定。

比如，第二语义化位置序列为[道路A1，道路A2，道路A3，道路A4]，语义编码的起始点为道路A2，则基于语义编码的起始点，对第二语义化位置序列重新排序后，得到第一语义化位置序列，其为[道路A2，道路A3，道路A4，道路A1]。

本实施方式中，通过将所述M个地理位置关联的目标对象中距离相邻且相同的目标对象进行聚合，得到所述区域的第二语义化位置序列，从而简化了标定所述区域位置的语义化编码信息。

可选的，所述基于所述第二语义化位置序列，确定所述区域的第一语义化位置序列之前，所述方法还包括：

获取所述区域对应的第二坐标序列，所述第二坐标序列包括用于描述所述区域中K个信息点的坐标数据，K为正整数；

从所述K个信息点中确定目标信息点，所述目标信息点为所述第二坐标序列中最小的坐标数据对应的信息点；

基于所述目标信息点的坐标数据确定所述目标信息点关联的目标对象的语义化位置信息；

所述基于所述第二语义化位置序列，确定所述区域的第一语义化位置序列，包括：

以所述目标信息点关联的目标对象的语义化位置信息作为起始点对所述第二语义化位置序列进行排序，得到所述第一语义化位置序列。

本实施方式中，所述第二坐标序列为所述区域中所有信息点的坐标数据，可以从数据库中获取所述区域关联的所有信息点，并获取所述区域关联的信息点的坐标数据。其中，区域A包含的信息点的记为集合

从集合P中找出区域A中坐标最小的坐标点，用

该坐标点即为目标信息点。将区域A中的目标信息点进行绑路，得到对应的道路名称，如为道路2。

之后，组合区域A的语义化表达，在第二语义化位置序列中，从起始点开始，输出道路序列，如：道路2、道路3、道路4、道路1，则区域A的位置语义化命名为：道路2-道路3-道路4-道路1。

这里为什么不选择区域A轮廓的地理位置中最小坐标数据对应的目标地理位置，由于区域构造的特殊性，如果选择多边形中的最小点，往往会在两条道路的交叉点，因而不能保证最小坐标点对应道路的唯一性。而本实施方式中，通过将区域的信息点中目标信息点关联的语义化位置信息作为语义编码的起始点，从而可以保证区域位置的语义编码的唯一性。

第二实施例

如图3所示，本申请提供一种区域位置标定装置300，包括：

第一获取模块301，用于获取区域对应的第一坐标序列，所述第一坐标序列包括用于描述所述区域轮廓的M个地理位置的坐标数据，M为大于2的正整数；

第一确定模块302，用于针对所述M个地理位置中每个地理位置，基于所述地理位置的坐标数据确定所述地理位置关联的目标对象的语义化位置信息，所述目标对象为将所述区域与其他区域分隔的N个对象中的对象，N为正整数；

第二确定模块303，用于基于所述M个地理位置关联的目标对象的语义化位置信息确定所述区域的第一语义化位置序列。

可选的，其中，所述M个地理位置包括第一地理位置，所述第一地理位置为所述M个地理位置中任一地理位置，所述第一地理位置关联的目标对象为所述N个对象中与所述第一地理位置距离最近的对象。

可选的，其中，所述第一确定模块302，具体用于建立所述N个对象的空间索引；基于所述N个对象的空间索引和所述第一地理位置的坐标数据，确定所述第一地理位置与所述N个对象之间的N个距离；将所述N个距离中最小距离对应的对象确定为所述第一地理位置关联的目标对象。

可选的，其中，所述第二确定模块303包括：

聚合单元，用于基于所述M个地理位置关联的目标对象的语义化位置信息，将所述M个地理位置关联的目标对象中距离相邻且相同的目标对象进行聚合，得到所述区域的第二语义化位置序列；

确定单元，用于基于所述第二语义化位置序列，确定所述区域的第一语义化位置序列。

可选的，所述装置还包括：

第二获取模块，用于获取所述区域对应的第二坐标序列，所述第二坐标序列包括用于描述所述区域中K个信息点的坐标数据，K为正整数；

第三确定模块，用于从所述K个信息点中确定目标信息点，所述目标信息点为所述第二坐标序列中最小的坐标数据对应的信息点；

第四确定模块，用于基于所述目标信息点的坐标数据确定所述目标信息点关联的目标对象的语义化位置信息；

所述确定单元，具体用于以所述目标信息点关联的目标对象的语义化位置信息作为起始点对所述第二语义化位置序列进行排序，得到所述第一语义化位置序列。

本申请提供的区域位置标定装置300能够实现上述区域位置标定方法实施例实现的各个过程，且能够达到相同的有益效果，为避免重复，这里不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图4示出了可以用来实施本公开的实施例的示例电子设备400的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图4所示，设备400包括计算单元401，其可以根据存储在只读存储器(ROM)402中的计算机程序或者从存储单元408加载到随机访问存储器(RAM)403中的计算机程序，来执行各种适当的动作和处理。在RAM403中，还可以存储设备400操作所需的各种程序和数据。计算单元401、ROM402以及RAM403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。

设备400中的多个部件连接至I/O接口405，包括：输入单元406，例如键盘、鼠标等；输出单元407，例如各种类型的显示器、扬声器等；存储单元408，例如磁盘、光盘等；以及通信单元409，例如网卡、调整解调器、无线通信收发机等。通信单元409允许设备400通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元401可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元401的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元401执行上文所描述的各个方法和处理，例如区域位置标定方法。例如，在一些实施例中，区域位置标定方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元408。在一些实施例中，计算机程序的部分或者全部可以经由ROM402和/或通信单元409而被载入和/或安装到设备400上。当计算机程序加载到RAM403并由计算单元401执行时，可以执行上文描述的区域位置标定方法的一个或多个步骤。备选地，在其他实施例中，计算单元401可以通过其他任何适当的方法(例如，借助于固件)而被配置为执行区域位置标定方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编辑语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入、或者触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务("Virtual Private Server"，或简称"VPS")中，存在的管理难度大，业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims

1.一种区域位置标定方法，包括：

2.根据权利要求1所述的方法，其中，所述M个地理位置包括第一地理位置，所述第一地理位置为所述M个地理位置中任一地理位置，所述第一地理位置关联的目标对象为所述N个对象中与所述第一地理位置距离最近的对象。

3.根据权利要求2所述的方法，其中，所述针对所述M个地理位置中每个地理位置，基于所述地理位置的坐标数据确定所述地理位置关联的目标对象的语义化位置信息，包括：

建立所述N个对象的空间索引；

4.根据权利要求1所述的方法，其中，所述基于所述M个地理位置关联的目标对象的语义化位置信息确定所述区域的第一语义化位置序列，包括：

5.根据权利要求4所述的方法，所述基于所述第二语义化位置序列，确定所述区域的第一语义化位置序列之前，所述方法还包括：

6.一种区域位置标定装置，包括：

7.根据权利要求6所述的装置，其中，所述M个地理位置包括第一地理位置，所述第一地理位置为所述M个地理位置中任一地理位置，所述第一地理位置关联的目标对象为所述N个对象中与所述第一地理位置距离最近的对象。

8.根据权利要求7所述的装置，其中，所述第一确定模块，具体用于建立所述N个对象的空间索引；基于所述N个对象的空间索引和所述第一地理位置的坐标数据，确定所述第一地理位置与所述N个对象之间的N个距离；将所述N个距离中最小距离对应的对象确定为所述第一地理位置关联的目标对象。

9.根据权利要求6所述的装置，其中，所述第二确定模块包括：

10.根据权利要求9所述的装置，还包括：

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

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-5中任一项所述的方法。

13.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-5中任一项所述的方法。