[发明专利]区域处理方法和装置

说明书

本申请提供了一种区域处理方法和装置，所述方法包括：获取待处理区域的边界信息；确定所述待处理区域中节点的中介中心性和节点度；其中，所述待处理区域划分为多个相邻的网格区域，每个所述网格区域对应一个节点；根据所述节点的节点度修正所述中介中心性，获得修正的中介中心性；将所述待处理区域从修正的中介中心性最大的节点对应的网格区域处断开为两个新区域。该方法能够在低成本前提下提高区域处理效率。

技术领域

本公开实施例涉及一种区域处理方法和装置。

背景技术

现有存在多种需要划分区域的应用场景，会划分出一些不规则的区域，如商圈区域划分，会导骑手在正常行驶过程中频繁进入、离开划分后的商圈区域。

目前处理这种不规则区域主要通过人工手动处理，这种处理方式效率低，成本高。

发明内容

有鉴于此，本申请提供一种区域处理方法和装置，能够在低成本前提下提高区域处理效率。

为解决上述技术问题，本申请的技术方案是这样实现的：

在一个实施例中，提供了一种区域处理方法，所述方法包括：

获取待处理区域的边界信息；

确定所述待处理区域中节点的中介中心性和节点度；其中，所述待处理区域划分为多个相邻的网格区域，每个所述网格区域对应一个节点；

根据所述节点的节点度修正所述中介中心性，获得修正的中介中心性；

将所述待处理区域从修正的中介中心性最大的节点对应的网格区域处断开为两个新区域。

在另一个实施例中，提供了一种区域处理装置，所述装置包括：获取单元、确定单元、计算单元和处理单元；

所述获取单元，用于获取待处理区域的边界信息；

所述确定单元，用于确定所述获取单元获取的待处理区域中节点的中介中心性和节点度；其中，所述待处理区域划分为多个相邻的网格区域，每个所述网格区域对应一个节点；

所述计算单元，用于根据所述计算单元获取节点的节点度修正所述中介中心性，获得修正的中介中心性；

所述处理单元，用于将所述待处理区域从所述计算单元获取的修正的中介中心性最大的节点对应的网格区域处断开为两个新区域。

在另一个实施例中，提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述区域处理方法的步骤。

在另一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现所述区域处理方法的步骤。

在另一个实施例中，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现所述区域处理方法的步骤。

由上面的技术方案可见，上述实施例中对待处理区域内的网格区域构建邻接关系网络，基于网格区域对应节点的节点度修正节点的中介中心性，在修正后的中介中心性最高的节点对应的网格区域断开所述待处理区域生成新区域，完成对待处理区域的处理。该方案能够在低成本前提下提高区域处理效率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例一中区域处理流程示意图；

图2为本实施中待处理区域划分网格区域示意图；