Space partitioning method, apparatus, and storage medium

Abstract

A space division method, device and storage medium, the method comprising: obtaining attribute data and / or interaction data of a preset area; obtaining attribute data sets corresponding to a plurality of atomic TAZs according to the attribute data of the preset area, and / or obtaining interaction data sets corresponding to the plurality of atomic TAZs according to the interaction data of the preset area, and obtaining a space proximity data set according to the plurality of atomic TAZs; obtaining a space division result of the preset area according to the attribute data sets and / or the interaction data sets corresponding to the plurality of atomic TAZs, and the space proximity data set corresponding to the plurality of atomic TAZs. Space division is realized based on multiple source data, which facilitates the introduction of various data for AtomTAZ in different scenarios, and the division is based on AtomTAZ units, making the division result more in line with the needs of the real world.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of urban planning, and particularly relates to a space division method and device and a storage medium. BACKGROUND

[0002] A city is a place for human activities, and division of city space is a basic work for many geographical and human activity analyses, so regional division is increasingly important in many geographical space related applications. Unreasonable division of city basic units will not only derive inefficient citizen life problems, but also affect the effectiveness of city function analysis and planning.

[0003] Taking a telecommunications operation scenario as an example, due to different activity characteristics of people in different regions of a city, for example, high communication demand of residential areas at night, frequent activities of business districts during the day, and the like, an operator needs to adopt different networking strategies according to the characteristics of the regions to adapt to different communication activity characteristics. Therefore, the operator hopes to master the communication rules of different regions by dividing the city. Similarly, the operator can hope to apply the division in the whole process of its business, including network planning, construction, maintenance, optimization, marketing, and the like. Therefore, accurately and flexibly dividing and understanding the city space has become a core technology for improving the level of contemporary city management or identifying telecommunications sub-scenarios.

[0004] Currently, a city regional division method based on trajectory data is used for space division. The method is based on human activity data from taxis, and adopts trajectory extraction, data cleaning, data filtering and interpolation, coordinate conversion and the like to pre-process the data to obtain a trajectory data set after plane coordinate conversion, and then uses the trajectory data set for grid division. After the grid division, a morphological method is used to divide the binary matrix obtained by the grid division to obtain city sub-regions.

[0005] The city sub-regions obtained by this way are divided based on a standard grid (raster) as the smallest unit, and since the grid is a square, the edge is not smooth, so the boundary expression is poor. On the other hand, since the above human activity data is from taxis, the representativeness is insufficient, so the division result is biased. SUMMARY

[0006] The present application discloses a space division method, device and storage medium, which can realize that the division result is more in line with the needs of the real world.

[0007] In a first aspect, an embodiment of the present application provides a space division method. The method can include: obtaining attribute data and / or interaction data of a preset area. Then, attribute data sets corresponding to a plurality of atomic traffic autonomous zones (TAZs) are obtained according to the attribute data of the preset area, and / or interaction data sets corresponding to the plurality of atomic TAZs are obtained according to the interaction data of the preset area, and a space proximity data set corresponding to the plurality of atomic TAZs is obtained according to the plurality of atomic TAZs. Any attribute data in the attribute data set represents an attribute of a corresponding atomic TAZ in the plurality of atomic TAZs, any interaction data in the interaction data set represents an interaction feature between two atomic TAZs in the plurality of atomic TAZs, and any space proximity data in the space proximity data set represents a proximity relationship between two atomic TAZs in the plurality of atomic TAZs. The plurality of atomic TAZs are obtained by dividing the preset area. Finally, a space division result of the preset area is obtained according to the attribute data sets and / or the interaction data sets corresponding to the plurality of atomic TAZs, and the space proximity data set corresponding to the plurality of atomic TAZs.

[0008] That is, the space division result of the preset area can be obtained based on the attribute data set and the space proximity data set. The space division result of the preset area can also be obtained based on the interaction data set and the space proximity data set. The space division result of the preset area can also be obtained based on the interaction data set, the attribute data set, and the space proximity data set, and so on.

[0009] In an embodiment of the present application, attribute data and / or interaction data of a preset area are obtained, attribute data sets of a plurality of atomic TAZs are obtained according to the attribute data, and / or interaction data sets of the plurality of TAZs are obtained according to the interaction data, and a space proximity data set of the plurality of atomic TAZs is obtained according to the plurality of atomic TAZs, and then a space division result of the preset area is obtained. By using this method, space division is realized based on attribute data and / or interaction data, which facilitates the introduction of various data for atomic TAZs in different scenarios, and the division is based on atomic TAZ units, so that the division result is more in line with the needs of the real world.

[0010] In this example, both non-interactive static data (such as semantic attributes) of node (atomic TAZ) attributes and interactive dynamic data (such as travel flow) are considered, so that both the basic static environmental elements of the city and the dynamic activities of human beings affect the division result, and the method is scalable to face more scenarios.

[0011] On the other hand, the scheme can also realize the trade-off between different constraints by adjusting parameters, adapt to the demand priority of different targets, and make the characteristics of the communication activities change from the vague experience of the operator to the executable TAZ division scheme, so as to realize the reduction of waste, the simplification of process and the improvement of efficiency of the operator.

[0012] In a possible implementation, the preset area is triangulated based on the plurality of atomic TAZs with the parcel boundary of the preset area as a constraint to obtain a triangle set between any two atomic TAZs in the plurality of atomic TAZs. Then, the spatial proximity data between any two atomic TAZs in the plurality of atomic TAZs is obtained by processing the triangle set between any two atomic TAZs in the plurality of atomic TAZs. The spatial proximity data set corresponding to the plurality of atomic TAZs includes the spatial proximity data between the any two atomic TAZs.

[0013] The example determines the distance between the Atom TAZs by using the constrained Delaunay triangulation scheme, controls the shape regularity of the partition with the value, can effectively constrain the region division result, and realizes the TAZ partition which is more regular and easy to manage.

[0014] In a possible implementation, the triangle set between any two atomic TAZs is processed to remove the triangle whose ratio of height to base is greater than a first value and whose ratio of longest side to base is greater than a second value, to obtain the processed triangle set between any two atomic TAZs in the plurality of atomic TAZs. Then, the median of the height of the triangle in the processed triangle set between any two atomic TAZs in the plurality of atomic TAZs is determined as the spatial proximity data between the any two atomic TAZs.

[0015] Based on the spatial proximity data between any two atomic TAZs obtained by the above processing, the region division result can be effectively constrained.

[0016] In a possible implementation, the attribute data of the preset area is aggregated into the plurality of atomic TAZs respectively to obtain the attribute data of each atomic TAZ in the plurality of atomic TAZs. The attribute data set corresponding to the plurality of atomic TAZs includes the attribute data of each atomic TAZ.

[0017] By using the example, the non-interactive static data (attribute data) of the node attribute can be input, so that the basic static environmental elements of the city can affect the division result.

[0018] In a possible implementation, the interaction data of the preset area is aggregated into the plurality of atomic TAZs respectively to obtain interaction data between any two atomic TAZs in the plurality of atomic TAZs. The interaction data set corresponding to the plurality of atomic TAZs contains the interaction data between the any two atomic TAZs.

[0019] With this example, dynamic data in the form of interaction of node attributes (such as flow of people going out, etc.) can be input, so that the division result is affected by urban human dynamic activities.

[0020] In a possible implementation, according to the attribute data set corresponding to the plurality of atomic TAZs and / or the interaction data set corresponding to the plurality of atomic TAZs and the spatial proximity data set corresponding to the plurality of atomic TAZs, the attribution degree of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area is obtained. Then, according to the attribution degree of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area, an edge atomic TAZ, a core atomic TAZ of each community and a plurality of core groups are determined from the plurality of atomic TAZs. The edge atomic TAZ is an atomic TAZ with an attribution degree to each community not greater than a first attribution degree threshold. The core atomic TAZ of any community is an atomic TAZ with an attribution degree to the community greater than the first attribution degree threshold. The core group is composed of core atomic TAZs belonging to the same community and having a distance less than a distance threshold. When there are M edge atomic TAZs with a distance not greater than a preset distance from an i-th core group of the preset area, the edge atomic TAZ with the greatest attribution degree to a first community corresponding to the i-th core group in the M edge atomic TAZs is merged into the i-th core group to obtain a first TAZ. The spatial division result contains the first TAZ. M is an integer not less than 1, and i is a positive integer.

