CN112001965B

CN112001965B - 一种用于目标建筑圈边界圈定的方法、装置及设备

Info

Publication number: CN112001965B
Application number: CN202010819968.2A
Authority: CN
Inventors: 杨钰颖
Original assignee: Guangzhou Zhangtao Network Technology Co ltd
Current assignee: Shanghai Youkun Information Technology Co.,Ltd.
Priority date: 2020-08-14
Filing date: 2020-08-14
Publication date: 2021-08-27
Anticipated expiration: 2040-08-14
Also published as: CN112001965A

Abstract

本申请的目的是提供一种用于目标建筑圈边界圈定的方法、装置及设备，本申请通过使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；根据所述目标建筑的信息点确定所有对应的场区边界；对所述所有场区边界进行凸包计算以确定目标建筑圈边界。从而高效获取商圈边界，减少了计算量，得到的边界圆滑较为美观。

Description

一种用于目标建筑圈边界圈定的方法、装置及设备

技术领域

本申请涉及计算机领域，尤其涉及一种用于目标建筑圈边界圈定的方法、装置及设备。

背景技术

在已知同一商圈内的信息点(POI)的基础上，商圈边界主要有三种圈定方法：

1.结合城市路网数据，以道路作为边界，计算包含所有给定POI的商圈边界。该方法需要结合大量的路网数据，路网数据的获取及处理本身较困难，且计算量较大。

2.预设栅格边长或geohash位数，计算覆盖所有同一商圈内POI的栅格或geohash，以边界栅格或geohash的坐标作为商圈边界。该方法计算量相对较小，但最终边界呈锯齿状，不够圆滑；另外栅格边长和geohash位数作为超参较难确定最优值。

3.人工圈定边界。该方法较为主观，且耗时耗力。

发明内容

本申请的一个目的是提供一种用于目标建筑圈边界圈定的方法、装置及设备，解决现有技术中商圈边界计算量大以及商圈边界不够圆滑精确的问题。

根据本申请的一个方面，提供了一种用于目标建筑圈边界圈定的方法，所述方法包括：

使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；

根据所述目标建筑的信息点确定所有对应的场区边界；

对所述所有场区边界进行凸包计算以确定目标建筑圈边界。

进一步地，所述使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，包括：

根据目标建筑的形状信息判断所述目标建筑圈是否存在边界，根据判断结果使用地图信息服务采集目标建筑圈内所有目标建筑的信息点。

进一步地，所述根据判断结果使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，包括：

当所述判断结果为未存在边界时，使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，从所述信息点中确定未采集到边界的目标建筑的中心点；

其中，所述根据所述目标建筑的信息点确定所有对应的场区边界，包括：

根据所述未采集到边界的目标建筑的中心点确定所有对应的场区边界。

进一步地，所述根据所述目标建筑的信息点确定所有对应的场区边界，包括：

当所述判断结果为已存在边界时，使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，从所述信息点中确定已采集到边界的目标建筑的边界作为所有对应的场区边界。

进一步地，根据所述未采集到边界的目标建筑的中心点确定所有对应的场区边界，包括：

基于所述未采集到边界的目标建筑的中心点为圆心并以指定半径进行画圆；

根据所述圆的边界确定所有对应的场区边界。

进一步地，所述方法包括：

根据所述目标建筑圈内的目标建筑的类型确定指定半径。

进一步地，对所述所有场区边界进行凸包计算以确定目标建筑圈边界，包括：

计算每一个场区边界的点确定每个点对应的凸包；

顺序连接所述凸包的边界点以确定目标建筑圈边界。

根据本申请的另一个方面，还提供了一种用于目标建筑圈边界圈定的装置，其中，所述装置包括：

采集模块，用于使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；

数据分析模块，用于根据所述目标建筑的信息点确定所有对应的场区边界；

数据处理模块，用于对所述所有场区边界进行凸包计算以确定目标建筑圈边界。

根据本申请的再一个方面，还提供了一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现如前述任一项所述的方法。

根据本申请的又一个方面，还提供了一种用于目标建筑圈边界圈定的设备，其中，所述设备包括：

一个或多个处理器；以及

存储有计算机可读指令的存储器，所述计算机可读指令在被执行时使所述处理器执行如前述任一项所述方法的操作。

与现有技术相比，本申请通过使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；根据所述目标建筑的信息点确定所有对应的场区边界；对所述所有场区边界进行凸包计算以确定目标建筑圈边界。从而高效获取商圈边界，减少了计算量，得到的边界圆滑较为美观。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出根据本申请的一个方面提供的一种用于目标建筑圈边界圈定的方法流程示意图；

图2示出本申请一实际应用场景下的一种用于商圈边界圈定的应用示意图；

图3示出根据本申请的另一个方面一种用于目标建筑圈边界圈定的装置框架结构示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本申请作进一步详细描述。

在本申请一个典型的配置中，终端、服务网络的设备和可信方均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

图1示出根据本申请的一个方面提供的一种用于目标建筑圈边界圈定的方法流程示意图，所述方法包括：步骤S11～S13，其中，步骤S11，使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；步骤S12，根据所述目标建筑的信息点确定所有对应的场区边界；步骤S13，对所述所有场区边界进行凸包计算以确定目标建筑圈边界。从而高效获取商圈边界，减少了计算量，得到的边界圆滑较为美观。

具体地，步骤S11，使用地图信息服务采集目标建筑圈内所有目标建筑的信息点。在此，所述地图信息服务(地图API)能够直接采集得到目标建筑全内的所有目标建筑的信息点(POI)，所述信息点为建筑物的特征点，包括中心点、边界、形状轮廓等，其中，信息点的边界是根据建筑物本身的形状为依据的。

步骤S12，根据所述目标建筑的信息点确定所有对应的场区边界。在此，使用目标建筑的信息点，圈定所有对应的场区边界，使用地图信息服务可以直接获取目标建筑的信息点的中心点和边界。在地图信息服务中，存在没有边界的目标建筑，此时可以根据获取到的目标建筑的信息点对应的中心点来确定该目标建筑的边界，接着确定所有场区边界。

步骤S13，对所述所有场区边界进行凸包计算以确定目标建筑圈边界。在此，凸包计算的方法优选为格雷厄姆扫描算法，可以将所有场区边界的点视作散点以进行凸包计算，确定目标建筑圈边界。从而高效获取商圈边界，减少了计算量，得到的边界圆滑较为美观。

在本申请一优选实施例中，在步骤S11中，根据目标建筑的形状信息判断所述目标建筑圈是否存在边界，根据判断结果使用地图信息服务采集目标建筑圈内所有目标建筑的信息点。在此，根据目标建筑的形状信息来判断目标建筑圈是否存在边界，若否，则使用地图信息服务采集目标建筑圈内的所有目标建筑的信息点，从信息点中获取目标建筑的相关数据，例如信息点的中心点数据信息、信息点的边界数据信息等。其中，所述目标建筑圈优选为商圈。需要说明的是，目标建筑圈可以为任意建筑圈，商圈仅为举例，还可以为医院、广场等。

在本申请一优选实施例中，在步骤S12中，当所述判断结果为未存在边界时，使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，从所述信息点中确定未采集到边界的目标建筑的中心点；根据所述未采集到边界的目标建筑的中心点确定所有对应的场区边界。在此，当判断结果为未存在边界时，使用地图API采集信息点以确定未采集到边界的目标建筑的中心点对应的坐标信息，根据所述未采集到边界的目标建筑的中心点来确定所有对应的场区边界，例如根据目标建筑类型指定半径以中心点为圆心画圆，将该圆作为目标建筑的场区边界；或者根据目标建筑的中心点作出指定范围的划分以确定目标建筑的场区边界。

在本申请一优选实施例中，在步骤S12中，当所述判断结果为已存在边界时，使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，从所述信息点中确定已采集到边界的目标建筑的边界作为所有对应的场区边界。在此，在判断结果为已存在边界时，直接从所述信息点中确定已采集到边界的目标建筑的边界作为所有对应的场区边界以减少计算量。

在本申请一优选实施例中，在步骤S12中，基于所述未采集到边界的目标建筑的中心点为圆心并以指定半径进行画圆；根据所述圆的边界确定所有对应的场区边界。在此，使用指定半径的方式画圆得到的场区边界不会影响对目标建筑圈的圈定处理，且得到的边界圆滑较为美观。

在本申请一优选实施例中，在步骤S12中，根据所述目标建筑圈内的目标建筑的类型确定指定半径。在此，所述指定半径可以根据目标建筑的信息点类型来确定，如POI类型为纯购物中心，则半径取200米；POI类型为写字楼的底商，则半径取50米。

