[發明專利]一種基于本體和推理機制的旅游路線檢索方法

有效

• 申請號: 201710665668.1
• 申請日: 2017-08-07
• 公開（公告）號: CN107545041B
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 姜瑛;李龍;丁家滿;劉英莉;李凌宇;汪海濤
• 申請（專利權）人: 昆明理工大學
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/2458;G06F16/36;G06F16/9537
• 代理公司: 暫無信息
• 代理人: 暫無信息

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、結束。