[0021] With this example, the attribution degree result of the community is used to identify the core atomic TAZ, the edge atomic TAZ and the core group in the preset area, so as to ensure relatively balanced partition size in the region aggregation process by balancing the size of the atomic TAZ and the relatively uniform distribution of the core atomic TAZ, solve the attribution problem of the boundary region in a certain range, and thus realize effective division of a large community at a suitable scale.

[0022] In a possible implementation, when there is a first edge atom TAZ with a distance to any of the core groups in the core groups of the respective community greater than the preset distance, the method further includes: updating the first belonging degree threshold to obtain a second belonging degree threshold, the second belonging degree threshold being less than the first belonging degree threshold. Then, according to the belonging degrees of the first edge atom TAZ to the respective communities of the preset area and the second belonging degree threshold, a core group to which the first edge atom TAZ belongs is determined.

[0023] The scheme can realize that all edge atoms TAZ can be aggregated into core atoms TAZ, and then a plurality of TAZs, i.e., a spatial division result, can be obtained.

[0024] In a possible implementation, when the interaction data is people flow data and / or telecommunication flow data, a first energy saving control is performed on a device in the area corresponding to the first TAZ. And / or,

[0025] When the interaction data is vehicle flow data, a first traffic planning is performed on a vehicle and a signal lamp in the area corresponding to the first TAZ.

[0026] Based on the division method of the scheme, different divisions of the preset area can be realized based on different interaction data and / or attribute data, and then different controls and the like can be realized.

[0027] In a second aspect, an embodiment of the present application further provides a spatial division apparatus, including:

[0028] An acquisition module, configured to acquire attribute data and / or interaction data of a preset area;

[0029] A processing module, configured to obtain, according to the attribute data of the preset area, attribute data sets corresponding to a plurality of atomic flow autonomous domains TAZs, and / or obtain, according to the interaction data of the preset area, interaction data sets corresponding to the plurality of atomic flow autonomous domains TAZs, and obtain, according to the plurality of atomic TAZs, spatial proximity data sets corresponding to the plurality of atomic TAZs, wherein any attribute data in the attribute data sets represents an attribute of a corresponding atomic TAZ in the plurality of atomic TAZs, any interaction data in the interaction data sets represents an interaction feature between two atomic TAZs in the plurality of atomic TAZs, and any spatial proximity data in the spatial proximity data sets represents a proximity relationship between two atomic TAZs in the plurality of atomic TAZs, wherein the plurality of atomic TAZs are obtained by dividing the preset area;

[0030] A division module, configured to obtain a spatial division result of the preset area according to the attribute data sets and / or the interaction data sets corresponding to the plurality of atomic TAZs, and the spatial proximity data sets corresponding to the plurality of atomic TAZs.

[0031] In the embodiment of the present application, attribute data and / or interaction data of a preset area are acquired, attribute data sets of a plurality of atomic TAZs are obtained according to the attribute data, and / or interaction data sets of a plurality of TAZs are obtained according to the interaction data, and a spatial proximity data set of a plurality of atomic TAZs is obtained according to the plurality of atomic TAZs, and then a spatial division result of the preset area is obtained. By using this method, spatial division is realized based on attribute data and / or interaction data, which facilitates the introduction of various data for AtomTAZ in different scenarios, and the division is based on AtomTAZ units, so that the division result is more in line with the needs of the real world.

[0032] In a possible implementation, the processing module is configured to:

[0033] triangulate the preset area based on the plurality of atomic TAZs, with the parcel boundary of the preset area as a constraint, to obtain a triangle set between any two atomic TAZs in the plurality of atomic TAZs;

[0034] process the triangle set between any two atomic TAZs in the plurality of atomic TAZs to obtain spatial proximity data between the any two atomic TAZs, wherein the spatial proximity data set corresponding to the plurality of atomic TAZs contains the spatial proximity data between the any two atomic TAZs.

[0035] In a possible implementation, the processing module is further configured to:

[0036] remove triangles in the triangle set between the any two atomic TAZs, which have a ratio of height to base greater than a first value and a ratio of the longest side to the base greater than a second value, to obtain a processed triangle set between the any two atomic TAZs in the plurality of atomic TAZs;

[0037] determine the median of the height of the triangles in the processed triangle set between the any two atomic TAZs in the plurality of atomic TAZs as the spatial proximity data between the any two atomic TAZs.

[0038] In a possible implementation, the processing module is further configured to:

[0039] converge the attribute data of the preset area to the plurality of atomic TAZs respectively to obtain attribute data of each atomic TAZ in the plurality of atomic TAZs, wherein the attribute data set corresponding to the plurality of atomic TAZs contains the attribute data of the each atomic TAZ.

[0040] In a possible implementation, the processing module is further configured to:

[0041] The interaction data of the preset area is aggregated into the plurality of atomic TAZs respectively to obtain interaction data between any two atomic TAZs in the plurality of atomic TAZs; wherein, the interaction data set corresponding to the plurality of atomic TAZs contains the interaction data between the any two atomic TAZs.

[0042] In a possible implementation, the division module is configured to:

[0043] According to the attribute data set corresponding to the plurality of atomic TAZs and / or the interaction data set corresponding to the plurality of atomic TAZs, and the spatial proximity data set corresponding to the plurality of atomic TAZs, the attribution degrees of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area are obtained.

[0044] According to the attribution degrees of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area, the edge atomic TAZ, the core atomic TAZ of each community, and the plurality of core groups are determined from the plurality of atomic TAZs; wherein, the edge atomic TAZ is an atomic TAZ whose attribution degree to each community is not greater than a first attribution degree threshold, the core atomic TAZ of any community is an atomic TAZ whose attribution degree to the community is greater than the first attribution degree threshold, and the core group is composed of core atomic TAZs belonging to the same community and having a distance less than a distance threshold;

[0045] When there are M edge atomic TAZs whose distance to the i-th core group of the preset area is not greater than a preset distance, the edge atomic TAZ whose attribution degree to the first community corresponding to the i-th core group is the greatest among the M edge atomic TAZs is merged into the i-th core group to obtain a first TAZ, wherein the spatial division result contains the first TAZ, M is an integer not less than 1, and i is a positive integer.

[0046] In a possible implementation, when there is a first edge atomic TAZ whose distance to any core group of the core groups of each community is greater than the preset distance, the division module is further configured to:

[0047] The first attribution degree threshold is updated to obtain a second attribution degree threshold, and the second attribution degree threshold is less than the first attribution degree threshold.

[0048] According to the attribution degrees of the first edge atomic TAZ to each community of the preset area and the second attribution degree threshold, a core group to which the first edge atomic TAZ belongs is determined.

[0049] In a possible implementation, the apparatus further includes a control module configured to:

[0050] When the interaction data is people flow data and / or telecommunication flow data, performing first energy saving control on devices in the region corresponding to the first TAZ; and / or,

[0051] When the interaction data is vehicle flow data, performing first traffic planning on vehicles and traffic lights in the region corresponding to the first TAZ.

[0052] In a third aspect, the present application provides a spatial division apparatus, comprising a processor and a communication interface, the communication interface being configured to receive and / or send data, and / or the communication interface being configured to provide an output for the processor and / or output, the processor being configured to invoke computer instructions to implement the method provided in any possible implementation manner of the first aspect.

[0053] In a fourth aspect, the present application provides a computer storage medium, comprising computer instructions, when the computer instructions are run on an electronic device, causing the electronic device to execute the method provided in any possible implementation manner of the first aspect.

[0054] In a fifth aspect, the present application provides a computer program product, when the computer program product is run on a computer, causing the computer to execute the method provided in any possible implementation manner of the first aspect.

[0055] It can be understood that the apparatus provided in the second aspect, the apparatus provided in the third aspect, the computer readable storage medium provided in the fourth aspect, or the computer program product provided in the fifth aspect are all used to execute the method provided in any of the first aspect. Therefore, the beneficial effects that can be achieved are referred to the beneficial effects in the corresponding method, which will not be described here. BRIEF DESCRIPTION OF DRAWINGS

[0056] The drawings used by the embodiments of the present application are described below.

[0057] Figure 1 is a schematic diagram of a spatial division system provided by the embodiments of the present application;

[0058] Figure 2 is a flowchart of a spatial division method provided by the embodiments of the present application;

[0059] Figure 3 is a schematic diagram of a spatial division method provided by the embodiments of the present application;

[0060] Figure 4 is a flowchart of a spatial division method provided by the embodiments of the present application;

[0061] Figure 5 is a division result schematic diagram provided by the embodiments of the present application;

