空间划分方法、装置及存储介质与流程



1.本技术涉及城市规划领域,尤其涉及一种空间划分方法、装置及存储介质。


背景技术:



2.城市是承载人类活动的场所,城市空间的划分是很多地理和人类活动分析的基础工作,因此区域划分在很多地理空间相关应用中显得愈发重要。不合理的城市基本单元划分不仅将衍生低效的市民生活问题,同时也将影响城市功能分析和规划的有效性。
3.以电信运营场景为例,由于城市不同区域的人具有不同的活动特点,例如居民小区在夜间通讯需求高、商务区在日间活动频繁等,运营商要根据区域特性采用不同的组网策略以适应不同的通信活动特点。因此,运营商希望通过对城市进行分区,以掌握不同区域的通信规律。类似地,运营商可能希望在其业务全流程中均应用分区,包括网络规划、建设、维护、优化、营销等。因此,准确灵活地对城市空间进行划分和认识,已成为当代城市管理水平提升或者电信细分场景识别的核心技术。
4.当前采用基于轨迹数据的城市区域划分方法进行空间划分。该方法基于源自出租车的人类活动数据,采用轨迹提取、数据清洗、数据过滤与插值、坐标转换等对数据进行预处理,得到经过平面坐标转换后的轨迹数据集,然后,利用轨迹数据集进行网格划分;在网格划分之后,利用形态学方法对网格划分得到的二值矩阵进行城市区域划分。
5.通过该方式划分得到的城市子区域由于是基于标准网格(栅格)作为最小单元进行划分的,由于栅格是正方形,边缘不光滑,因此边界表达性较差。另一方面,由于上述人类活动数据来源于出租车,代表性不足,因此划分结果有偏差。


技术实现要素:



6.本技术公开了一种空间划分方法、装置及存储介质,可以实现划分结果更加符合真实世界的需求。
7.第一方面,本技术实施例提供一种空间划分方法。该方法可包括:获取预设区域的属性数据和/或交互数据。然后,根据该预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,和/或根据该预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,以及根据该多个原子taz得到该多个原子taz对应的空间邻近数据集合。其中,该属性数据集合中的任一属性数据表征该多个原子taz中对应原子taz的属性,该交互数据集合中的任一交互数据表征该多个原子taz中两个原子taz之间的交互特征,该空间邻近数据集合中的任一空间邻近数据表征该多个原子taz中两个原子taz之间的邻近关系。其中,该多个原子taz是将该预设区域进行划分得到的。最后,根据该多个原子taz对应的属性数据集合和/或交互数据集合,以及该多个原子taz对应的空间邻近数据集合得到该预设区域的空间划分结果。
8.也就是说,可以基于属性数据集合和空间邻近数据集合得到该预设区域的空间划分结果。也可以基于交互数据集合和空间邻近数据集合得到该预设区域的空间划分结果。
还可以是基于交互数据集合、属性数据集合和空间邻近数据集合得到该预设区域的空间划分结果等。
9.本技术实施例,通过获取预设区域的属性数据和/或交互数据,并根据属性数据得到多个原子taz的属性数据集合,和/或根据交互数据得到多个taz的交互数据集合,以及根据多个原子taz得到多个原子taz的空间邻近数据集合,进而得到预设区域的空间划分结果。采用该手段,基于属性数据和/或交互数据来实现空间划分,便于在不同场景中为atomtaz引入各类数据,且,该划分基于atomtaz单位进行划分,使得划分结果更加符合真实世界的需求。
10.该示例,既可以输入节点(原子taz)属性的非交互的静态数据(如语义属性),也考虑了交互形式的动态数据(如出行人流),使得城市基本静态环境要素和人类动态活动同时影响划分结果,并具备可扩展性以面向更多场景。
11.另一方面,本方案还可以通过调节参数实现不同约束之间的权衡,自适应不同目标的需求优先级,使得通信活动的特征能从运营商的模糊的经验变成可执行的taz划分方案,实现运营商的减少浪费、简化流程、提高效率的诉求。
12.在一种可能的实现方式中,以该预设区域的地块边界为约束,基于该多个原子taz对该预设区域进行三角剖分,得到该多个原子taz中任意两个原子taz之间的三角形集合。然后,根据该多个原子taz中任意两个原子taz之间的三角形集合进行处理,得到该多个原子taz中任意两个原子taz之间的空间邻近数据。其中,该多个原子taz对应的空间邻近数据集合包含该任意两个原子taz之间的空间邻近数据。
13.该示例通过利用约束delaunay三角剖分方案,确定了atomtaz间的间距,以该值控制分区的形态规整性,可以对区域划分结果进行有效的约束,实现较为规整、易于管理的taz分区。
14.在一种可能的实现方式中,剔除该任意两个原子taz之间的三角形集合中高与底之比大于第一数值且最长边与该底之比大于第二数值的三角形,得到处理后的该多个原子taz中任意两个原子taz之间的三角形集合。然后,将该处理后的多个原子taz中任意两个原子taz之间的三角形集合中的三角形的高的中位数确定为该多个原子taz中任意两个原子taz之间的空间邻近数据。
15.基于上述处理得到的任意两个原子taz之间的空间邻近数据,可以实现对区域划分结果进行有效的约束。
16.在一种可能的实现方式中,将该预设区域的属性数据分别汇聚至该多个原子taz中,以得到该多个原子taz中每个原子taz的属性数据。其中,该多个原子taz对应的属性数据集合包含该每个原子taz的属性数据。
17.采用该示例,可以输入节点属性的非交互的静态数据(属性数据),使得城市基本静态环境要素可以影响划分结果。
18.在一种可能的实现方式中,将该预设区域的交互数据分别汇聚至该多个原子taz中,以得到该多个原子taz中任意两个原子taz之间的交互数据。其中,该多个原子taz对应的交互数据集合包含该任意两个原子taz之间的交互数据。
19.采用该示例,可以输入节点属性的交互形式的动态数据(如出行人流等),使得城市人类动态活动影响划分结果。
20.在一种可能的实现方式中,根据该多个原子taz对应的属性数据集合和/或该多个原子taz对应的交互数据集合,及该多个原子taz对应的空间邻近数据集合得到该多个原子taz中每个原子taz分别归属于该预设区域的各个社区的归属度。然后,根据该多个原子taz中每个原子taz分别归属于该预设区域的各个社区的归属度从该多个原子taz中确定边缘原子taz、该各个社区的核心原子taz以及多个核心组。其中,该边缘原子taz为归属于各个社区的归属度均不大于第一归属度阈值的原子taz,该各个社区中任一社区的核心原子taz为归属于该社区的归属度大于该第一归属度阈值的原子taz,该核心组由属于同一社区且距离小于距离阈值的核心原子taz组成。当与该预设区域的第i个核心组的距离不大于预设距离的边缘原子taz有m个时,将该m个边缘原子taz中归属于该第i个核心组对应的第一社区的归属度最大的边缘原子taz合并至该第i个核心组,以得到第一taz,其中,该空间划分结果包含该第一taz,m为不小于1的整数,i为正整数。
21.该示例,利用社区的归属度结果识别了预设区域中的核心atomtaz、边缘atomtaz以及核心组,以atomtaz较为均衡的大小和核心atomtaz的较为均匀的分布保证了区域聚合过程中较为均衡的分区大小,解决了一定范围内的边界区域归属问题,从而实现了大社区在适宜尺度上的有效划分。
22.在一种可能的实现方式中,当存在与该各个社区的核心组中的任意核心组的距离均大于该预设距离的第一边缘原子taz时,该方法还包括:更新该第一归属度阈值,得到第二归属度阈值,该第二归属度阈值小于该第一归属度阈值。然后,根据该第一边缘原子taz分别归属于该预设区域的各个社区的归属度和该第二归属度阈值,确定该第一边缘原子taz归属于的核心组。
23.该方案可以实现所有的边缘原子taz都可以被聚合到核心原子taz中,进而可得到多个taz,即得到空间划分结果。
24.在一种可能的实现方式中,当该交互数据为人流数据和/或电信流量数据时,对该第一taz对应的区域的设备进行第一节能控制。和/或,
25.当该交互数据为车流数据时,对该第一taz对应的区域的车辆和信号灯进行第一交通规划。
26.基于该方案的划分方法,可以实现基于不同的交互数据和/或属性数据,对预设区域进行不同的划分,进而实现不同的控制等。
27.第二方面,本技术实施例还提供一种空间划分装置,包括:
28.获取模块,用于获取预设区域的属性数据和/或交互数据;
29.处理模块,用于根据该预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,和/或根据该预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,以及根据该多个原子taz得到该多个原子taz对应的空间邻近数据集合,其中,该属性数据集合中的任一属性数据表征该多个原子taz中对应原子taz的属性,该交互数据集合中的任一交互数据表征该多个原子taz中两个原子taz之间的交互特征,该空间邻近数据集合中的任一空间邻近数据表征该多个原子taz中两个原子taz之间的邻近关系,其中,该多个原子taz是将该预设区域进行划分得到的;
30.划分模块,用于根据该多个原子taz对应的属性数据集合和/或交互数据集合,以及该多个原子taz对应的空间邻近数据集合得到该预设区域的空间划分结果。
31.本技术实施例,通过获取预设区域的属性数据和/或交互数据,并根据属性数据得到多个原子taz的属性数据集合,和/或根据交互数据得到多个taz的交互数据集合,以及根据多个原子taz得到多个原子taz的空间邻近数据集合,进而得到预设区域的空间划分结果。采用该手段,基于属性数据和/或交互数据来实现空间划分,便于在不同场景中为atomtaz引入各类数据,且,该划分基于atomtaz单位进行划分,使得划分结果更加符合真实世界的需求。
32.在一种可能的实现方式中,该处理模块,用于:
33.以该预设区域的地块边界为约束,基于该多个原子taz对该预设区域进行三角剖分,得到该多个原子taz中任意两个原子taz之间的三角形集合;
34.根据该多个原子taz中任意两个原子taz之间的三角形集合进行处理,得到该多个原子taz中任意两个原子taz之间的空间邻近数据,其中,该多个原子taz对应的空间邻近数据集合包含该任意两个原子taz之间的空间邻近数据。
35.在一种可能的实现方式中,该处理模块,还用于:
36.剔除该任意两个原子taz之间的三角形集合中高与底之比大于第一数值且最长边与该底之比大于第二数值的三角形,得到处理后的该多个原子taz中任意两个原子taz之间的三角形集合;
37.将该处理后的该多个原子taz中任意两个原子taz之间的三角形集合中的三角形的高的中位数确定为该多个原子taz中任意两个原子taz之间的空间邻近数据。
38.在一种可能的实现方式中,该处理模块,还用于:
39.将该预设区域的属性数据分别汇聚至该多个原子taz中,以得到该多个原子taz中每个原子taz的属性数据;其中,该多个原子taz对应的属性数据集合包含该每个原子taz的属性数据。
40.在一种可能的实现方式中,该处理模块,还用于:
41.将该预设区域的交互数据分别汇聚至该多个原子taz中,以得到该多个原子taz中任意两个原子taz之间的交互数据;其中,该多个原子taz对应的交互数据集合包含该任意两个原子taz之间的交互数据。
42.在一种可能的实现方式中,该划分模块,用于:
43.根据该多个原子taz对应的属性数据集合和/或该多个原子taz对应的交互数据集合,及该多个原子taz对应的空间邻近数据集合得到该多个原子taz中每个原子taz分别归属于该预设区域的各个社区的归属度;
44.根据该多个原子taz中每个原子taz分别归属于该预设区域的各个社区的归属度从该多个原子taz中确定边缘原子taz、该各个社区的核心原子taz以及多个核心组;其中,该边缘原子taz为归属于各个社区的归属度均不大于第一归属度阈值的原子taz,该各个社区中任一社区的核心原子taz为归属于该社区的归属度大于该第一归属度阈值的原子taz,该核心组由属于同一社区且距离小于距离阈值的核心原子taz组成;
45.当与该预设区域的第i个核心组的距离不大于预设距离的边缘原子taz有m个时,将该m个边缘原子taz中归属于该第i个核心组对应的第一社区的归属度最大的边缘原子taz合并至该第i个核心组,以得到第一taz,其中,该空间划分结果包含该第一taz,m为不小于1的整数,i为正整数。
46.在一种可能的实现方式中,当存在与该各个社区的核心组中的任意核心组的距离均大于该预设距离的第一边缘原子taz时,该划分模块,还用于:
47.更新该第一归属度阈值,得到第二归属度阈值,该第二归属度阈值小于该第一归属度阈值;
48.根据该第一边缘原子taz分别归属于该预设区域的各个社区的归属度和该第二归属度阈值,确定该第一边缘原子taz归属于的核心组。
49.在一种可能的实现方式中,该装置还包括控制模块,用于:
50.当该交互数据为人流数据和/或电信流量数据时,对该第一taz对应的区域的设备进行第一节能控制;和/或,
51.当该交互数据为车流数据时,对该第一taz对应的区域的车辆和信号灯进行第一交通规划。
52.第三方面,本技术提供了一种空间划分装置,包括处理器和通信接口,该通信接口用于接收和/或发送数据,和/或,该通信接口用于为该处理器提供输出和/或输出,该处理器用于调用计算机指令,以实现如第一方面任一种可能的实施方式提供的方法。
53.第四方面,本技术提供了一种计算机存储介质,包括计算机指令,当该计算机指令在电子设备上运行时,使得该电子设备执行如第一方面任一种可能的实施方式提供的方法。
54.第五方面,本技术实施例提供一种计算机程序产品,当计算机程序产品在计算机上运行时,使得计算机执行如第一方面任一种可能的实施方式提供的方法。
55.可以理解地,上述提供的第二方面所述的装置、第三方面所述的装置、第四方面所述的计算机可读存储介质或者第五方面所述的计算机程序产品均用于执行第一方面中任一所提供的方法。因此,其所能达到的有益效果可参考对应方法中的有益效果,此处不再赘述。
附图说明
56.下面对本技术实施例用到的附图进行介绍。
57.图1是本技术实施例提供的一种空间划分系统的架构示意图;
58.图2是本技术实施例提供的一种空间划分方法的流程示意图;
59.图3是本技术实施例提供的一种空间划分方法的示意图;
60.图4是本技术实施例提供的一种空间划分方法的流程示意图;
61.图5是本技术实施例提供的一种划分结果示意图;
62.图6是本技术实施例提供的一种空间划分装置的结构示意图;
63.图7是本技术实施例提供的另一种空间划分装置的结构示意图。
具体实施方式
64.下面结合本技术实施例中的附图对本技术实施例进行描述。本技术实施例的实施方式部分使用的术语仅用于对本技术的具体实施例进行解释,而非旨在限定本技术。
65.为了便于理解,以下示例地给出了部分与本技术实施例相关概念的说明以供参考。如下所述:
66.1.流量自治域(traffic autonomous zone,taz),是一种基于路网,兴趣点(points of interest,poi)和各空间场所之间的交互强度的空间划分方法。原子流量自治域taz(atomtaz),是用于数据入格与划分taz的基本空间单位。
67.2.地理数据,可以理解为,描述了该预设区域的地理形状特征的数据。如道路、行政区划等。
68.3.属性数据描述了一个位置location和其承载的标量属性v。例如,该标量属性v可以是兴趣点poi,兴趣区域(areas of interest,aoi),人口热力,流量,渠道分布,年龄分布,房价等中的至少一项。
69.4.交互数据描述了从一个位置到另一个位置的交互流量。该交互流量例如可以是人流,车流,轨迹,主流,路测,最小化路测(minimization of drive-test,mdt),全球定位系统(global positioning system,gps)等中的至少一项。
70.5.边权重张量:每种交互数据为一层,每层记录各个atomtaz之间的交互数值,以此构成的张量。
71.上述对概念的示例性说明可以应用在下文的实施例中。
72.现有技术划分得到的城市子区域由于是基于标准网格(栅格)作为最小单元进行划分的,边界表达性较差。且,由于人类活动数据来源于出租车,代表性不足,因此划分结果有偏差。有鉴于此,本技术提供一种空间划分方法,能够实现划分结果更加符合真实世界的需求。
73.以下将结合附图,来详细介绍本技术实施例的系统架构。请参见图1,图1是本技术实施例适用的一种空间划分系统的示意图,该系统包括多源数据库和服务器103。该多源数据库包括属性数据库101以及交互数据库102。
74.其中,服务器103从多源数据库中获取预设区域的多源数据。该多源数据例如可以是属性数据和交互数据中的至少一种。在一种可能的实现方式中,该多源数据还可以包括地理数据。
75.可选的,服务器103获取到数据后,还可以对数据进行预处理。该处理可以是根据实际场景需要进行格式对齐等处理,以满足实际需求。
76.服务器103基于从多源数据库中获取的数据进行处理,得到社区发现算法所需的多项指标。该处理包括将属性数据和/或交互数据入格。例如通过对预设区域进行划分得到多个原子taz,然后将属性数据和/或交互数据结合到各个原子taz中,使得各个原子taz具备语义属性和/或交互属性。该社区发现算法所需的多项指标可包括该各个原子taz的语义属性数据和/或交互属性数据。
77.然后,服务器103基于上述多项指标,通过社区发现算法计算得到该预设区域的社区区域划分,并对得到的区域进行进一步融合处理得到最终的空间划分结果。
78.本技术实施例中,基于多源数据来实现空间划分,便于在不同场景中为atomtaz引入各类数据,且,该划分基于atomtaz单位进行划分,使得划分结果更加符合真实世界的需求。
79.上面说明了本技术实施例的架构,下面对本技术实施例的方法进行详细介绍。
80.参照图2所示,是本技术实施例提供的一种空间划分方法的流程示意图。可选的,该方法可以应用于前述的空间划分系统,例如图1所示的空间划分系统。如图2所示的空间
划分方法可以包括步骤201-203。应理解,本技术为了方便描述,故通过201-203这一顺序进行描述,并不旨在限定一定通过上述顺序进行执行。本技术实施例对于上述一个或多个步骤的执行的先后顺序、执行的时间、执行的次数等不做限定。下文以空间划分方法的步骤201-203的执行主体为服务器为例进行描述,对于其他执行主体本技术同样也适用。步骤201-203具体如下:
81.201、获取预设区域的属性数据和/或交互数据;
82.该预设区域例如可以是某个城市、某个省份等。
83.属性数据描述了一个位置location和其承载的标量属性v。例如,该标量属性v可以是兴趣点poi,兴趣区域aoi,人口热力,渠道分布,年龄分布,房价等中的至少一项。其中,一个位置的标量属性v可以是多种。标量属性v既可以是连续值、离散值,也可以是因子值等。
84.交互数据描述了从一个位置到另一个位置的交互流量。该交互流量例如可以是人流,车流,轨迹,主流,路测,最小化路测mdt,全球定位系统gps等中的至少一项。其中,从一个位置到另一个位置的交互流量可以是多种不同的属性。
85.202、根据所述预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,和/或根据所述预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,以及根据所述多个原子taz得到所述多个原子taz对应的空间邻近数据集合,其中,所述属性数据集合中的任一属性数据表征所述多个原子taz中对应原子taz的属性,所述交互数据集合中的任一交互数据表征所述多个原子taz中两个原子taz之间的交互特征,所述空间邻近数据集合中的任一空间邻近数据表征所述多个原子taz中两个原子taz之间的邻近关系,其中,所述多个原子taz是将所述预设区域进行划分得到的;
86.其中,运营商在进行网络规划优化时,需要将城市按照一定规则划分成若干网格单元,进行网格化管理。
87.流量自治域(traffic autonomous zone,taz),是一种基于路网,poi和各空间场所之间的交互强度的空间划分方法,基于该方法划分的空间场所能更好的对应相同类型的人,每个场所内部的人流活动规律是高度一致的,因此可以实现更加合理的功能分区。
88.原子流量自治域taz(atomtaz),是用于数据入格与划分taz的基本空间单位。
89.在一种可能的实现方式中,该原子taz之间是互相不重叠的,且均为面矢量。
90.进一步可选的,该原子taz之间可以存在间隙。
91.进一步可选的,该原子taz为简单多边形。
92.可选的,通过将道路面矢量去除可更准确地反映道路在空间中占据的实际位置,从而更精细地反映城市中除道路外的其它区域的功能。
93.其中,通过上述划分,可将预设的城市区域切分为n个互不相交的原子taz。
94.可选的,原子taz涵盖有地理信息。
95.进一步地,还可以为每一个atomtaz生成taz编码。taz编码(tazcode),是一套用于空间计算的编码方案。通过编码方便指代各atomtaz,有助于后续数据入格等,进而提高算法的计算效率。
96.基于每一个atomtaz节点,则可以将预设区域划分后得到节点集合。该节点集合v可以表示为v={atomtaz with tazcodei},1≤i≤n。n为原子taz的个数。
97.在一种可能的实现方式中,根据所述多个原子taz得到所述多个原子taz对应的空间邻近数据集合,包括:
98.以所述预设区域的地块边界为约束,基于所述多个原子taz对所述预设区域进行三角剖分,得到所述多个原子taz中任意两个原子taz之间的三角形集合;
99.根据所述多个原子taz中任意两个原子taz之间的三角形集合进行处理,得到所述多个原子taz中任意两个原子taz之间的空间邻近数据,其中,所述多个原子taz对应的空间邻近数据集合包含所述任意两个原子taz之间的空间邻近数据。
100.其中,三角剖分就是对给定的平面点集,生成三角形集合的过程。德劳内delaunay三角剖分是所有三角形的外接圆均满足空圆性质的三角剖分,称为一个delaunay三角剖分。空圆性质即一个三角形(或边)的外接圆范围内(边界除外),不包含点集中的任何顶点。
101.具体地,通过设定剖分的边界,以所述预设区域的地块边界为约束,使得剖分出的三角形绕开了设置的约束线或面。采用该手段可以到形态离散但空间相邻的元素。
102.其中,邻近性由地块多边形之间的约束delaunay三角剖分结果决定,并以地块边界为约束,不允许划分得到的剖分三角穿过地块边界。
103.可选的,通过剔除其中的长三角形(例如高与底边之比大于2,且最长边与底边之比大于3的三角形),取任意两个多边形(原子taz)之间的非长三角形的三角形集合,该任意非长三角形的三角形集合中各三角形的高的中位数作为该两个多边形(原子taz)之间的空间邻近数据。通过获取到所有原子taz中每个原子taz与其他任意原子taz之间的空间邻近数据,即得到空间邻近数据集合。例如该空间邻近数据集合为空间邻近矩阵该空间邻近矩阵描述了各个原子taz之间的空间邻近关系。
104.通过利用约束delaunay三角剖分方案,确定了atomtaz间的间距,以该值控制分区的形态规整性,可以对区域划分结果进行有效的约束,实现较为规整、易于管理的taz分区。
105.在一种可能的实现方式中,还包括获取地理数据。然后,根据地理数据直接得到空间邻近数据集合,本方案对此不作限制。
106.该地理数据,可以理解为,描述了该预设区域的地理形状特征的数据。例如,该地理数据可包括矢量地图,路网,水体,行政区划,法定图则等至少一项。
107.矢量地图,是指矢量型的地图数据。
108.路网,是指:交通领域的道路网络。
109.水体,是江、河、湖、海、地下水、冰川等的总称。是被水覆盖地段的自然综合体。
110.行政区划,是国家为便于行政管理而分级划分的区域。
111.法定图则,是由城市规划主管部门每年根据城市总体规划、分区规划的要求编制,对分区内各片区的土地利用性质、开发强度、配套设施、道路交通和城市设计等方面作出的详细规定。
112.在一种可能的实现方式中,所述根据所述预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,包括:
113.将所述预设区域的属性数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中每个原子taz的属性数据;其中,所述多个原子taz对应的属性数据集合包含所述每个原子taz的属性数据。
114.可选的,对每一种属性数据,基于atomtaz和tazcode,按照其空间位置关系将属性
信息汇聚到atomtaz中。
115.由于数据多源性,必然涉及到跨系统查询交换。通过基于tazcode的数据入格,会加快入格的效率。
116.通过设定每个位置的标量属性均为z种,则将属性信息汇聚到atomtaz中后,每个节点vi都具备了z种属性vi:(tazcodei;x1,x2,

xz),n个vi属性构成了属性数据集合。例如该属性数据集合为节点属性矩阵
117.在一种可能的实现方式中,所述根据所述预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,包括:
118.将所述预设区域的交互数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中任意两个原子taz之间的交互数据;其中,所述多个原子taz对应的交互数据集合包含所述任意两个原子taz之间的交互数据。
119.例如,对每一种交互数据,基于atomtaz,按照其空间位置关系将起点o,终点d和流量e汇聚到atomtaz中。设定从一个位置到另一个位置的交互数据均具有l种不同的w属性。汇聚后每对od节点(vi,vj)都具备了l个边权n
×
n个(vi,vj)属性构成了交互数据集合。例如,该交互数据集合为边权重张量
120.采用该示例,既可以输入节点属性的非交互的静态数据(如语义属性),也考虑了交互形式的动态数据(如出行人流等),使得城市基本静态环境要素和人类动态活动同时影响划分结果,并具备可扩展性以面向更多场景。
121.203、根据所述多个原子taz对应的属性数据集合和/或交互数据集合,以及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果。
122.该空间划分结果可以是得到多个taz。其中,每个taz分别是由多个原子taz聚合得到的。
123.在一种可能的实现方式中,根据所述多个原子taz对应的属性数据集合及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果。
124.在另一种可能的实现方式中,根据所述多个原子taz对应的交互数据集合及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果。
125.在又一种可能的实现方式中,根据所述多个原子taz对应的属性数据集合、所述多个原子taz对应的交互数据集合,及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果。
126.例如,如图3所示,基于得到的多个原子taz对应的属性数据集合、多个原子taz对应的交互数据集合,及多个原子taz对应的空间邻近数据集合,应用马蒂娜
·
康提夏妮重叠社区发现(martina contisciani overlapping community detection,mtcov)期望最大值(expectation-maximization,em)算法mtcov-em,得到各个节点(原子taz)归属于各个社区的归属度mv矩阵。
127.考虑到社区发现算法并没有直接面向空间连续性优化,输出结果通常是不连续的大范围区域,因此需要对该结果再进行处理。该示例设定第一归属度阈值λn满足0.5≤λn《1,以此来区分核心atomtaz与边缘atomtaz。核心atomtaz指对于任意社区c的mv≥λn的那些
atomtaz。
128.可选的,按照其所属社区分组,依据其连通性(空间邻近矩阵p),将属于同一社区且空间位置相近的核心atomtaz形成的组划分为一个核心组,进而可得到若干个核心组。其中,边缘atomtaz指对于所有社区c的mv《λn的那些atomtaz。
129.基于上述核心atomtaz与边缘atomtaz分类后,从任意一个核心组开始处理,给其添加一个边缘atomtaz。其中,该添加的边缘atomtaz的规则为:优先选择与核心组距离最近,且不超过d的边缘atomtaz进行添加。
130.可选的,若有多个边缘atomtaz均与同一核心组距离接近,则选择与核心组所属社区c的mv最大的那个边缘atomtaz进行添加。
131.可选的,当在第n轮迭代过程中,将第一归属度阈值λn逐渐降低,使得尽可能让每个atomtaz都被添加到核心组内。例如,将第一归属度阈值λn逐渐降低得到第二归属度阈值,对未添加的边缘atomtaz进行重新划分,基于该第二归属度阈值,例如更新其为核心atomtaz,进而得到新的核心组。当所有的atomtaz都被聚合到核心组内时,即可得到多个taz,也即得到空间划分结果(融合划分结果)。
132.该示例利用社区的归属度结果识别了预设区域中的核心atomtaz和边缘atomtaz,以atomtaz较为均衡的大小和核心atomtaz的较为均匀的分布保证了区域聚合过程中较为均衡的分区大小,解决了一定范围内的边界区域归属问题,从而实现了大社区在适宜尺度上的有效划分。
133.上述基于核心组和边缘atomtaz的融合方式仅为一种可选的方式,还可以采用其他的方式进行处理,本方案对此不作严格限制。
134.本技术实施例,通过获取预设区域的属性数据和/或交互数据,并根据属性数据得到多个原子taz的属性数据集合,和/或根据交互数据得到多个taz的交互数据集合,以及根据多个原子taz得到多个原子taz的空间邻近数据集合,进而得到预设区域的空间划分结果。采用该手段,基于属性数据和/或交互数据来实现空间划分,便于在不同场景中为atomtaz引入各类数据,且,该划分基于atomtaz单位进行划分,使得划分结果更加符合真实世界的需求。
135.另一方面,本方案还可以通过调节参数实现不同约束之间的权衡,自适应不同目标的需求优先级,使得通信活动的特征能从运营商的模糊的经验变成可执行的taz划分方案,实现运营商的减少浪费、简化流程、提高效率的诉求。
136.下面以城市a的空间区域划分为例进行具体说明。
137.参照图4所示,是本技术实施例提供的一种空间划分方法的流程示意图。可选的,该方法可以应用于前述的空间划分系统,例如图1所示的空间划分系统。如图4所示的空间划分方法可以包括步骤401-403。应理解,本技术为了方便描述,故通过401-403这一顺序进行描述,并不旨在限定一定通过上述顺序进行执行。本技术实施例对于上述一个或多个步骤的执行的先后顺序、执行的时间、执行的次数等不做限定。下文以空间划分方法的步骤401-403的执行主体为服务器为例进行描述,对于其他执行主体本技术同样也适用。步骤401-403具体如下:
138.401、获取多源数据;
139.该示例中的a市的多源数据包括如下三方面:
140.(1)属性数据:百度poi、百度aoi;
141.(2)交互数据:百度出行od数据(例如2019年12月19日全天的数据)。
142.可选的,对该多源数据进行预处理。具体地,对上述osm路网数据、百度poi、百度aoi、百度出行od数据均进行清洗。
143.402、对所述多源数据进行处理,得到社区发现算法所需的多项指标;
144.首先,对该a市进行划分,得到多个互不相交的atomtaz。
145.具体地,基于atomtaz方法,该a市可生成n=2708个atomtaz,即得到节点集v。
146.然后,基于得到的多个atomtaz,进行约束delaunay三角剖分处理。针对该部分的介绍可参阅前述图2所示实施例中步骤202的记载,在此不再赘述。基于筛选出的三角形可生成空间邻近矩阵n为atomtaz的个数。
147.且,将上述属性数据入格。
148.具体地,对每一个atomtaz,将poi数据和aoi数据分别入格,得到atomtaz语义属性,其可表示为属性矩阵其中,2为属性数据的种类(poi、aoi)。
149.还包括将空间交互数据入格。
150.例如,通过驻留提取,空间转化,交互转化方法,得到实现空间交互计算入格。
151.其中,驻留提取:当同一个体在同一atomtaz内逗留超过t时,认为该个体发生了一次驻留。t为正数。
152.空间转化:交互数据中的百度出行od数据以栅格为单位,因此将栅格与atomtaz进行空间求交计算,取与一个栅格相交面积最大的atomtaz作为该栅格对应的atomtaz。基于此可得到将所有栅格记录的od转化为atomtaz作为基本空间单位的od。
153.交互转化:基于任何两个atomtaz之间的驻留od人数,生成无向图交互矩阵边权重张量其中,1为交互数据的种类(百度出行od数据)。
154.基于上述数据处理,得到多个atomtaz、该多个atomtaz的空间邻近矩阵p、属性矩阵x、边权重张量e等多项指标。
155.基于节点集合v、属性矩阵x、边权重张量e和空间邻近矩阵p,构建具有2708个节点、2种节点属性的2层复杂网络g。
156.403、基于上述多项指标,通过社区发现算法计算得到该预设区域的社区区域划分,并进行融合处理得到最终的划分结果。
157.首先,基于上述多项指标,通过社区发现算法计算得到该预设区域的社区区域划分。
158.例如,基于上述2层复杂网络g,应用mtcov-em算法,得到多个atomtaz的归属度矩阵和分布图。
159.然后,基于归属度矩阵识别出各个社区的核心atomtaz和边缘atomtaz,以及核心组core group。
160.根据预设的融合原则进行区域聚合,将边缘atomtaz合并到core group内。
161.当所有的atomtaz都被聚合到core group内时,最终可得到多个taz,也即得到最终的融合划分结果。针对该部分的介绍可参阅前述图2所示实施例中的步骤203,在此不再赘述。
162.该示例中的分区结果相比仅单独优化某一属性的社区发现louvain算法而言无显
著劣势。这与城市内部本身具有的各类物理量的空间分布规律较为相近有关。
163.且本方案中,各个atomtaz大小相近,且区域聚合过程中轮流给每个core group添加一个边缘atomtaz;此外约束delaunay三角剖分生成的空间邻近矩阵也起到了限制相隔过远的atomtaz的作用,使得该方案将区域大小的离散程度控制在了更低的水平,保证了区域形态的相对规整。本方案同时提供了针对多目标(如网络规划、建设、维护、优化、营销等)的易操作的统一区划方案。
164.且,本方案在不直接面向模块度优化的情况下,仍然获得了与传统优化模块度的算法相当的表现,且比起单独优化某一属性模块度的louvain算法体现了本方案在多目标权衡方面的优势。
165.相较于现有技术,本方案在基于社区发现算法的区划方法中提供了一种兼顾属性与交互两类区划逻辑的方法;且空间邻近矩阵在一定程度上反映了道路等级即道路宽度,因此通过空间邻近矩阵和归属度阈值,可控制能划入某个核心组的边缘原子taz的范围,因而控制了分区形态与大小,这样在基于社区发现的区划任务中给出了一种兼顾分区形态与大小问题的解决方案;且为后续更多种属性数据或交互数据的输入提供了端口,且提供了可调参数,保证了算法的灵活性。
166.下面对本技术实施例的应用进行介绍。本技术实施例提供的空间划分方法至少可以应用于以下几个方面:
167.1,电信方面
168.在电信行业中,不同的区划单元可赋予不同类型的节能或体验优化策略,从而实现差异化的区域管理,这一策略体现在整个规建维优营过程中。
169.例如,当交互数据为人流数据和/或电信流量数据时,对划分得到的各个taz对应的区域的设备进行不同的节能控制。
170.参照图5所示,该区域基于前述方法可划分为5个taz。taz是由多个原子taz聚合而成得到的。其中,公园属于taz s1。住宅区属于taz s2。学校属于taz s3。综合医院属于taz s4。写字楼属于taz s5。具体地,白天对taz s4和taz s5对应的区域的网络设备提供较多的流量等,晚上对taz s2对应的区域的网络设备提供较多的流量等。当然还可以是其他控制,本方案对此不作限制。
171.2,城市规划和管理方面
172.城市中存在着客观的管理单元,如行政区划,本质上即是为了更好的实现城市功能区的统计和管理。本方案可以根据区域特征给出适应性更强的划分结果。
173.例如,当属性数据为gdp热力和/或房价热力时,对划分得到的各个taz对应的区域进行不同的统计和管理。
174.3,国土和生态研究方面
175.作为一种有效的空间发展管理方式,国土和生态区域规划通过将空间进行有组织的划分,实现不同取向的规划指导。本方案能够综合多种不同规划需求给出权衡后的划分结果。
176.例如,当属性数据为植被覆盖数据时,对划分得到的各个taz对应的区域进行不同的规划指导。
177.4,交通方面
178.交通小区是人为给出的统计单元,用以分析不同交通单元间的来往情况,从而在宏观、中观、微观等不同角度上给予规划管理帮助。本技术方案能够给出不同尺度下的分析结果,与需求更加契合。
179.例如,当交互数据为车流时,对划分得到的各个taz对应的区域的车辆和信号灯进行不同的交通规划。
180.需要说明的是,本方案还可以应用于其他方面,本方案对此不作严格限制。
181.需要说明的是,在本技术的各个实施例中,如果没有特殊说明以及逻辑冲突,各个实施例之间的术语和/或描述具有一致性、且可以相互引用,不同的实施例中的技术特征根据其内在的逻辑关系可以组合形成新的实施例。
182.上述详细阐述了本技术实施例的方法,下面提供了本技术实施例的装置。可以理解的,本技术各个装置实施例中,对多个单元或者模块的划分仅是一种根据功能进行的逻辑划分,不作为对装置具体的结构的限定。在具体实现中,其中部分功能模块可能被细分为更多细小的功能模块,部分功能模块也可能组合成一个功能模块,但无论这些功能模块是进行了细分还是组合,装置所执行的大致流程是相同的。例如,一些装置中包含接收单元和发送单元。一些设计中,发送单元和接收单元也可以集成为通信单元,该通信单元可以实现接收单元和发送单元所实现的功能。通常,每个单元都对应有各自的程序代码(或者说程序指令),这些单元各自对应的程序代码在处理器上运行时,使得该单元受处理单元的控制而执行相应的流程从而实现相应功能。
183.本技术实施例还提供用于实现以上任一种方法的装置,例如,提供一种空间划分装置包括用以实现以上任一种方法中服务器所执行的各步骤的模块(或手段)。
184.例如,参照图6所示,是本技术实施例提供的一种空间划分装置的结构示意图。该空间划分装置用于实现前述的空间划分方法,例如图2、图3、图4所示的空间划分方法。
185.如图6所示,该装置可包括获取模块601、处理模块602和划分模块603,具体如下:
186.获取模块601,用于获取预设区域的属性数据和/或交互数据;
187.处理模块602,用于根据所述预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,和/或根据所述预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,以及根据所述多个原子taz得到所述多个原子taz对应的空间邻近数据集合,其中,所述属性数据集合中的任一属性数据表征所述多个原子taz中对应原子taz的属性,所述交互数据集合中的任一交互数据表征所述多个原子taz中两个原子taz之间的交互特征,所述空间邻近数据集合中的任一空间邻近数据表征所述多个原子taz中两个原子taz之间的邻近关系,其中,所述多个原子taz是将所述预设区域进行划分得到的;
188.划分模块603,用于根据所述多个原子taz对应的属性数据集合和/或交互数据集合,以及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果。
189.本技术实施例,通过获取预设区域的属性数据和/或交互数据,并根据属性数据得到多个原子taz的属性数据集合,和/或根据交互数据得到多个taz的交互数据集合,以及根据多个原子taz得到多个原子taz的空间邻近数据集合,进而得到预设区域的空间划分结果。采用该手段,基于属性数据和/或交互数据来实现空间划分,便于在不同场景中为atomtaz引入各类数据,且,该划分基于atomtaz单位进行划分,使得划分结果更加符合真实世界的需求。
190.在一种可能的实现方式中,所述处理模块602,用于:
191.以所述预设区域的地块边界为约束,基于所述多个原子taz对所述预设区域进行三角剖分,得到所述多个原子taz中任意两个原子taz之间的三角形集合;
192.根据所述多个原子taz中任意两个原子taz之间的三角形集合进行处理,得到所述多个原子taz中任意两个原子taz之间的空间邻近数据,其中,所述多个原子taz对应的空间邻近数据集合包含所述任意两个原子taz之间的空间邻近数据。
193.在一种可能的实现方式中,所述处理模块602,还用于:
194.剔除所述任意两个原子taz之间的三角形集合中高与底之比大于第一数值且最长边与所述底之比大于第二数值的三角形,得到处理后的所述多个原子taz中任意两个原子taz之间的三角形集合;
195.将所述处理后的所述多个原子taz中任意两个原子taz之间的三角形集合中的三角形的高的中位数确定为所述多个原子taz中任意两个原子taz之间的空间邻近数据。
196.在一种可能的实现方式中,所述处理模块602,还用于:
197.将所述预设区域的属性数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中每个原子taz的属性数据;其中,所述多个原子taz对应的属性数据集合包含所述每个原子taz的属性数据。
198.在一种可能的实现方式中,所述处理模块602,还用于:
199.将所述预设区域的交互数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中任意两个原子taz之间的交互数据;其中,所述多个原子taz对应的交互数据集合包含所述任意两个原子taz之间的交互数据。
200.在一种可能的实现方式中,所述划分模块603,用于:
201.根据所述多个原子taz对应的属性数据集合和/或所述多个原子taz对应的交互数据集合,及所述多个原子taz对应的空间邻近数据集合得到所述多个原子taz中每个原子taz分别归属于所述预设区域的各个社区的归属度;
202.根据所述多个原子taz中每个原子taz分别归属于所述预设区域的各个社区的归属度从所述多个原子taz中确定边缘原子taz、所述各个社区的核心原子taz以及多个核心组;其中,所述边缘原子taz为归属于各个社区的归属度均不大于第一归属度阈值的原子taz,所述各个社区中任一社区的核心原子taz为归属于该社区的归属度大于所述第一归属度阈值的原子taz,所述核心组由属于同一社区且距离小于距离阈值的核心原子taz组成;
203.当与所述预设区域的第i个核心组的距离不大于预设距离的边缘原子taz有m个时,将所述m个边缘原子taz中归属于所述第i个核心组对应的第一社区的归属度最大的边缘原子taz合并至所述第i个核心组,以得到第一taz,其中,所述空间划分结果包含所述第一taz,m为不小于1的整数,i为正整数。
204.在一种可能的实现方式中,当存在与所述各个社区的核心组中的任意核心组的距离均大于所述预设距离的第一边缘原子taz时,所述划分模块603,还用于:
205.更新所述第一归属度阈值,得到第二归属度阈值,所述第二归属度阈值小于所述第一归属度阈值;
206.根据所述第一边缘原子taz分别归属于所述预设区域的各个社区的归属度和所述第二归属度阈值,确定所述第一边缘原子taz归属于的核心组。
207.在一种可能的实现方式中,所述装置还包括控制模块,用于:
208.当所述交互数据为人流数据和/或电信流量数据时,对所述第一taz对应的区域的设备进行第一节能控制;和/或,
209.当所述交互数据为车流数据时,对所述第一taz对应的区域的车辆和信号灯进行第一交通规划。
210.针对上述各模块的具体实现可参阅前述实施例的相应记载,在此不再赘述。
211.应理解以上各个装置中各模块的划分仅是一种逻辑功能的划分,实际实现时可以全部或部分集成到一个物理实体上,也可以物理上分开。此外,空间划分装置中的模块可以以处理器调用软件的形式实现;例如空间划分装置包括处理器,处理器与存储器连接,存储器中存储有指令,处理器调用存储器中存储的指令,以实现以上任一种方法或实现该装置各模块的功能,其中处理器例如为通用处理器,比如中央处理单元(central processing unit,cpu)或微处理器,存储器为装置内的存储器或装置外的存储器。或者,装置中的模块可以以硬件电路的形式实现,可以通过对硬件电路的设计实现部分或全部单元的功能,该硬件电路可以理解为一个或多个处理器;例如,在一种实现中,该硬件电路为专用集成电路(application-specific integrated circuit,asic),通过对电路内元件逻辑关系的设计,实现以上部分或全部单元的功能;再如,在另一种实现中,该硬件电路为可以通过可编程逻辑器件(programmable logic device,pld)实现,以现场可编程门阵列(field programmable gate array,fpga)为例,其可以包括大量逻辑门电路,通过配置文件来配置逻辑门电路之间的连接关系,从而实现以上部分或全部单元的功能。以上装置的所有模块可以全部通过处理器调用软件的形式实现,或全部通过硬件电路的形式实现,或部分通过处理器调用软件的形式实现,剩余部分通过硬件电路的形式实现。
212.参照图7所示,是本技术实施例提供的又一种空间划分装置的硬件结构示意图。如图7所示的空间划分装置700(该装置700具体可以是一种计算机设备)包括存储器701、处理器702、通信接口703以及总线704。其中,存储器701、处理器702、通信接口703通过总线704实现彼此之间的通信连接。
213.存储器701可以是只读存储器(read only memory,rom),静态存储设备,动态存储设备或者随机存取存储器(random access memory,ram)。
214.存储器701可以存储程序,当存储器701中存储的程序被处理器702执行时,处理器702和通信接口703用于执行本技术实施例的空间划分方法的各个步骤。
215.处理器702是一种具有信号的处理能力的电路,在一种实现中,处理器702可以是具有指令读取与运行能力的电路,例如中央处理单元cpu、微处理器、图形处理器(graphics processing unit,gpu)(可以理解为一种微处理器)、或数字信号处理器(digital singnal processor,dsp)等;在另一种实现中,处理器702可以通过硬件电路的逻辑关系实现一定功能,该硬件电路的逻辑关系是固定的或可以重构的,例如处理器702为asic或可编程逻辑器件pld实现的硬件电路,比如fpga。在可重构的硬件电路中,处理器加载配置文档,实现硬件电路配置的过程,可以理解为处理器加载指令,以实现以上部分或全部模块的功能的过程。此外,还可以是针对人工智能设计的硬件电路,其可以理解为一种asic,例如神经网络处理单元(neural network processing unit,npu)、张量处理单元(tensor processing unit,tpu)、深度学习处理单元(deep learning processing unit,dpu)等。处理器702用于执行
相关程序,以实现本技术实施例的空间划分装置中的单元所需执行的功能,或者执行本技术方法实施例的空间划分方法。
216.可见,以上装置中的各模块可以是被配置成实施以上方法的一个或多个处理器(或处理电路),例如:cpu、gpu、npu、tpu、dpu、微处理器、dsp、asic、fpga,或这些处理器形式中至少两种的组合。
217.此外,以上装置中的各模块可以全部或部分可以集成在一起,或者可以独立实现。在一种实现中,这些模块集成在一起,以片上系统(system-on-a-chip,soc)的形式实现。该soc中可以包括至少一个处理器,用于实现以上任一种方法或实现该装置各模块的功能,该至少一个处理器的种类可以不同,例如包括cpu和fpga,cpu和人工智能处理器,cpu和gpu等。
218.通信接口703使用例如但不限于收发器一类的收发装置,来实现装置700与其他设备或通信网络之间的通信。例如,可以通过通信接口703获取数据。
219.总线704可包括在装置700各个部件(例如,存储器701、处理器702、通信接口703)之间传送信息的通路。
220.应注意,尽管图7所示的装置700仅仅示出了存储器、处理器、通信接口,但是在具体实现过程中,本领域的技术人员应当理解,装置700还包括实现正常运行所必须的其他器件。同时,根据具体需要,本领域的技术人员应当理解,装置700还可包括实现其他附加功能的硬件器件。此外,本领域的技术人员应当理解,装置700也可仅仅包括实现本技术实施例所必须的器件,而不必包括图7中所示的全部器件。
221.本技术实施例还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机或处理器上运行时,使得计算机或处理器执行上述任一个方法中的一个或多个步骤。
222.本技术实施例还提供了一种包含指令的计算机程序产品。当该计算机程序产品在计算机或处理器上运行时,使得计算机或处理器执行上述任一个方法中的一个或多个步骤。
223.应理解,在本技术的描述中,除非另有说明,“/”表示前后关联的对象是一种“或”的关系,例如,a/b可以表示a或b;其中a,b可以是单数或者复数。并且,在本技术的描述中,除非另有说明,“多个”是指两个或多于两个。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:a,b,c,a-b,a-c,b-c,或a-b-c,其中a,b,c可以是单个,也可以是多个。另外,为了便于清楚描述本技术实施例的技术方案,在本技术的实施例中,采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定,并且“第一”、“第二”等字样也并不限定一定不同。同时,在本技术实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本技术实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念,便于理解。
224.在本技术所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,该单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有
另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。所显示或讨论的相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
225.作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
226.在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机程序指令时,全部或部分地产生按照本技术实施例的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中,或者通过该计算机可读存储介质进行传输。该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是只读存储器(read-only memory,rom),或随机存取存储器(random access memory,ram),或磁性介质,例如,软盘、硬盘、磁带、磁碟、或光介质,例如,数字通用光盘(digital versatile disc,dvd)、或者半导体介质,例如,固态硬盘(solid state disk,ssd)等。
227.以上所述,仅为本技术实施例的具体实施方式,但本技术实施例的保护范围并不局限于此,任何在本技术实施例揭露的技术范围内的变化或替换,都应涵盖在本技术实施例的保护范围之内。因此,本技术实施例的保护范围应以所述权利要求的保护范围为准。

技术特征:


1.一种空间划分方法,其特征在于,包括:获取预设区域的属性数据和/或交互数据;根据所述预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,和/或根据所述预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,以及根据所述多个原子taz得到所述多个原子taz对应的空间邻近数据集合,其中,所述属性数据集合中的任一属性数据表征所述多个原子taz中对应原子taz的属性,所述交互数据集合中的任一交互数据表征所述多个原子taz中两个原子taz之间的交互特征,所述空间邻近数据集合中的任一空间邻近数据表征所述多个原子taz中两个原子taz之间的邻近关系,其中,所述多个原子taz是将所述预设区域进行划分得到的;根据所述多个原子taz对应的属性数据集合和/或交互数据集合,以及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果。2.根据权利要求1所述的方法,其特征在于,所述根据所述多个原子taz得到所述多个原子taz对应的空间邻近数据集合,包括:以所述预设区域的地块边界为约束,基于所述多个原子taz对所述预设区域进行三角剖分,得到所述多个原子taz中任意两个原子taz之间的三角形集合;根据所述多个原子taz中任意两个原子taz之间的三角形集合进行处理,得到所述多个原子taz中任意两个原子taz之间的空间邻近数据,其中,所述多个原子taz对应的空间邻近数据集合包含所述任意两个原子taz之间的空间邻近数据。3.根据权利要求2所述的方法,其特征在于,所述根据所述多个原子taz中任意两个原子taz之间的三角形集合进行处理,得到所述多个原子taz中任意两个原子taz之间的空间邻近数据,包括:剔除所述任意两个原子taz之间的三角形集合中高与底之比大于第一数值且最长边与所述底之比大于第二数值的三角形,得到处理后的所述多个原子taz中任意两个原子taz之间的三角形集合;将所述处理后的所述多个原子taz中任意两个原子taz之间的三角形集合中的三角形的高的中位数确定为所述多个原子taz中任意两个原子taz之间的空间邻近数据。4.根据权利要求1至3任一项所述的方法,其特征在于,所述根据所述预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,包括:将所述预设区域的属性数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中每个原子taz的属性数据;其中,所述多个原子taz对应的属性数据集合包含所述每个原子taz的属性数据。5.根据权利要求1至4任一项所述的方法,其特征在于,所述根据所述预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,包括:将所述预设区域的交互数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中任意两个原子taz之间的交互数据;其中,所述多个原子taz对应的交互数据集合包含所述任意两个原子taz之间的交互数据。6.根据权利要求1至5任一项所述的方法,其特征在于,所述根据所述多个原子流量自治域taz对应的属性数据集合和/或交互数据集合,以及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果,包括:
根据所述多个原子taz对应的属性数据集合和/或所述多个原子taz对应的交互数据集合,及所述多个原子taz对应的空间邻近数据集合得到所述多个原子taz中每个原子taz分别归属于所述预设区域的各个社区的归属度;根据所述多个原子taz中每个原子taz分别归属于所述预设区域的各个社区的归属度从所述多个原子taz中确定边缘原子taz、所述各个社区的核心原子taz以及多个核心组;其中,所述边缘原子taz为归属于各个社区的归属度均不大于第一归属度阈值的原子taz,所述各个社区中任一社区的核心原子taz为归属于该社区的归属度大于所述第一归属度阈值的原子taz,所述核心组由属于同一社区且距离小于距离阈值的核心原子taz组成;当与所述预设区域的第i个核心组的距离不大于预设距离的边缘原子taz有m个时,将所述m个边缘原子taz中归属于所述第i个核心组对应的第一社区的归属度最大的边缘原子taz合并至所述第i个核心组,以得到第一taz,其中,所述空间划分结果包含所述第一taz,m为不小于1的整数,i为正整数。7.根据权利要求6所述的方法,其特征在于,当存在与所述各个社区的核心组中的任意核心组的距离均大于所述预设距离的第一边缘原子taz时,所述方法还包括:更新所述第一归属度阈值,得到第二归属度阈值,所述第二归属度阈值小于所述第一归属度阈值;根据所述第一边缘原子taz分别归属于所述预设区域的各个社区的归属度和所述第二归属度阈值,确定所述第一边缘原子taz归属于的核心组。8.根据权利要求6或7所述的方法,其特征在于,所述方法还包括:当所述交互数据为人流数据和/或电信流量数据时,对所述第一taz对应的区域的设备进行第一节能控制;和/或,当所述交互数据为车流数据时,对所述第一taz对应的区域的车辆和信号灯进行第一交通规划。9.一种空间划分装置,其特征在于,包括:获取模块,用于获取预设区域的属性数据和/或交互数据;处理模块,用于根据所述预设区域的属性数据得到多个原子流量自治域taz对应的属性数据集合,和/或根据所述预设区域的交互数据得到多个原子流量自治域taz对应的交互数据集合,以及根据所述多个原子taz得到所述多个原子taz对应的空间邻近数据集合,其中,所述属性数据集合中的任一属性数据表征所述多个原子taz中对应原子taz的属性,所述交互数据集合中的任一交互数据表征所述多个原子taz中两个原子taz之间的交互特征,所述空间邻近数据集合中的任一空间邻近数据表征所述多个原子taz中两个原子taz之间的邻近关系,其中,所述多个原子taz是将所述预设区域进行划分得到的;划分模块,用于根据所述多个原子taz对应的属性数据集合和/或交互数据集合,以及所述多个原子taz对应的空间邻近数据集合得到所述预设区域的空间划分结果。10.根据权利要求9所述的装置,其特征在于,所述处理模块,用于:以所述预设区域的地块边界为约束,基于所述多个原子taz对所述预设区域进行三角剖分,得到所述多个原子taz中任意两个原子taz之间的三角形集合;根据所述多个原子taz中任意两个原子taz之间的三角形集合进行处理,得到所述多个原子taz中任意两个原子taz之间的空间邻近数据,其中,所述多个原子taz对应的空间邻近
数据集合包含所述任意两个原子taz之间的空间邻近数据。11.根据权利要求10所述的装置,其特征在于,所述处理模块,还用于:剔除所述任意两个原子taz之间的三角形集合中高与底之比大于第一数值且最长边与所述底之比大于第二数值的三角形,得到处理后的所述多个原子taz中任意两个原子taz之间的三角形集合;将所述处理后的所述多个原子taz中任意两个原子taz之间的三角形集合中的三角形的高的中位数确定为所述多个原子taz中任意两个原子taz之间的空间邻近数据。12.根据权利要求9至11任一项所述的装置,其特征在于,所述处理模块,还用于:将所述预设区域的属性数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中每个原子taz的属性数据;其中,所述多个原子taz对应的属性数据集合包含所述每个原子taz的属性数据。13.根据权利要求9至12任一项所述的装置,其特征在于,所述处理模块,还用于:将所述预设区域的交互数据分别汇聚至所述多个原子taz中,以得到所述多个原子taz中任意两个原子taz之间的交互数据;其中,所述多个原子taz对应的交互数据集合包含所述任意两个原子taz之间的交互数据。14.根据权利要求9至13任一项所述的装置,其特征在于,所述划分模块,用于:根据所述多个原子taz对应的属性数据集合和/或所述多个原子taz对应的交互数据集合,及所述多个原子taz对应的空间邻近数据集合得到所述多个原子taz中每个原子taz分别归属于所述预设区域的各个社区的归属度;根据所述多个原子taz中每个原子taz分别归属于所述预设区域的各个社区的归属度从所述多个原子taz中确定边缘原子taz、所述各个社区的核心原子taz以及多个核心组;其中,所述边缘原子taz为归属于各个社区的归属度均不大于第一归属度阈值的原子taz,所述各个社区中任一社区的核心原子taz为归属于该社区的归属度大于所述第一归属度阈值的原子taz,所述核心组由属于同一社区且距离小于距离阈值的核心原子taz组成;当与所述预设区域的第i个核心组的距离不大于预设距离的边缘原子taz有m个时,将所述m个边缘原子taz中归属于所述第i个核心组对应的第一社区的归属度最大的边缘原子taz合并至所述第i个核心组,以得到第一taz,其中,所述空间划分结果包含所述第一taz,m为不小于1的整数,i为正整数。15.根据权利要求14所述的装置,其特征在于,当存在与所述各个社区的核心组中的任意核心组的距离均大于所述预设距离的第一边缘原子taz时,所述划分模块,还用于:更新所述第一归属度阈值,得到第二归属度阈值,所述第二归属度阈值小于所述第一归属度阈值;根据所述第一边缘原子taz分别归属于所述预设区域的各个社区的归属度和所述第二归属度阈值,确定所述第一边缘原子taz归属于的核心组。16.根据权利要求14或15所述的装置,其特征在于,所述装置还包括控制模块,用于:当所述交互数据为人流数据和/或电信流量数据时,对所述第一taz对应的区域的设备进行第一节能控制;和/或,当所述交互数据为车流数据时,对所述第一taz对应的区域的车辆和信号灯进行第一交通规划。
17.一种空间划分装置,其特征在于,包括处理器和通信接口,所述通信接口用于接收和/或发送数据,和/或,所述通信接口用于为所述处理器提供输出和/或输出,所述处理器用于调用计算机指令,以实现权利要求1-8任一项所述的方法。18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,所述计算机程序用于实现权利要求1-8任一项所述的方法。19.一种计算机程序产品,其特征在于,当计算机程序产品在计算机上运行时,使得所述计算机执行如权利要求1至8任意一项所述的方法。

技术总结


一种空间划分方法、装置及存储介质,该方法包括:获取预设区域的属性数据和/或交互数据;根据所述预设区域的属性数据得到多个原子TAZ对应的属性数据集合,和/或根据所述预设区域的交互数据得到多个原子TAZ对应的交互数据集合,以及根据所述多个原子TAZ得到空间邻近数据集合;根据所述多个原子TAZ对应的属性数据集合和/或交互数据集合,以及所述多个原子TAZ对应的空间邻近数据集合得到所述预设区域的空间划分结果。基于多源数据来实现空间划分,便于在不同场景中为AtomTAZ引入各类数据,且,该划分基于AtomTAZ单位进行划分,使得划分结果更加符合真实世界的需求。结果更加符合真实世界的需求。结果更加符合真实世界的需求。


技术研发人员:

周银生 黄骞 沈仲明 原朝 王昊 许立言 于洪斌 唐金潼 姜河之是

受保护的技术使用者:

华为技术有限公司

技术研发日:

2022.11.14

技术公布日:

2023/3/3

本文发布于:2024-09-25 11:08:45,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/1/64507.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:原子   多个   所述   数据
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议