CN114595302A - Method, device, medium, and apparatus for constructing multi-level spatial relationship of spatial elements - Google Patents
Method, device, medium, and apparatus for constructing multi-level spatial relationship of spatial elements Download PDFInfo
- Publication number
- CN114595302A CN114595302A CN202210211054.7A CN202210211054A CN114595302A CN 114595302 A CN114595302 A CN 114595302A CN 202210211054 A CN202210211054 A CN 202210211054A CN 114595302 A CN114595302 A CN 114595302A
- Authority
- CN
- China
- Prior art keywords
- level
- spatial
- elements
- space
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
The application discloses a method, a device, a medium and electronic equipment for constructing a multi-level spatial relationship of spatial elements. The method comprises the following steps: converting the position coordinates of the space elements in the current layer level into text address data; address element division is carried out to obtain an address element unit of the space element; based on an administrative level, obtaining a multi-level tree structure description of a spatial element of a current layer level; extracting multi-level tree structure description of spatial elements in the current layer level, and merging the spatial elements with the same father node to obtain a multi-level integrated organization; to determine the association relationship of the spatial elements between the layers of the hierarchy. By adopting the technical scheme, missing hierarchical information in the spatial element attribute data can be supplemented, and non-normalized hierarchical information is subjected to normalization processing. And merging the space elements among the multiple layers by using the address element units in the space elements to realize the multi-layer association of the space elements among the space layers.
Description
Technical Field
The present application relates to the field of spatial information technologies, and in particular, to a method, an apparatus, a medium, and an electronic device for constructing a multi-level spatial relationship between spatial elements.
Background
With the rapid development of the technology level, the rapid popularization of the spatial information technology, whether in urban planning or urban construction, is an indispensable part of the spatial information technology.
The mapping of a real geospatial object in a computer is called a spatial element, and spatial elements of different levels are abstractions of the same geospatial object to different degrees, so that there are inherent associations between spatial elements of multiple levels. The spatial data is generated in a computer by using a certain acquisition means to describe the spatial elements. The scale of the spatial data corresponds to the application scene, and spatial elements under different scales are represented by different detailed degrees, geometric forms and other properties in the spatial data. For example, in a large scale at the city level, a building appears as a single object, while in a small scale at the county level, the building appears as two more detailed objects, seat a and seat B. Thus, spatial data of the same geographic object at different levels have inherent relevance. However, the current production mode of spatial data is still independent production of spatial data of each hierarchy, spatial elements of geospatial objects on different layer hierarchies are not associated in a cross-hierarchy mode, and hierarchy information is lack and irregular, so that cross-hierarchy management and comprehensive analysis of spatial data among multiple hierarchies of city-county (district) -town are difficult.
Disclosure of Invention
The embodiment of the application provides a method, a device, a medium and an electronic device for constructing a multi-level spatial relationship of spatial elements, which are used for supplementing missing level information in spatial element attribute data and normalizing non-normalized level information. On the basis, the address element units in the space elements are used for merging the space elements among the multiple layers, so that the multiple-layer association of the space elements among the space layers is realized.
The embodiment of the application provides a method for constructing a multi-level spatial relationship of spatial elements, which comprises the following steps:
converting the position coordinates of the space elements in the current layer level into text address data;
carrying out address element segmentation on the text address data to obtain an address element unit of a space element;
based on an administrative level, obtaining a multi-level tree structure description of a spatial element of a current layer level;
extracting multi-level tree structure description of space elements in the current layer level, merging the space elements with the same father node to obtain multi-level integrated organization of the space elements;
and determining the incidence relation of the spatial elements among the image layer levels based on the multi-level integrated organization.
Further, after determining the association relationship of the spatial elements between the image layer hierarchies based on the multi-hierarchy integrated organization, the method further includes:
if a spatial element change event is detected, determining the layer level to which the spatial element belongs;
and synchronously changing other layer levels except the layer level to which the layer levels belong based on the incidence relation of the spatial elements among the layer levels.
Further, an address element unit for performing address element division on the text address data to obtain a space element includes:
and performing address element division on the text address data by using an address element part-of-speech tagging technology to obtain an address element unit of the space element.
Further, based on the administrative hierarchy, obtaining a multi-level tree structure description of the spatial elements of the current layer hierarchy, including:
performing part-of-speech tagging on the address element unit by using an address element dictionary to obtain a part-of-speech tagging result;
and according to the administrative levels, constructing a multi-level tree structure of each space element of the current layer level based on the part-of-speech tagging result to obtain multi-level tree structure description of the space elements.
Further, extracting multi-level tree structure description of spatial elements in a current layer level, merging spatial elements with the same father node, and obtaining a multi-level integrated organization of the spatial elements, including:
extracting multi-level tree structure description of space elements in the current layer level, and comparing whether the same father node exists in the multi-level tree structure description of any two space elements;
if so, merging the father nodes of the spatial elements with the same father node to obtain tree structures of different child nodes under the same father node;
and traversing all spatial elements in the current layer level to obtain a multi-level integrated organization of the spatial elements.
Further, after traversing all spatial elements in the current layer level to obtain a multi-level integrated organization of the spatial elements, the method further includes:
determining nodes corresponding to the spatial elements of the current layer level as entity nodes in the multi-level integrated organization; determining all father nodes of the nodes corresponding to the spatial elements of the current layer level as virtual nodes in the multi-level integrated organization;
and displaying the space elements corresponding to the entity nodes in the current layer level.
Further, determining an association relationship of spatial elements between the image layer levels based on the multi-level integrated organization includes:
determining a father node of an entity node in the next layer level between two adjacent layer levels;
and searching the spatial elements corresponding to the parent node in the previous layer level, and establishing the association relationship of the same spatial elements between the two layer levels.
The embodiment of the present application further provides a device for constructing a multi-level spatial relationship of spatial elements, where the device includes:
the text address data conversion module is used for converting the position coordinates of the space elements in the current layer level into text address data;
the address element unit segmentation module is used for performing address element segmentation on the text address data to obtain an address element unit of a space element;
the description construction module is used for obtaining a multi-level tree structure description of the spatial elements of the current layer level based on the administrative level;
the space element merging module is used for extracting multi-level tree structure description of space elements in the current layer level and merging the space elements with the same father node to obtain multi-level integrated organization of the space elements;
and the incidence relation determining module is used for determining the incidence relation of the spatial elements among the image layer levels based on the multi-level integrated organization.
The embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the computer program implements the multi-level spatial relationship construction method for spatial elements according to the embodiment of the present application.
The embodiment of the present application further provides an electronic device, which includes a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor executes the computer program to implement the method for constructing a multi-level spatial relationship of spatial elements according to the embodiment of the present application.
The embodiment of the application adopts at least one technical scheme which can achieve the following beneficial effects:
the method and the device convert the geospatial position coordinates of the spatial elements into text address data by utilizing a reverse geocoding technology. Because the text address data contains perfect administrative hierarchy information, the completion of the hierarchy attribute information with missing space elements and the normalization of non-normalized hierarchy attribute information are realized, meanwhile, the organic combination of the geometric information and the attribute information of the space elements is realized, and the problem that the multi-hierarchy incidence relation of the space elements is established by independently using the space position information and the attribute hierarchy is solved.
According to the method and the device, the hierarchical property of the address data is utilized to realize the multi-level description of the spatial elements, the hierarchical matching and merging of the address elements are utilized to realize the multi-level organization of the spatial elements on the layers inside the hierarchy, and the cross-hierarchical association of the same geospatial object among the elements on the layers of different hierarchies is established by utilizing the hierarchical matching among the spatial elements on the layers of different hierarchies, so that the construction of the association relationship of the multi-level spatial elements is realized. And realizing cross-level spatial retrieval, association analysis and data updating by utilizing the cross-level association relationship of the multi-level spatial elements.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 is a schematic flowchart of a method for building a multi-level spatial relationship of spatial elements according to an embodiment of the present application;
FIG. 2 is a diagram illustrating a multi-level tree structure description provided in an embodiment of the present application;
FIG. 3 is a graphical illustration of the merge results provided by one embodiment of the present application;
fig. 4 is a schematic diagram of a cross-hierarchy association relationship building process of a spatial element according to an embodiment of the present application;
fig. 5 is a schematic flowchart of reverse geocoding address data conversion-based data conversion according to the second embodiment of the present application;
FIG. 6 is a schematic flowchart of semantic annotation based multi-level address element information extraction according to a second embodiment of the present disclosure;
fig. 7 is a schematic flowchart of a multi-level organization structure for spatial elements in a hierarchy according to a second embodiment of the present application;
fig. 8 is a schematic flowchart of cross-hierarchy spatial element association relationship construction based on hierarchical matching according to a second embodiment of the present application;
fig. 9 is a schematic flowchart of linkage update of multi-level spatial elements based on cross-level association according to a second embodiment of the present application;
fig. 10 is a schematic structural diagram of a multi-level spatial relationship building apparatus for spatial elements according to a third embodiment of the present application;
fig. 11 is a schematic structural diagram of an electronic device according to a fifth embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be described in detail and completely with reference to the following specific embodiments of the present application and the accompanying drawings. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
The technical solutions provided by the embodiments of the present application are described in detail below with reference to the accompanying drawings.
Example one
Fig. 1 is a flowchart of a method for building a multi-level spatial relationship of a spatial element according to an embodiment of the present application, where the present embodiment is applicable to a case of building an association relationship between cross-level spatial elements, and the method may be executed by a device for building a multi-level spatial relationship of a spatial element according to an embodiment of the present application, where the device may be implemented by software and/or hardware, and may be integrated in an electronic device for building a multi-level spatial relationship of a spatial element.
As shown in fig. 1, the method includes:
and S110, converting the position coordinates of the space elements in the current layer level into text address data.
Specifically, the layer may be used to display hierarchical attributes of geographic information, and the layer hierarchy may be an embodiment of a hierarchy to which different layers belong, such as provincial, city, county, and the like. The current layer level may be a level at which spatial element processing is currently required.
A spatial element is a mapping of a real geospatial object in a computer. For example, a building, a bridge, or a river may be space elements.
In this scheme, the position coordinates of the space element may be longitude and latitude information of the space element, or may be relative coordinates of the space element with respect to a certain mark point. The text address data may be data describing the location of the spatial element in text, such as a city, a district, a street, a building.
In the scheme, specifically, the position coordinates of the space elements are converted into text address data by using a reverse geocoding technology. Coordinates (116.481488, 39.990464) are taken as an example. The address text converted by the reverse geocoding technology is 'XX street YY mansion B seat of a certain city and a certain district'. The discretization of continuous space position coordinates is realized, and the comparison and matching of space elements are facilitated so as to judge whether the two space elements belong to the same space object.
And S120, performing address element segmentation on the text address data to obtain an address element unit of the space element.
The address element unit may be address information of each hierarchy obtained by division. The city, county (district), town can be respectively used as a hierarchy.
In this scheme, optionally, address element segmentation is performed on the text address data by using an address element part-of-speech tagging technique to obtain an address element unit of the space element.
An address element refers to a basic address unit. Take "Beijing city rising area XX street YY mansion B seat" as an example. "Beijing city", "sunny district", "XX street" and "YY building" belong to basic address elements. The text address data is divided into basic address element units such as 'Beijing City' facing sunny district XX street YY mansion 'seat B' by address element part-of-speech tagging technology.
And S130, obtaining a multi-level tree structure description of the space elements of the current layer level based on the administrative level.
It is understood that there may be a plurality of spatial elements of the current layer hierarchy, and a multi-level tree structure may be obtained for each spatial element.
In this scheme, optionally, based on an administrative level, obtaining a multi-level tree structure description of a spatial element of a current layer level includes:
performing part-of-speech tagging on the address element unit by using an address element dictionary to obtain a part-of-speech tagging result;
and according to the administrative levels, constructing a multi-level tree structure of each space element of the current layer level based on the part-of-speech tagging result to obtain multi-level tree structure description of the space elements.
In connection with the above example, the address elements are part-of-speech tagged using the address element dictionary. For example, the notation of "beijing city" is "province (city/district)" of the administrative hierarchy, the notation of "county (district)" of the sunny district, and the notation of "XX street" is "town (village)". And constructing a multi-level structure tree structure of the address based on the administrative level, extracting multi-level information of the address, and realizing the multi-level tree structure description of the space elements.
S140, extracting multi-level tree structure description of the space elements in the current layer level, and merging the space elements with the same father node to obtain a multi-level integrated organization of the space elements.
Here, node information described by a multi-level tree structure, such as a node name, may be extracted. It is understood that in the tree structure, a node at an upper level can be regarded as a parent node of a node at a lower level, and similarly, a node at a lower level can be regarded as a child node of a node at an upper level. For example, a "Beijing City" node may be a parent node of a "sunny region" node, which may be a child node of the "Beijing City" node.
In this scheme, optionally, extracting a multi-level tree structure description of a spatial element in a current layer level, merging spatial elements having the same father node, and obtaining a multi-level integrated organization of the spatial element, includes:
extracting multi-level tree structure description of space elements in the current layer level, and comparing whether the same father node exists in the multi-level tree structure description of any two space elements;
if so, merging the father nodes of the spatial elements with the same father node to obtain tree structures of different child nodes under the same father node;
and traversing all spatial elements in the current layer level to obtain a multi-level integrated organization of the spatial elements.
The method comprises the steps of extracting address information and describing a multi-level tree structure of all space elements in a layer to form a hierarchical address forest of the space elements in the layer. Fig. 2 is a schematic diagram of a multi-level tree structure description provided in an embodiment of the present application, where trees in a hierarchical address forest may have the same parent node, and addresses of space elements a and B after reverse geocoding are "a seat of a building in XX street YY in sunny area XX in beijing city" and "a seat of a building in B building in XX street YY in sunny area XX in beijing city". After extracting the multi-level information of the addresses, the two can be found to have a common father node 'YY building on the XX street in the sunny district of Beijing city', and the two can be merged at the 'YY building' node.
The multi-level integrated organization may be a result obtained by merging all spatial elements of the current layer level. Fig. 3 is a schematic diagram of the merging result provided in the first embodiment of the present application, which realizes cross-level association of two spatial elements "seat a" and "seat B" based on a common parent node "YY building" at a higher level. The spatial elements on one layer are typically the finest hierarchical spatial elements. Taking the current map layer as an example, the current map layer only has two space elements of seat A and seat B, and does not have space elements of YY building. The YY building is a common father node owned by two spatial elements of seats A and B, and has no physical spatial elements. It is shown on the address element tree that only the node at the lowest level is a physical node and the nodes at other levels are virtual nodes.
According to the method, the address forest in the map layer is traced back from bottom to top step by step, the space elements with the same father nodes are merged, and finally the space elements in the whole map layer are constructed into an integrated multi-level tree structure, so that multi-level integrated organization of the space element set is realized.
S150, determining the incidence relation of the spatial elements among the image layer levels based on the multi-level integrated organization.
Each layer level may be two adjacent layer levels, or may be all layer levels. The association relationship of the spatial elements may be the association relationship of the same spatial elements between the layers of the layers. By the scheme, the hierarchical organization relationship among the internal space elements of the same layer can be established, and the multi-level incidence relationship of the space elements across the hierarchy is established. For example, a multi-level association relationship of spatial elements between the city level planning data and the county (district) level planning data is constructed.
In this scheme, optionally, after traversing all spatial elements in the current layer hierarchy to obtain a multi-level unified organization of the spatial elements, the method further includes:
determining nodes corresponding to the space elements of the current layer level as entity nodes in the multi-level integrated organization; determining all father nodes of the nodes corresponding to the spatial elements of the current layer level as virtual nodes in the multi-level integrated organization;
and displaying the space elements corresponding to the entity nodes in the current layer level.
The entity nodes needing to be displayed can be determined according to the current layer level, and the space elements corresponding to the entity nodes are displayed. The arrangement can avoid independent development and maintenance aiming at different image layers. The entity nodes can be determined and displayed aiming at the current layer level based on the same multi-level integrated organization according to different scenes or requirements.
In a possible embodiment, preferably, determining the association relationship of the spatial elements between the image layer levels based on the multi-level integrated organization includes:
determining a father node of an entity node in the next layer level between two adjacent layer levels;
and searching the spatial elements corresponding to the parent node in the previous layer level, and establishing the association relationship of the same spatial elements between the two layer levels.
Fig. 4 is a schematic diagram of a cross-layer association relationship building process of a spatial element according to an embodiment of the present application. As shown in fig. 4, a cross-hierarchy association relationship of the I-th hierarchy and I + 1-th hierarchy spatial elements is constructed. The YY building is a virtual space element node having a physical space element node at level I and a virtual space element node having a parent node shared by seats a and B at level I + 1. For the YY building node at level I +1, the YY building nodes at the same level are searched for at level I. And after the YY building nodes are searched on the layer of the I level, establishing the association relationship between the I level and the I +1 level, thereby realizing the cross-level association of the YY building and the child nodes. The YY building at the level I can be seamlessly associated with two child nodes of the seat A and the seat B at the level I + 1.
Searching all spatial elements of the I +1 th level for nodes matched at the I level, and establishing an association relation, thereby realizing cross-level association of the multi-level spatial elements.
The technical solution provided by this embodiment converts the geospatial location coordinates of the spatial elements into text address data. Because the text address data contains complete administrative hierarchy information, the completion of the hierarchy attribute information with missing space elements and the normalization of non-normalized hierarchy attribute information are realized, meanwhile, the organic combination of the geometric information and the attribute information of the space elements is realized, and the problem that the multi-hierarchy incidence relation of the space elements is established by independently using the space position information and the attribute hierarchy is solved.
On the basis of the foregoing technical solutions, optionally, after determining the association relationship of the spatial elements between the image layer levels based on the multi-level integrated organization, the method further includes:
if a spatial element change event is detected, determining the layer level to which the spatial element belongs;
and synchronously changing other layer levels except the layer level to which the layer levels belong based on the incidence relation of the spatial elements among the layer levels.
According to the scheme, the hierarchical property of the address data is utilized, the multi-level description of the spatial elements is realized, the multi-level organization of the spatial elements on the layers inside the hierarchy is realized by utilizing the hierarchical matching and merging of the address elements, and the cross-level association of the same geographic spatial object between the elements on the layers of different hierarchies is established by utilizing the hierarchical matching between the spatial elements on the layers of different hierarchies, so that the construction of the association relationship of the multi-level spatial elements is realized. And realizing cross-level spatial retrieval, association analysis and data updating by utilizing the cross-level association relationship of the multi-level spatial elements.
Example two
The present embodiment is a preferred solution provided on the basis of the above-described embodiments.
Fig. 5 is a schematic flowchart of reverse geocoding address data conversion-based data conversion according to the second embodiment of the present application. As shown in fig. 5, the process mainly includes:
and extracting the space coordinates from the space elements, and obtaining the normalized text address data of the space elements based on the reverse geocoding. The process can overcome the condition that partial hierarchical information is deficient due to direct adoption of text representation, so that the obtained text address data is more standard and correct.
Fig. 6 is a schematic flowchart of extracting multi-level address element information based on semantic annotation according to the second embodiment of the present application. As shown in fig. 6, the process mainly includes:
the address elements are segmented, address element part-of-speech labels are obtained through an address element dictionary, and an address multi-hierarchy description structure of a single space element is obtained based on the address element part-of-speech labels, so that the process of constructing the space element address forest of the whole layer is achieved.
Fig. 7 is a schematic flowchart of the construction of a multi-level organization structure of a spatial element in a hierarchy according to the second embodiment of the present application. As shown in fig. 7, the process mainly includes:
starting from the lowest level, the level I can be used here to determine whether the level I is 1, and if so, the next process can be directly performed. The next process here is a process constructed based on the cross-hierarchy spatial element association relationship of the hierarchy matching. If not, determining whether all space elements of the layer I are processed, if so, assigning I-1, and judging whether the layer I-1 is reached again; if not, selecting an unprocessed space element (F1), and searching a node (F2) with the same parent address element (I-1 level) in the address forest; f1 and F2 are merged under the same parent node P, and the step of determining whether all spatial elements of the I-th layer have been processed is re-executed.
Fig. 8 is a schematic flowchart of cross-hierarchy spatial element association relationship construction based on hierarchical matching according to a second embodiment of the present application. As shown in fig. 8, the process mainly includes:
acquiring an I-1 level layer space element tree address structure, judging whether the tree address structure processes complete part space elements, if so, inputting a multi-level space element association relation library, if not, selecting an unprocessed space element (F _ I-1) at an I-1 level, and searching a node F _ I with the same name of the space element F _ I-1 at an address element level I-1 on the I-level layer by combining the acquired tree address structure of the I-level layer space element. And judging whether the F _ I exists or not, if so, establishing the association relation between the F _ I-1 and the F _ I, and if not, re-executing the step of judging whether to process the complete part space elements or not.
Fig. 9 is a schematic flowchart of linkage update of multi-level spatial elements based on cross-level association according to the second embodiment of the present application. As shown in fig. 9, the process mainly includes:
and updating the spatial element F _ J of the J-th level, if J-1 does not reach the highest level and does not reach the lowest level, retrieving the J-1 level associated spatial element F _ J-1 and retrieving the J +1 level associated spatial element F _ J +1 based on the multi-level spatial element association relation library, updating the spatial element F _ J-1, enabling J to be assigned again to J-1, updating the spatial element F _ J +1, enabling J to be assigned again to J +1 until the updating of the highest level is finished by J-1 or until whether J +1 reaches the updating of the lowest level or not.
The invention realizes the multi-level description of the spatial elements by utilizing the hierarchical property of the address data, realizes the multi-level organization of the spatial elements on the internal layers of the hierarchy by utilizing the hierarchical matching and merging of the address elements, and establishes the cross-level association of the same geospatial object between the elements on different layers of the hierarchy by utilizing the hierarchical matching between the spatial elements on different layers of the hierarchy, thereby realizing the construction of the association relationship of the multi-level spatial elements. And realizing cross-level spatial retrieval, association analysis and data updating by utilizing the cross-level association relationship of the multi-level spatial elements.
EXAMPLE III
Fig. 10 is a schematic structural diagram of a multi-level spatial relationship building apparatus for spatial elements according to a third embodiment of the present application. As shown in fig. 10, the apparatus includes:
the text address data conversion module 1010 is configured to convert the position coordinates of the spatial element in the current layer hierarchy into text address data;
an address element unit partitioning module 1020, configured to perform address element partitioning on the text address data to obtain an address element unit of a space element;
the description construction module 1030 is configured to obtain a multi-level tree structure description of a spatial element of a current layer level based on an administrative level;
the space element merging module 1040 is configured to extract a multi-level tree structure description of space elements in a current layer level, and merge space elements having the same father node to obtain a multi-level integrated organization of the space elements;
and an association relation determining module 1050 configured to determine an association relation of spatial elements between image layer levels based on the multi-level integrated organization.
The device can execute the method for constructing the multi-level spatial relationship of the spatial elements provided by the embodiments, and has corresponding functional modules and beneficial effects. And will not be described in detail herein.
Example four
Embodiments of the present application further provide a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform a method for multi-level spatial relationship construction of spatial elements, the method comprising:
converting the position coordinates of the space elements in the current layer level into text address data;
carrying out address element segmentation on the text address data to obtain an address element unit of a space element;
based on an administrative level, obtaining a multi-level tree structure description of a spatial element of a current layer level;
extracting multi-level tree structure description of space elements in the current layer level, merging the space elements with the same father node to obtain multi-level integrated organization of the space elements;
and determining the incidence relation of the spatial elements among the image layer levels based on the multi-level integrated organization.
Storage medium-any of various types of memory electronics or storage electronics. The term "storage medium" is intended to include: mounting media such as CD-ROM, floppy disk, or tape devices; computer system memory or random access memory such as DRAM, DDR RAM, SRAM, EDO RAM, Lanbas (Rambus) RAM, etc.; non-volatile memory such as flash memory, magnetic media (e.g., hard disk or optical storage); registers or other similar types of memory elements, etc. The storage medium may also include other types of memory or combinations thereof. In addition, the storage medium may be located in the computer system in which the program is executed, or may be located in a different second computer system connected to the computer system through a network (such as the internet). The second computer system may provide the program instructions to the computer for execution. The term "storage medium" may include two or more storage media that may reside in different locations, such as in different computer systems that are connected by a network. The storage medium may store program instructions (e.g., embodied as a computer program) that are executable by one or more processors.
Of course, the storage medium containing the computer-executable instructions provided in the embodiments of the present application is not limited to the multi-level spatial relationship building operation of the spatial element described above, and may also perform related operations in the multi-level spatial relationship building method of the spatial element provided in any embodiments of the present application.
EXAMPLE five
The embodiment of the application provides electronic equipment. Fig. 11 is a schematic structural diagram of an electronic device according to a fifth embodiment of the present application. As shown in fig. 11, the present embodiment provides an electronic device 1100, which includes: one or more processors 1120; the storage device 1110 is configured to store one or more programs, and when the one or more programs are executed by the one or more processors 1120, the one or more processors 1120 are enabled to implement a multi-level spatial relationship construction method for spatial elements provided in an embodiment of the present application, the method includes:
converting the position coordinates of the space elements in the current layer level into text address data;
performing address element segmentation on the text address data to obtain an address element unit of a space element;
based on an administrative level, obtaining a multi-level tree structure description of a spatial element of a current layer level;
extracting multi-level tree structure description of space elements in the current layer level, merging the space elements with the same father node to obtain multi-level integrated organization of the space elements;
and determining the incidence relation of the spatial elements among the image layer levels based on the multi-level integrated organization.
The electronic device 1100 shown in fig. 11 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.
As shown in fig. 11, the electronic device 1100 includes a processor 1120, a storage 1110, an input device 1130, and an output device 1140; the number of the processors 1120 in the electronic device may be one or more, and one processor 1120 is taken as an example in fig. 11; the processor 1120, the storage 1110, the input 1130, and the output 1140 in the electronic apparatus may be connected by a bus or other means, and are exemplified by the bus 1150 in fig. 11.
The storage device 1110 is a computer-readable storage medium, and 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 for spatial elements in the embodiments of the present application.
The storage 1110 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal, and the like. Further, the storage 1110 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, storage 1110 may further include memory located remotely from processor 1120, which may 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.
The input device 1130 may be used to receive input numbers, character information, or voice information, and generate key signal inputs related to user settings and function control of the electronic apparatus. Output device 1140 may include a display screen, speakers, or other electronic equipment.
According to the electronic device provided by the embodiment of the application, missing hierarchical information in the spatial element attribute data is filled up, and non-normalized hierarchical information is subjected to normalization processing. On the basis, the address element units in the space elements are used for merging the space elements among the multiple layers, so that the multiple-layer association of the space elements among the space layers is realized.
The device, the medium, and the electronic device for constructing a multi-level spatial relationship of spatial elements provided in the above embodiments may be used to execute the method for constructing a multi-level spatial relationship of spatial elements provided in any embodiment of the present application, and have corresponding functional modules and beneficial effects for executing the method. Technical details not elaborated in the above embodiments may be referred to a multi-level spatial relationship construction method of a spatial element provided in any embodiment of the present application.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may 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, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may 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, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, 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 technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (10)
1. A method for constructing a multi-level spatial relationship of spatial elements, the method comprising:
converting the position coordinates of the space elements in the current layer level into text address data;
carrying out address element segmentation on the text address data to obtain an address element unit of a space element;
based on an administrative level, obtaining a multi-level tree structure description of a spatial element of a current layer level;
extracting multi-level tree structure description of space elements in the current layer level, merging the space elements with the same father node to obtain multi-level integrated organization of the space elements;
and determining the incidence relation of the spatial elements among the image layer levels based on the multi-level integrated organization.
2. The method of claim 1, wherein after determining the association of spatial elements between the layer levels based on the multi-level integrated organization, the method further comprises:
if a spatial element change event is detected, determining the layer level to which the spatial element belongs;
and synchronously changing other layer levels except the layer level to which the layer levels belong based on the incidence relation of the spatial elements among the layer levels.
3. The method of claim 1, wherein performing address element division on the text address data to obtain an address element unit of a space element comprises:
and performing address element division on the text address data by using an address element part-of-speech tagging technology to obtain an address element unit of the space element.
4. The method according to claim 3, wherein obtaining a multi-level tree structure description of the spatial element of the current layer level based on the administrative level comprises:
performing part-of-speech tagging on the address element unit by using an address element dictionary to obtain a part-of-speech tagging result;
and according to the administrative hierarchy, constructing a multi-level tree structure of each spatial element of the current layer hierarchy based on the part-of-speech tagging result to obtain a multi-level tree structure description of the spatial element.
5. The method of claim 1, wherein extracting a multi-level tree structure description of spatial elements in a current layer level and merging spatial elements having the same parent node to obtain a multi-level unified organization of the spatial elements comprises:
extracting multi-level tree structure description of space elements in the current layer level, and comparing whether the same father node exists in the multi-level tree structure description of any two space elements or not;
if yes, performing parent node merging on the spatial elements with the same parent node to obtain tree structures of different child nodes under the same parent node;
and traversing all spatial elements in the current layer level to obtain a multi-level integrated organization of the spatial elements.
6. The method of claim 1, wherein after traversing all spatial elements within a current layer level to obtain a multi-level unified organization of spatial elements, the method further comprises:
determining nodes corresponding to the spatial elements of the current layer level as entity nodes in the multi-level integrated organization; determining all father nodes of the nodes corresponding to the spatial elements of the current layer level as virtual nodes in the multi-level integrated organization;
and displaying the space elements corresponding to the entity nodes in the current layer level.
7. The method according to claim 6, wherein determining the association relationship of the spatial elements between the image layer levels based on the multi-level integrated organization comprises:
determining a father node of an entity node in the next layer level between two adjacent layer levels;
and searching the spatial elements corresponding to the parent node in the previous layer level, and establishing the association relationship of the same spatial elements between the two layer levels.
8. An apparatus for constructing a multi-level spatial relationship of spatial elements, the apparatus comprising:
the text address data conversion module is used for converting the position coordinates of the space elements in the current layer level into text address data;
the address element unit segmentation module is used for carrying out address element segmentation on the text address data to obtain an address element unit of a space element;
the description construction module is used for obtaining a multi-level tree structure description of the spatial elements of the current layer level based on the administrative level;
the space element merging module is used for extracting multi-level tree structure description of space elements in the current layer level and merging the space elements with the same father node to obtain multi-level integrated organization of the space elements;
and the incidence relation determining module is used for determining the incidence relation of the spatial elements among the image layer levels based on the multi-level integrated organization.
9. A computer-readable storage medium, on which a computer program is stored, the program, when executed by a processor, implementing a multi-level spatial relationship construction method for spatial elements according to any one of claims 1 to 7.
10. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the multi-level spatial relationship construction method of a spatial element according to any one of claims 1 to 7 when executing the computer program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210211054.7A CN114595302A (en) | 2022-03-03 | 2022-03-03 | Method, device, medium, and apparatus for constructing multi-level spatial relationship of spatial elements |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210211054.7A CN114595302A (en) | 2022-03-03 | 2022-03-03 | Method, device, medium, and apparatus for constructing multi-level spatial relationship of spatial elements |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114595302A true CN114595302A (en) | 2022-06-07 |
Family
ID=81815857
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210211054.7A Pending CN114595302A (en) | 2022-03-03 | 2022-03-03 | Method, device, medium, and apparatus for constructing multi-level spatial relationship of spatial elements |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114595302A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115617423A (en) * | 2022-09-29 | 2023-01-17 | 北京亚控科技发展有限公司 | Method for determining position information and related equipment |
| CN117520471A (en) * | 2024-01-06 | 2024-02-06 | 深圳市城市规划设计研究院股份有限公司 | Space element information query method, system, storage medium and electronic equipment |
-
2022
- 2022-03-03 CN CN202210211054.7A patent/CN114595302A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115617423A (en) * | 2022-09-29 | 2023-01-17 | 北京亚控科技发展有限公司 | Method for determining position information and related equipment |
| CN115617423B (en) * | 2022-09-29 | 2023-09-01 | 北京亚控科技发展有限公司 | Method for determining position information and related equipment |
| CN117520471A (en) * | 2024-01-06 | 2024-02-06 | 深圳市城市规划设计研究院股份有限公司 | Space element information query method, system, storage medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107092680B (en) | Government affair information resource integration method based on geographic grids | |
| CN113434623B (en) | Fusion method based on multi-source heterogeneous space planning data | |
| CN106202207B (en) | HBase-ORM-based indexing and retrieval system | |
| CN112347222B (en) | Method and system for converting non-standard address into standard address based on knowledge base reasoning | |
| JP4878178B2 (en) | Data processing method and apparatus, and processing program therefor | |
| CN102395965B (en) | Method for searching objects in a database | |
| CN109657074B (en) | News knowledge graph construction method based on address tree | |
| CN112131449B (en) | Method for realizing cultural resource cascade query interface based on ElasticSearch | |
| CN114595302A (en) | Method, device, medium, and apparatus for constructing multi-level spatial relationship of spatial elements | |
| CN103838825A (en) | Global geographical name data integrating and encoding method | |
| CN111522838B (en) | Address similarity calculation method and device | |
| Tucci et al. | Using spatial analysis and geovisualization to reveal urban changes: Milan, Italy, 1737–2005 | |
| CN107122415B (en) | The integrated system of place name address library data fusion | |
| CN112988715B (en) | Construction method of global network place name database based on open source mode | |
| CN103927310A (en) | Map data searching suggestion generation method and device | |
| CN105740385A (en) | Intangible cultural heritage resource library integration method | |
| CN113792068A (en) | Method and device for organizing and retrieving multi-level multi-topic spatial data | |
| CN112818072A (en) | Tourism knowledge map updating method, system, equipment and storage medium | |
| Zhang et al. | An improved architecture for urban building extraction based on depthwise separable convolution | |
| CN114820960B (en) | Method, device, equipment and medium for constructing map | |
| Zhang et al. | Clustering with implicit constraints: A novel approach to housing market segmentation | |
| Qian et al. | Data cleaning approaches in Web2. 0 VGI application | |
| Zhang et al. | A graph-based approach for representing addresses in geocoding | |
| CN114661744A (en) | Terrain database updating method and system based on deep learning | |
| Thiemann et al. | An automatic approach for generalization of land-cover data from topographic data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication |