CN110827048B - 基于路网的地理区域分割方法、装置以及电子设备 - Google Patents

Abstract

本申请公开了一种基于路网的地理区域分割方法，包括：根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；生成所述道路交通网络对应的闭合路网；将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；根据所述区域数据信息对所述要素区块集中的要素区块进行分割。所述基于路网的地理区域分割方法，在考虑真实道路交通的连通性约束和实际地理要素的约束的基础上，实现更加精细的地理区域分割，更加符合实际应用场景，更具实用性。

Description

基于路网的地理区域分割方法、装置以及电子设备

技术领域

本申请涉及物流交通技术领域，具体涉及一种基于路网的地理区域分割方法。本申请同时涉及一种基于路网的地理区域分割装置，以及一种电子设备。

背景技术

随着互联网的发展，以网络为依托的电子商务也在用户日常生活中得以普及，庞大的用户消费群给物流配送工作带来压力，而如何快速有效的分配配送任务和配送路线成为物流配送工作中重中之重，比如在快递或者外卖配送等物流配送场景中，需要划分最细粒度的区域进行运营决策或基于供需关系的在线调度等。

目前，针对地理区域最细粒度划分方式主要有以下两种：一是根据行政区域分割，但由于地图管制原因，一般企业能获得较准确的行政分级信息只能精确到三级行政区粒度。二是根据标准规则格网进行分割，比如根据GeoHash(道格拉斯-普克算法)或者标准正多边形来对城市地图进行分割，例如在打车场景中，以正六边形分割的城市地图为基础，其计算每个最小粒度正六边形内实时供需关系，动态调价。

然而，现有技术提供的针对地理区域最细粒度划分方式，没有考虑实际场景中的道路连通性约束，例如在打车场景中，乘客与司机是仅限于道路上点对点的概念，用标准格网来计算司机的可服务乘客范围是可行的，但是在快递或者外卖配送场景中，真实的地理要素约束是强因素，一个真实的地理要素不能分割为多个部分，例如学校或者居民社区是一个不可切割的整体。如果将一个居民社区分割成多个区块，或者将明显有通行障碍约束的道路两侧划分为同一区块，考虑到交通约束带来的配送成本，存在较大的缺陷。同时，采用格网分割获得的区块大小通常一致，而实际地理要素中，不同地理要素大小不一样，同样存在弊端。

发明内容

本申请提供一种基于路网的地理区域分割方法，以解决现有技术存在的缺陷。本申请同时涉及一种基于路网的地理区域分割装置，以及一种电子设备。

本申请提供一种基于路网的地理区域分割方法，包括：

根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

生成所述道路交通网络对应的闭合路网；

将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

可选的，所述待分割地理区域的区域数据信息，包括下述至少一项：所述待分割地理区域的路网数据、所述待分割地理区域的业务轨迹数据；

并且，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤，基于所述业务轨迹数据对所述要素区块集中的要素区块进行分割。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集步骤执行后，且所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤执行前，执行如下操作：

判断所述要素区块的区块大小是否低于基准区块阈值下限，若是，执行所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤；

和/或，根据所述待分割地理区域的业务轨迹数据，确定所述要素区块集中的要素区块的业务轨迹热度；

判断所述要素区块的业务轨迹热度是否低于基准热度阈值，若是，执行所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤。

可选的，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割，包括：

根据所述业务轨迹数据中包含的配送停留时间信息，在所述要素区块内对所述配送时间信息空间聚类，获得所述要素区块内的聚类边界；

按照所述聚类边界对所述要素区块进行分割，获得所述要素区块的子区块。

可选的，所述根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络，包括：

根据所述待分割地理区域的路网数据中包含的所述道路交通网络中道路的道路属性，从所述道路交通网络中剔除道路等级低于基准道路等级的道路，和/或剔除道路宽度低于基准道路宽度的道路。

可选的，所述生成所述道路交通网络对应的闭合路网，包括：

提取所述道路交通网络中道路的中心线；

根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网。

可选的，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，包括：

判断所述道路交通网络中两条或者两条以上道路的始端和/或末端的距离是否小于基准距离阈值，若是，根据所述两条或者两条以上道路之间的道路方位角，判断所述两条或者两条以上道路是否为同向道路，若不是同向道路，则将所述两条或者两条以上道路的始端和/或末端进行合并。

可选的，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，包括：

判断所述道路交通网络中道路的始端和/或末端是否与至少一条道路的始端和/或末端合并，若否，将所述道路从所述道路交通网络中剔除。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域包含的地理要素的要素区块集，包括：

对所述道路交通网络对应的闭合路网进行缓冲区处理，获得所述道路交通网络对应的路网区域；

将所述待分割地理区域与所述道路交通网络对应的路网区域进行差分计算，获得所述待分割地理区域由所述路网区域分割的至少一个地理要素的要素区块组成的要素区块集。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集步骤执行后，执行如下操作：

从所述要素区块集中筛选区块大小低于基准区块阈值下限的要素区块；并且，针对筛选出的至少一个要素区块，执行如下操作：

对所述要素区块进行缓冲区处理；

确定所述要素区块集中与所述缓冲区处理后的要素区块边界相交长度最长和/或重合范围最大的要素区块；

将所述要素区块与确定的边界相交长度最长和/或重合范围最大的要素区块进行合并。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集步骤执行后，执行如下操作：

根据所述待分割地理区域的路网数据包含的所述待分割地理区域内地理要素的要素属性，确定所述要素区块集中要素区块对应地理要素的要素属性；

将所述要素区块集中要素属性满足预设过滤条件的要素区块过滤掉。

可选的，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤执行后，执行如下操作：

判断所述要素区块边界上边界点的数目是否大于边界点数目阈值，若是，采用Douglas-Peucker算法对所述要素区块边界上边界点进行压缩处理。

可选的，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤执行后，执行如下操作：

对所述要素区块进行编码并赋予相应的属性；其中，所述属性包括下述至少一项：位置相关GeoHash编码、面积、中心点以及区域要素类别。

可选的，所述待分割地理区域的路网数据，从所述待分割地理区域的业务轨迹数据中提取获得。

本申请还提供一种基于路网的地理区域分割装置，包括：

道路交通网络确定单元，用于根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

闭合路网生成单元，用于生成所述道路交通网络对应的闭合路网；

差分计算单元，用于将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

要素区块分割单元，用于根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

可选的，所述待分割地理区域的区域数据信息，包括下述至少一项：所述待分割地理区域的路网数据、所述待分割地理区域的业务轨迹数据；

并且，所述要素区块分割单元，基于所述业务轨迹数据对所述要素区块集中的要素区块进行分割。

可选的，所述基于路网的地理区域分割装置，包括：

区块大小判断单元，用于判断所述要素区块的区块大小是否低于基准区块阈值下限，若是，运行所述要素区块分割单元；

和/或，业务轨迹热度确定单元，用于根据所述待分割地理区域的业务轨迹数据，确定所述要素区块集中的要素区块的业务轨迹热度；

业务轨迹热度判断单元，用于判断所述要素区块的业务轨迹热度是否低于基准热度阈值，若是，运行所述要素区块分割单元。

可选的，所述要素区块分割单元，包括：

聚类子单元，用于根据所述业务轨迹数据中包含的配送停留时间信息，在所述要素区块内对所述配送时间信息空间聚类，获得所述要素区块内的聚类边界；

分割子单元，用于按照所述聚类边界对所述要素区块进行分割，获得所述要素区块的子区块。

本申请还提供一种电子设备，包括：

存储器和处理器；

所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令：

根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

生成所述道路交通网络对应的闭合路网；

将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

与现有技术相比，本申请具有如下优点：

本申请提供的所述基于路网的地理区域分割方法，包括：根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；生成所述道路交通网络对应的闭合路网；将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

所述基于路网的地理区域分割方法，在考虑到道路交通的连通性约束和实际地理要素的约束的基础上，通过对待分割地理区域的道路交通网络与所述道路交通网络的对应的闭合路网进行差分计算，即：利用所述道路交通网络的对应的闭合路网对所述待分割地理区域进行分割，从而获得所述待分割地理区域包含的地理要素的要素区块集，并通过进一步挖掘业务轨迹数据的分布规律，实现更加精细的地理区域分割，更加符合实际应用场景，更具实用性。

附图说明

附图1是本申请提供的一种基于路网的地理区域分割方法实施例的处理流程图；

附图2是本申请提供的一种城市要素区块的示意图；

附图3是本申请提供的一种城市要素区块的局部放大示意图；

附图4是本申请提供的一种基于路网的地理区域分割方法过程的示意图；

附图5是本申请提供的一种基于路网的地理区域分割装置实施例的示意图；

附图6是本申请提供的一种电子设备的示意图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其他方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。

本申请提供一种基于路网的地理区域分割方法，本申请还提供一种基于路网的地理区域分割装置，以及一种电子设备。以下分别结合本申请提供的实施例的附图逐一进行详细说明，并且对方法的各个步骤进行说明。

本申请提供的一种基于路网的地理区域分割方法实施例如下：

参照附图1，其示出了本申请提供的一种基于路网的地理区域分割方法实施例的处理流程图，参照附图2，其示出了本申请提供的一种城市要素区块的示意图，参照附图3，其示出了本申请提供的一种城市要素区块的局部放大示意图，参照附图4，其示出了本申请提供的一种基于路网的地理区域分割方法过程的示意图。

步骤S101，根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络。

