区域划分方法和装置、电子设备和存储介质制造方法及图纸

本公开实施例公开了一种区域划分方法和装置、电子设备和存储介质，其中，方法包括：获取待划分区域的区域路网数据；对区域路网数据中的路网节点数据进行三角剖分，获得剖分结果；基于区域路网数据中的道路数据，将剖分结果中的三角形进行合并，获得至少一个最小连通区块，每个最小连通区块是由道路形成的封闭区块；将待划分区域的各兴趣点映射到各最小连通区块中，获得待划分区域的划分结果。本公开的区块边界即为道路约束，贴合道路，避免了将一个真实的地理要素划分到多个区块中，实现了对城市区域进行更有效的划分，解决了容易将一个真实的地理要素划分到多个区块中导致划分有效性差等问题。效性差等问题。效性差等问题。

【技术实现步骤摘要】
区域划分方法和装置、电子设备和存储介质


[0001]本公开涉及区域划分方法和装置、电子设备和存储介质。

技术介绍

[0002]随着互联网的发展，以网络为依托的电子商务也在用户日常生活中得以普及，庞大的用户消费群以及带有地理属性的物品给城市区域划分的有效性带来了挑战。在现有城市区域划分的应用中，通常根据标准规则进行网格分割，例如在打车场景中，将城市区域以正六边形为最小单元分割，但是现有的网格分割方式容易将一个真实的地理要素分割到多个区块中，比如一个楼盘被分到多个区块中，导致分割有效性较差。

技术实现思路

[0003]本公开实施例提供一种区域划分方法和装置、电子设备和存储介质，以解决区域划分有效性较差等问题。
[0004]本公开实施例的一个方面，提供一种区域划分方法，包括：获取待划分区域的区域路网数据，所述区域路网数据包括所述待划分区域的路网节点数据及各路网节点之间的道路数据；对所述区域路网数据中的路网节点数据进行三角剖分，获得剖分结果，所述剖分结果包括以各路网节点为顶点的多个三角形；基于所述区域路网数据中的道路数据，将所述本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种区域划分方法，其特征在于，包括：获取待划分区域的区域路网数据，所述区域路网数据包括所述待划分区域的路网节点数据及各路网节点之间的道路数据；对所述区域路网数据中的路网节点数据进行三角剖分，获得剖分结果，所述剖分结果包括以各路网节点为顶点的多个三角形；基于所述区域路网数据中的道路数据，将所述剖分结果中的三角形进行合并，获得至少一个最小连通区块，每个最小连通区块是由道路形成的封闭区块；将待划分区域的各兴趣点映射到各最小连通区块中，获得所述待划分区域的划分结果。2.根据权利要求1所述的方法，其特征在于，所述获取待划分区域的区域路网数据，包括：获取待划分区域的各道路的坐标点集及道路之间的交点；以道路之间的交点为路网节点，以各道路的坐标点集为边构建所述待划分区域的区域路网图；将所述区域路网图作为所述区域路网数据。3.根据权利要求2所述的方法，其特征在于，在以道路之间的交点为路网节点，以各道路的坐标点集为边构建所述待划分区域的区域路网图之后，所述方法还包括：遍历所述区域路网图，将无效的路网节点去除，并连接该路网节点的邻边，获得预处理后的第一区域路网图；将所述第一区域路网图作为所述区域路网数据。4.根据权利要求1所述的方法，其特征在于，所述对所述区域路网数据中的路网节点数据进行三角剖分，获得剖分结果，包括：基于Delaunay三角剖分算法对所述区域路网数据中的路网节点数据进行三角剖分，获得剖分结果。5.根据权利要求1所述的方法，其特征在于，所述基于所述区域路网数据中的道路数据，将所述剖分结果中的三角形进行合并，获得至少一个最小连通区块，包括：采用深度优先遍历方式遍历所述剖分结果中的三角形，针对其中的第一三角形，基于所述区域路网数据中的道路数据，判断所述第一三角形的边是否存在对应的道路，若第一三角形中第一边不存在对应的道路，则判断所述第一边的邻接三角形中的第二边是否存在对应的道路；若第一边存在对应的道路，则继续判断所述第一三角形中的第一边的下一条边，以此类推，直至回到初始三角形的初始边，获得需要合并的第一三角形组；再针对除已经获得的需要合并的三角形组...

【专利技术属性】
技术研发人员：黎明洋，傅昆，
申请(专利权)人：贝壳找房网北京信息技术有限公司，
类型：发明
国别省市：