[0062] Figure 6 is a structural schematic diagram of a space division device provided by an embodiment of the present application.

[0063] Figure 7 is a structural schematic diagram of another space division device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0064] The embodiments of the present application are described below in conjunction with the accompanying drawings. The terms used in the implementation manner part of the embodiments of the present application are only used to explain the specific embodiments of the present application, and are not intended to limit the present application.

[0065] For ease of understanding, the following exemplary descriptions of some concepts related to the embodiments of the present application are given for reference. As described below:

[0066] 1. Traffic Autonomous Zone (TAZ), a space division method based on the interaction intensity between road network, Points of Interest (POI) and various spatial places. Atom TAZ is a basic spatial unit for data griding and dividing TAZ.

[0067] 2. Geographic data can be understood as data describing the geographical shape characteristics of the preset area. For example, roads, administrative divisions, etc.

[0068] 3. Attribute data describes a location and its carried scalar attribute v. For example, the scalar attribute v can be at least one of the following: Points of Interest (POI), Areas of Interest (AOI), population heat, traffic, channel distribution, age distribution, house price, etc.

[0069] 4. Interaction data describes the interaction traffic from one location to another. The interaction traffic may, for example, be at least one of the following: people flow, vehicle flow, trajectory, mainstream, road test, Minimization of Drive-Test (MDT), Global Positioning System (GPS), etc.

[0070] 5. Edge weight tensor: each kind of interaction data is a layer, and each layer records the interaction values between AtomTAZs, thereby forming a tensor.

[0071] The above exemplary descriptions of the concepts can be applied in the embodiments below.

[0072] The urban sub-regions obtained by the prior art division have poor boundary expressiveness because they are divided based on a standard grid (raster) as the minimum unit. Moreover, the division result is biased because the human activity data is derived from taxis and is not representative. In view of this, the application provides a spatial division method which can achieve a division result that is more in line with the needs of the real world.

[0073] The system architecture of the embodiments of the application will be described in detail below with reference to the accompanying drawings. Please refer to Figure 1 , Figure 1 is a schematic diagram of a spatial division system to which the embodiments of the application are applicable. The system includes a multi-source database and a server 103. The multi-source database includes an attribute database 101 and an interaction database 102.

[0074] The server 103 obtains multi-source data of a preset region from the multi-source database. The multi-source data may, for example, be at least one of attribute data and interaction data. In a possible implementation, the multi-source data may further include geographic data.

[0075] Optionally, after obtaining the data, the server 103 can also preprocess the data. The processing may, for example, be format alignment according to actual scene needs to meet actual needs.

[0076] The server 103 processes the data obtained from the multi-source database to obtain a plurality of indicators required by a community discovery algorithm. The processing includes gridding the attribute data and / or the interaction data. For example, a plurality of atomic TAZs are obtained by dividing the preset region, and then the attribute data and / or the interaction data are combined into each atomic TAZ, so that each atomic TAZ has semantic attribute data and / or interaction attribute data. The plurality of indicators required by the community discovery algorithm may include the semantic attribute data and / or the interaction attribute data of each atomic TAZ.

[0077] Then, the server 103 calculates the community region division of the preset region based on the plurality of indicators by using the community discovery algorithm, and further fuses the obtained regions to obtain the final spatial division result.

[0078] In the embodiments of the application, the spatial division is implemented based on multi-source data, which facilitates the introduction of various types of data for AtomTAZ in different scenarios, and the division is based on the AtomTAZ unit, so that the division result is more in line with the needs of the real world.

[0079] The architecture of the embodiments of the application is described above, and the method of the embodiments of the application will be described in detail below.

[0080] Referring to Figure 2The diagram shown is a schematic flowchart of a spatial partitioning method provided in an embodiment of this application. Optionally, this method can be applied to the aforementioned spatial partitioning system, for example... Figure 1 The spatial division system shown. For example... Figure 2 The space partitioning method shown may include steps 201-203. It should be understood that this application describes the process in the order of 201-203 for ease of description, and is not intended to limit the execution to this specific order. This application does not limit the order of execution, execution time, or number of executions of one or more of the above steps in its embodiments. The following description uses a server as an example to illustrate the execution of steps 201-203 of the space partitioning method; however, this application also applies to other execution entities. Steps 201-203 are as follows:

[0081] 201. Obtain attribute data and / or interaction data for the preset area;

[0082] The preset area can be, for example, a city or a province.

[0083] Attribute data describes a location and its associated scalar attribute v. For example, the scalar attribute v can be at least one of the following: Point of Interest (POI), Area of ​​Interest (AOI), population heatmap, channel distribution, age distribution, housing price, etc. A location can have multiple scalar attributes v. The scalar attribute v can be a continuous value, a discrete value, or a factor value, etc.

[0084] Interactive data describes the interactive traffic from one location to another. This interactive traffic can be, for example, at least one of the following: pedestrian flow, vehicle flow, trajectory, mainstream traffic, drive test, Minimum Drive Test (MDT), GPS, etc. Furthermore, the interactive traffic from one location to another can have a variety of different attributes.

[0085] 202. Obtain attribute data sets corresponding to multiple atomic flow autonomous systems (TAZs) based on attribute data of the preset region, and / or obtain interaction data sets corresponding to multiple atomic flow autonomous systems (TAZs) based on interaction data of the preset region, and obtain spatial proximity data sets corresponding to the multiple atomic TAZs based on the multiple atomic TAZs, wherein any attribute data in the attribute data set represents the attribute of the corresponding atomic TAZ in the multiple atomic TAZs, any interaction data in the interaction data set represents the interaction characteristics between two atomic TAZs in the multiple atomic TAZs, and any spatial proximity data in the spatial proximity data set represents the proximity relationship between two atomic TAZs in the multiple atomic TAZs, wherein the multiple atomic TAZs are obtained by dividing the preset region;

[0086] Among them, the operator needs to divide the city into several grid units according to certain rules when carrying out network planning optimization, and carry out grid management.

[0087] Traffic Autonomous Zone (TAZ) is a spatial division method based on the interaction intensity between road network, POI and each space place. The space place divided based on this method can better correspond to the same type of people, and the human flow activity law in each place is highly consistent, so that more reasonable functional zoning can be realized.

[0088] Atom TAZ is a basic spatial unit for data griding and TAZ division.

[0089] In a possible implementation, the atom TAZs are mutually non-overlapping, and are all face vectors.

[0090] Further, there can be gaps between the atom TAZs.

[0091] Further, the atom TAZs are simple polygons.

[0092] Optionally, the actual position of the road in space can be more accurately reflected by removing the road face vector, so as to more finely reflect the functions of other areas in the city except roads.

[0093] Among them, through the above division, the preset urban area can be divided into N atom TAZs that do not intersect with each other.

[0094] Optionally, the atom TAZs cover geographic information.

[0095] Further, a TAZ code can also be generated for each Atom TAZ. TAZ code is a coding scheme for spatial calculation. Through coding, each Atom TAZ can be referred to, which is helpful for subsequent data griding and the like, and thus improves the calculation efficiency of the algorithm.

[0096] Based on each Atom TAZ node, the node set can be obtained after the preset area is divided. The node set V can be represented as V={AtomTAZ with TAZCode i},1≤i≤N. N is the number of atom TAZs.

[0097] In a possible implementation, the spatial proximity data set corresponding to the plurality of atom TAZs is obtained according to the plurality of atom TAZs, comprising:

[0098] triangulate the preset region based on the plurality of atomic TAZs, to obtain a triangle set between any two atomic TAZs in the plurality of atomic TAZs, with the land parcel boundary of the preset region as a constraint;

[0099] process the triangle set between any two atomic TAZs in the plurality of atomic TAZs, to obtain spatial proximity data between the any two atomic TAZs, wherein a spatial proximity data set corresponding to the plurality of atomic TAZs contains the spatial proximity data between the any two atomic TAZs.

[0100] The triangulation is a process of generating a triangle set for a given planar point set. The Delaunay triangulation is a triangulation in which the circumcircle of each triangle satisfies the empty circle property, and is referred to as a Delaunay triangulation. The empty circle property means that the circumcircle of a triangle (or an edge) does not contain any vertex in the point set within the range (except the boundary).

[0101] Specifically, the boundary of the triangulation is set, and the land parcel boundary of the preset region is used as a constraint, so that the triangulated triangles bypass the set constraint line or surface. By using this method, elements with discrete shapes but adjacent in space can be found.