在快递或者外卖配送等物流配送场景中，考虑到真实道路交通的连通性约束和实际地理要素的约束，采用行政区域划分或者标准规则格网进行分割，很可能会将一个真实的地理要素分割为多个部分，或者将明显有通行障碍约束的道路两侧区域分割为同一区块，都会增加配送调度难度，导致配送成本上升。因此，有必要在考虑真实道路交通的连通性约束和实际地理要素的约束的基础上，对地理区域实现更加精准的粒度分割。

本申请提供一种基于路网的地理区域分割方法，根据城市内的道路交通网络对城市进行区块分割，分割后获得的多边形区块，其内一般是完整的一个或者多个地理要素(如居民小区、商业中心、学校等)，不会造成独立不可分割的地理要素被分割成多个区块的情形，并且将真实道路交通网络本身作为区块之间的边界，同时，同一个区块内部的连通性不存在障碍，因此不会破坏真实道路交通的连通性约束和实际地理要素的约束。并且，还可以进一步根据城市内的业务轨迹数据(物流配送轨迹数据)对分割后获得的多边形区块进行二次分割，挖掘出业务轨迹数据的分布规律，进而提取相对应最优分割界限，从而实现更加精细和准确的地理区域分割。

需要说明的是，现有技术在进行路网分割时是以POI(Point of Interest，兴趣点)为最小粒度进行分割的，而本实施例中，则是以AOI(Areaof Interest，兴趣面)为最小粒度，将城市的地理区域范围分割为无缝或近似无缝的AOI组合。针对整个城市的地理区域范围而言，以整个城市的地图数据为基准进行路网分割，不会存在某处空白的问题，对于城市的地理区域是全覆盖的。本实施例以基于路网的全域AOI分割为例进行说明，全域AOI即是指将一个城市整体分割为无缝或近似无缝的AOI组合。

本申请实施例所述待分割地理区域，是指需要进行区块分割的实际地理区域范围，比如在快递或者外卖配送等物流配送场景中，所述待分割地理区域可以是配送范围所属的城市，或者是城市的某一区域。所述待分割地理区域的区域数据信息，包括所述待分割地理区域的路网数据和/或所述待分割地理区域的业务轨迹数据；其中，所述路网数据可以从开源地图数据或者电子地图厂商获得，所述业务轨迹数据可以根据所述待分割地理区域内配送车辆和/或配送人员的配送轨迹确定。在实际应用中，在业务轨迹数据对应的时间段足够长的情况下，所述待分割地理区域的业务轨迹数据相比路网数据更加精确和精细，优选的，所述路网数据还可以通过所述业务轨迹数据来提取，比如根据待分割地理区域的业务轨迹数据的热度提取出该待分割地理区域的路网数据。所述道路交通网络，由需要进行区块分割的实际地理区域范围内的真实道路组成，比如，某城市的道路交通网络，可理解为该城市内所有道路组成的路网。

本申请实施例提供的一种优选实施方式中，本步骤根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络，包括：

根据所述待分割地理区域的路网数据中包含的所述道路交通网络中道路的道路属性，从所述道路交通网络中剔除道路等级低于基准道路等级的道路，和/或剔除道路宽度低于基准道路宽度的道路。

例如，从源于互联网的OpenStreetMap或第三方电子地图厂商获取某城市的路网数据，获取到的所述路网数据中包含道路的道路等级、属性(车道数、宽度等)，基于此，筛选出该城市的道路数据中道路等级和道路宽度满足条件的道路组成该城市的道路交通网络。

步骤S102，生成所述道路交通网络对应的闭合路网。

上述步骤S101根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络，本步骤在上述步骤S101确定的所述待分割地理区域内的道路交通网络的基础上，对所述道路交通网络中的道路进行闭合计算，通过闭合计算生成所述道路交通网络对应的闭合路网。

本申请实施例提供的一种优选实施方式中，所述生成所述道路交通网络对应的闭合路网，包括：提取所述道路交通网络中道路的中心线；根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网。其中，对所述道路交通网络提取中心线和进行闭合计算的好处在于：以道路交通网络多车道的道路或者立交桥处的道路为例，提取多车道的道路或者立交桥处道路的中心线，使多车道的道路变为单一分界线，避免同一道路在车道间生成多条细长区块，同一道路在车道间的区块并非商业活动区，所以无实际用处，可见，对所述道路交通网络提取中心线和进行闭合计算避免产生车道间的无效区块碎片。

优选的，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，包括：判断所述道路交通网络中两条或者两条以上道路的始端和/或末端的距离是否小于基准距离阈值，若是，根据所述两条或者两条以上道路之间的道路方位角，判断所述两条或者两条以上道路是否为同向道路，若不是同向道路，则将所述两条或者两条以上道路的始端和/或末端进行合并。

