CN113722409A - 空间关系的确定方法、装置、计算机设备及存储介质 - Google Patents

空间关系的确定方法、装置、计算机设备及存储介质 Download PDF

Info

Publication number
CN113722409A
CN113722409A CN202110280378.1A CN202110280378A CN113722409A CN 113722409 A CN113722409 A CN 113722409A CN 202110280378 A CN202110280378 A CN 202110280378A CN 113722409 A CN113722409 A CN 113722409A
Authority
CN
China
Prior art keywords
code
value
report point
determining
coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110280378.1A
Other languages
English (en)
Other versions
CN113722409B (zh
Inventor
宋礼
郑宇�
张钧波
李婷
孙俊凯
郜贺鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jingdong City Beijing Digital Technology Co Ltd
Original Assignee
Jingdong City Beijing Digital Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jingdong City Beijing Digital Technology Co Ltd filed Critical Jingdong City Beijing Digital Technology Co Ltd
Priority to CN202110280378.1A priority Critical patent/CN113722409B/zh
Publication of CN113722409A publication Critical patent/CN113722409A/zh
Priority to PCT/CN2022/075658 priority patent/WO2022193872A1/zh
Priority to JP2023556947A priority patent/JP2024511018A/ja
Priority to KR1020237031869A priority patent/KR20230145197A/ko
Priority to US18/281,747 priority patent/US20240152532A1/en
Application granted granted Critical
Publication of CN113722409B publication Critical patent/CN113722409B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/288—Entity relationship models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开提出一种空间关系的确定方法、装置、计算机设备及存储介质。该方法包括：获取空间关系计算请求，计算请求中包括多边形区域及报点集；根据各个地理网格与多边形区域间的位置关系，确定多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；根据每个地理网格与所述报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组；将多个第一编码值及多个第二编码值分别进行排序匹配，以确定与每个第一编码值匹配的第二编码值；根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。

Description

空间关系的确定方法、装置、计算机设备及存储介质
技术领域
本公开涉及计算机技术领域，尤其涉及一种空间关系的确定方法、装置、计算机设备及存储介质。
背景技术
随着全球定位系统和移动互联设备的普及，空间数据关系的应用场景也越来越广泛。例如：查找距离最近的地铁站、确定某个住宅区最近的公交站点的位置、统计某个多边形区域中的人数等。如果仅仅是对于单个位置的查询，可以基于个人的经验找到最近的最优解。但对于大量的数据确定空间关系时，需要耗费大量的时间，效率较为低下。
发明内容
本公开旨在至少在一定程度上解决相关技术中的技术问题之一。
本公开第一方面实施例提出了一种空间关系的确定方法，包括：
获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；
根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；
根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；
将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；
根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。
本公开第二方面实施例提出了一种空间关系的确定装置，包括：
获取模块，用于获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；
第一确定模块，用于根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；
第二确定模块，用于根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；
匹配模块，用于将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；
第三确定模块，用于根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。
本公开第三方面实施例提出了一种计算机设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如本公开第一方面实施例提出的空间关系的确定方法。
本公开第四方面实施例提出了一种非临时性计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如本公开第一方面实施例提出的空间关系的确定方法。
本公开第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，执行本公开第一方面实施例提出的空间关系的确定方法。
本公开的提供的空间关系的确定方法、装置、计算机设备及存储介质，存在如下有益效果：首先获取空间关系计算请求，计算请求中包括多边形区域及报点集，之后根据各个地理网格与多边形区域间的位置关系，确定多边形区域对应的多个第一编码值，再根据每个地理网格与报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组，之后可以将多个第一编码值及多个第二编码分别进行排序匹配，以确定与每个第一编码值匹配的第二编码值，再根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。由此，通过根据各个空间对象分别对应的编码值列表，快速确定出空间对象间的关系，降低了数据处理的时间复杂度和计算复杂度，极大地减少了资源开销，提高了效率。
本公开附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本公开的实践了解到。
附图说明
本公开上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为本公开一实施例所提供的空间关系的确定方法的流程示意图；
图2为本公开另一实施例所提供的空间关系的确定方法的流程示意图；
图3为本公开一实施例所提供的一种第一编码列表、第二编码列表示意图；
图4为本公开一实施例所提供的空间关系的确定装置的结构示意图；
图5为本公开另一实施例所提供的空间关系的确定装置的结构示意图；
图6示出了适于用来实现本公开实施方式的示例性计算机设备的框图。
具体实施方式
下面详细描述本公开的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本公开，而不能理解为对本公开的限制。
下面参考附图描述本公开实施例的空间关系的确定方法、装置、计算机设备和存储介质。
图1为本公开实施例所提供的空间关系的确定方法的流程示意图。
本公开实施例以该空间关系的确定方法被配置于空间关系的确定装置中来举例说明，该空间关系的确定装置可以应用于任一计算机设备中，以使该计算机设备可以执行空间关系的确定功能。
其中，计算机设备可以为个人电脑(Personal Computer，简称PC)、云端设备、移动设备等，移动设备例如可以为手机、平板电脑、个人数字助理、穿戴式设备、车载设备等具有各种操作系统、触摸屏和/或显示屏的硬件设备。
如图1所示，该空间关系的确定方法可以包括以下步骤：
步骤101，获取空间关系计算请求，计算请求中包括多边形区域及报点集。
其中，空间关系，可以为包含关系，或者，也可以为最近邻关系等。本公开对此不做限定。
另外，空间关系计算请求中可以包括一个多边形区域，或者，也可以包括多个多边形区域。空间关系计算请求中可以包括一个报点集，或者也可以包括多个报点集。
或者，空间关系计算请求中还可以包括目标空间关系，比如，可以为确定多边形区域是否包含报点，或者可以为确定与多边形区域最近邻的报点等，本公开对此不做限定。
步骤102，根据各个地理网格与多边形区域间的位置关系，确定多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值。
其中，编码值，可以有多种形式，其可以为根据地理网格对应的经纬度信息采用任意编码方式生成的编码值，比如使用哈希算法对其进行编码生成的编码值为地理哈希值等等，本公开对此不做限定。
另外，地理网格与多边形区域的位置关系可以有多种，比如可以为地理网格完全在多边形区域内、地理网格部分在多边形区域内、地理网格不在多边形区域内等，本公开对此不做限定。
另外，地理网格与多边形区域位置关系不同时，多边形区域对应的第一编码值的情况也可能不同。
本公开中，可以用任何计算某一对象对应的编码值的函数，来确定多边形区域对应的多个第一编码值。
另外，由于已知的各编码函数，仅能计算出完全位于多边形区域的地理网格对应的编码值。即当任一地理网格完全在多边形区域内，则计算得到的该多边形区域对应的第一编码值中包括该任一地理网格对应的编码值。
或者，当任一地理网格不在多边形区域内，则计算得到的该多边形区域对应的第一编码值中则不包括该任一地理网格对应的编码值。
本公开中，为了保证最终获取的多边形区域对应的第一编码值足够全面、完整，可以首先对该多边形区域进行扩充，从而使最终得到的多边形区域对应的多个第一编码值也包括仅部分区域在多边形区域内的地理网格对应的编码值。
可选的，对于部分区域在多边形区域的任一地理网格，对多边形区域进行扩充时，可以将该任一地理网格相邻的8个地理网格进行融合，以使与该任一地理网格相邻的8个地理网格都完全位于扩充后的多边形区域内。
或者，对于部分区域在多边形区域的任一地理网格，可以先确定出该任一地理网格的各个顶点，在对多边形区域进行扩充时，可以沿着不在多边形区域内的各顶点，向外延伸一定的距离，以使多边形区域得到扩充。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中多边形区域进行扩充的限定。
步骤103，根据每个地理网格与报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组。
其中，地理网格与报点集中报点间的位置关系，可以为地理网格包含报点、或者地理网格不包含报点，本公开对此不做限定。
相应的，报点在地理网格中，则可以确定报点集对应的第二编码值中包括该地理网格对应的编码值。报点不在地理网格中，则可以确定报点集对应的第二编码值不包含该地理网格对应的编码值。
可以理解的是，若报点在地理网格的边界线上，也可以认为该报点在地理网格中，从而可以确定报点集对应的第二编码值中包括该地理网格对应的编码值。
另外，报点组中，可能包括一个报点，或者，也可能包括多个报点，本公开对此不做限定。
比如说，地理网格A对应的编码值为WX1，报点a、b、c、d、e均在该地理网格A中，则可以确定报点集对应的一个第二编码值为WX1，第二编码值WX1对应的报点组可以包括报点a、b、c、d、e等。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中地理网格及其对应的编码值、报点集对应的第二编码值以及第二编码值对应的报点组等的限定。
步骤104，将多个第一编码值及多个第二编码值分别进行排序匹配，以确定与每个第一编码值匹配的第二编码值。
其中，排序方式可以有多种，比如可以为从大到小、从小到大等，本公开对此不做限定。
比如，可以按照从小到大的顺序对各个第一编码值进行排序、对各个第二编码值进行排序。之后,可以先将排序后的最小的第一编码值与最小的第二编码值进行比较。
举例来说，按照从小到大的顺序进行排序，得到排序后的各个第一编码值分别为N1、N2、N3，排序后的各个第二编码值分别为M1、M2、M3。之后，可以先比较最小的第一编码值与最小的第二编码值的关系。若N1小于M1，M2、M3均大于M1,从而无需继续比较N1与M2、M3的关系，即可确定出M1、M2、M3中没有与第一编码值N1相同的第二编码值，减少了数据处理的复杂性，提高了效率。
或者，先比较最小的第一编码值与最小的第二编码值的关系，若N1大于M1，则可以继续比较N1与M2的关系。若N1小于M2，显然N1也小于M3,从而无需继续比较，即可确定出M1、M2、M3中没有与第一编码值N1相同的第二编码值。
若N1与M2相同，即N1与M2满足匹配条件，在完成N1的匹配后，可以继续查找与N2相匹配的第二编码值。由于N2大于N1，而N1和M2相同，即可得到N2大于M2。故在确定与N2相匹配的第二编码值时，可以直接从M3开始进行比较，从而可以有效地减少匹配的时间。
通过上述描述可知，当第一编码值、第二编码值的数量较多时，每一个第一编码值、第二编码值的匹配过程，都可以按照上述过程执行，从而可以有效减少匹配的时间，提高处理效率。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中第一编码值、第二编码值、以及二者的匹配关系等的限定。
步骤105，根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。
其中，多边形区域与报点集中各个报点间的关系可能有多种，比如可以为包含关系、不包含关系、最近邻关系等，本公开对此不做限定。
可以理解的是，第二编码值与第一编码值相匹配时，表明二者对应同一地图网格，第二编码值对应的报点组也为第一编码值对应的报点组。该第一编码值为多边形区域对应的多个第一编码值中的一个，可以确定多边形区域可以包括该第一编码值对应的报点组。
比如，第一编码值为WY1，与其匹配的第二编码值也为WY1，第二编码值对应的报点组为：报点a、b、c。相应的，第一编码值对应的报点组也为：报点a、b、c。多边形区域对应的第一编码值中包括WY1，从而可以确定多边形区域也包含WY1对应的报点a、b、c。
相应的，第二编码值与第一编码值不满足匹配条件时，第二编码值对应的各报点组与该第一编码值没有对应关系，其与多边形区域也没有对应关系，从而可以确定多边形区域不包含这些报点组。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中多边形区域与报点集中各个报点间的关系。
本公开实施例，首先获取空间关系计算请求，计算请求中包括多边形区域及报点集，之后根据各个地理网格与多边形区域间的位置关系，确定多边形区域对应的多个第一编码值，再根据每个地理网格与报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组，之后可以将多个第一编码值及多个第二编码分别进行排序匹配，以确定与每个第一编码值匹配的第二编码值，再根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。由此，通过根据各个空间对象分别对应的编码值列表，快速确定出空间对象间的关系，降低了数据处理的时间复杂度和计算复杂度，极大地减少了资源开销，提高了效率。
上述实施例，通过根据各个空间对象分别对应的编码值列表，可以快速确定出空间对象间的关系。进一步的，在将多个第一编码值及多个第二编码进行排序匹配时，可能有多种情况，下面结合图2对上述过程进行进一步说明。
步骤201，获取空间关系计算请求，计算请求中包括多边形区域及报点集。
步骤202，确定报点集中各个报点的类型。
步骤203，根据报点的类型，确定地理网格的尺寸。
其中，报点的类型，可以根据其生成方式确定。比如，报点可以是由人的定位生成的，那么其类型可能为第一类型；或者，报点也可以是由公交站点的定位生成的，那么其类型可能为第二类型等，本公开对此不做限定。
可以理解的是，对于不同类型的报点，对应的地理网格的尺寸可能不同，地理网格的尺寸不同，其对应的精度范围可能也不同。
比如，报点为第一类型，计算包含关系时即为计算多边形区域中包含报点的情况，可以将地理网格的尺寸划分的小一些，从而可以使确定出的多边形区域与报点的关系更加准确。
或者，报点为第二类型，计算最近邻关系时即为计算距离多边形区域最近的报点，可以将地理网格的尺寸划分的相对大一些，以使其可以满足业务需求。
举例来说，报点为第一类型时，需要计算住宅多边形区域内包含的人数，可以将地理网格的尺寸划分的较小一些。通常住宅多边形区域的边界范围会大于5m*5m，8位编码值对应的精度为38.2m*19m，9位编码值对应的精度范围为4.8m*4.8m，此时为了使确定出的住宅多边形区域包含的人数更加准确，可以选择9位的编码值。
或者，报点为第二类型时，确定住宅区附近最近的公交站点位置时，可以先预估每个住宅区和公交站点的位置的大致距离，比如其可以为2km，此时可以选择6位的编码值，6位编码值对应的精度为1.2km*609.4m。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中报点的类型、确定地理网格的尺寸的限定。
步骤204，响应于任一地理网格的部分或全部区域位于多边形区域中，确定任一地理网格对应的编码值，为多边形区域对应的一个第一编码值。
其中，对于部分区域位于多边形区域的任一地理网格，可以首先对该多边形区域进行扩充，以使该多边形区域对应的第一编码值中可以包括该任一地理网格对应的编码值。
本公开实施例中，多边形区域对应的第一编码值，可以包括部分或全部区域位于多边形区域中的任一地理网格对应的编码值，从而可使最终获取的多边形区域对应的第一编码值足够全面、完整。
步骤205，根据每个地理网格与报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组。
步骤206，按照预设的规则，分别将多个第一编码值及多个第二编码值进行排序，以获取排序后的第一编码列表及第二编码列表。
其中，预设的规则，可以为从大到小的顺序，或者也可以为从小到大的顺序等，或者也可以为其他规则等，本公开对此不做限定。
比如，可以将各个第一编码值按照从小到大的顺序进行排列，从而可以得到排序后的第一编码列表，相应的，将各个第二编码值也按照从小到大的顺序进行排列，从而可以得到排序后的第二编码列表。
或者，也可以按照从大到小的顺序将各个第一编码值进行排列，从而可以得到排序后的第一编码列表，相应的，按照从大到小的顺序将各个第二编码值进行排列，从而可以得到排序后的第二编码列表。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中获取排序后的第一编码列表、第二编码列表等的限定。
步骤207，响应于第一编码列表中的首个第一编码值小于第二编码列表中的首个第二编码值、且预设的规则为由小至大，依次遍历第一编码列表中首个第一编码值之后的各第一编码值，直至获取与第二编码列表中的首个第二编码值相同的第一编码值。
举例来说，在如图3所示的第一编码列表、第二编码列表的示意图中，各第一编码值、第二编码值均按照从小到大的顺序进行排列。第一编码列表中各个第一编码值依次为N1、N2、N3、N4、N5，第二编码列表中各个第二编码值依次为M1、M2、M3、M4、M5。N1小于M1，可以继续比较N2与M1的关系，若N2小于M1，可以继续比较N3与M1的关系。若N3等于M1，可以确定N3为与M1相同的第一编码值。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中第一编码值、第二编码值等的限定。
在一种可能的实像方式中，第一编码列表中的第i个第一编码值与第二编码列表中的第j个第二编码值相同，其中，i和j分别为正整数。可以将第一编码列表中的第i+1个第一编码值，与第二编码列表中位于第j个第二编码值之后的各第二编码值进行匹配，以获取与第i+1个第一编码值匹配的第二编码值。
举例来说，在如图3所示的示意图中，若N2与M3相同，因为N3大于N2，显然N3也大于M3、M2、M1，所以可以直接比较N3与M4的关系，由此无需N3与M3、M2、M1再依次进行，减少了数据处理的复杂度，节省了计算资源，极大地提高了效率。
之后，若N3小于M4，则可以继续比较N3与M5的关系，若N3与M5相同，则可以确定N3匹配的第二编码值为M5。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中第一编码值、第二编码值、以及二者的匹配关系等的限定。
步骤208，响应于第一编码列表中的首个第一编码值小于第二编码列表中的首个第二编码值、且预设的规则为由小至大，依次遍历第一编码列表中位于首个第一编码值之后的各第一编码值，直至第一编码列表中的第i个第一编码值大于第二编码列表中的首个第二编码值，则确定第一编码列表中未包含与第二编码列表中的首个第二编码值匹配的第一编码值。
举例来说，在如图3所示的示意图中，N1小于M1，可以继续比较N2与M1的关系，若N2小于M1，可以继续比较N3与M1的关系。若N3大于M1，因第一编码列表中各个第一编码值为按照从小到大的顺序排列的，显然N4、N5也大于M1。无需再将M1与N4、N5分别进行比较，即可确定出第一编码列表中未包含与M1相同的第一编码值，从而减少了数据处理的过程，降低了数据处理的复杂度，提高了数据处理的效率。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中第一编码列表中各第一编码值、第二编码列表中各第二编码值以及匹配关系等的限定。
步骤209，根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。
其中，可以先根据与每个第一编码值匹配的第二编码值对应的报点组，确定每个第一编码值对应的报点组。
可以理解的是，第二编码值与第一编码值相匹配时，第二编码值对应的报点组也为第一编码值对应的报点组，
另外，不同的目标空间关系，所需确定的多边形区域与报点集中各个报点间的关系也可能不同。
比如说，响应于目标空间关系为包含关系，将各个报点组中重复的报点去除后合并，以生成多边形区域中包含的报点集。
其中，对于位于地理网格边界的各报点，可能在多个地理网格中都进行了统计，从而不同的报点组中可能包含同一报点，故可以先将各个报点组中重复的报点去除。比如报点组1、报点组2都包含同一报点a,则可以选择保留报点组1中的报点a,去掉报点组2中的报点a。
可以理解的是，多边形区域对应有多个第一编码值，每个第一编码值对应的报点组为多边形区域对应的报点集的一部分。已经确定出每个第一编码值对应的报点组，可以先将各个第一编码值对应的报点组中重复的报点去除，之后再将各个报点组中的各个报点进行合并，得到的即为多边形区域中包含的报点集。
比如多边形区域包含三个第一编码值，各第一编码值对应的报点组分别为：报点组1、报点组2、报点组3。其中，报点组1、报点组2都包含同一报点a,则可以保留报点组1中的a,去掉报点组2中的报点a，之后将报点组1、报点组2、报点组3中的各个报点进行合并，合并结果即为多边形区域中包含的报点集。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中多边形区域中包含的报点集的限定。
或者，响应于目标空间关系为最近邻关系，确定每个地理网格与对应的报点组中每个报点间的距离，之后根据每个地理网格与对应的报点组中每个报点间的距离，确定与多边形区域距离最近的报点。
比如说，目标空间关系为最近邻关系，地理网格1对应的报点组中的报点为a1、b1、c1，可以先分别确定出地理网格1与报点a1、b1、c1的距离。地理网格2对应的报点组中的报点为a2、b2、c2，可以先分别确定出地理网格1与报点a2、b2、c2的距离，之后将各个距离值进行排序，其中距离值最小的报点即为与多边形区域距离最近的报点。
需要说明的是，上述示例只是举例说明，不能作为对本公开实施例中确定与多边形区域距离最近的报点的限定。
本公开实施例，首先获取空间关系计算请求，之后可以根据报点的类型，确定出地理网格的尺寸，之后再根据各个地理网格与多边形区域的位置关系、地理网格与报点集中报点的位置关系，分别确定出对应的第一编码值、第二编码值，之后可以按照预设的规则，分别将各第一编码值、第二编码值进行排序，得到排序后的第一编码列表、第二编码列表，之后再依次进行遍历，进而可以确定出第一编码列表中的各个第一编码值与第二编码列表中的各个第二编码值的匹配关系，进而确定出多边形区域与报点集中各个报点间的关系。由此，通过根据各个空间对象分别对应的编码值列表，快速确定出空间对象间的关系，降低了数据处理的时间复杂度和计算复杂度，极大地减少了资源开销，提高了效率。
为了实现上述实施例，本公开还提出一种空间关系的确定装置。
图4为本公开实施例所提供的空间关系的确定装置的结构示意图。
如图4所示，该空间关系的确定装置100可以包括：获取模块110、第一确定模块120、第二确定模块130、匹配模块140、第三确定模块150。
其中，获取模块110，用于获取空间关系计算请求，所述计算请求中包括多边形区域及报点集。
第一确定模块120，用于根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值。
第二确定模块130，用于根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组。
匹配模块140，用于将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值。
第三确定模块150，用于根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。
本公开实施例中的上述各模块的功能及具体实现原理，可参照上述各方法实施例，此处不再赘述。
本公开实施例的空间关系的确定装置，首先获取空间关系计算请求，计算请求中包括多边形区域及报点集，之后根据各个地理网格与多边形区域间的位置关系，确定多边形区域对应的多个第一编码值，再根据每个地理网格与报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组，之后可以将多个第一编码值及多个第二编码分别进行排序匹配，以确定与每个第一编码值匹配的第二编码值，再根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。由此，通过根据各个空间对象分别对应的编码值列表，快速确定出空间对象间的关系，降低了数据处理的时间复杂度和计算复杂度，极大地减少了资源开销，提高了效率。
进一步地，在本公开实施例的一种可能的实现方式中，参见图5，在图4所示实施例的基础上，上述装置100，还可以包括：
第四确定模块160，用于确定所述报点集中各个报点的类型。
第五确定模块170，用于根据所述报点的类型，确定所述地理网格的尺寸。
在一种可能的实现方式中，第一确定模块120，具体用于响应于任一地理网格的部分或全部区域位于所述多边形区域中，确定所述任一地理网格对应的第一编码值，为所述多边形区域对应的一个第一编码值。
在一种可能的实现方式中，匹配模块140，具体用于按照预设的规则，分别将所述多个第一编码值及所述多个第二编码值进行排序，以获取排序后的第一编码列表及第二编码列表；响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中首个第一编码值之后的各第一编码值，直至获取与所述第二编码列表中的首个第二编码值相同的第一编码值。
在一种可能的实现方式中，匹配模块140，还具体用于响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中位于所述首个第一编码值之后的各第一编码值，直至所述第一编码列表中的第i个第一编码值大于所述第二编码列表中的首个第二编码值，则确定所述第一编码列表中未包含与所述第二编码列表中的首个第二编码值匹配的第一编码值。
在一种可能的实现方式中，所述第一编码列表中的第i个第一编码值与所述第二编码列表中的第j个第二编码值相同，其中i和j分别为正整数，匹配模块140，还具体用于将所述第一编码列表中的第i+1个第一编码值，与所述第二编码列表中位于所述第j个第二编码值之后的各第二编码值进行匹配，以获取与所述第i+1个第一编码值匹配的第二编码值。
在一种可能的实现方式中，所述计算请求中还包括目标空间关系，第三确定模块150，具体用于根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定每个所述第一编码值对应的报点组；响应于所述目标空间关系为包含关系，将各个报点组中重复的报点去除后合并，以生成所述多边形区域中包含的报点集。
在一种可能的实现方式中，第三确定模块150，还具体用于响应于所述目标空间关系为最近邻关系，确定每个所述地理网格与对应的报点组中每个报点间的距离；根据每个所述地理网格与对应的报点组中每个报点间的距离，确定与所述多边形区域距离最近的报点。
本公开实施例中的上述各模块的功能及具体实现原理，可参照上述各方法实施例，此处不再赘述。
本公开实施例的空间关系的确定装置首先获取空间关系计算请求，之后可以根据报点的类型，确定出地理网格的尺寸，之后再根据各个地理网格与多边形区域的位置关系、地理网格与报点集中报点的位置关系，分别确定出对应的第一编码值、第二编码值，之后可以按照预设的规则，分别将各第一编码值、第二编码值进行排序，得到排序后的第一编码列表、第二编码列表，之后再依次进行遍历，进而可以确定出第一编码列表中的各个第一编码值与第二编码列表中的各个第二编码值的匹配关系，进而确定出多边形区域与报点集中各个报点间的关系。由此，通过根据各个空间对象分别对应的编码值列表，快速确定出空间对象间的关系，降低了数据处理的时间复杂度和计算复杂度，极大地减少了资源开销，提高了效率。
为了实现上述实施例，本公开还提出一种计算机设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时，实现如本公开前述实施例提出的空间关系的确定方法。
为了实现上述实施例，本公开还提出一种非临时性计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现如本公开前述实施例提出的空间关系的确定方法。
为了实现上述实施例，本公开还提出一种计算机程序产品，当计算机程序产品中的指令处理器执行时，执行如本公开前述实施例提出的空间关系的确定方法。
图6示出了适于用来实现本公开实施方式的示例性计算机设备的框图。图6显示的计算机设备12仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示，计算机设备12以通用计算设备的形式表现。计算机设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture；以下简称：ISA)总线，微通道体系结构(Micro Channel Architecture；以下简称：MAC)总线，增强型ISA总线、视频电子标准协会(Video Electronics StandardsAssociation；以下简称：VESA)局域总线以及外围组件互连(Peripheral ComponentInterconnection；以下简称：PCI)总线。
计算机设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory；以下简称：RAM)30和/或高速缓存存储器32。计算机设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如：光盘只读存储器(Compact Disc Read OnlyMemory；以下简称：CD-ROM)、数字多功能只读光盘(Digital Video Disc Read OnlyMemory；以下简称：DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本公开各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本公开所描述的实施例中的功能和/或方法。
计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机设备12交互的设备通信，和/或与使得该计算机设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(Local Area Network；以下简称：LAN)，广域网(Wide Area Network；以下简称：WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机设备12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现前述实施例中提及的方法。
本公开的技术方案，首先获取空间关系计算请求，计算请求中包括多边形区域及报点集，之后根据各个地理网格与多边形区域间的位置关系，确定多边形区域对应的多个第一编码值，再根据每个地理网格与报点集中各个报点间的位置关系，确定报点集对应的多个第二编码值、及每个第二编码值对应的报点组，之后可以将多个第一编码值及多个第二编码分别进行排序匹配，以确定与每个第一编码值匹配的第二编码值，再根据与每个第一编码值匹配的第二编码值对应的报点组，确定多边形区域与报点集中各个报点间的关系。由此，通过根据各个空间对象分别对应的编码值列表，快速确定出空间对象间的关系，降低了数据处理的时间复杂度和计算复杂度，极大地减少了资源开销，提高了效率。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本公开的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本公开的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本公开的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本公开的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本公开的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本公开各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本公开的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本公开的限制，本领域的普通技术人员在本公开的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (19)

1.一种空间关系的确定方法，其特征在于，包括：
获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；
根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；
根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；
将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；
根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。
2.如权利要求1所述的方法，其特征在于，在所述根据各个地理网格与所述多边形区域的位置关系，确定所述多边形区域对应的多个第一编码值之前，还包括：
确定所述报点集中各个报点的类型；
根据所述报点的类型，确定所述地理网格的尺寸。
3.如权利要求1所述的方法，其特征在于，所述根据各个地理网格与所述多边形区域的位置关系，确定所述多边形区域对应的多个第一编码值，包括：
响应于任一地理网格的部分或全部区域位于所述多边形区域中，确定所述任一地理网格对应的第一编码值，为所述多边形区域对应的一个第一编码值。
4.如权利要求1所述的方法，其特征在于，所述将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值，包括：
按照预设的规则，分别将所述多个第一编码值及所述多个第二编码值进行排序，以获取排序后的第一编码列表及第二编码列表；
响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中首个第一编码值之后的各第一编码值，直至获取与所述第二编码列表中的首个第二编码值相同的第一编码值。
5.如权利要求4所述的方法，其特征在于，在所述获取排序后的第一编码列表及第二编码列表之后，还包括：
响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中位于所述首个第一编码值之后的各第一编码值，直至所述第一编码列表中的第i个第一编码值大于所述第二编码列表中的首个第二编码值，则确定所述第一编码列表中未包含与所述第二编码列表中的首个第二编码值匹配的第一编码值。
6.如权利要求4所述的方法，其特征在于，所述第一编码列表中的第i个第一编码值与所述第二编码列表中的第j个第二编码值相同，其中i和j分别为正整数，所述方法还包括：
将所述第一编码列表中的第i+1个第一编码值，与所述第二编码列表中位于所述第j个第二编码值之后的各第二编码值进行匹配，以获取与所述第i+1个第一编码值匹配的第二编码值。
7.如权利要求1-6任一所述的方法，其特征在于，所述计算请求中还包括目标空间关系，所述根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系，包括：
根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定每个所述第一编码值对应的报点组；
响应于所述目标空间关系为包含关系，将各个报点组中重复的报点去除后合并，以生成所述多边形区域中包含的报点集。
8.如权利要求7所述的方法，其特征在于，在所述确定每个所述第一编码值对应的报点组之后，还包括：
响应于所述目标空间关系为最近邻关系，确定每个所述地理网格与对应的报点组中每个报点间的距离；
根据每个所述地理网格与对应的报点组中每个报点间的距离，确定与所述多边形区域距离最近的报点。
9.一种空间关系的确定装置，其特征在于，包括：
获取模块，用于获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；
第一确定模块，用于根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；
第二确定模块，用于根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；
匹配模块，用于将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；
第三确定模块，用于根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。
10.如权利要求9所述的装置，其特征在于，还包括：
第四确定模块，用于确定所述报点集中各个报点的类型；
第五确定模块，用于根据所述报点的类型，确定所述地理网格的尺寸。
11.如权利要求9所述的装置，其特征在于，所述第一确定模块，具体用于：
响应于任一地理网格的部分或全部区域位于所述多边形区域中，确定所述任一地理网格对应的第一编码值，为所述多边形区域对应的一个第一编码值。
12.如权利要求9所述的装置，其特征在于，所述匹配模块，具体用于：
按照预设的规则，分别将所述多个第一编码值及所述多个第二编码值进行排序，以获取排序后的第一编码列表及第二编码列表；
响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中首个第一编码值之后的各第一编码值，直至获取与所述第二编码列表中的首个第二编码值相同的第一编码值。
13.如权利要求12所述的装置，其特征在于，所述匹配模块，还具体用于，：
响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中位于所述首个第一编码值之后的各第一编码值，直至所述第一编码列表中的第i个第一编码值大于所述第二编码列表中的首个第二编码值，则确定所述第一编码列表中未包含与所述第二编码列表中的首个第二编码值匹配的第一编码值。
14.如权利要求12所述的装置，其特征在于，所述第一编码列表中的第i个第一编码值与所述第二编码列表中的第j个第二编码值相同，其中i和j分别为正整数，所述匹配模块，还具体用于：
将所述第一编码列表中的第i+1个第一编码值，与所述第二编码列表中位于所述第j个第二编码值之后的各第二编码值进行匹配，以获取与所述第i+1个第一编码值匹配的第二编码值。
15.如权利要求9-14任一所述的装置，其特征在于，所述计算请求中还包括目标空间关系，所述第三确定模块，具体用于：
根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定每个所述第一编码值对应的报点组；
响应于所述目标空间关系为包含关系，将各个报点组中重复的报点去除后合并，以生成所述多边形区域中包含的报点集。
16.如权利要求15所述的装置，其特征在于，所述第三确定模块，还具体用于：
响应于所述目标空间关系为最近邻关系，确定每个所述地理网格与对应的报点组中每个报点间的距离；
根据每个所述地理网格与对应的报点组中每个报点间的距离，确定与所述多边形区域距离最近的报点。
17.一种计算机设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如权利要求1-8中任一所述的空间关系的确定方法。
18.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-8中任一所述的空间关系的确定方法。
19.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序在被处理器执行时实现如权利要求1-8中任一项所述的空间关系的确定方法。
CN202110280378.1A 2021-03-16 2021-03-16 空间关系的确定方法、装置、计算机设备及存储介质 Active CN113722409B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202110280378.1A CN113722409B (zh) 2021-03-16 2021-03-16 空间关系的确定方法、装置、计算机设备及存储介质
PCT/CN2022/075658 WO2022193872A1 (zh) 2021-03-16 2022-02-09 空间关系的确定方法、装置、计算机设备及存储介质
JP2023556947A JP2024511018A (ja) 2021-03-16 2022-02-09 空間関係の決定方法、装置、コンピュータ装置及び記憶媒体
KR1020237031869A KR20230145197A (ko) 2021-03-16 2022-02-09 공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체
US18/281,747 US20240152532A1 (en) 2021-03-16 2022-02-09 Method and apparatus for determining spatial relationship, computer device, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110280378.1A CN113722409B (zh) 2021-03-16 2021-03-16 空间关系的确定方法、装置、计算机设备及存储介质

Publications (2)

Publication Number Publication Date
CN113722409A true CN113722409A (zh) 2021-11-30
CN113722409B CN113722409B (zh) 2024-08-16

Family

ID=78672574

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110280378.1A Active CN113722409B (zh) 2021-03-16 2021-03-16 空间关系的确定方法、装置、计算机设备及存储介质

Country Status (5)

Country Link
US (1) US20240152532A1 (zh)
JP (1) JP2024511018A (zh)
KR (1) KR20230145197A (zh)
CN (1) CN113722409B (zh)
WO (1) WO2022193872A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022193872A1 (zh) * 2021-03-16 2022-09-22 京东城市(北京)数字科技有限公司 空间关系的确定方法、装置、计算机设备及存储介质
WO2023185159A1 (zh) * 2022-03-30 2023-10-05 杭州数梦工场科技有限公司 空间位置关系的确定方法、装置及电子设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117743491B (zh) * 2023-12-21 2024-07-02 北京英视睿达科技股份有限公司 地理实体编码方法、装置、计算机设备及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9183438B1 (en) * 2013-03-14 2015-11-10 Google Inc. Systems, methods, and computer-readable media for determining a salient region of a geographic map
CN108388621A (zh) * 2018-02-11 2018-08-10 北京旋极伏羲大数据技术有限公司 电子围栏方法及装置
CN110399440A (zh) * 2019-06-28 2019-11-01 苏州浪潮智能科技有限公司 一种经纬度网格化编码方法和装置
CN110909093A (zh) * 2019-10-11 2020-03-24 中国人民解放军战略支援部队信息工程大学 智慧地标控制网的构建方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107589855B (zh) * 2012-05-29 2021-05-28 阿里巴巴集团控股有限公司 一种根据地理位置推荐候选词的方法和装置
GB201211626D0 (en) * 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Location estimation method and system
US11494390B2 (en) * 2014-08-21 2022-11-08 Affectomatics Ltd. Crowd-based scores for hotels from measurements of affective response
US10909366B2 (en) * 2019-02-28 2021-02-02 Orbital Insight, Inc. Joint modeling of object population estimation using sensor data and distributed device data
US20200349841A1 (en) * 2019-04-30 2020-11-05 Visteon Global Technologies, Inc Localized space-time dedicated short-range communications map database generation
CN113722409B (zh) * 2021-03-16 2024-08-16 京东城市(北京)数字科技有限公司 空间关系的确定方法、装置、计算机设备及存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9183438B1 (en) * 2013-03-14 2015-11-10 Google Inc. Systems, methods, and computer-readable media for determining a salient region of a geographic map
CN108388621A (zh) * 2018-02-11 2018-08-10 北京旋极伏羲大数据技术有限公司 电子围栏方法及装置
CN110399440A (zh) * 2019-06-28 2019-11-01 苏州浪潮智能科技有限公司 一种经纬度网格化编码方法和装置
CN110909093A (zh) * 2019-10-11 2020-03-24 中国人民解放军战略支援部队信息工程大学 智慧地标控制网的构建方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JIN AN, CHENG CHENG-QI; SONG SHU-HUA; CHEN BO: "Regional Query of Area Data Based on Geohash", GEOGRAPHY AND GEO-INFORMATION SCIENCE, vol. 29, no. 5, 30 September 2013 (2013-09-30), pages 31 - 35, XP055800496, DOI: 10.7702/dlydlxxkx20130507 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022193872A1 (zh) * 2021-03-16 2022-09-22 京东城市(北京)数字科技有限公司 空间关系的确定方法、装置、计算机设备及存储介质
WO2023185159A1 (zh) * 2022-03-30 2023-10-05 杭州数梦工场科技有限公司 空间位置关系的确定方法、装置及电子设备

Also Published As

Publication number Publication date
WO2022193872A1 (zh) 2022-09-22
JP2024511018A (ja) 2024-03-12
CN113722409B (zh) 2024-08-16
US20240152532A1 (en) 2024-05-09
KR20230145197A (ko) 2023-10-17

Similar Documents

Publication Publication Date Title
CN113722409B (zh) 空间关系的确定方法、装置、计算机设备及存储介质
CN109344899B (zh) 多目标检测方法、装置和电子设备
CN109543909B (zh) 车辆案件数量的预测方法、装置和计算机设备
KR20230148259A (ko) 차량 궤적 편차 보정 방법, 장치 및 전자기기
CN108229740B (zh) 一种商圈边界的确定方法、装置、服务器及存储介质
CN111212383B (zh) 区域常住人口数量的确定方法、装置、服务器和介质
CN111866727B (zh) 司机聚集点的展示方法、装置、电子设备、存储介质
WO2013155417A2 (en) Data coreset compression
CN109947874B (zh) 移动轨迹的聚合方法、装置及设备
CN113704487B (zh) 知识图谱的生成方法、装置、计算机设备及存储介质
CN114201482A (zh) 人口动态分布统计方法、装置、电子设备及可读存储介质
CN114610825A (zh) 关联网格集的确认方法、装置、电子设备及存储介质
CN107798450B (zh) 业务分配方法和装置
CN108133234B (zh) 基于稀疏子集选择算法的社区检测方法、装置及设备
CN116561240A (zh) 电子地图处理方法、相关装置和介质
CN113657340B (zh) 轨迹匹配方法及相关装置
CN114329058A (zh) 图像聚档方法、装置和电子设备
CN111144612B (zh) 一种加油站位置点预测方法、装置、存储介质及终端
CN114741616A (zh) 空间位置关系的测量方法、装置及电子设备
CN113723405A (zh) 区域轮廓的确定方法、装置和电子设备
CN110457705B (zh) 一种兴趣点数据处理方法、装置、设备和存储介质
CN114943407A (zh) 区域规划方法、装置、设备、可读存储介质及程序产品
US9208593B1 (en) Proximity-based detail reduction of geographic data
CN114638308A (zh) 一种获取对象关系的方法、装置、电子设备和存储介质
CN111914123A (zh) 信息推广方法、装置、电子设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant