[發明專利]基于Co-location模式和本體的商業地址選擇方法

有效

• 申請號: 201710531411.7
• 申請日: 2017-07-03
• 公開（公告）號: CN107330734B
• 公開（公告）日: 2020-07-31
• 發明（設計）人: 王麗珍;包旭光;陳紅梅;肖清
• 申請（專利權）人: 云南大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 西安知誠思邁知識產權代理事務所(普通合伙) 61237
• 代理人: 麥春明

1.基于Co-location模式和本體的商業地址選擇方法，其特征在于，按照以下步驟進行：

步驟1，從百度地圖上抓取真實興趣點數據為源數據，且同時抓取每個興趣點的類型，根據信息類型進行數據分類，創建相應的本體；

步驟2，借助百度地圖提供的API得到兩個興趣點之間的可達距離；

步驟3，計算每個興趣點的邊長；

步驟4，計算每個興趣點對應的鄰居興趣點集合；基于平面的網格法對地球球體進行網格劃分，對當前興趣點所在網格周圍的網格中其他興趣點進行搜索，計算周圍網格的興趣點與當前興趣點之間的關鍵距離以求取鄰近關系，從而進行鄰近關系判斷；

步驟5，當指定一個需要選址的興趣點特征f，就要開始尋找包含該興趣點特征f的關鍵co-location模式；興趣點特征f的關鍵co-location模式即給定一個空間特征f，參與度閾值p，設L為所有包含興趣點特征f且參與度不小于p的co-location模式集，L中包含廣義概念最多且階數最長的co-location模式即為f的關鍵co-location模式；

步驟6，在最終的選址方式上，需考慮用戶的選址偏向，即互利，半互斥和完全互斥；最后推薦滿足用戶需求的商業地址列表；

所述步驟1中，本體概念分為3種類型：葉概念、廣義概念和約束概念；葉概念為本體概念間包含關系的有向無環圖中的葉節點，在空間co-location模式挖掘中特征即葉概念；廣義概念為包含葉概念的概念；約束概念是定義在其他本體概念上的邏輯表達式；本體具體創建過程是：在抓取地圖數據的過程中，同時抓取每個興趣點的信息類型，信息類型是一個三元組(S₁，S₂，S₃)，其中即S₃is-a S₂，S₂is-a S₁，在本體的可視化樹形圖中即S₁指向S₂，S₂指向S₃；

所述步驟6中，假設當前需要選址的興趣點特征為f；

所述互利：互利即與f同類型特征的商業體共同互利，與f同屬于一個本體廣義概念的特征都屬于f的同類型特征；選擇此偏向則依次遍歷f的關鍵co-location模式的行實例，以每個行實例的中心點作為選擇的地址送給客戶進行評估；

所述半互斥：半互斥即不能容忍選擇的地址存在f特征的商業體；選擇此偏向則需要對關鍵co-location模式進行拆分，將興趣點特征f從關鍵co-location模式中剔除，形成一個新的模式，然后尋找新模式的表實例，將f的關鍵co-location模式與新模式的行實例進行一一對比，得到的不同的行實例即為候選的地址；

所述完全互斥：完全互斥即不能容忍選擇的地址存在與f同類型特征的商業體；選擇此偏向也需要尋找同半互斥相同的新的模式的表實例。

2.根據權利要求1所述的基于Co-location模式和本體的商業地址選擇方法，其特征在于，所述步驟3中，計算每個興趣點的邊長的具體步驟是：即在以興趣點標記地點為中心，以邊長為半徑的一個圓形區域均屬于該興趣點，為了得到某個興趣點的覆蓋范圍，首先計算當前興趣點的屬邊長L，設置邊界模糊度μ,0≤μ≤1，則其邊長為L(1-μ)。

3.根據權利要求1所述的基于Co-location模式和本體的商業地址選擇方法，其特征在于，所述步驟4中，鄰近關系的判斷準則為：給定兩個興趣點A和B，邊界模糊度μ，影響距離d，興趣點A和B的屬邊長分別為L_A，L_B，若興趣點A和興趣點B的關鍵距離≤(L_A+L_B)*(1-μ)+d，則A和B滿足鄰近關系；

進行鄰近關系判斷的具體方法是：將地球球體按照兩個垂直的方向進行180等分，即在豎直方向上，沿著每個維度的經線圈進行切分180等分；在水平方向上，沿著每個維度的緯線圈進行切分180等分；對于需要尋找其鄰近興趣點集合的某點p，需要對其所在的格子及周圍的8個格子進行搜索，搜索按照一定的方向且按寬度優先的搜索方式；在搜索每個格子之前，都要判斷p與當前格子的最短距離是否大于影響距離，若大于影響距離，則當前被探索的格子及其相應方向的格子都無須再進行探索，因為被探索格子的任何一個點與p的距離都大于影響距離；若當前被探索的格子與p的最短距離不大于影響距離，則遍歷該格子的所有實例并計算各個實例與p的關鍵距離，若某個實例s與p的關鍵距離不大于影響距離且s與p不屬于同一個特征，則s與p滿足鄰近關系，若s與p屬于同一個廣義概念，則將s加入到鄰接關系表中對應廣義概念下p的鄰接實例集合中，否則，將s加入鄰接關系表中不同廣義概念下p的鄰接實例集合中；遍歷完當前格子的所有實例之后，將當前格子周圍的8個格子加入到隊列中，并繼續遍歷隊列的下一個格子，直到隊列中的格子全部遍歷完畢。