[0102] The proximity is determined by the constrained Delaunay triangulation result between the land parcel polygons, and the land parcel boundary is used as a constraint, and the triangulation triangles obtained by the division are not allowed to cross the land parcel boundary.

[0103] Optionally, by removing long triangles (for example, triangles with a ratio of height to base greater than 2, and a ratio of longest side to base greater than 3), a non-long triangle set between any two polygons (atomic TAZs) is obtained, and the median of the height of each triangle in the non-long triangle set is taken as the spatial proximity data between the two polygons (atomic TAZs). By obtaining the spatial proximity data between each atomic TAZ and any other atomic TAZ in all atomic TAZs, a spatial proximity data set is obtained. For example, the spatial proximity data set is a spatial proximity matrix The spatial proximity matrix describes the spatial proximity relationship between the atomic TAZs.

[0104] By using the constrained Delaunay triangulation scheme, the distance between the atomic TAZs is determined, and the shape regularity of the partition is controlled by the value. The partition result can be effectively constrained, and a relatively regular and easy-to-manage TAZ partition is realized.

[0105] In one possible implementation, geographic data is also obtained. Then, the spatial proximity data set is directly obtained according to the geographic data, which is not limited by the present scheme.

[0106] The geographic data can be understood as data describing the geographic shape characteristics of the preset area. For example, the geographic data can include at least one of a vector map, a road network, a water body, an administrative division, and a legal plan.

[0107] The vector map refers to vector map data.

[0108] The road network refers to a road network in the field of transportation.

[0109] The water body refers to a general term for rivers, lakes, seas, underground water, glaciers, and the like, which is a natural complex of water-covered sections.

[0110] The administrative division is a region classified by a country for the purpose of administrative management.

[0111] The legal plan is a detailed provision for the land use nature, development intensity, supporting facilities, road traffic, and urban design of each area in a district prepared by a city planning department every year according to the requirements of the overall city planning and district planning.

[0112] In a possible implementation manner, the attribute data set corresponding to the plurality of atomic traffic analysis zones (TAZs) obtained according to the attribute data of the preset area includes:

[0113] The attribute data of the preset area is respectively aggregated into the plurality of atomic TAZs to obtain attribute data of each atomic TAZ in the plurality of atomic TAZs, and the attribute data set corresponding to the plurality of atomic TAZs includes the attribute data of each atomic TAZ.

[0114] Optionally, for each attribute data, attribute information is aggregated into an AtomTAZ according to a spatial position relationship based on the AtomTAZ and the TAZCode.

[0115] Due to data multi-sources, cross-system query exchange is inevitably involved. The data into-grid based on the TAZCode can accelerate the efficiency of the data into-grid.

[0116] By setting the scalar attribute of each position as z, after the attribute information is aggregated into the AtomTAZ, each node V i has z attributes V i :(TAZCode i ; x1, x2, … x Z ), and N V i attributes constitute an attribute data set. For example, the attribute data set is a node attribute matrix

[0117] In a possible implementation, the obtaining, according to the interaction data of the preset area, a set of interaction data corresponding to a plurality of atomic traffic autonomous zones (TAZs) includes:

[0118] The interaction data of the preset area is respectively aggregated into the plurality of atomic TAZs to obtain interaction data between any two atomic TAZs in the plurality of atomic TAZs, and the set of interaction data corresponding to the plurality of atomic TAZs contains the interaction data between the any two atomic TAZs.

[0119] For example, for each type of interaction data, the origin O, the destination D, and the flow e are aggregated into an AtomTAZ according to the spatial position relationship of the AtomTAZ. It is assumed that the interaction data from one position to another position all have L different w attributes. After aggregation, each pair of OD nodes (V i ,V j ) has L edge weights N×N pairs of (V i ,V j ) attributes constitute a set of interaction data. For example, the set of interaction data is an edge weight tensor

[0120] In this example, both non-interaction static data (such as semantic attributes) of node attributes and interaction dynamic data (such as outflow of people) are considered, so that the basic static environmental elements of the city and the dynamic activities of human beings simultaneously affect the division result, and the example has scalability to face more scenarios.

[0121] 203. Obtain a spatial division result of the preset area according to the set of attribute data and / or the set of interaction data corresponding to the plurality of atomic TAZs and the set of spatial proximity data corresponding to the plurality of atomic TAZs.

[0122] The spatial division result can be a plurality of TAZs, each of which is obtained by aggregating a plurality of atomic TAZs.

[0123] In a possible implementation, the spatial division result of the preset area is obtained according to the set of attribute data corresponding to the plurality of atomic TAZs and the set of spatial proximity data corresponding to the plurality of atomic TAZs.

[0124] In another possible implementation, the spatial division result of the preset area is obtained according to the set of interaction data corresponding to the plurality of atomic TAZs and the set of spatial proximity data corresponding to the plurality of atomic TAZs.

[0125] In yet another possible implementation, the spatial division result of the preset area is obtained according to the attribute data set corresponding to the plurality of atomic TAZs, the interaction data set corresponding to the plurality of atomic TAZs, and the spatial proximity data set corresponding to the plurality of atomic TAZs.

[0126] For example, as shown in FIG. 6, based on the obtained attribute data set corresponding to the plurality of atomic TAZs, the interaction data set corresponding to the plurality of atomic TAZs, and the spatial proximity data set corresponding to the plurality of atomic TAZs, a Martina Contisciani Overlapping Community Detection (MTCOV) Expectation-Maximization (EM) algorithm MTCOV-EM is applied to obtain a membership degree mv matrix of each node (atomic TAZ) belonging to each community. Figure 3

[0127] Since the community discovery algorithm does not directly face the optimization of spatial continuity, the output result is usually a discontinuous large area, and therefore the result needs to be further processed. In this example, a first membership degree threshold λ n satisfies 0.5≤λ n <1, so as to distinguish the core AtomTAZ and the edge AtomTAZ. The core AtomTAZ refers to those AtomTAZs for which mv≥λ n for any community C.

[0128] Optionally, according to the grouping of the communities to which they belong, according to their connectivity (spatial proximity matrix P), the core AtomTAZs belonging to the same community and having similar spatial positions are grouped into a core group, and then a plurality of core groups can be obtained. The edge AtomTAZ refers to those AtomTAZs for which mv<λ n for all communities C.

[0129] Based on the classification of the core AtomTAZ and the edge AtomTAZ, any core group is processed, and an edge AtomTAZ is added to the core group. The rule of the added edge AtomTAZ is to preferentially select the edge AtomTAZ closest to the core group and not more than d.

[0130] Optionally, if a plurality of edge AtomTAZs are close to the same core group, the edge AtomTAZ with the largest mv of the community C to which the core group belongs is selected for addition.

[0131] Optionally, when in the n th round of iteration, the first membership degree threshold λ n ​decrease gradually so that each AtomTAZ is added to the core group as much as possible. For example, the first attribution threshold λ n decrease gradually to obtain a second attribution threshold, re-divide the edge AtomTAZs that are not added, update them to be core AtomTAZs based on the second attribution threshold, and thus obtain a new core group. When all AtomTAZs are aggregated into the core group, a plurality of TAZs are obtained, that is, a spatial division result (fusion division result) is obtained.

[0132] The example identifies the core AtomTAZs and the edge AtomTAZs in the preset area by using the attribution results of the communities, ensures relatively balanced partition sizes in the area aggregation process by the relatively balanced sizes of the AtomTAZs and the relatively uniform distribution of the core AtomTAZs, solves the attribution problem of the boundary area in a certain range, and thus realizes effective division of a large community at a suitable scale.

[0133] The fusion manner based on the core group and the edge AtomTAZs is only one optional manner, and other manners can also be used for processing, and the present application does not strictly limit this.

[0134] In the embodiments of the present application, the attribute data and / or the interaction data of a preset area are obtained, the attribute data set of a plurality of AtomTAZs is obtained based on the attribute data, the interaction data set of a plurality of TAZs is obtained based on the interaction data, the spatial proximity data set of the plurality of AtomTAZs is obtained based on the plurality of AtomTAZs, and thus the spatial division result of the preset area is obtained. By using this means, the spatial division is realized based on the attribute data and / or the interaction data, various data can be introduced for the AtomTAZs in different scenarios, and the division is based on the AtomTAZ unit, so that the division result is more in line with the needs of the real world.

[0135] On the other hand, the present application can also realize the trade-off between different constraints by adjusting parameters, adapt to the demand priority of different targets, make the characteristics of the communication activities change from the vague experience of the operator to the executable TAZ division scheme, and realize the appeal of the operator to reduce waste, simplify the process, and improve efficiency.