此外，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，还包括：判断所述道路交通网络中道路的始端和/或末端是否与至少一条道路的始端和/或末端合并，若否，表明当前道路在始端和/或末端是孤立的(比如，因为真实部分地理要素区块局部因河流等阻断而会有未闭合的断头路)，将所述道路从所述道路交通网络中剔除。

步骤S103，将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集。

本步骤根据上述步骤S101确定的所述待分割地理区域内的道路交通网络，以及上述步骤S102通过闭合计算生成的所述道路交通网络对应的闭合路网，以所述待分割地理区域的地图图像为底图，对所述待分割地理区域与所述闭合路网进行差分计算，从而生成由所述闭合路网分割生成的地理要素的要素区块集，即城市的地理区域范围由该城市的闭合路网分割获得的AOI(要素区块)组成的AOI集合(要素区块集)。

优选的，将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集，包括：对所述道路交通网络对应的闭合路网进行缓冲区处理，获得所述道路交通网络对应的路网区域；将所述待分割地理区域与所述道路交通网络对应的路网区域进行差分计算，获得所述待分割地理区域由所述路网区域分割的至少一个地理要素的要素区块组成的要素区块集。如图2所示的某城市地理要素的要素区块组成的要素区块集，即该城市的全域AOI集合；图3为该城市某局部区域AOI集合的放大图。这其中，对所述闭合路网进行缓冲区处理(buffer)的目的是使所述闭合路网从线元素转换为面元素，转变为面元素后才能与所述待分割地理区域进行差分计算。

本步骤将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集后，参见图2和图3所示的某城市的AOI集合，其中有许多面积很小的AOI，这些AOI在实际中对应的地理要素可能并无实际用途，因此可以将这些面积很小的AOI(碎片AOI)与相邻的AOI进行合并。优选的，可采用如下方式实现对AOI的合并操作：

从所述要素区块集中筛选区块大小低于基准区块阈值下限的要素区块；并且，针对筛选出的至少一个要素区块，执行如下操作：对所述要素区块进行缓冲区处理；确定所述要素区块集中与所述缓冲区处理后的要素区块边界相交长度最长和/或重合范围最大的要素区块；将所述要素区块与确定的边界相交长度最长和/或重合范围最大的要素区块进行合并。

此外，还可以根据所述路网数据中包含的所述要素区块对应地理要素的要数属性，将所述要素区块集中特定的地理要素对应的要素区块过滤掉，优选的，根据所述待分割地理区域的路网数据包含的所述待分割地理区域内地理要素的要素属性，确定所述要素区块集中要素区块对应地理要素的要素属性；将所述要素区块集中要素属性满足预设过滤条件的要素区块过滤掉，从而提高处理效率。

本申请实施例提供的一种优选实施方式中，本步骤将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集步骤执行后，并且在下述步骤S104根据所述区域数据信息对所述要素区块集中的要素区块进行分割之前，还可以通过判断所述要素区块的区块大小是否低于基准区块阈值下限，来判断是否需要对所述要素区块进行分割，如果低于基准区块阈值下限，无需对所述要素区块进行分割；如果不低于所述基准区块阈值下限，则需根据所述业务轨迹数据对所述要素区块进行分割，执行下述步骤S104，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

类似的，还可以根据所述待分割地理区域的业务轨迹数据，确定所述要素区块集中的要素区块的业务轨迹热度，通过判断所述要素区块的业务轨迹热度是否低于基准热度阈值，来判断是否需要对所述要素区块进行分割，如果所述要素区块的业务轨迹热度低于基准热度阈值，执行下述步骤S104，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割；如果所述要素区块的业务轨迹热度等于或者超出所述基准热度阈值，不作处理即可。

步骤S104，根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

在实际应用中，往往会存在某个或者某些局部区域由于路网数据缺失导致分割产生的AOI面积较大，针对这种情况，本实施例基于业务轨迹数据对面积较大的AOI进行分割，即：实现对AOI的二次分割，将面积较大的AOI分割为合理大小。

本申请实施例提供的一种优选实施方式中，根据所述区域数据信息对所述要素区块集中的要素区块进行分割，包括：根据所述业务轨迹数据中包含的配送停留时间信息，在所述要素区块内对所述配送时间信息空间聚类，获得所述要素区块内的聚类边界；按照所述聚类边界对所述要素区块进行分割，获得所述要素区块的子区块。

例如，参见图2和图3所示的某城市的AOI集合，由于某些区域的路网数据缺失，导致差分计算后产生面积较大的AOI，针对这些面积较大的AOI，结合实际业务中的业务轨迹数据(比如，快递员配送停留时间分布、车辆轨迹数据等)，对配送停留时间的空间聚类，找到最优聚类簇边界，以最优聚类簇边界为依据对面积较大AOI进行二次分割，从而将面积较大AOI分割至合理大小。

