[发明专利]基于路网的地理区域分割方法、装置以及电子设备

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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