[0136] The spatial area division of city A is taken as an example for specific description.

[0137] Referring to Figure 4 FIG. 1 shows a flowchart of a spatial division method according to an embodiment of the present application. Optionally, the method can be applied to the spatial division system as shown in Figure 1 FIG. 1. For example, the spatial division system as shown in Figure 4The space division method shown can include steps 401-403. It should be understood that the present application is described in this order for the sake of convenience, and is not intended to limit the execution in the above order. The embodiments of the present application do not limit the order of execution, the time of execution, the number of executions, etc. of one or more steps described above. Hereinafter, the execution subject of steps 401-403 of the space division method is taken as an example of a server, and the present application is also applicable to other execution subjects. Steps 401-403 are as follows:

[0138] 401. Obtain multi-source data;

[0139] The multi-source data of A city in this example includes the following three aspects:

[0140] (1) Attribute data: Baidu POI, Baidu AOI;

[0141] (2) Interaction data: Baidu travel OD data (e.g. data for all day on December 19, 2019).

[0142] Optionally, the multi-source data is preprocessed. Specifically, the OSM road network data, Baidu POI, Baidu AOI, and Baidu travel OD data are all cleaned.

[0143] 402. Process the multi-source data to obtain multiple indicators required by the community discovery algorithm;

[0144] First, the A city is divided to obtain multiple non-intersecting AtomTAZs.

[0145] Specifically, based on the AtomTAZ method, the A city can generate N=2708 AtomTAZs, i.e. obtain a node set V.

[0146] Then, based on the obtained multiple AtomTAZs, a constrained Delaunay triangulation process is performed. For this part, refer to the description of step 202 in the foregoing Figure 2 The description of step 202 in the embodiments shown will not be repeated here. Based on the selected triangles, a spatial proximity matrix N is the number of AtomTAZs.

[0147] And, the attribute data is put into the grid.

[0148] Specifically, for each AtomTAZ, the POI data and the AOI data are put into the grid respectively to obtain the AtomTAZ semantic attribute, which can be represented as an attribute matrix Where 2 is the type of attribute data (POI, AOI).

[0149] It also includes putting spatial interaction data into the grid.

[0150] For example, by means of the resident extraction, the space conversion, the interaction conversion method, the spatial interaction calculation is realized into the grid.

[0151] Among them, the resident extraction: when the same individual stays in the same AtomTAZ for more than t, it is considered that the individual has a resident. t is a positive number.

[0152] Space conversion: the OD data of Baidu travel in the interaction data is in the unit of grid, so the grid and the AtomTAZ are calculated by spatial intersection, and the AtomTAZ with the largest intersection area of the grid is taken as the AtomTAZ corresponding to the grid. Based on this, the OD of all grid records is converted into the OD of AtomTAZ as the basic spatial unit.

[0153] Interaction conversion: based on the number of resident OD between any two AtomTAZ, a undirected graph interaction matrix is generated Edge weight tensor Among them, 1 is the type of interaction data (Baidu travel OD data).

[0154] Based on the above data processing, a plurality of AtomTAZ, a spatial proximity matrix P of the plurality of AtomTAZ, an attribute matrix X, an edge weight tensor E and a plurality of indicators are obtained.

[0155] Based on the node set V, the attribute matrix X, the edge weight tensor E and the spatial proximity matrix P, a two-layer complex network G with 2708 nodes and two kinds of node attributes is constructed.

[0156] 403、Based on the above plurality of indicators, the community area division of the preset area is calculated by a community discovery algorithm, and a fusion processing is performed to obtain the final division result.

[0157] Firstly, based on the above plurality of indicators, the community area division of the preset area is calculated by a community discovery algorithm.

[0158] For example, based on the above two-layer complex network G, the MTCOV-EM algorithm is applied to obtain the attribution matrix and the distribution diagram of the plurality of AtomTAZ.

[0159] Then, based on the attribution matrix, the core AtomTAZ and the edge AtomTAZ of each community, and the core group Core Group are identified.

[0160] According to the preset fusion principle, the region aggregation is performed, and the edge AtomTAZ is merged into the Core Group.

[0161] When all AtomTAZs are aggregated into the Core Group, multiple TAZs, i.e., the final fusion division result, can be finally obtained. For the introduction of this part, please refer to the foregoing Figure 2 The step 203 in the embodiment shown in the figure will not be described here again.

[0162] The partition result in this example has no significant disadvantage compared with the community discovery Louvain algorithm that only optimizes a certain attribute. This is related to the spatial distribution law of various physical quantities in the city itself.

[0163] In this scheme, each AtomTAZ has a similar size, and an edge AtomTAZ is added to each Core Group in turn during the regional aggregation process. In addition, the spatial proximity matrix generated by the Delaunay triangulation also plays a role in limiting AtomTAZs that are too far apart, so that this scheme controls the dispersion degree of the region size to a lower level, ensuring the relative regularity of the region shape. This scheme provides an easy-to-operate unified zoning scheme for multiple targets (such as network planning, construction, maintenance, optimization, marketing, etc.).

[0164] In addition, this scheme obtains a performance comparable to the traditional optimization modularity algorithm without directly facing the optimization of modularity, and has an advantage over the Louvain algorithm that only optimizes the modularity of a certain attribute in terms of multi-objective trade-off.

[0165] Compared with the prior art, this scheme provides a method that takes into account both attribute and interaction zoning logic in the zoning method based on community discovery algorithm. The spatial proximity matrix reflects the road grade, i.e., the road width to some extent, so that through the spatial proximity matrix and the attribution threshold, the range of the edge AtomTAZ that can be zoned into a certain core group can be controlled, thereby controlling the partition shape and size. Thus, a solution that takes into account the partition shape and size problem is given in the zoning task based on community discovery. In addition, ports are provided for the input of more kinds of attribute data or interaction data, and adjustable parameters are provided to ensure the flexibility of the algorithm.

[0166] The application of the embodiments of the present application will be introduced below. The spatial division method provided by the embodiments of the present application can be applied to at least the following aspects:

[0167] 1. Telecommunications

[0168] In the telecommunications industry, different zoning units can be given different types of energy-saving or experience optimization strategies, thereby realizing differentiated regional management. This strategy is embodied in the entire planning, construction, maintenance, and optimization process.

[0169] For example, when the interaction data is people flow data and / or telecommunication flow data, different energy-saving controls are performed on the devices in the areas corresponding to the respective TAZs.

[0170] Referring to Figure 5 As shown in the figure, the area can be divided into 5 TAZs based on the foregoing method. The TAZs are obtained by aggregating a plurality of atomic TAZs. Among them, the park belongs to TAZ S1. The residential area belongs to TAZ S2. The school belongs to TAZ S3. The general hospital belongs to TAZ S4. The office building belongs to TAZ S5. Specifically, more traffic and the like are provided to the network devices in the areas corresponding to TAZ S4 and TAZ S5 during the day, and more traffic and the like are provided to the network devices in the area corresponding to TAZ S2 at night. Of course, other controls are also possible, which are not limited in the present solution.

[0171] 2. Urban planning and management

[0172] There are objective management units in the city, such as administrative divisions, which are essentially for better statistical and management of urban functional areas. The present solution can give a more adaptive division result according to the characteristics of the area.

[0173] For example, when the attribute data is GDP heat and / or house price heat, different statistics and management are performed on the areas corresponding to the respective TAZs obtained by division.

[0174] 3. Land and ecological research

[0175] As an effective way of spatial development management, land and ecological regional planning realizes planning guidance of different orientations by organizing the division of space. The present solution can give a trade-off division result by comprehensively considering various planning needs.

[0176] For example, when the attribute data is vegetation coverage data, different planning guidance is performed on the areas corresponding to the respective TAZs obtained by division.

[0177] 4. Transportation

[0178] Traffic zones are statistical units given by humans to analyze the coming and going between different traffic units, thereby providing planning and management help from different angles such as macro, meso and micro. The present technical solution can give analysis results at different scales, which are more in line with needs.

[0179] For example, when the interaction data is vehicle flow, different traffic planning is performed on the vehicles and traffic lights in the areas corresponding to the respective TAZs obtained by division.

[0180] It should be noted that the present solution can also be applied to other aspects, which are not strictly limited in the present solution.