在具体实施时，对于上述分割生成的AOI，分别是对应实际地理要素的多边形，而实际当中地理要素的形状往往较为复杂，因此，上述生成的多边形AOI的边界较为复杂，构成多边形AOI的边界点也比较多，为减少计算耗时，提升计算效率，针对多边形AOI的边界进行压缩处理，使压缩后的多边形AOI的边界在尽量保持边界信息的同时最大比例压缩数据。

本申请实施例提供的一种优选实施方式中，针对多边形AOI的边界进行压缩处理，具体通过判断所述要素区块集中的要素区块边界上边界点的数目是否大于边界点数目阈值，若是，采用Douglas-Peucker算法对所述要素区块边界上边界点进行压缩处理；若否，不作处理即可。需要说明的是，在具体实施时还可以采用GeoHash(道格拉斯-普克算法)或者拉普拉斯算法等多边形边界平滑算法对要素区块边界上边界点进行压缩处理，对此不作限定。

本申请提供的另一种优选实施方式中，在上述将所述要素区块集中的要素区块与所述地图数据中包含的要素属性进行匹配，获得所述要素区块集中的要素区块各自对应的地理要素之后，对所述要素区块进行编码并赋予相应的属性；其中，所述属性包括下述至少一项：位置相关GeoHash编码、面积、中心点以及区域要素类别。

对所述要素区块进行编码并赋予相应的属性的目的是为了实现标准化的输出，比如对全部AOI进行统一编码和属性赋值，包括位置相关GeoHash编码、面积、中心点及区域要素类别等，然后向对接的使用所述地理要素的系统或者应用方输出。

综上所述，所述基于路网的地理区域分割方法，在考虑到道路交通的连通性约束和实际地理要素的约束的基础上，通过对待分割地理区域的道路交通网络与所述道路交通网络的对应的闭合路网进行差分计算，即：利用所述道路交通网络的对应的闭合路网对所述待分割地理区域进行分割，从而获得所述待分割地理区域包含的地理要素的要素区块集，并通过进一步挖掘业务轨迹数据的分布规律，实现更加精细的地理区域分割，更加符合实际应用场景，更具实用性。

本申请提供的一种基于路网的地理区域分割装置实施例如下：

在上述的实施例中，提供了一种基于路网的地理区域分割方法，与之相对应的，本申请还提供了一种基于路网的地理区域分割装置，下面结合附图进行说明。

参照附图5，其示出了本申请提供的一种基于路网的地理区域分割装置实施例的示意图。

由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关的部分请参见上述提供的方法实施例的对应说明即可。下述描述的装置实施例仅仅是示意性的。

本申请提供一种基于路网的地理区域分割装置，包括：

道路交通网络确定单元501，用于根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

闭合路网生成单元502，用于生成所述道路交通网络对应的闭合路网；

差分计算单元503，用于将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

要素区块分割单元504，用于根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

可选的，所述待分割地理区域的区域数据信息，包括下述至少一项：所述待分割地理区域的路网数据、所述待分割地理区域的业务轨迹数据；

并且，所述要素区块分割单元504，基于所述业务轨迹数据对所述要素区块集中的要素区块进行分割。

可选的，所述基于路网的地理区域分割装置，包括：

区块大小判断单元，用于判断所述要素区块的区块大小是否低于基准区块阈值下限，若是，运行所述要素区块分割单元504；

和/或，业务轨迹热度确定单元，用于根据所述待分割地理区域的业务轨迹数据，确定所述要素区块集中的要素区块的业务轨迹热度；

业务轨迹热度判断单元，用于判断所述要素区块的业务轨迹热度是否低于基准热度阈值，若是，运行所述要素区块分割单元504。

可选的，所述要素区块分割单元504，包括：

聚类子单元，用于根据所述业务轨迹数据中包含的配送停留时间信息，在所述要素区块内对所述配送时间信息空间聚类，获得所述要素区块内的聚类边界；

分割子单元，用于按照所述聚类边界对所述要素区块进行分割，获得所述要素区块的子区块。

可选的，所述道路交通网络确定单元501，具体用于根据所述待分割地理区域的路网数据中包含的所述道路交通网络中道路的道路属性，从所述道路交通网络中剔除道路等级低于基准道路等级的道路，和/或剔除道路宽度低于基准道路宽度的道路。

可选的，所述闭合路网生成单元502，包括：

中心线提取子单元，用于提取所述道路交通网络中道路的中心线；

闭合路网生成子单元，用于根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网。

可选的，所述闭合路网生成子单元，包括：