在本申请一优选实施例中，在步骤S13中，计算每一个场区边界的点确定每个点对应的凸包；顺序连接所述凸包的边界点以确定目标建筑圈边界。在此，将所有场区边界的点视作独立的散点，计算每一个场区边界的每一个点对应的凸包，优选地，使用格雷厄姆扫描算法计算每一个场区边界的每一个点对应的凸包，将所述凸包的边界点顺序连接后得到的边界作为目标建筑圈边界。由于仅仅使用POI的边界和中心点进行计算，用到的原始数据少，本申请能够高效获取商圈边界，减少了计算量，且得到的边界圆滑较为美观。

图2示出本申请一实际应用场景下的一种用于商圈边界圈定的应用示意图，在此，目标建筑圈为商圈，图中最外围的是通过凸包计算后得到的商圈边界，商圈边界内的边界是通过地图API采集得到的信息点的边界，是根据建筑物本身的形状决定的。

图3示出根据本申请的另一个方面一种用于目标建筑圈边界圈定的装置框架结构示意图，其中，所述装置包括：采集模块100，用于使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；数据分析模块200，用于根据所述目标建筑的信息点确定所有对应的场区边界；数据处理模块300，用于对所述所有场区边界进行凸包计算以确定目标建筑圈边界。从而高效获取商圈边界，减少了计算量，得到的边界圆滑较为美观。

需要说明的是，所述采集模块100、数据分析模块200以及数据处理模块300执行的内容分别与上述步骤S11、S12和S13中的内容相同或相应相同，为简明起见，在此不再赘述。

此外，本申请实施例还提供了一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现前述一种用于目标建筑圈边界圈定的方法。

与上文所述的方法相对应的，本申请还提供一种终端，包括能执行上述图1或图2或各个实施例所述的方法步骤的模块或单元，这些模块或单元可以通过硬件、软件或软硬件结合的方式来实现，本申请并不限定。例如，在本申请一实施例中，还提供了一种用于目标建筑圈边界圈定的设备，其中，所述设备包括：

一个或多个处理器；以及

存储有计算机可读指令的存储器，所述计算机可读指令在被执行时使所述处理器执行前述的一种用于目标建筑圈边界圈定方法的操作。

例如，计算机可读指令在被执行时使所述一个或多个处理器：使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；根据所述目标建筑的信息点确定所有对应的场区边界；对所述所有场区边界进行凸包计算以确定目标建筑圈边界。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims

1.一种用于目标建筑圈边界圈定的方法，其中，所述方法包括：

根据所述目标建筑的信息点确定所有对应的场区边界；

对所有场区边界进行凸包计算以确定目标建筑圈边界；

其中，所述使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，包括：根据目标建筑的形状信息判断所述目标建筑圈是否存在边界，根据判断结果使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；

其中，所述根据判断结果使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，包括：

根据所述圆的边界确定所有对应的场区边界。

2.根据权利要求1所述的方法，其中，所述根据所述目标建筑的信息点确定所有对应的场区边界，包括：

3.根据权利要求1所述的方法，其中，所述方法包括：

根据所述目标建筑圈内的目标建筑的类型确定指定半径。

4.根据权利要求1所述的方法，其中，对所述所有场区边界进行凸包计算以确定目标建筑圈边界，包括：

计算每一个场区边界的点确定每个点对应的凸包；

顺序连接所述凸包的边界点以确定目标建筑圈边界。

5.一种用于目标建筑圈边界圈定的装置，其中，所述装置包括：

采集模块，用于使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，其中，所述使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，包括：根据目标建筑的形状信息判断所述目标建筑圈是否存在边界，根据判断结果使用地图信息服务采集目标建筑圈内所有目标建筑的信息点；其中，所述根据判断结果使用地图信息服务采集目标建筑圈内所有目标建筑的信息点，包括：

数据分析模块，用于根据所述目标建筑的信息点确定所有对应的场区边界，其中，所述根据所述目标建筑的信息点确定所有对应的场区边界，包括：

根据所述圆的边界确定所有对应的场区边界；

数据处理模块，用于对所有场区边界进行凸包计算以确定目标建筑圈边界。

6.一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现如权利要求1至4中任一项所述的方法。

7.一种用于目标建筑圈边界圈定的设备，其中，所述设备包括：

一个或多个处理器；以及

存储有计算机可读指令的存储器，所述计算机可读指令在被执行时使所述处理器执行如权利要求1至4中任一项所述方法的操作。