[0181] It should be noted that in each of the embodiments of the present application, the terms and / or descriptions between the various embodiments are consistent and can be referred to each other if there is no special description and logical conflict, and the technical features in different embodiments can be combined to form new embodiments according to their inherent logical relationship.

[0182] The above describes the method of the embodiments of the present application in detail, and the apparatus of the embodiments of the present application is provided below. It can be understood that the division of the plurality of units or modules in each of the apparatus embodiments of the present application is only a logical division according to the function, and is not limited to the specific structure of the apparatus. In the specific implementation, some of the function modules can be subdivided into more detailed function modules, and some of the function modules can be combined into one function module, but regardless of whether the function modules are subdivided or combined, the general flow performed by the apparatus is the same. For example, some of the apparatuses include a receiving unit and a sending unit. In some designs, the sending unit and the receiving unit can also be integrated into a communication unit, which can implement the functions implemented by the receiving unit and the sending unit. Generally, each unit corresponds to a respective program code (or program instruction), and the respective program code of each unit, when running on a processor, causes the unit to be controlled by the processing unit to perform the corresponding flow to implement the corresponding function.

[0183] The embodiments of the present application also provide an apparatus for implementing any of the above methods, for example, providing a space division apparatus including a module (or means) for implementing each step performed by the server in any of the above methods.

[0184] For example, referring to FIG. 1, which is a structural schematic diagram of a space division apparatus provided by an embodiment of the present application. The space division apparatus is used to implement the space division method described above, for example, the space division method shown in FIG. 2. Figure 6 Figure 2 Figure 3 Figure 4

[0185] As shown in FIG. 6, the apparatus can include an acquisition module 601, a processing module 602, and a division module 603, specifically as follows: Figure 6 The acquisition module 601 is configured to acquire attribute data and / or interaction data of a preset region.

[0186]

[0187] ​​​​​The processing module 602 is configured to obtain attribute data sets corresponding to a plurality of atomic traffic autonomous zones (TAZs) according to attribute data of the preset area, and / or obtain interaction data sets corresponding to the plurality of atomic TAZs according to interaction data of the preset area, and obtain spatial proximity data sets corresponding to the plurality of atomic TAZs according to the plurality of atomic TAZs, wherein any attribute data in the attribute data sets represents an attribute of a corresponding atomic TAZ in the plurality of atomic TAZs, any interaction data in the interaction data sets represents an interaction feature between two atomic TAZs in the plurality of atomic TAZs, and any spatial proximity data in the spatial proximity data sets represents a proximity relationship between two atomic TAZs in the plurality of atomic TAZs, wherein the plurality of atomic TAZs are obtained by dividing the preset area.

[0188] The dividing module 603 is configured to obtain a spatial division result of the preset area according to the attribute data sets and / or the interaction data sets corresponding to the plurality of atomic TAZs, and the spatial proximity data sets corresponding to the plurality of atomic TAZs.

[0189] In the embodiments of the present application, attribute data and / or interaction data of a preset area are obtained, attribute data sets of a plurality of atomic TAZs are obtained according to the attribute data, interaction data sets of the plurality of TAZs are obtained according to the interaction data, spatial proximity data sets of the plurality of atomic TAZs are obtained according to the plurality of atomic TAZs, and then a spatial division result of the preset area is obtained. In this way, spatial division is realized based on attribute data and / or interaction data, various data can be introduced for the atomic TAZ in different scenarios, and the division is based on the atomic TAZ unit, so that the division result is more in line with the needs of the real world.

[0190] In a possible implementation, the processing module 602 is configured to:

[0191] triangulate the preset area based on the plurality of atomic TAZs, to obtain a triangle set between any two atomic TAZs in the plurality of atomic TAZs, with the land boundaries of the preset area as constraints;

[0192] process the triangle set between any two atomic TAZs in the plurality of atomic TAZs, to obtain spatial proximity data between the any two atomic TAZs, wherein the spatial proximity data sets corresponding to the plurality of atomic TAZs include the spatial proximity data between the any two atomic TAZs.

[0193] In a possible implementation, the processing module 602 is further configured to:

[0194] remove triangles whose height to base ratio is greater than a first value and whose longest side to base ratio is greater than a second value from the set of triangles between any two atoms TAZ in the processed plurality of atoms TAZ to obtain a set of triangles between any two atoms TAZ in the processed plurality of atoms TAZ;

[0195] determine a median of heights of the triangles in the set of triangles between any two atoms TAZ in the processed plurality of atoms TAZ as the spatial proximity data between any two atoms TAZ in the plurality of atoms TAZ.

[0196] In a possible implementation, the processing module 602 is further configured to:

[0197] aggregate the attribute data of the preset region into the plurality of atoms TAZ respectively to obtain attribute data of each atom TAZ in the plurality of atoms TAZ, wherein the attribute data set corresponding to the plurality of atoms TAZ contains the attribute data of each atom TAZ.

[0198] In a possible implementation, the processing module 602 is further configured to:

[0199] aggregate the interaction data of the preset region into the plurality of atoms TAZ respectively to obtain interaction data between any two atoms TAZ in the plurality of atoms TAZ, wherein the interaction data set corresponding to the plurality of atoms TAZ contains the interaction data between any two atoms TAZ.

[0200] In a possible implementation, the division module 603 is configured to:

[0201] obtain, according to the attribute data set corresponding to the plurality of atoms TAZ and / or the interaction data set corresponding to the plurality of atoms TAZ and the spatial proximity data set corresponding to the plurality of atoms TAZ, a belonging degree of each atom TAZ in the plurality of atoms TAZ to each community of the preset region respectively;

[0202] determine, according to the belonging degree of each atom TAZ in the plurality of atoms TAZ to each community of the preset region respectively, an edge atom TAZ, a core atom TAZ of each community and a plurality of core groups from the plurality of atoms TAZ, wherein the edge atom TAZ is an atom TAZ whose belonging degree to each community is not greater than a first belonging degree threshold, the core atom TAZ of each community is an atom TAZ whose belonging degree to the community is greater than the first belonging degree threshold, and the core groups are composed of core atoms TAZ belonging to a same community and having a distance less than a distance threshold;

[0203] When there are M edge atoms TAZs with a distance not greater than the preset distance from the i-th core group of the preset area, the edge atom TAZ with the maximum belonging degree belonging to the first community corresponding to the i-th core group is merged into the i-th core group, to obtain a first TAZ, wherein the space division result contains the first TAZ, M is an integer not less than 1, and i is a positive integer.

[0204] In a possible implementation, when there is a first edge atom TAZ with a distance greater than the preset distance from any core group in the core groups of the respective communities, the division module 603 is further configured to:

[0205] update the first belonging degree threshold to obtain a second belonging degree threshold, the second belonging degree threshold being less than the first belonging degree threshold;

[0206] determine a core group to which the first edge atom TAZ belongs according to the belonging degrees of the first edge atom TAZ to the respective communities of the preset area and the second belonging degree threshold.

[0207] In a possible implementation, the apparatus further includes a control module configured to:

[0208] when the interaction data is people flow data and / or telecommunication flow data, perform first energy-saving control on devices in a region corresponding to the first TAZ; and / or,

[0209] when the interaction data is vehicle flow data, perform first traffic planning on vehicles and traffic lights in a region corresponding to the first TAZ.

[0210] For specific implementation of the above modules, refer to the corresponding description in the foregoing embodiments, which will not be repeated here.

[0211] It should be understood that the division of modules in the above devices is only a logical functional division. In actual implementation, they can be fully or partially integrated into a single physical entity, or they can be physically separated. Furthermore, the modules in the space partitioning device can be implemented by a processor calling software; for example, the space partitioning device includes a processor connected to a memory containing instructions. The processor calls the instructions stored in the memory to implement any of the above methods or to implement the functions of each module in the device. The processor can be, for example, a general-purpose processor, such as a central processing unit (CPU) or a microprocessor, and the memory can be internal or external to the device. Alternatively, the modules in the device can be implemented as hardware circuits. The functionality of some or all units can be achieved through the design of these hardware circuits, which can be understood as one or more processors. For example, in one implementation, the hardware circuit is an application-specific integrated circuit (ASIC), and the functionality of some or all of the above units is achieved through the design of the logical relationships between the components within the circuit. In another implementation, the hardware circuit can be implemented using a programmable logic device (PLD), such as a field-programmable gate array (FPGA), which can include a large number of logic gates. The connection relationships between the logic gates are configured through configuration files, thereby achieving the functionality of some or all of the above units. All modules of the above device can be implemented entirely through processor-called software, entirely through hardware circuits, or partially through processor-called software with the remaining parts implemented through hardware circuits.