道路合并子模块，用于判断所述道路交通网络中两条或者两条以上道路的始端和/或末端的距离是否小于基准距离阈值，若是，根据所述两条或者两条以上道路之间的道路方位角，判断所述两条或者两条以上道路是否为同向道路，若不是同向道路，则将所述两条或者两条以上道路的始端和/或末端进行合并。

可选的，所述闭合路网生成子单元，包括：

道路剔除子模块，用于判断所述道路交通网络中道路的始端和/或末端是否与至少一条道路的始端和/或末端合并，若否，将所述道路从所述道路交通网络中剔除。

可选的，所述闭合路网生成子单元，包括：

缓冲区处理子模块，用于对所述道路交通网络对应的闭合路网进行缓冲区处理，获得所述道路交通网络对应的路网区域；

要素区块集生成子模块，用于将所述待分割地理区域与所述道路交通网络对应的路网区域进行差分计算，获得所述待分割地理区域由所述路网区域分割的至少一个地理要素的要素区块组成的要素区块集。

可选的，所述基于路网的地理区域分割装置，包括：

要素区块筛选单元，用于从所述要素区块集中筛选区块大小低于基准区块阈值下限的要素区块；并且，针对筛选出的至少一个要素区块，运行缓冲区处理单元、要素区块确定单元和要素区块合并单元；

其中，所述缓冲区处理单元，用于对所述要素区块进行缓冲区处理；

所述要素区块确定单元，用于确定所述要素区块集中与所述缓冲区处理后的要素区块边界相交长度最长和/或重合范围最大的要素区块；

所述要素区块合并单元，用于将所述要素区块与确定的边界相交长度最长和/或重合范围最大的要素区块进行合并。

可选的，所述基于路网的地理区域分割装置，包括：

要素属性确定单元，用于根据所述待分割地理区域的路网数据包含的所述待分割地理区域内地理要素的要素属性，确定所述要素区块集中要素区块对应地理要素的要素属性；

要素区块过滤单元，用于将所述要素区块集中要素属性满足预设过滤条件的要素区块过滤掉。

可选的，所述基于路网的地理区域分割装置，包括：

边界点压缩处理单元，用于判断所述要素区块边界上边界点的数目是否大于边界点数目阈值，若是，采用Douglas-Peucker算法对所述要素区块边界上边界点进行压缩处理。

可选的，所述基于路网的地理区域分割装置，包括：

编码单元，用于对所述要素区块进行编码并赋予相应的属性；其中，所述属性包括下述至少一项：位置相关GeoHash编码、面积、中心点以及区域要素类别。

可选的，所述待分割地理区域的路网数据，从所述待分割地理区域的业务轨迹数据中提取获得。

本申请提供的一种电子设备实施例如下：

在上述的实施例中，提供了一种基于路网的地理区域分割方法，此外，本申请还提供了一种用于实现所述基于路网的地理区域分割方法的电子设备，下面结合附图进行说明。

参照附图6，其示出了本实施例提供的一种电子设备的示意图。

本申请提供的所述电子设备实施例描述得比较简单，相关的部分请参见上述提供的所述基于路网的地理区域分割方法实施例的对应说明即可。下述描述的实施例仅仅是示意性的。

本申请提供一种电子设备，包括：

存储器601和处理器602；

所述存储器601用于存储计算机可执行指令，所述处理器602用于执行如下计算机可执行指令：

根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

生成所述道路交通网络对应的闭合路网；

将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

可选的，所述待分割地理区域的区域数据信息，包括下述至少一项：所述待分割地理区域的路网数据、所述待分割地理区域的业务轨迹数据；

并且，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割指令，基于所述业务轨迹数据对所述要素区块集中的要素区块进行分割。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集指令执行后，且所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割指令执行前，所述处理器602还用于执行如下计算机可执行指令：

判断所述要素区块的区块大小是否低于基准区块阈值下限，若是，执行所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割指令；

和/或，根据所述待分割地理区域的业务轨迹数据，确定所述要素区块集中的要素区块的业务轨迹热度；

判断所述要素区块的业务轨迹热度是否低于基准热度阈值，若是，执行所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割指令。

可选的，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割，包括：

根据所述业务轨迹数据中包含的配送停留时间信息，在所述要素区块内对所述配送时间信息空间聚类，获得所述要素区块内的聚类边界；

按照所述聚类边界对所述要素区块进行分割，获得所述要素区块的子区块。

可选的，所述根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络，包括：

根据所述待分割地理区域的路网数据中包含的所述道路交通网络中道路的道路属性，从所述道路交通网络中剔除道路等级低于基准道路等级的道路，和/或剔除道路宽度低于基准道路宽度的道路。

可选的，所述生成所述道路交通网络对应的闭合路网，包括：

提取所述道路交通网络中道路的中心线；

根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网。

可选的，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，包括：

