[发明专利]一种基于本体和推理机制的旅游路线检索方法

权利要求书

1.一种基于本体和推理机制的旅游路线检索方法，其特征在于：首先根据用户的检索条件到旅游本体中进行查询判断；然后针对判断结果运用自定义推理规则挖掘旅游本体中不同实例间关系；最后分析不同实例间关系，运用推理检索旅游路线；

所述方法的具体步骤如下：

检索条件：旅游路线起点关键字startKeyword、终点关键字endKeyword、条件condition；

源实例集：旅游本体中已经存在的旅游实例，用SourceInstance表示；

源规则集：旅游本体中已经定义的不同实例的旅游关系属性，用SourceRule表示；

初始实例集：检索条件中的旅游实例，用InitialInstance表示；

目标实例集：检索结果中的旅游实例，用ObjectInstance表示；

目标规则集：检索条件中的旅游关系属性，用ObjectRule表示；

三元关系：表示通过对象属性将两个不同旅游实例关联的映射关系；

Step1、获取检索条件的旅游路线起点关键字startKeyword，到旅游本体中进行查询：若startKeyword不存在，则执行Step9；若存在，将其存入初始实例集InitialInstance＝{startKeyword}，接着执行Step2；

Step2、获取检索条件的旅游路线终点关键字endKeyword，到旅游本体中进行查询：若endKeyword不存在，则执行Step9；若存在，在旅游本体中查询endKeyword的实例individual_i，并存入目标实例集ObjectInstance＝{individual₁,individual₂,…,individual_m}，接着执行Step3；其中，i＝1,...,m；m表示旅游本体中查询endKeyword的实例的个数；

Step3、获取检索的旅游路线条件condition，将condition转变成与旅游本体对应的关系属性Relation，并存入目标规则集ObjectRule＝{Relation}，接着执行Step4；

Step4、从集合InitialInstance＝{startKeyword}中取出初始实例startKeyword，到旅游本体中查询startKeyword的三元关系ternaryRelation_j：若不存在，则执行Step9；若存在，将startKeyword的三元关系ternaryRelation_j存入集合Relationship＝{ternaryRelation₁,ternaryRelation₂,…,ternaryRelation_n}，接着执行Step5；其中，j＝1,...,n；n表示旅游本体中查询startKeyword的三元关系的个数；

Step5、从旅游本体中获取已经定义的不同实例的旅游关系属性relation_k，依据集合ObjectRule＝{Relation}中的关系属性Relation，定义旅游本体中不同实例间关系属性relation_k符合关系属性Relation的推理规则集Rule，接着执行Step6；其中，Rule：{(？x_srelation_k？y_s)→(？x_s Relation？y_s)}；k＝1,...,p；p表示旅游本体中不同实例间关系属性的个数；x_s,y_s∈SourceInstance；relation_k∈SourceRule；s＝1,...,r；r表示集合Rule中推理规则的个数；

Step6、从集合Rule中取出x_s为startKeyword的推理规则Rule_t，依据推理规则Rule_t：(？startKeyword relation_k？y_t)→(？startKeyword Relation？y_t)获取与集合InitialInstance＝{startKeyword}中初始实例startKeyword相关联的源实例y_t，并判断源实例y_t是否属于集合ObjectInstance＝{individual₁,individual₂,…,individual_m}：若不属于，将非目标实例z_t＝y_t，并存入非目标实例集MiddleInstance＝{z_t}，然后执行Step7；若属于，则将源实例y_t存入集合ResultInstance＝{y_t}，然后执行Step8；其中，t＝1,...,q；q表示集合Rule中取出x_s为startKeyword的推理规则的个数；

Step7、从集合

Relationship＝{ternaryRelation₁,ternaryRelation₂,…,ternaryRelation_n}中取出初始实例startKeyword到非目标实例z_t的关系属性relation_k，结合relation_k将集合ObjectRule＝{Relation}中的关系属性Relation进行推理运算得到推理运算后的Relation'，将集合ObjectRule＝{Relation}中的关系属性Relation＝Relation'，并将集合InitialInstance＝{startKeyword}中的初始实例startKeyword＝z_t，然后返回Step4；

Step8、输出旅游路线：起点实例为集合InitialInstance＝{startKeyword}中初始实例startKeyword，中间实例为集合MiddleInstance＝{z_t}中非目标实例z_t，目标实例为集合ResultInstance＝{y_t}中源实例y_t；

Step9、结束。