[0212] Reference Figure 7 The diagram shown is a hardware structure schematic of another space partitioning device provided in an embodiment of this application. Figure 7 The space partitioning device 700 shown (which can specifically be a computer device) includes a memory 701, a processor 702, a communication interface 703, and a bus 704. The memory 701, processor 702, and communication interface 703 are interconnected via the bus 704.

[0213] The memory 701 can be a read-only memory (ROM), a static storage device, a dynamic storage device, or a random access memory (RAM).

[0214] The memory 701 can store programs, and when the programs stored in the memory 701 are executed by the processor 702, the processor 702 and the communication interface 703 are configured to perform various steps of the space division method of the embodiments of the present application.

[0215] The processor 702 is a circuit with a processing capability of signals. In one implementation, the processor 702 can be a circuit with an instruction reading and running capability, such as a central processing unit (CPU), a microprocessor, a graphics processing unit (GPU) (which can be understood as a microprocessor), a digital signal processor (DSP), and the like. In another implementation, the processor 702 can implement certain functions through a logic relationship of a hardware circuit, which is fixed or can be reconfigured. For example, the processor 702 is a hardware circuit implemented by an ASIC or a programmable logic device (PLD), such as an FPGA. In the reconfigurable hardware circuit, the processor loads a configuration document to implement the configuration of the hardware circuit. It can be understood that the processor loads an instruction to implement the functions of the above modules. In addition, it can also be a hardware circuit designed for artificial intelligence, which can be understood as an ASIC, such as a neural network processing unit (NPU), a tensor processing unit (TPU), a deep learning processing unit (DPU), and the like. The processor 702 is configured to execute a related program to implement the functions required by the units in the space division apparatus of the embodiments of the present application, or to execute the space division method of the method embodiments of the present application.

[0216] It can be seen that each module in the above apparatus can be one or more processors (or processing circuits) configured to implement the above method, such as a CPU, a GPU, an NPU, a TPU, a DPU, a microprocessor, a DSP, an ASIC, an FPGA, or a combination of at least two of these processor forms.

[0217] In addition, each module in the above apparatus can be integrated together or can be independently implemented. In one implementation, the modules are integrated together to implement a system-on-a-chip (SOC). The SOC can include at least one processor for implementing the functions of any one of the above methods or implementing the functions of the modules of the apparatus. The at least one processor can be different, such as a CPU and an FPGA, a CPU and an artificial intelligence processor, a CPU and a GPU, and the like.

[0218] The communication interface 703 uses a transceiving device such as, but not limited to, a transceiver to enable communication between the apparatus 700 and other devices or communication networks. For example, data can be acquired through the communication interface 703.

[0219] The bus 704 can include a path for communicating information between the various components (e.g., the memory 701, the processor 702, the communication interface 703) of the apparatus 700.

[0220] It should be noted that although Figure 7 The apparatus 700 shown only shows the memory, the processor, the communication interface, but in the process of implementation, those skilled in the art should understand that the apparatus 700 also includes other devices necessary for normal operation. At the same time, according to the specific needs, those skilled in the art should understand that the apparatus 700 can also include hardware devices that realize other additional functions. In addition, those skilled in the art should understand that the apparatus 700 can also only include devices necessary for the implementation of the embodiments of the present application, and does not have to include all the devices shown in the above. Figure 7 The apparatus 700 shown only shows the memory, the processor, the communication interface, but in the process of implementation, those skilled in the art should understand that the apparatus 700 also includes other devices necessary for normal operation. At the same time, according to the specific needs, those skilled in the art should understand that the apparatus 700 can also include hardware devices that realize other additional functions. In addition, those skilled in the art should understand that the apparatus 700 can also only include devices necessary for the implementation of the embodiments of the present application, and does not have to include all the devices shown in the above.

[0221] The embodiments of the present application also provide a computer readable storage medium, which stores instructions, and when the instructions are run on a computer or a processor, the computer or the processor executes one or more steps in any one of the above methods.

[0222] The embodiments of the present application also provide a computer program product containing instructions. When the computer program product is run on a computer or a processor, the computer or the processor executes one or more steps in any one of the above methods.

[0223] It should be understood that, in the description of the present application, unless otherwise specified, " / " represents that the objects before and after the " / " are in an "or" relationship, for example, A / B can represent A or B; wherein A, B can be singular or plural. And, in the description of the present application, unless otherwise specified, "multiple" means two or more than two. "At least one of the following" or the like means any combination of the items, including any combination of single or multiple items. For example, at least one of a, b, or c can represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c can be single or multiple. In addition, in order to clearly describe the technical solutions of the embodiments of the present application, in the embodiments of the present application, the same items or similar items with basically the same function and role are distinguished by using "first", "second", etc. The skilled in the art can understand that "first", "second", etc. do not limit the quantity and execution order, and "first", "second", etc. do not necessarily mean different. At the same time, in the embodiments of the present application, "exemplary" or "for example" means to serve as an example, illustration or description. Any embodiment or design scheme described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as more preferred or more advantageous than other embodiments or design schemes. Rather, "exemplary" or "for example" is used to present the relevant concept in a specific manner, for understanding.

[0224] In several embodiments provided in the present application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the division of the unit is only a logical function division, and actual implementation can have another division manner, for example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. The coupling or direct coupling or communication connection between the units shown or discussed can be indirect coupling or communication connection through some interfaces, devices or units, and can be electrical, mechanical or other forms.

[0225] The units described as separate components can or can not be physically separated, and the components shown as units can or can not be physical units, that is, they can be located in one place, or can be distributed on multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the embodiments of the present application.

[0226] In the above embodiments, all or part of the embodiments can be implemented by software, hardware, firmware or any combination thereof. When implemented by software, all or part of the embodiments can be implemented in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions according to the embodiments of the present application are generated. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions can be stored in or transmitted by a computer readable storage medium. The computer instructions can be transmitted from one website, computer, server or data center to another website, computer, server or data center through a wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) manner. The computer readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. integrated with one or more available media sets. The available medium can be a read-only memory (ROM), or a random access memory (RAM), or a magnetic medium, such as a floppy disk, a hard disk, a magnetic tape, a magnetic disk, or an optical medium, such as a digital versatile disc (DVD), or a semiconductor medium, such as a solid state disk (SSD), etc.

[0227] The above is only a specific implementation of the embodiments of the present application, but the protection scope of the embodiments of the present application is not limited thereto. Any change or replacement within the technical scope disclosed by the embodiments of the present application should be covered within the protection scope of the embodiments of the present application. Therefore, the protection scope of the embodiments of the present application should be subject to the protection scope of the claims.

Claims

1. A space partitioning method, characterized by, The method comprises: acquiring attribute data and / or interaction data of a preset region; obtaining attribute data sets corresponding to a plurality of atomic traffic autonomy zones (TAZs) according to the attribute data of the preset region, and / or obtaining interaction data sets corresponding to the plurality of atomic TAZs according to the interaction data of the preset region, and obtaining spatial proximity data sets corresponding to the plurality of atomic TAZs according to the plurality of atomic TAZs, wherein any attribute data in the attribute data sets represents an attribute of a corresponding atomic TAZ in the plurality of atomic TAZs, any interaction data in the interaction data sets represents an interaction feature between two atomic TAZs in the plurality of atomic TAZs, and any spatial proximity data in the spatial proximity data sets represents a proximity relationship between two atomic TAZs in the plurality of atomic TAZs, wherein the plurality of atomic TAZs are obtained by dividing the preset region; obtaining a spatial division result of the preset region according to the attribute data sets and / or the interaction data sets corresponding to the plurality of atomic TAZs, and the spatial proximity data sets corresponding to the plurality of atomic TAZs.

2. The method of claim 1, wherein, The method comprises: triangulating the preset region based on the plurality of atomic TAZs with the parcel boundary of the preset region as a constraint to obtain a triangle set between any two atomic TAZs in the plurality of atomic TAZs; processing the triangle set between any two atomic TAZs in the plurality of atomic TAZs to obtain spatial proximity data between the any two atomic TAZs, wherein the spatial proximity data set corresponding to the plurality of atomic TAZs contains the spatial proximity data between the any two atomic TAZs.

3. The method of claim 2, wherein, The method comprises: removing triangles with a ratio of height to base greater than a first value and a ratio of longest side to base greater than a second value from the triangle set between the any two atomic TAZs to obtain a processed triangle set between the any two atomic TAZs in the plurality of atomic TAZs; determining a median of heights of the triangles in the processed triangle set between the any two atomic TAZs in the plurality of atomic TAZs as the spatial proximity data between the any two atomic TAZs.

4. The method according to any one of claims 1 to 3, characterized in that, The method comprises: converging the attribute data of the preset region to the plurality of atomic TAZs respectively to obtain attribute data of each atomic TAZ in the plurality of atomic TAZs, wherein the attribute data set corresponding to the plurality of atomic TAZs contains the attribute data of each atomic TAZ.

5. The method according to any one of claims 1 to 3, characterized in that, The method comprises: The interaction data of the preset area is respectively aggregated into the plurality of atomic TAZs to obtain interaction data between any two atomic TAZs in the plurality of atomic TAZs; wherein, the interaction data set corresponding to the plurality of atomic TAZs contains the interaction data between the any two atomic TAZs.

6. The method according to any one of claims 1 to 3, characterized in that, The spatial division result of the preset area is obtained according to the attribute data set and / or the interaction data set corresponding to the plurality of atomic TAZs, and the spatial proximity data set corresponding to the plurality of atomic TAZs, and the spatial division result comprises: The attribution degree of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area is obtained according to the attribute data set corresponding to the plurality of atomic TAZs and / or the interaction data set corresponding to the plurality of atomic TAZs, and the spatial proximity data set corresponding to the plurality of atomic TAZs; The edge atomic TAZ, the core atomic TAZ of each community and a plurality of core groups are determined from the plurality of atomic TAZs according to the attribution degree of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area; wherein, the edge atomic TAZ is an atomic TAZ whose attribution degree to each community is not greater than a first attribution degree threshold, the core atomic TAZ of any community is an atomic TAZ whose attribution degree to the community is greater than the first attribution degree threshold, and the core group is composed of core atomic TAZs belonging to the same community and having a distance less than a distance threshold; When there are M edge atomic TAZs having a distance not greater than a preset distance from an i-th core group of the preset area, the edge atomic TAZ having the greatest attribution degree to a first community corresponding to the i-th core group is merged into the i-th core group from among the M edge atomic TAZs to obtain a first TAZ, wherein the spatial division result contains the first TAZ, M is an integer not less than 1, and i is a positive integer.

7. The method of claim 6, wherein, When there is a first edge atomic TAZ having a distance greater than the preset distance from any core group of the core groups of each community, the method further comprises: The first attribution degree threshold is updated to obtain a second attribution degree threshold, and the second attribution degree threshold is less than the first attribution degree threshold; The core group to which the first edge atomic TAZ belongs is determined according to the attribution degree of the first edge atomic TAZ to each community of the preset area and the second attribution degree threshold.

8. The method of claim 7, wherein, The method further comprises: When the interaction data is people flow data and / or telecommunication flow data, a first energy-saving control is performed on a device of a region corresponding to the first TAZ; and / or, When the interaction data is vehicle flow data, a first traffic planning is performed on a vehicle and a signal lamp of a region corresponding to the first TAZ.

9. A space division apparatus, characterized by comprising: The method further comprises: The acquisition module is configured to acquire attribute data and / or interaction data of a preset area. The acquisition module is configured to acquire attribute data and / or interaction data of a preset area. The processing module is configured to obtain attribute data sets corresponding to a plurality of atomic traffic autonomous zones (TAZs) according to attribute data of the preset region, and / or obtain interaction data sets corresponding to the plurality of atomic TAZs according to interaction data of the preset region, and obtain spatial proximity data sets corresponding to the plurality of atomic TAZs according to the plurality of atomic TAZs, wherein any attribute data in the attribute data sets represents an attribute of a corresponding atomic TAZ in the plurality of atomic TAZs, any interaction data in the interaction data sets represents an interaction feature between two atomic TAZs in the plurality of atomic TAZs, and any spatial proximity data in the spatial proximity data sets represents a proximity relationship between two atomic TAZs in the plurality of atomic TAZs, wherein the plurality of atomic TAZs are obtained by dividing the preset region. The division module is configured to obtain a spatial division result of the preset region according to the attribute data sets and / or the interaction data sets corresponding to the plurality of atomic TAZs, and the spatial proximity data sets corresponding to the plurality of atomic TAZs.

10. The apparatus of claim 9, wherein, The processing module is configured to: triangulate the preset region based on the plurality of atomic TAZs, with the land boundaries of the preset region as constraints, to obtain a triangle set between any two atomic TAZs in the plurality of atomic TAZs; process the triangle set between any two atomic TAZs in the plurality of atomic TAZs to obtain spatial proximity data between the any two atomic TAZs, wherein the spatial proximity data sets corresponding to the plurality of atomic TAZs include the spatial proximity data between the any two atomic TAZs.

11. The apparatus of claim 10, wherein, The processing module is further configured to: remove triangles with a ratio of height to base greater than a first value and a ratio of longest side to base greater than a second value from the triangle set between the any two atomic TAZs to obtain a processed triangle set between the any two atomic TAZs in the plurality of atomic TAZs; determine a median of heights of triangles in the processed triangle set between the any two atomic TAZs in the plurality of atomic TAZs as the spatial proximity data between the any two atomic TAZs.

12. The apparatus of any one of claims 9 to 11, wherein, The processing module is further configured to: aggregate attribute data of the preset region into the plurality of atomic TAZs respectively to obtain attribute data of each atomic TAZ in the plurality of atomic TAZs, wherein the attribute data sets corresponding to the plurality of atomic TAZs include the attribute data of the each atomic TAZ.

13. The apparatus of any one of claims 9 to 11, wherein, The processing module is further configured to: aggregate interaction data of the preset region into the plurality of atomic TAZs respectively to obtain interaction data between any two atomic TAZs in the plurality of atomic TAZs, wherein the interaction data sets corresponding to the plurality of atomic TAZs include the interaction data between the any two atomic TAZs.

14. The apparatus of any one of claims 9 to 11, wherein, The division module is configured to: According to the attribute data set corresponding to the plurality of atomic TAZs and / or the interaction data set corresponding to the plurality of atomic TAZs, and the spatial proximity data set corresponding to the plurality of atomic TAZs, the attribution degree of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area is obtained respectively; According to the attribution degree of each atomic TAZ in the plurality of atomic TAZs to each community of the preset area, the edge atomic TAZ, the core atomic TAZ of each community and a plurality of core groups are determined from the plurality of atomic TAZs; wherein the edge atomic TAZ is an atomic TAZ whose attribution degree to each community is not greater than a first attribution degree threshold, the core atomic TAZ of any community is an atomic TAZ whose attribution degree to the community is greater than the first attribution degree threshold, and the core group is composed of core atomic TAZs belonging to the same community and having a distance less than a distance threshold; When there are M edge atomic TAZs having a distance not greater than a preset distance from an i-th core group of the preset area, the edge atomic TAZ with the greatest attribution degree to a first community corresponding to the i-th core group is merged into the i-th core group from the M edge atomic TAZs, to obtain a first TAZ, wherein the spatial division result contains the first TAZ, M is an integer not less than 1, and i is a positive integer.

15. The apparatus of claim 14, wherein, When there is a first edge atomic TAZ having a distance greater than the preset distance from any core group of the core groups of each community, the division module is further configured to: update the first attribution degree threshold to obtain a second attribution degree threshold, the second attribution degree threshold being less than the first attribution degree threshold; determine the core group to which the first edge atomic TAZ belongs according to the attribution degree of the first edge atomic TAZ to each community of the preset area and the second attribution degree threshold.

16. The apparatus of claim 15, wherein, The device further comprises a control module configured to: when the interaction data is people flow data and / or telecommunication traffic data, perform first energy-saving control on equipment in a region corresponding to the first TAZ; and / or, when the interaction data is vehicle flow data, perform first traffic planning on vehicles and traffic lights in a region corresponding to the first TAZ.

17. A space division apparatus, characterized by comprising: The device comprises a processor and a communication interface, the communication interface is configured to receive and / or send data, and / or the communication interface is configured to provide output and / or output for the processor, and the processor is configured to invoke computer instructions to implement the method of any one of claims 1-8.

18. A computer-readable storage medium, characterized in that, The computer program is stored in the computer readable storage medium, and the computer program is used to implement the method of any one of claims 1-8.

19. A computer program product, characterised in that, When the computer program product runs on the computer, the computer is caused to perform the method of any one of claims 1-8.

Images