判断所述道路交通网络中两条或者两条以上道路的始端和/或末端的距离是否小于基准距离阈值，若是，根据所述两条或者两条以上道路之间的道路方位角，判断所述两条或者两条以上道路是否为同向道路，若不是同向道路，则将所述两条或者两条以上道路的始端和/或末端进行合并。

可选的，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，包括：

判断所述道路交通网络中道路的始端和/或末端是否与至少一条道路的始端和/或末端合并，若否，将所述道路从所述道路交通网络中剔除。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域包含的地理要素的要素区块集，包括：

对所述道路交通网络对应的闭合路网进行缓冲区处理，获得所述道路交通网络对应的路网区域；

将所述待分割地理区域与所述道路交通网络对应的路网区域进行差分计算，获得所述待分割地理区域由所述路网区域分割的至少一个地理要素的要素区块组成的要素区块集。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集指令执行后，所述处理器602还用于执行如下计算机可执行指令：

从所述要素区块集中筛选区块大小低于基准区块阈值下限的要素区块；并且，针对筛选出的至少一个要素区块，执行如下指令：

对所述要素区块进行缓冲区处理；

确定所述要素区块集中与所述缓冲区处理后的要素区块边界相交长度最长和/或重合范围最大的要素区块；

将所述要素区块与确定的边界相交长度最长和/或重合范围最大的要素区块进行合并。

可选的，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集指令执行后，所述处理器602还用于执行如下计算机可执行指令：

根据所述待分割地理区域的路网数据包含的所述待分割地理区域内地理要素的要素属性，确定所述要素区块集中要素区块对应地理要素的要素属性；

将所述要素区块集中要素属性满足预设过滤条件的要素区块过滤掉。

可选的，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割指令执行后，所述处理器602还用于执行如下计算机可执行指令：

判断所述要素区块边界上边界点的数目是否大于边界点数目阈值，若是，采用Douglas-Peucker算法对所述要素区块边界上边界点进行压缩处理。

可选的，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割指令执行后，所述处理器602还用于执行如下计算机可执行指令：

对所述要素区块进行编码并赋予相应的属性；

其中，所述属性包括下述至少一项：位置相关GeoHash编码、面积、中心点以及区域要素类别。

可选的，所述待分割地理区域的路网数据，从所述待分割地理区域的业务轨迹数据中提取获得。

本申请虽然以较佳实施例公开如上，但其并不是用来限定本申请，任何本领域技术人员在不脱离本申请的精神和范围内，都可以做出可能的变动和修改，因此本申请的保护范围应当以本申请权利要求所界定的范围为准。

在一个典型的配置中，计算设备包括一个或多个处理器、输入/输出接口、网络接口和内存。

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

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

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

Claims (19)

1.一种基于路网的地理区域分割方法，其特征在于，包括：

根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

生成所述道路交通网络对应的闭合路网；

将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

2.根据权利要求1所述的基于路网的地理区域分割方法，其特征在于，所述待分割地理区域的区域数据信息，包括下述至少一项：

所述待分割地理区域的路网数据、所述待分割地理区域的业务轨迹数据；

并且，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤，基于所述业务轨迹数据对所述要素区块集中的要素区块进行分割。

3.根据权利要求2所述的基于路网的地理区域分割方法，其特征在于，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集步骤执行后，且所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤执行前，执行如下操作：

判断所述要素区块的区块大小是否低于基准区块阈值下限，若是，执行所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤；

和/或，

根据所述待分割地理区域的业务轨迹数据，确定所述要素区块集中的要素区块的业务轨迹热度；

判断所述要素区块的业务轨迹热度是否低于基准热度阈值，若是，执行所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤。

4.根据权利要求3所述的基于路网的地理区域分割方法，其特征在于，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割，包括：

根据所述业务轨迹数据中包含的配送停留时间信息，在所述要素区块内对所述配送停留时间信息空间聚类，获得所述要素区块内的聚类边界；

按照所述聚类边界对所述要素区块进行分割，获得所述要素区块的子区块。

5.根据权利要求2、3或4所述的基于路网的地理区域分割方法，其特征在于，所述根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络，包括：

根据所述待分割地理区域的路网数据中包含的所述道路交通网络中道路的道路属性，从所述道路交通网络中剔除道路等级低于基准道路等级的道路，和/或剔除道路宽度低于基准道路宽度的道路。

6.根据权利要求5所述的基于路网的地理区域分割方法，其特征在于，所述生成所述道路交通网络对应的闭合路网，包括：

提取所述道路交通网络中道路的中心线；

根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网。

7.根据权利要求6所述的基于路网的地理区域分割方法，其特征在于，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，包括：

判断所述道路交通网络中两条或者两条以上道路的始端和/或末端的距离是否小于基准距离阈值，若是，根据所述两条或者两条以上道路之间的道路方位角，判断所述两条或者两条以上道路是否为同向道路，若不是同向道路，则将所述两条或者两条以上道路的始端和/或末端进行合并。

