CN104317793A - Different-period spatial entity hierarchical matching method and system based on multi-source information - Google Patents
Different-period spatial entity hierarchical matching method and system based on multi-source information Download PDFInfo
- Publication number
- CN104317793A CN104317793A CN201410427020.7A CN201410427020A CN104317793A CN 104317793 A CN104317793 A CN 104317793A CN 201410427020 A CN201410427020 A CN 201410427020A CN 104317793 A CN104317793 A CN 104317793A
- Authority
- CN
- China
- Prior art keywords
- matching
- entity
- entities
- target
- target entity
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000004458 analytical method Methods 0.000 claims abstract description 6
- 230000008569 process Effects 0.000 claims description 33
- 230000008878 coupling Effects 0.000 claims description 26
- 238000010168 coupling process Methods 0.000 claims description 26
- 238000005859 coupling reaction Methods 0.000 claims description 26
- 238000012937 correction Methods 0.000 claims description 14
- 239000012141 concentrate Substances 0.000 claims description 7
- 238000012795 verification Methods 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 6
- 238000007689 inspection Methods 0.000 claims description 6
- 230000004069 differentiation Effects 0.000 claims description 5
- 230000000153 supplemental effect Effects 0.000 claims description 5
- 230000008859 change Effects 0.000 abstract description 9
- 238000012545 processing Methods 0.000 abstract description 6
- 230000000875 corresponding effect Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000013011 mating Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 235000007516 Chrysanthemum Nutrition 0.000 description 1
- 244000189548 Chrysanthemum x morifolium Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2291—User-Defined Types; Storage management thereof
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention relates to a different-period spatial entity hierarchical matching method and system based on multi-source information, and belongs to the technical field of data processing. The method comprises the following steps: firstly, judging whether a reference entity and a target entity satisfy attribute matching or not; if the reference entity and the target entity satisfy the attribute matching, showing that the target entity is a matching entity, and otherwise, carrying out geometric matching to the target entity to judge whether the target entity satisfies geometric matching or not; if the target entity satisfies the geometric matching, showing that the target entity is the matching entity, and otherwise, carrying out topological matching to the target entity; and if the target entity satisfies the topological matching, showing that the target entity is the matching entity. Through the above three levels of judgment, different-period spatial entity hierarchical matching can be realized. Meanwhile, in order to improve matching efficiency, an index is established for a target data set to be matched before formal matching. Through the above scheme, the quick and efficiency matching of different-period land use data spatial entities can be realized, and reliable technical support is provided for the uniformization processing, the change retrospect and statistic analysis as well as trend prediction and analogy of land use data.
Description
Technical field
The present invention relates to a kind of different times spatial entities hierarchy type matching process based on multi-source information and system, belong to technical field of data processing.
Background technology
Along with carrying out and enforcement of land use status quo investigation and change survey, land administration department at different levels of current China has accumulated the present status of land utilization space data sets (as shown in Figure 1) having a series of different times.But, owing to investigating the difference in historical background, legal basis, taxonomic hierarchies, technical standard, job specification etc. at every turn, add the reason such as Acquisition Error, reality change, cause the same land utilization space entity of different times data centralization (being typically expressed as face, line or point) to there is multiple difference in geometric configuration, attribute semanteme etc.In order to fully utilize these data, accurate analysis being carried out to land use change survey, the rule of development and trend, evaluating and prediction, by the identification of Entities Matching technology, precondition finds that different pieces of information concentrates the data record representing the same Land_use change entity (as plot, road etc.) of real world exactly, the reason whether discriminatory analysis correspondent entity record there are differences and make a difference, and unification process is carried out to the pseudo-difference that non-changing causes, formed and coordinate compatible data sequence.
For Entities Matching problem, current most of Space information processing system (as ArcGIS, SuperMap, MApGIS etc.) the solution that adopts be all process manually, namely first to be matched two data sets are stacked together, then give data centralization spatial entities different display properties (as symbol, color, pattern, transparency etc.), finally under certain scaling, identify by visual identification the corresponding relation setting up same entity by screen.But matching scheme man-machine interaction is manually frequent, efficiency is low, along with the increase of physical quantities, the operation processing time will be multiplied; Quality of match is usually subject to impact and the interference of the uncertain factors such as operator skill level, labour intensity, easily produces mispairing, leaks and join phenomenon; Matching result (i.e. entity Corresponding matching relation) often by the manual record of operator, adds the processing time of coupling, is not easy to check and correction result.
For the deficiency of conventional matching scheme manually, some experts and scholars attempt devising corresponding entity (or semi-automatic) matching process automatically for dissimilar space data sets.As: a bridge equality people (2004) proposes the matching process of classifying based on fuzzy topological relation for the planar entity of city map data centralization; The people such as Guo Li (2008) propose the matching process based on similarity for spatial directions for face entity; The people such as Zhao Dongbao (2010) propose the matching process based on relaxation labelling for linear road segmental arc entity; The people such as Liu Jibao (2011) propose the matching process based on distance probability confidence level for an entity; The people such as Tian Yuan (2011) propose the matching process based on local similar for cadastral area figure spot entity, etc.And in the same or similar degree of a certain features such as attribute, geometry, topology, existing entity automatic matching method Main Basis entity determines whether it mates, generally the data set that phase is identical or interval is less can only be applied to.For the data set that phase span is larger, differ greatly because reality changes the substance feature caused, directly application the party rule easily produces and leakage joins phenomenon.Existing scheme emphasizes the direct application of matching result mostly, matched rule customization, result check the interactivity of the processing links such as correction and dirigibility relatively low.The strategy that existing scheme generally adopts different pieces of information centralized entity to compare between two is implemented, and wherein often relate to a large amount of tentative comparing calculation and complex process, overall execution efficiency is relatively low.
Because spatial entities coupling is by the impact of the many factors such as Entity Semantics, geometric properties, application purpose, also there is no now a kind of general method, the Entities Matching problem under all situations can be solved.Therefore, need according to embody rule background, select or design feasible Methodology for Entities Matching.
Summary of the invention
The object of this invention is to provide a kind of different times spatial entities hierarchy type matching process based on multi-source information and system, to solve the problem that leakage is equipped with and matching efficiency is low produced in current different times spatial entities matching process.
The present invention solves the problems of the technologies described above to provide a kind of different times spatial entities hierarchy type matching process based on multi-source information, and this matching process comprises the following steps:
1) extract reference entity and information thereof, search the entity identical with reference entity attribute carry out attributes match by concentrating in target data, and the record entity identical with reference entity attribute is as target entity;
2) if do not found the target entity mated with reference entity by attributes match, then concentrate in target data and search the entity identical with reference entity geometry, the identical entity of record geometry is as target entity;
3) if do not found the target entity mated with reference entity by geometric match, then concentrate the entity searched with reference entity topological correlation in target data, record the identical entity of topological relation as target entity;
4) by step 1)-step 3) in the mode that combined with different background color by entity unique ID of matching result be recorded in matching result table.
The method also comprises the step creating data set index before matching according to target data to be matched.
Described data set index comprises property index and spatial index, and described property index is for improving the efficiency of attributes match, and described spatial index is for improving geometry and or the efficiency of topology matching.
Described step 2) in the concrete decision rule of geometric match different with the difference of the geometric type of entity, for point-like reference entity and target entity, if its position is identical, then think that it is matching entities; For wire or planar reference entity and target entity, if its shape is identical with position, then think that it is matching entities.
Described step 3) in the concrete decision rule of topology matching different with the difference of the aggregate type of entity, for point-like reference entity and target entity, if both each other from and distance is less than given threshold value, then think that it is matching entities; For wire reference entity and target entity, to set the buffer zone of radius generating reference entity, if target entity is buffered and distinguishes the sub-line segment length sum of cutting and be greater than predetermined threshold, then think that it is matching entities; For planar reference entity and target entity, if there is overlapping intersecting area to each other, then think that it is matching entities.
It is described after above-mentioned three kinds of matching ways mate, do not find the target entity matched with reference entity, be recorded in matching result, extracted next reference entity from reference data set, found its matching entities by the differentiation relative discern of three levels; Move in circles like this, until all entities that supplemental characteristic is concentrated are extracted.
The described matching entities for " multi-to-multi " situation between data set, can adopt swap data set role, re-execute coupling, and be obtained the mode of twice matching result convergence analysis.
The present invention solves the problems of the technologies described above to additionally provide a kind of different times spatial entities hierarchy type matching system based on multi-source information, this matching system comprises data set index creation module, matching result correction verification module, point-like Entities Matching module, Linear Entity matching module and planar Entities Matching module
Described data set index creation module is used for creating data set index according to target data to be matched before matching;
Described point-like Entities Matching module is used for carrying out attributes match, geometric match and topology matching to the reference entity of point-like and target entity according to setting order, records the target entity mated with point-like reference entity;
Described Linear Entity matching module is used for carrying out attributes match, geometric match and topology matching to the reference entity of wire and target entity according to setting order, records the target entity mated with wire reference entity;
Described planar Entities Matching module is used for carrying out attributes match, geometric match and topology matching to the reference entity of planar and target entity according to setting order, records the target entity mated with planar reference entity;
Described matching result correction verification module is used for the matching result produced according to different information, the mode combined with different background color by entity unique ID is recorded in matching result table, by clicking the mode of form corresponding line, check inspection matching entities and relevant information thereof, and erroneous matching relation is modified correction.
It is characterized in that, described point-like Entities Matching module is when carrying out geometric match, if point-like reference entity is identical with the position of target entity, then think that it is matching entities, described point-like Entities Matching module is when carrying out topology matching, if point-like reference entity and object reference entity each other from and distance is less than given threshold value, then think that it is matching entities;
Described Linear Entity matching module is when carrying out geometric match, if wire reference entity is identical with position with the shape of target entity, then think that it is matching entities, described Linear Entity matching module is when carrying out topology matching, to set the buffer zone of radius generating reference entity, if target entity is buffered and distinguishes the sub-line segment length sum of cutting and be greater than predetermined threshold, then think that it is matching entities;
Described planar Entities Matching module is when carrying out geometric match, if planar reference entity is identical with position with the shape of target entity, then think that it is matching entities, described planar Entities Matching module is when carrying out topology matching, if planar reference entity and target entity exist overlapping intersecting area to each other, then think that it is matching entities.
It is described after above-mentioned three kinds of modes are mated, if do not find the target entity matched with reference entity, will it be recorded in matching result, next reference entity is extracted from reference data set, its matching entities is found by the differentiation relative discern of three levels, move in circles, until all entities that supplemental characteristic is concentrated are extracted.
The invention has the beneficial effects as follows: the present invention adopts the matching process of hierarchy type, first by judging whether reference entity and target entity meet attributes match, if meet, then illustrate that it is matching entities, otherwise, need to carry out geometric match to it, judge whether that meeting geometric mates, if meet, then illustrate that it is matching entities, otherwise need to carry out topology matching to it, if meet, then illustrate that it is matching entities, judged by above-mentioned three levels, thus realize mating different times spatial entities hierarchy type.Meanwhile, in order to improve matching efficiency, the present invention set up index for target data set to be matched, to improve the efficiency of attributes match, geometric match and topology matching before formal coupling.By such scheme, the present invention can realize the rapidly and efficiently coupling of different times land use data spatial entities, for the process of land use data unification, change are reviewed and provided reliable technical support with statistical study, trend prediction and simulation.
Accompanying drawing explanation
Fig. 1 is that difference makes its present status of land utilization spatial data exemplary plot;
Fig. 2 is the basic flow sheet of spatial entities hierarchy type of the present invention coupling;
Fig. 3 is point-like Entities Matching module interfaces schematic diagram;
Fig. 4 is Linear Entity matching module interface schematic diagram;
Fig. 5 is planar Entities Matching module interfaces schematic diagram;
Fig. 6 is data set index creation module interface schematic diagram;
Fig. 7 is matching result inspection module interface schematic diagram.
Embodiment
Below in conjunction with accompanying drawing, the specific embodiment of the present invention is further described.
The embodiment of the different times spatial entities hierarchy type matching process based on multi-source information of the present invention
The present invention is directed to the deficiency of prior art and the feature of different times present status of land utilization spatial data, be described the implementation process of the different times spatial entities hierarchy type matching process based on multi-source information provided by the present invention, the method specifically comprises the following steps:
1. create data set index.For improving coupling execution efficiency, should need for target data set to be matched sets up index according to ensuing coupling before formal coupling.Institute indexes and is mainly divided into the large class of property index and space two, and wherein property index can improve the efficiency of attributes match; Spatial index then can improve the efficiency of geometry or topology matching.The ultimate principle that efficiency improves concentrates by index the candidate's entity extracting and may mate with reference entity from target data, gets rid of the entity that can not mate, and judges number of times to reduce follow-up entity contrast.
2. based on the coupling of attribute.Determine whether it mates by comparing reference entity and the property value of target entity.If reference entity is S, target entity is T, and the entity predicable collection participating in comparing is { A
1, A
2..., A
n(n>=1), if the corresponding property value of two entities is all equal, i.e. S.A
1=T.A
1, S.A
2=T.A
2..., S.A
n=T.A
n, then S and T is matching entities.
3. based on the coupling of geometry.If do not found the target entity mated with reference entity by attributes match, then perform geometric match.With the geometric figure feature of target entity, geometric match determines whether it mates mainly through comparing reference entity, its concrete decision rule of difference with entity geometric type is slightly different.For point-like reference entity and target entity, if its position is identical, then think that it is matching entities; For wire or planar reference entity and target entity, if its shape is identical with position, then think that it is matching entities.
4. based on the coupling of topology.If also do not found the target entity mated with reference entity by geometric match, then perform topology matching further.Topology Main Basis reference entity with between target entity topological relation (from, crossing, overlapping, comprise) determine whether it mates.For point-like reference entity and target entity, if its each other from and distance is less than given threshold value, then think that it is matching entities; For line reference entity and target entity, first with the buffer zone of pre-set radius generating reference entity, if target entity is buffered and distinguishes the sub-line segment length sum of cutting and be greater than predetermined threshold, then think that it is matching entities; For planar reference entity and target entity, if there is overlapping intersecting area to each other, then think that it is matching entities.According to above-mentioned rule, a reference entity may be produced and multiple target entity matches the situation of (i.e. " 1 to many "), for being rejected to wherein improper matching entities, further filtering screening can be done by comparing entity attributes to matching entities.
After mating according to above-mentioned three kinds of modes, if do not find the target entity matched with reference entity, be then the match condition of " 1 to 0 ", still need to be recorded in matching result.Then, extract next reference entity from reference data set, find its matching entities by the differentiation relative discern of three levels; Move in circles like this, until all entities that supplemental characteristic is concentrated are extracted.For the matching entities of " multi-to-multi " situation between data set, swap data set role can be adopted, re-execute coupling, and the mode of twice matching result convergence analysis is obtained.
5. matching result checks and correction.According to the matching result that different information produces, the mode combined with different background color by entity unique identification (ID) is recorded in matching result table.User, by clicking the mode of form corresponding line, checks inspection matching entities and relevant information thereof, and to modify correction to erroneous matching relation.
Adopt the above-mentioned different times spatial entities hierarchy type matching process based on multi-source information, the Land_use change second survey provided with Hannan District of Wuhan, main road town, Qionghai City, chrysanthemum town, Changsha County and other places and change survey data instance carry out experimental verification to the method, experimental result shows, the dirigibility of the method in matched rule customization, matching result inspection and correction etc. is obviously better than existing scheme, the recall rate of matching result and the more existing scheme of accuracy on average improve 11.6 percentage points, and the more existing scheme of matching efficiency on average improves 2.5 times.The rapidly and efficiently coupling of different times land use data spatial entities can be realized, for the process of land use data unification, change are reviewed and provided reliable technical support with statistical study, trend prediction and simulation by the method.
The embodiment of the different times spatial entities hierarchy type matching system based on multi-source information of the present invention
In the present embodiment, matching system is encoded realization in C#2010 development platform, specifically comprises data set index creation module, matching result correction verification module, point-like Entities Matching module, Linear Entity matching module and planar Entities Matching module.
Wherein the interface of data set index creation module as shown in Figure 6, this module is used for needing for target data set to be matched sets up index according to ensuing coupling before formal coupling, institute indexes and is mainly divided into the large class of property index and space two, and wherein property index can improve the efficiency of attributes match; Spatial index then can improve the efficiency of geometry or topology matching.The ultimate principle that this module can make efficiency improve concentrates by index the candidate's entity extracting and may mate with reference entity from target data, gets rid of the entity that can not mate, and judges number of times to reduce follow-up entity contrast.
As shown in Figure 3, this module is for point-like reference entity and target entity at the interface of point-like Entities Matching module, and first this module is concentrated in point-like reference data and extracted point-like reference entity and information thereof, then point-like reference entity is mated according to whether attribute is identical with target entity, if the corresponding property value of point-like reference entity and target entity is all equal, then description references entity and target entity coupling, if do not found and the target entity that point-like reference entity is mated by attributes match, whether needing overlaps completely to this point target entity and reference entity foundation position is carried out geometric match, if its position is identical, this point-like reference entity and target entity coupling are then described, if do not found the target entity mated with reference entity by geometric match, then need its topology matching, whether the distance namely according to these two entities is less than given threshold value, if, this point-like reference entity and target entity coupling are then described, thus complete the matching process of point-like entity.
As shown in Figure 4, this module is for wire reference entity and target entity, and first this module extracts wire reference entity and information thereof in wire reference data set at the interface of Linear Entity matching module, then wire reference entity is mated according to whether attribute is identical with target entity, if the corresponding property value of wire reference entity and target entity is all equal, then description references entity and target entity coupling, if do not found and the target entity that wire reference entity is mated by attributes match, need to carry out geometric match according to shape with whether position is identical with reference entity to this linear target entity, if identical, this wire reference entity and target entity coupling are then described, if do not found the target entity mated with reference entity by geometric match, then need its topology matching, with the buffer zone of pre-set radius generating reference entity, if target entity is buffered and distinguishes the sub-line segment length sum of cutting and be greater than predetermined threshold, this wire reference entity and target entity coupling are then described, thus complete the matching process of Linear Entity.
As shown in Figure 5, this module is for planar reference entity and target entity at the interface of planar Entities Matching module, and first this module is concentrated in planar reference data and extracted planar reference entity and information thereof, then planar reference entity is mated according to whether attribute is identical with target entity, if the corresponding property value of planar reference entity and target entity is all equal, this reference entity and target entity coupling are then described, if do not found and the target entity that planar reference entity is mated by attributes match, need to carry out geometric match according to shape with whether position is identical with reference entity to this area target entity, if identical, this planar reference entity and target entity coupling are then described, if do not found the target entity mated with reference entity by geometric match, then need its topology matching, if there is overlapping intersecting area to each other in planar reference entity and target entity, this planar reference entity and target entity coupling are then described, thus complete the matching process of planar entity.
Matching result correction verification module is used for the matching result produced according to different information, the mode combined with different background color by entity unique ID is recorded in matching result table, by clicking the mode of form corresponding line, check inspection matching entities and relevant information thereof, and erroneous matching relation is modified correction.
Claims (10)
1., based on a different times spatial entities hierarchy type matching process for multi-source information, it is characterized in that, this matching process comprises the following steps:
1) extract reference entity and information thereof, search the entity identical with reference entity attribute carry out attributes match by concentrating in target data, and the record entity identical with reference entity attribute is as target entity;
2) if do not found the target entity mated with reference entity by attributes match, then concentrate in target data and search the entity identical with reference entity geometry, the identical entity of record geometry is as target entity;
3) if do not found the target entity mated with reference entity by geometric match, then concentrate the entity searched with reference entity topological correlation in target data, record the identical entity of topological relation as target entity;
4) by step 1)-step 3) in the mode that combined with different background color by entity unique ID of matching result be recorded in matching result table.
2. the different times spatial entities hierarchy type matching process based on multi-source information according to claim 1, is characterized in that, the method also comprises the step creating data set index before matching according to target data to be matched.
3. the different times spatial entities hierarchy type matching process based on multi-source information according to claim 2, it is characterized in that, described data set index comprises property index and spatial index, described property index is for improving the efficiency of attributes match, and described spatial index is for improving geometry and or the efficiency of topology matching.
4. the different times spatial entities hierarchy type matching process based on multi-source information according to claim 3, it is characterized in that, described step 2) in the concrete decision rule of geometric match different with the difference of the geometric type of entity, for point-like reference entity and target entity, if its position is identical, then think that it is matching entities; For wire or planar reference entity and target entity, if its shape is identical with position, then think that it is matching entities.
5. the different times spatial entities hierarchy type matching process based on multi-source information according to claim 3, it is characterized in that, described step 3) in the concrete decision rule of topology matching different with the difference of the aggregate type of entity, for point-like reference entity and target entity, if both each other from and distance is less than given threshold value, then think that it is matching entities; For wire reference entity and target entity, to set the buffer zone of radius generating reference entity, if target entity is buffered and distinguishes the sub-line segment length sum of cutting and be greater than predetermined threshold, then think that it is matching entities; For planar reference entity and target entity, if there is overlapping intersecting area to each other, then think that it is matching entities.
6. the different times spatial entities hierarchy type matching process based on multi-source information according to claim 4 or 5, it is characterized in that, it is described after above-mentioned three kinds of matching ways mate, do not find the target entity matched with reference entity, be recorded in matching result, extract next reference entity from reference data set, find its matching entities by the differentiation relative discern of three levels; Move in circles like this, until all entities that supplemental characteristic is concentrated are extracted.
7. the different times spatial entities hierarchy type matching process based on multi-source information according to claim 6, it is characterized in that, the described matching entities for " multi-to-multi " situation between data set, swap data set role can be adopted, re-execute coupling, and the mode of twice matching result convergence analysis is obtained.
8. the different times spatial entities hierarchy type matching system based on multi-source information, it is characterized in that, this matching system comprises data set index creation module, matching result correction verification module, point-like Entities Matching module, Linear Entity matching module and planar Entities Matching module
Described data set index creation module is used for creating data set index according to target data to be matched before matching;
Described point-like Entities Matching module is used for carrying out attributes match, geometric match and topology matching to the reference entity of point-like and target entity according to setting order, records the target entity mated with point-like reference entity;
Described Linear Entity matching module is used for carrying out attributes match, geometric match and topology matching to the reference entity of wire and target entity according to setting order, records the target entity mated with wire reference entity;
Described planar Entities Matching module is used for carrying out attributes match, geometric match and topology matching to the reference entity of planar and target entity according to setting order, records the target entity mated with planar reference entity;
Described matching result correction verification module is used for the matching result produced according to different information, the mode combined with different background color by entity unique ID is recorded in matching result table, by clicking the mode of form corresponding line, check inspection matching entities and relevant information thereof, and erroneous matching relation is modified correction.
9. the different times spatial entities hierarchy type matching system based on multi-source information according to claim 8, it is characterized in that, described point-like Entities Matching module is when carrying out geometric match, if point-like reference entity is identical with the position of target entity, then think that it is matching entities, described point-like Entities Matching module when carrying out topology matching, if point-like reference entity and object reference entity each other from and distance is less than given threshold value, then think that it is matching entities;
Described Linear Entity matching module is when carrying out geometric match, if wire reference entity is identical with position with the shape of target entity, then think that it is matching entities, described Linear Entity matching module is when carrying out topology matching, to set the buffer zone of radius generating reference entity, if target entity is buffered and distinguishes the sub-line segment length sum of cutting and be greater than predetermined threshold, then think that it is matching entities;
Described planar Entities Matching module is when carrying out geometric match, if planar reference entity is identical with position with the shape of target entity, then think that it is matching entities, described planar Entities Matching module is when carrying out topology matching, if planar reference entity and target entity exist overlapping intersecting area to each other, then think that it is matching entities.
10. the different times spatial entities hierarchy type matching system based on multi-source information according to claim 9, it is characterized in that, it is described after above-mentioned three kinds of modes are mated, if do not find the target entity matched with reference entity, will it be recorded in matching result, extract next reference entity from reference data set, find its matching entities by the differentiation relative discern of three levels, move in circles, until all entities that supplemental characteristic is concentrated are extracted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410427020.7A CN104317793A (en) | 2014-08-27 | 2014-08-27 | Different-period spatial entity hierarchical matching method and system based on multi-source information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410427020.7A CN104317793A (en) | 2014-08-27 | 2014-08-27 | Different-period spatial entity hierarchical matching method and system based on multi-source information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104317793A true CN104317793A (en) | 2015-01-28 |
Family
ID=52373025
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410427020.7A Pending CN104317793A (en) | 2014-08-27 | 2014-08-27 | Different-period spatial entity hierarchical matching method and system based on multi-source information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104317793A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105808706A (en) * | 2016-03-06 | 2016-07-27 | 中国人民解放军国防科学技术大学 | Space object identification method based on application ontology |
| CN106663006A (en) * | 2014-07-03 | 2017-05-10 | 阿贝尔环球国际有限公司 | Method of controlling and managing electronic device and control system using same |
| CN107145575A (en) * | 2017-05-05 | 2017-09-08 | 国家测绘地理信息局四川测绘产品质量监督检验站 | Attribute consistency inspection method and device based on location matches |
| CN108009391A (en) * | 2017-05-29 | 2018-05-08 | 兰州交通大学 | A kind of multiple dimensioned lower Grouped point object similarity calculating method |
| CN108369659A (en) * | 2015-09-30 | 2018-08-03 | 扎斯特有限公司 | The system and method for entity with destination properties for identification |
| CN109582869A (en) * | 2018-11-29 | 2019-04-05 | 北京搜狗科技发展有限公司 | A kind of data processing method, device and the device for data processing |
| CN110807797A (en) * | 2019-10-22 | 2020-02-18 | 中国测绘科学研究院 | Multi-source heterogeneous surface entity and point entity matching method considering global optimization and storage medium thereof |
| CN118550981A (en) * | 2024-07-26 | 2024-08-27 | 中国测绘科学研究院 | Geographic entity full life cycle management method and system based on spatial identity coding |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070279414A1 (en) * | 2006-05-31 | 2007-12-06 | Vandenbrande Jan H | Methods and apparatus for automated part positioning based on geometrical comparisons |
| CN102222066A (en) * | 2010-04-15 | 2011-10-19 | 同济大学 | Conflict shifting processing method for multi-source spatial data combination |
| CN102567492A (en) * | 2011-12-22 | 2012-07-11 | 哈尔滨工程大学 | Method for sea-land vector map data integration and fusion |
-
2014
- 2014-08-27 CN CN201410427020.7A patent/CN104317793A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070279414A1 (en) * | 2006-05-31 | 2007-12-06 | Vandenbrande Jan H | Methods and apparatus for automated part positioning based on geometrical comparisons |
| CN102222066A (en) * | 2010-04-15 | 2011-10-19 | 同济大学 | Conflict shifting processing method for multi-source spatial data combination |
| CN102567492A (en) * | 2011-12-22 | 2012-07-11 | 哈尔滨工程大学 | Method for sea-land vector map data integration and fusion |
Non-Patent Citations (3)
| Title |
|---|
| 徐枫 等: ""空间目标匹配方法的应用分析"", 《地球信息科学学报》 * |
| 王育红: ""面向更新信息提取与集成的空间实体匹配方法"", 《测绘科学》 * |
| 童小华 等: ""基于概率的地图实体匹配方法"", 《测绘学报》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106663006A (en) * | 2014-07-03 | 2017-05-10 | 阿贝尔环球国际有限公司 | Method of controlling and managing electronic device and control system using same |
| CN106663006B (en) * | 2014-07-03 | 2020-02-28 | 阿贝尔环球国际有限公司 | Method for controlling electronic device and control system applying same |
| CN108369659A (en) * | 2015-09-30 | 2018-08-03 | 扎斯特有限公司 | The system and method for entity with destination properties for identification |
| CN105808706A (en) * | 2016-03-06 | 2016-07-27 | 中国人民解放军国防科学技术大学 | Space object identification method based on application ontology |
| CN107145575A (en) * | 2017-05-05 | 2017-09-08 | 国家测绘地理信息局四川测绘产品质量监督检验站 | Attribute consistency inspection method and device based on location matches |
| CN108009391A (en) * | 2017-05-29 | 2018-05-08 | 兰州交通大学 | A kind of multiple dimensioned lower Grouped point object similarity calculating method |
| CN109582869A (en) * | 2018-11-29 | 2019-04-05 | 北京搜狗科技发展有限公司 | A kind of data processing method, device and the device for data processing |
| CN109582869B (en) * | 2018-11-29 | 2022-09-30 | 北京搜狗科技发展有限公司 | Data processing method and device and data processing device |
| CN110807797A (en) * | 2019-10-22 | 2020-02-18 | 中国测绘科学研究院 | Multi-source heterogeneous surface entity and point entity matching method considering global optimization and storage medium thereof |
| CN110807797B (en) * | 2019-10-22 | 2022-03-22 | 中国测绘科学研究院 | Multi-source heterogeneous surface entity and point entity matching method considering global optimization and storage medium thereof |
| CN118550981A (en) * | 2024-07-26 | 2024-08-27 | 中国测绘科学研究院 | Geographic entity full life cycle management method and system based on spatial identity coding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104317793A (en) | Different-period spatial entity hierarchical matching method and system based on multi-source information | |
| CN107885790B (en) | Road space network multi-factor automatic updating method | |
| CN104866670B (en) | Based on road network topology change automatic testing method and the system of GPS space-time track | |
| CN112651406B (en) | Depth perception and multi-mode automatic fusion RGB-D significance target detection method | |
| CN103489193B (en) | OO high-resolution remote sensing image change detecting method based on convergence strategy | |
| He et al. | A survey of defect detection applications based on generative adversarial networks | |
| Li et al. | Bounding box–based technique for pavement crack classification and measurement using 1 mm 3D laser data | |
| CN101697229A (en) | Method for extracting region of interest of medical image | |
| CN104408711A (en) | Multi-scale region fusion-based salient region detection method | |
| CN107423416B (en) | Semantic fusion and multi-specification spatial data conflict detection method based on examples | |
| Yang et al. | PDNet: Improved YOLOv5 nondeformable disease detection network for asphalt pavement | |
| Wan et al. | SMINet: Semantics-aware multi-level feature interaction network for surface defect detection | |
| Praptono et al. | An automatic detection method for high density slums based on regularity pattern of housing using Gabor filter and GINI index | |
| CN112364890A (en) | Intersection guiding method for making urban navigable network by taxi track | |
| KR101063827B1 (en) | Semi-automated Conjugated Point Pair Extraction Method for Transformation of Geometric Maps between Continuous and Digital Topographic Maps | |
| Jiang | A crack detection and diagnosis methodology for automated pavement condition evaluation | |
| Liu et al. | Asymmetric exponential loss function for crack segmentation | |
| Wang et al. | Hierarchical stroke mesh: A new progressive matching method for detecting multi-scale road network changes using OpenStreetMap | |
| CN104504702A (en) | Cement notch pavement crack recognition method based on square lattice searching method | |
| Qiao et al. | Multi‐CrackNet: A Fast Segmentation and Quantification Combined Method for Rock Discontinuity Traces by Capturing an Image | |
| CN110503046A (en) | A kind of lead sealing method of identification based on image recognition technology | |
| Yang et al. | A method for surveying road pavement distress based on front-view image data using a lightweight segmentation approach | |
| CN106599931B (en) | A kind of broken ridge line correlating method based on random forest | |
| CN111723297A (en) | Grid social situation research and judgment-oriented dual semantic similarity discrimination method | |
| CN111274894A (en) | Improved YOLOv 3-based method for detecting on-duty state of personnel |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150128 |
|
| RJ01 | Rejection of invention patent application after publication |