Method, device, medium and equipment for constructing multi-level spatial relationship of spatial elements
By converting the location coordinates of spatial elements into text address data, constructing a multi-level tree structure and merging them, the problems of missing and non-standard spatial data hierarchical information are solved, and cross-level spatial element association and data management are realized.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- AEROSPACE INFORMATION RES INST CAS
- Filing Date
- 2022-03-03
- Publication Date
- 2026-07-10
AI Technical Summary
In existing technologies, spatial data is produced independently at each level, which makes cross-level management and comprehensive analysis of spatial data between cities, counties (districts) and towns difficult, and also results in missing and non-standard hierarchical information.
By converting the location coordinates of spatial elements into text address data, and using address element segmentation and administrative hierarchy to construct a multi-level tree structure, multi-level integrated organization of spatial elements is achieved, and cross-level relationships are established.
It has achieved the completion and standardization of hierarchical attribute information of spatial elements, established cross-level associations of the same geospatial object on different level layers, and supported cross-level spatial retrieval, association analysis and data updates.
Smart Images
Figure CN114595302B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of spatial information technology, and in particular to a method, apparatus, medium and electronic device for constructing multi-level spatial relationships of spatial elements. Background Technology
[0002] With the rapid development of science and technology, spatial information technology has been rapidly promoted. Whether it is urban planning or urban construction, spatial information technology is an indispensable part.
[0003] The mapping of real geospatial objects in a computer is called spatial features. Spatial features at different levels are abstractions of the same geospatial object to varying degrees; therefore, there are inherent connections between spatial features at multiple levels. Spatial data is generated in a computer using specific acquisition methods to describe spatial features. The scale of spatial data corresponds to the application scenario; spatial features at different scales exhibit different levels of detail, geometric shapes, and other properties. For example, at a large city-level scale, a building may appear as a single object, while at a smaller county-level scale, it may appear as two more detailed objects, A and B. Therefore, the same geographic object has inherent connections between spatial data at different levels. However, current spatial data production methods still involve independent production of spatial data at each level. Spatial features of geospatial objects at different layers lack cross-level connections, and hierarchical information is incomplete and non-standardized, leading to difficulties in cross-level management and comprehensive analysis of spatial data across multiple levels, such as city-county (district)-town. Summary of the Invention
[0004] This application provides a method, apparatus, medium, and electronic device for constructing multi-level spatial relationships of spatial elements. It supplements missing hierarchical information in spatial element attribute data and standardizes non-standardized hierarchical information. Based on this, it utilizes address element units within spatial elements to merge spatial elements across multiple levels, thereby achieving multi-level association of spatial elements between spatial layers.
[0005] This application provides a method for constructing multi-level spatial relationships of spatial elements, the method comprising:
[0006] Convert the location coordinates of spatial features within the current layer level into text address data;
[0007] The text address data is segmented into address elements to obtain address element units of spatial elements;
[0008] Based on administrative hierarchy, a multi-level tree structure description of spatial elements at the current layer level is obtained;
[0009] Extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements.
[0010] Based on the multi-level integrated organization, the spatial element relationships between each layer level are determined.
[0011] Furthermore, after determining the spatial element relationships between different layers based on the multi-level integrated organization, the method further includes:
[0012] If a spatial feature change event is detected, the layer level to which the spatial feature belongs is determined.
[0013] For other layer levels besides the one to which the layer belongs, synchronous changes are made based on the spatial element relationships between the layers.
[0014] Furthermore, the text address data is segmented into address elements to obtain address element units of spatial elements, including:
[0015] By using part-of-speech tagging technology for address elements, address element segmentation is performed on text address data to obtain address element units of spatial elements.
[0016] Furthermore, based on administrative hierarchy, a multi-level tree structure description of the spatial elements at the current layer level is obtained, including:
[0017] The address element units are part-of-speech tagging is performed using an address element dictionary to obtain the part-of-speech tagging results;
[0018] Based on the administrative level, a multi-level tree structure of each spatial element in the current layer is constructed based on the part-of-speech tagging results, resulting in a multi-level tree structure description of the spatial elements.
[0019] Furthermore, a multi-level tree structure description is extracted from the spatial elements within the current layer, and spatial elements with the same parent node are merged to obtain a multi-level integrated organization of spatial elements, including:
[0020] Extract multi-level tree structure descriptions of spatial elements within the current layer and compare the multi-level tree structure descriptions of any two spatial elements to see if they have the same parent node.
[0021] If so, then merge the parent nodes of spatial elements with the same parent node to obtain a tree structure with different child nodes under the same parent node;
[0022] Traverse all spatial elements within the current layer level to obtain a multi-level integrated organization of spatial elements.
[0023] Furthermore, after traversing all spatial features within the current layer level to obtain a multi-level integrated organization of spatial features, the method further includes:
[0024] The nodes corresponding to the spatial elements of the current layer are identified as physical nodes in the multi-level integrated organization; and all parent nodes of the nodes corresponding to the spatial elements of the current layer are identified as virtual nodes in the multi-level integrated organization.
[0025] The spatial features corresponding to the entity node are displayed in the current layer level.
[0026] Furthermore, based on the aforementioned multi-level integrated organization, the spatial element relationships between different layer levels are determined, including:
[0027] Between two adjacent layer levels, determine the parent node of the entity node in the next layer level;
[0028] Retrieve the spatial features corresponding to the parent node in the previous layer level, and establish the association relationship between the same spatial features in the two layer levels.
[0029] This application embodiment also provides a multi-level spatial relationship construction device for spatial elements, the device comprising:
[0030] The text address data conversion module is used to convert the location coordinates of spatial features within the current layer into text address data;
[0031] The address element unit segmentation module is used to segment the text address data into address elements to obtain address element units of spatial elements.
[0032] The description module is used to obtain a multi-level tree structure description of spatial elements at the current layer level based on administrative hierarchy;
[0033] The spatial element merging module is used to extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements.
[0034] The association relationship determination module is used to determine the association relationship between spatial elements in each layer based on the multi-level integrated organization.
[0035] This application also provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the method for constructing multi-level spatial relationships of spatial elements as described in this application.
[0036] This application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the method for constructing multi-level spatial relationships of spatial elements as described in this application.
[0037] The above-described technical solutions adopted in the embodiments of this application can achieve the following beneficial effects:
[0038] This application utilizes reverse geocoding technology to convert the geospatial coordinates of spatial elements into text address data. Since text address data contains complete administrative hierarchy information, it completes the supplementation of missing hierarchical attribute information and standardizes non-standardized hierarchical attribute information of spatial elements. Simultaneously, it achieves an organic combination of geometric and attribute information of spatial elements, solving the problem of the inadequacy of constructing multi-level relationships between spatial elements using only spatial location information and attribute hierarchy.
[0039] This application leverages the hierarchical nature of address data to achieve multi-level description of spatial elements. By utilizing hierarchical matching and merging of address elements, it enables multi-level organization of spatial elements within a hierarchical layer. Furthermore, by employing hierarchical matching between spatial elements on different layers, it establishes cross-level associations between elements of the same geospatial object across different layers, thereby constructing multi-level spatial element relationships. Utilizing these cross-level spatial element relationships, it enables cross-level spatial retrieval, association analysis, and data updates. Attached Figure Description
[0040] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:
[0041] Figure 1 This is a flowchart illustrating the method for constructing multi-level spatial relationships of spatial elements provided in Embodiment 1 of this application;
[0042] Figure 2 This is a schematic diagram illustrating the multi-level tree structure described in Embodiment 1 of this application;
[0043] Figure 3 This is a schematic diagram of the merging results provided in Embodiment 1 of this application;
[0044] Figure 4 This is a schematic diagram illustrating the process of constructing cross-level relationships between spatial elements provided in Embodiment 1 of this application;
[0045] Figure 5 This is a schematic diagram of the process for converting address data based on reverse geocoding provided in Embodiment 2 of this application;
[0046] Figure 6 This is a flowchart illustrating the extraction of multi-level address element information based on semantic annotation provided in Embodiment 2 of this application;
[0047] Figure 7 This is a flowchart illustrating the construction of a multi-level organizational structure for spatial elements within a hierarchy, as provided in Embodiment 2 of this application.
[0048] Figure 8 This is a schematic diagram of the process for constructing cross-level spatial element association relationships based on hierarchical matching, provided in Embodiment 2 of this application;
[0049] Figure 9 This is a schematic diagram of the process for multi-level spatial element linkage update based on cross-level association provided in Embodiment 2 of this application;
[0050] Figure 10 This is a schematic diagram of the structure of the multi-level spatial relationship construction device for spatial elements provided in Embodiment 3 of this application;
[0051] Figure 11 This is a schematic diagram of the structure of an electronic device provided in Embodiment 5 of this application. Detailed Implementation
[0052] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions of this application will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of them. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.
[0053] The technical solutions provided by the various embodiments of this application are described in detail below with reference to the accompanying drawings.
[0054] Example 1
[0055] Figure 1 This is a flowchart illustrating the method for constructing multi-level spatial relationships of spatial elements provided in Embodiment 1 of this application. This embodiment is applicable to the construction of cross-level spatial element association relationships. This method can be executed by the device for constructing multi-level spatial relationships of spatial elements provided in this embodiment. The device can be implemented by software and / or hardware and can be integrated into an electronic device for constructing multi-level spatial relationships of spatial elements.
[0056] like Figure 1 As shown, the method includes:
[0057] S110: Convert the position coordinates of spatial features within the current layer to text address data.
[0058] Specifically, layers can be used to display the hierarchical attributes of geographic information, and layer levels can represent the different levels to which different layers belong, such as provincial, municipal, and county levels. The current layer level can be the level at which spatial features need to be processed.
[0059] Spatial features are the computer representations of real-world geographic objects. For example, a building, a bridge, or a river can all be spatial features.
[0060] In this scheme, the location coordinates of a spatial element can be its latitude and longitude information, or its relative coordinates to a certain landmark. Text address data can be data describing the location of the spatial element in text form, such as a city, district, street, or building.
[0061] Specifically, this solution utilizes reverse geocoding technology to convert the location coordinates of spatial elements into text address data. Taking coordinates (116.481488, 39.990464) as an example, the resulting address text after reverse geocoding is "Building B, YY Street, XX District, XX City". This achieves the discretization of continuous spatial location coordinates, facilitating the comparison and matching of spatial elements to determine whether two spatial elements belong to the same spatial object.
[0062] S120. The text address data is segmented into address elements to obtain address element units of spatial elements.
[0063] The address element unit can be the address information obtained by segmentation into various levels. City, county (district), and town can each be considered as a level.
[0064] In this scheme, optionally, address element part-of-speech tagging technology can be used to segment the text address data into address elements to obtain address element units of spatial elements.
[0065] Address elements refer to basic address units. Taking "Building B, YY Building, XX Street, Chaoyang District, Beijing" as an example, "Beijing," "Chaoyang District," "XX Street," and "YY Building" are basic address elements. Using part-of-speech tagging (POS) technology, the text address data is segmented, dividing "Building B, YY Building, XX Street, Chaoyang District, Beijing" into basic address element units such as "Beijing," "Chaoyang District," "XX Street," "YY Building," and "Building B."
[0066] S130. Based on administrative level, obtain a multi-level tree structure description of the spatial elements of the current layer level.
[0067] It is understandable that there can be multiple spatial elements in the current layer, and a multi-level tree structure can be obtained for each spatial element.
[0068] In this scheme, optionally, a multi-level tree structure description of the spatial elements at the current layer level can be obtained based on administrative hierarchy, including:
[0069] The address element units are part-of-speech tagging is performed using an address element dictionary to obtain the part-of-speech tagging results;
[0070] Based on the administrative level, a multi-level tree structure of each spatial element in the current layer is constructed based on the part-of-speech tagging results, resulting in a multi-level tree structure description of the spatial elements.
[0071] Based on the above examples, an address element dictionary is used to tag address elements with parts of speech. For example, "Beijing" is tagged as "province (city / district)" at the administrative level, Chaoyang District as "county (district)", and "XX street" as "township (township)". Based on the administrative level, a multi-level tree structure of addresses is constructed, and multi-level information of addresses is extracted to achieve a multi-level tree structure description of spatial elements.
[0072] S140. Extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements.
[0073] What can be extracted here is the node information describing the multi-level tree structure, such as node names. Understandably, in a tree structure, a node at a higher level can be considered the parent node of a node at a lower level, and similarly, a node at a lower level can be considered the child node of a node at a higher level. For example, the node "Beijing" can be the parent node of the node "Chaoyang District," and the node "Chaoyang District" can be a child node of the node "Beijing."
[0074] Optionally, this solution involves extracting a multi-level tree structure description of spatial features within the current layer and merging spatial features with the same parent node to obtain a multi-level integrated organization of spatial features, including:
[0075] Extract multi-level tree structure descriptions of spatial elements within the current layer and compare the multi-level tree structure descriptions of any two spatial elements to see if they have the same parent node.
[0076] If so, then merge the parent nodes of spatial elements with the same parent node to obtain a tree structure with different child nodes under the same parent node;
[0077] Traverse all spatial elements within the current layer level to obtain a multi-level integrated organization of spatial elements.
[0078] This involves extracting address information and describing a multi-level tree structure for all spatial elements within the layer, forming a hierarchical address forest of spatial elements within the layer. Figure 2 This is a schematic diagram illustrating the multi-level tree structure described in Embodiment 1 of this application. Trees in a hierarchical address forest may share the same parent node. The addresses of spatial elements A and B, after reverse geocoding, are "Building A, YY Building, XX Street, Chaoyang District, Beijing" and "Building B, YY Building, XX Street, Chaoyang District, Beijing." After extracting the multi-level address information, it can be found that they share a common parent node, "YY Building, XX Street, Chaoyang District, Beijing," and they can be merged at the "YY Building" node.
[0079] A multi-level integrated organization can be the result of merging all spatial elements at the current layer level. Figure 3 This is a schematic diagram of the merging result provided in Embodiment 1 of this application, realizing the cross-level association of the two spatial elements "Building A" and "Building B" at a higher level based on their common parent node "YY Building". Spatial elements on a layer are typically the most refined level spatial elements. Taking the current layer as an example, the current layer only has two spatial elements, Building A and Building B, and no YY Building spatial element. YY Building is merely the common parent node of the two spatial elements, Building A and Building B, and is not a physical spatial element. In the address element tree, this is represented by only the lowest-level nodes being physical nodes, while nodes at other levels are virtual nodes.
[0080] Following the above method, the address forest within the layer is traced back from bottom to top, and spatial elements with the same parent node are merged. Finally, the spatial elements within the entire layer are constructed into an integrated multi-level tree structure, realizing the multi-level integrated organization of the spatial element set.
[0081] S150. Based on the multi-level integrated organization, determine the spatial element relationships between each layer level.
[0082] Each layer level can be two adjacent layer levels or all layer levels. The spatial element relationships can be the relationships between identical spatial elements across different layer levels. This scheme allows the establishment of hierarchical organizational relationships between spatial elements within the same layer, and the construction of multi-level relationships between spatial elements across different levels. For example, it can construct multi-level relationships between spatial elements in city-level planning data and county (district)-level planning data.
[0083] In this scheme, optionally, after traversing all spatial features within the current layer level to obtain a multi-level integrated organization of spatial features, the method further includes:
[0084] The nodes corresponding to the spatial elements of the current layer are identified as physical nodes in the multi-level integrated organization; and all parent nodes of the nodes corresponding to the spatial elements of the current layer are identified as virtual nodes in the multi-level integrated organization.
[0085] The spatial features corresponding to the entity node are displayed in the current layer level.
[0086] This allows you to determine which entity nodes need to be displayed based on the current layer level, and then show the corresponding spatial elements. This setup avoids the need for independent development and maintenance for different layers. It allows you to use a unified multi-level organization to determine and display entity nodes based on different scenarios or needs, tailored to the current layer level.
[0087] In a feasible embodiment, preferably, determining the spatial element relationships between different layer levels based on the multi-level integrated organization includes:
[0088] Between two adjacent layer levels, determine the parent node of the entity node in the next layer level;
[0089] Retrieve the spatial features corresponding to the parent node in the previous layer level, and establish the association relationship between the same spatial features in the two layer levels.
[0090] Figure 4 This is a schematic diagram illustrating the process of constructing cross-level relationships between spatial elements provided in Embodiment 1 of this application. For example... Figure 4 As shown, a cross-level association relationship is constructed between spatial elements at level I and level I+1. The YY Building is a physical spatial element node at level I, and a virtual spatial element node at level I+1, where Buildings A and B share a parent node. For the YY Building node at level I+1, other YY Building nodes at the same level are retrieved at level I. After retrieving the YY Building node at level I, the association relationship between level I and level I+1 is established, thus realizing the cross-level association of the YY Building and its child nodes. The YY Building at level I can be seamlessly associated with the two child nodes, Buildings A and B, at level I+1.
[0091] For all spatial elements at level I+1, retrieve the nodes that match at level I and establish association relationships, thereby realizing cross-level association of spatial elements at multiple levels.
[0092] The technical solution provided in this embodiment converts the geospatial coordinates of spatial elements into text address data. Since text address data contains complete administrative hierarchy information, it completes the missing hierarchical attribute information of spatial elements and standardizes non-standardized hierarchical attribute information. Simultaneously, it achieves an organic combination of geometric and attribute information of spatial elements, solving the problem of insufficient construction of multi-level relationships between spatial elements using only spatial location information and attribute hierarchy.
[0093] Based on the above technical solutions, optionally, after determining the spatial element relationships between layers based on the multi-level integrated organization, the method further includes:
[0094] If a spatial feature change event is detected, the layer level to which the spatial feature belongs is determined.
[0095] For other layer levels besides the one to which the layer belongs, synchronous changes are made based on the spatial element relationships between the layers.
[0096] This scheme leverages the hierarchical nature of address data to achieve multi-level description of spatial elements. It utilizes hierarchical matching and merging of address elements to organize spatial elements within a single layer. By matching spatial elements across different layers, it establishes cross-level associations between elements of the same geospatial object across different layers, thus constructing multi-level spatial element relationships. Using these cross-level spatial element relationships, it enables cross-level spatial retrieval, association analysis, and data updates.
[0097] Example 2
[0098] This embodiment is a preferred solution provided based on the above embodiments.
[0099] Figure 5 This is a schematic diagram of the process for converting address data based on reverse geocoding, provided in Embodiment 2 of this application. For example... Figure 5 As shown, the process mainly includes:
[0100] This process involves extracting spatial coordinates from spatial features and then using reverse geocoding to obtain standardized text address data for those features. This process overcomes the problem of missing some hierarchical information when directly using text representations, resulting in more standardized and accurate text address data.
[0101] Figure 6 This is a schematic diagram of the process for extracting multi-level address element information based on semantic annotation, provided in Embodiment 2 of this application. For example... Figure 6 As shown, the process mainly includes:
[0102] The address features are segmented, and part-of-speech tags are obtained from the address feature dictionary. Based on the part-of-speech tags, a multi-level description structure of the address of a single spatial feature is obtained, thereby realizing the construction of the spatial feature address forest of the entire layer.
[0103] Figure 7 This is a schematic diagram illustrating the process of constructing a multi-level organizational structure for spatial elements within a hierarchy, as provided in Embodiment 2 of this application. For example... Figure 7 As shown, the process mainly includes:
[0104] Starting from the lowest level, which can be represented as level I, we determine whether level I == 1 has been reached. If so, we can proceed directly to the next process. The next process here is the process of constructing cross-level spatial element associations based on level matching. If not, we determine whether all spatial elements in level I have been processed. If so, we assign a value to I = I-1 and re-determine whether level I == 1 has been reached. If not, we select an unprocessed spatial element (F1) and search for a node (F2) with the same parent address element (level I-1) in the address forest. We merge F1 and F2 under the same parent node P and re-execute the step of determining whether all spatial elements in level I have been processed.
[0105] Figure 8 This is a schematic diagram illustrating the process of constructing cross-level spatial element association relationships based on hierarchical matching, as provided in Embodiment 2 of this application. Figure 8 As shown, the process mainly includes:
[0106] Obtain the tree address structure of spatial features at level I-1. Determine if all spatial features have been processed. If yes, add it to the multi-level spatial feature association database. If not, select an unprocessed spatial feature (F_I-1) at level I-1 and, based on the obtained tree address structure of spatial features at level I, search for a node F_I with the same name as spatial feature F_I-1 at level I-1. Determine if F_I exists. If yes, establish the association between F_I-1 and F_I. If not, repeat the step of determining if all spatial features have been processed.
[0107] Figure 9 This is a schematic diagram of the process for linking and updating multi-level spatial elements based on cross-level association, provided in Embodiment 2 of this application. For example... Figure 9 As shown, the process mainly includes:
[0108] Update the spatial element F_J at level J. If J-1 has not reached the highest level or the lowest level, then based on the multi-level spatial element association database, retrieve the associated spatial element F_J-1 at level J-1, and retrieve the associated spatial element F_J+1 at level J+1, and update the spatial element F_J-1 so that J = J-1 is reassigned, and update the spatial element F_J+1 so that J = J+1 is reassigned, until J-1 reaches the highest level and the update ends, or until J+1 reaches the lowest level and the update ends.
[0109] This invention utilizes the hierarchical nature of address data to achieve multi-level description of spatial elements. It achieves multi-level organization of spatial elements within layers by using hierarchical matching and merging of address elements. Furthermore, it establishes cross-level associations between elements of the same geospatial object across different layers by using hierarchical matching between spatial elements on different layers, thus constructing multi-level spatial element relationships. By leveraging these cross-level spatial element relationships, cross-level spatial retrieval, association analysis, and data updates are achieved.
[0110] Example 3
[0111] Figure 10 This is a schematic diagram of the structure of the multi-level spatial relationship construction device for spatial elements provided in Embodiment 3 of this application. Figure 10 As shown, the device includes:
[0112] The text address data conversion module 1010 is used to convert the position coordinates of spatial features within the current layer into text address data.
[0113] Address element unit segmentation module 1020 is used to segment the text address data into address elements to obtain address element units of spatial elements;
[0114] The description of module 1030 is used to obtain a multi-level tree structure description of spatial elements at the current layer level based on administrative hierarchy.
[0115] The spatial element merging module 1040 is used to extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements.
[0116] The association relationship determination module 1050 is used to determine the association relationship between spatial elements between layers based on the multi-level integrated organization.
[0117] This device can execute the multi-level spatial relationship construction method for spatial elements provided in the above embodiments, and has corresponding functional modules and beneficial effects. Further details are omitted here.
[0118] Example 4
[0119] This application also provides a storage medium containing computer-executable instructions, which, when executed by a computer processor, are used to perform a method for constructing a multi-level spatial relationship of spatial elements, the method comprising:
[0120] Convert the location coordinates of spatial features within the current layer level into text address data;
[0121] The text address data is segmented into address elements to obtain address element units of spatial elements;
[0122] Based on administrative hierarchy, a multi-level tree structure description of spatial elements at the current layer level is obtained;
[0123] Extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements.
[0124] Based on the multi-level integrated organization, the spatial element relationships between each layer level are determined.
[0125] Storage medium – any type of memory electronic device or storage electronic device. The term “storage medium” is intended to include: mounting media, such as CD-ROMs, floppy disks, or magnetic tape devices; computer system memory or random access memory, such as DRAM, DDR RAM, SRAM, EDO RAM, Rambus RAM, etc.; non-volatile memory, such as flash memory, magnetic media (e.g., hard disks or optical storage); registers or other similar types of memory elements, etc. Storage media may also include other types of memory or combinations thereof. Furthermore, storage media may reside in a computer system in which a program is executed, or may reside in a different second computer system connected to the computer system via a network (such as the Internet). The second computer system can provide program instructions to the computer for execution. The term “storage medium” can include two or more storage media that may reside in different locations (e.g., in different computer systems connected via a network). Storage media may store program instructions (e.g., specifically implemented as a computer program) that can be executed by one or more processors.
[0126] Of course, the computer-executable instructions provided in the embodiments of this application are not limited to the multi-level spatial relationship construction operation of spatial elements as described above, but can also execute related operations in the multi-level spatial relationship construction method of spatial elements provided in any embodiment of this application.
[0127] Example 5
[0128] This application provides an electronic device. Figure 11 This is a schematic diagram of the structure of an electronic device provided in Embodiment 5 of this application. Figure 11 As shown, this embodiment provides an electronic device 1100, which includes: one or more processors 1120; and a storage device 1110 for storing one or more programs. When the one or more programs are run by the one or more processors 1120, the one or more processors 1120 implement the multi-level spatial relationship construction method for spatial elements provided in this application embodiment. The method includes:
[0129] Convert the location coordinates of spatial features within the current layer level into text address data;
[0130] The text address data is segmented into address elements to obtain address element units of spatial elements;
[0131] Based on administrative hierarchy, a multi-level tree structure description of spatial elements at the current layer level is obtained;
[0132] Extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements.
[0133] Based on the multi-level integrated organization, the spatial element relationships between each layer level are determined.
[0134] Figure 11 The electronic device 1100 shown is merely an example and should not impose any limitations on the functionality and scope of use of the embodiments of this application.
[0135] like Figure 11 As shown, the electronic device 1100 includes a processor 1120, a storage device 1110, an input device 1130, and an output device 1140; the number of processors 1120 in the electronic device can be one or more. Figure 11 Taking a processor 1120 as an example; the processor 1120, storage device 1110, input device 1130, and output device 1140 in the electronic device can be connected via a bus or other means. Figure 11 Taking the connection between China and Israel via bus 1150 as an example.
[0136] Storage device 1110, as a computer-readable storage medium, can be used to store software programs, computer-executable programs, and module units, such as program instructions corresponding to the multi-level spatial relationship construction method of spatial elements in the embodiments of this application.
[0137] Storage device 1110 may primarily include a program storage area and a data storage area. The program storage area may store the operating system and at least one application program required for a function; the data storage area may store data created based on terminal usage. Furthermore, storage device 1110 may include high-speed random access memory and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state storage device. In some instances, storage device 1110 may further include memory remotely located relative to processor 1120, and these remote memories can be connected via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
[0138] Input device 1130 can be used to receive input digital, character, or voice information, and to generate key signal inputs related to user settings and function control of the electronic device. Output device 1140 may include electronic devices such as a display screen and a speaker.
[0139] The electronic device provided in this application completes the missing hierarchical information in spatial feature attribute data and standardizes non-normalized hierarchical information. Based on this, it utilizes address feature units within spatial features to merge spatial features across multiple levels, thereby achieving multi-level association of spatial features between spatial layers.
[0140] The multi-level spatial relationship construction device, medium, and electronic device for spatial elements provided in the above embodiments can run the multi-level spatial relationship construction method for spatial elements provided in any embodiment of this application, and have the corresponding functional modules and beneficial effects of running the method. Technical details not described in detail in the above embodiments can be found in the multi-level spatial relationship construction method for spatial elements provided in any embodiment of this application.
[0141] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0142] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.
[0143] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.
[0144] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.
[0145] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.
[0146] Memory may include non-persistent storage in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.
[0147] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.
[0148] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.
[0149] The above description is merely an embodiment of this application and is not intended to limit this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principle of this application should be included within the scope of the claims of this application.
Claims
1. A method for constructing multi-level spatial relationships of spatial elements, characterized in that, The method includes: Convert the location coordinates of spatial features within the current layer level into text address data; The text address data is segmented into address elements to obtain address element units of spatial elements; Based on administrative hierarchy, a multi-level tree structure description of spatial elements at the current layer level is obtained; Extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements. Based on the multi-level integrated organization, the spatial element relationships between each layer level are determined.
2. The method according to claim 1, characterized in that, After determining the spatial element relationships between different layer levels based on the multi-level integrated organization, the method further includes: If a spatial feature change event is detected, the layer level to which the spatial feature belongs is determined. For other layer levels besides the one to which the layer belongs, synchronous changes are made based on the spatial element relationships between the layers.
3. The method according to claim 1, characterized in that, The text address data is segmented into address elements to obtain address element units of spatial elements, including: By using part-of-speech tagging technology for address elements, address element segmentation is performed on text address data to obtain address element units of spatial elements.
4. The method according to claim 3, characterized in that, Based on administrative hierarchy, a multi-level tree structure description of the spatial elements at the current layer level is obtained, including: The address element units are part-of-speech tagging is performed using an address element dictionary to obtain the part-of-speech tagging results; Based on the administrative level, a multi-level tree structure of each spatial element in the current layer is constructed based on the part-of-speech tagging results, resulting in a multi-level tree structure description of the spatial elements.
5. The method according to claim 1, characterized in that, Extracting multi-level tree structure descriptions of spatial features within the current layer and merging spatial features with the same parent node to obtain a multi-level integrated organization of spatial features, including: Extract multi-level tree structure descriptions of spatial elements within the current layer and compare the multi-level tree structure descriptions of any two spatial elements to see if they have the same parent node. If so, then merge the parent nodes of spatial elements with the same parent node to obtain a tree structure with different child nodes under the same parent node; Traverse all spatial elements within the current layer level to obtain a multi-level integrated organization of spatial elements.
6. The method according to claim 1, characterized in that, After traversing all spatial features within the current layer level to obtain a multi-level integrated organization of spatial features, the method further includes: The nodes corresponding to the spatial elements of the current layer are identified as physical nodes in the multi-level integrated organization; and all parent nodes of the nodes corresponding to the spatial elements of the current layer are identified as virtual nodes in the multi-level integrated organization. The spatial features corresponding to the entity node are displayed in the current layer level.
7. The method according to claim 6, characterized in that, Based on the aforementioned multi-level integrated organization, the spatial element relationships between each layer level are determined, including: Between two adjacent layer levels, determine the parent node of the entity node in the next layer level; Retrieve the spatial features corresponding to the parent node in the previous layer level, and establish the association relationship between the same spatial features in the two layer levels.
8. A device for constructing multi-level spatial relationships of spatial elements, characterized in that, The device includes: The text address data conversion module is used to convert the location coordinates of spatial features within the current layer into text address data; The address element unit segmentation module is used to segment the text address data into address elements to obtain address element units of spatial elements. The description module is used to obtain a multi-level tree structure description of spatial elements at the current layer level based on administrative hierarchy; The spatial element merging module is used to extract multi-level tree structure descriptions of spatial elements within the current layer level, and merge spatial elements with the same parent node to obtain a multi-level integrated organization of spatial elements. The association relationship determination module is used to determine the association relationship between spatial elements in each layer based on the multi-level integrated organization.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the program implements the method for constructing multi-level spatial relationships of spatial elements as described in any one of claims 1-7.
10. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the method for constructing multi-level spatial relationships of spatial elements as described in any one of claims 1-7.