8.根据权利要求6所述的基于路网的地理区域分割方法，其特征在于，所述根据所述道路交通网络中道路的中心线对所述道路交通网络中道路进行闭合计算，获得所述道路交通网络对应的闭合路网，包括：

判断所述道路交通网络中道路的始端和/或末端是否与至少一条道路的始端和/或末端合并，若否，将所述道路从所述道路交通网络中剔除。

9.根据权利要求1所述的基于路网的地理区域分割方法，其特征在于，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域包含的地理要素的要素区块集，包括：

对所述道路交通网络对应的闭合路网进行缓冲区处理，获得所述道路交通网络对应的路网区域；

将所述待分割地理区域与所述道路交通网络对应的路网区域进行差分计算，获得所述待分割地理区域由所述路网区域分割的至少一个地理要素的要素区块组成的要素区块集。

10.根据权利要求1所述的基于路网的地理区域分割方法，其特征在于，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集步骤执行后，执行如下操作：

从所述要素区块集中筛选区块大小低于基准区块阈值下限的要素区块；并且，针对筛选出的至少一个要素区块，执行如下操作：

对所述要素区块进行缓冲区处理；

确定所述要素区块集中与所述缓冲区处理后的要素区块边界相交长度最长和/或重合范围最大的要素区块；

将所述要素区块与确定的边界相交长度最长和/或重合范围最大的要素区块进行合并。

11.根据权利要求1所述的基于路网的地理区域分割方法，其特征在于，所述将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集步骤执行后，执行如下操作：

根据所述待分割地理区域的路网数据包含的所述待分割地理区域内地理要素的要素属性，确定所述要素区块集中要素区块对应地理要素的要素属性；

将所述要素区块集中要素属性满足预设过滤条件的要素区块过滤掉。

12.根据权利要求1至11任意一项所述的基于路网的地理区域分割方法，其特征在于，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤执行后，执行如下操作：

判断所述要素区块边界上边界点的数目是否大于边界点数目阈值，若是，采用Douglas-Peucker算法对所述要素区块边界上边界点进行压缩处理。

13.根据权利要求1所述的基于路网的地理区域分割方法，其特征在于，所述根据所述区域数据信息对所述要素区块集中的要素区块进行分割步骤执行后，执行如下操作：

对所述要素区块进行编码并赋予相应的属性；

其中，所述属性包括下述至少一项：位置相关GeoHash编码、面积、中心点以及区域要素类别。

14.根据权利要求2所述的基于路网的地理区域分割方法，其特征在于，所述待分割地理区域的路网数据，从所述待分割地理区域的业务轨迹数据中提取获得。

15.一种基于路网的地理区域分割装置，其特征在于，包括：

道路交通网络确定单元，用于根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

闭合路网生成单元，用于生成所述道路交通网络对应的闭合路网；

差分计算单元，用于将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

要素区块分割单元，用于根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

16.根据权利要求15所述的基于路网的地理区域分割装置，其特征在于，所述待分割地理区域的区域数据信息，包括下述至少一项：

所述待分割地理区域的路网数据、所述待分割地理区域的业务轨迹数据；

并且，所述要素区块分割单元，基于所述业务轨迹数据对所述要素区块集中的要素区块进行分割。

17.根据权利要求16所述的基于路网的地理区域分割装置，其特征在于，包括：

区块大小判断单元，用于判断所述要素区块的区块大小是否低于基准区块阈值下限，若是，运行所述要素区块分割单元；

和/或，业务轨迹热度确定单元，用于根据所述待分割地理区域的业务轨迹数据，确定所述要素区块集中的要素区块的业务轨迹热度；

业务轨迹热度判断单元，用于判断所述要素区块的业务轨迹热度是否低于基准热度阈值，若是，运行所述要素区块分割单元。

18.根据权利要求17所述的基于路网的地理区域分割装置，其特征在于，所述要素区块分割单元，包括：

聚类子单元，用于根据所述业务轨迹数据中包含的配送停留时间信息，在所述要素区块内对所述配送停留时间信息空间聚类，获得所述要素区块内的聚类边界；

分割子单元，用于按照所述聚类边界对所述要素区块进行分割，获得所述要素区块的子区块。

19.一种电子设备，其特征在于，包括：

存储器和处理器；

所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令：

根据待分割地理区域的区域数据信息确定所述待分割地理区域内的道路交通网络；

生成所述道路交通网络对应的闭合路网；

将所述待分割地理区域与所述闭合路网进行差分计算，获得所述待分割地理区域内地理要素对应要素区块的要素区块集；

根据所述区域数据信息对所述要素区块集中的要素区块进行分割。

Images