Qualitative spatial relation reasoning method based on rules and constraint satisfaction

Abstract

The invention discloses a qualitative spatial relation reasoning method based on rules and constraint satisfaction.Reasoning is performed based on the rules, and possible spatial relations between objects are reasoned; the thought of a constraint-satisfaction problem is used for judging the consistency between the possible spatial relations, and a result which will cause a conflict is removed through a route consistency method so that the consistency between the possible spatial relations can be guaranteed; possible spatial relations generated after removal are reserved, and therefore spatial relation reasoning can be achieved.The qualitative spatial relation reasoning method based on the rules and constraint satisfaction can verify the consistency between results, and possible defects of the reasoning method are avoided.More importantly, the method can guarantee consistency between the reasoning results, and compared with existing methods, reasoning efficiency is improved to a certain extent.

Description

technical field [0001] The invention belongs to the technical field of spatial information, in particular to a qualitative spatial relationship reasoning method based on rule and constraint satisfaction. Background technique [0002] As qualitative spatial reasoning becomes more and more important in the field of geographic information, the need for qualitative spatial reasoning to provide reliable auxiliary decision-making for spatial analysis and map matching is becoming more and more urgent. With the development of qualitative spatial reasoning, ensuring the consistency of reasoning results is a major challenge for different reasoning methods. [0003] Since the spatial information described by people is often purely qualitative, the implicit spatial knowledge can be deduced from the qualitatively described information by using qualitative reasoning, which is of great significance for spatial analysis to assist decision-making and query optimization of spatial information...

AI Technical Summary

Problems solved by technology

[0005] In the direction of the spatial database, if the spatial relationship stored in the database is inconsistent with the actual relationship between objects, then the database cannot provide the correct topological network elements during map matching, which may lead to map matching errors, and map planning and map reconstruction. will have a negative impact

However, the existing qualitative reasoning methods mainly focus on the efficiency of reasoning algorithms or topological relationship models. These methods are not only time-consuming but also unable to guarantee the consistency of reasoning results.

Images