[發明專利]一種基于數據分析的智能路況信息檢索方法

有效

• 申請號: 201610597217.4
• 申請日: 2016-07-26
• 公開（公告）號: CN107704461B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 胡文鵬;鄭楠;戴汝為
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06F16/9537
• 分類號: G06F16/9537
• 代理公司: 北京市恒有知識產權代理事務所(普通合伙) 11576
• 代理人: 郭文浩

1.一種基于數據分析的智能路況信息檢索方法，其特征在于，所述方法包括如下的步驟：

步驟S1：輸入檢索信息；

步驟S2：若輸入檢索信息中各關鍵詞之間以空格隔開則為多關鍵詞路況信息檢索，執行步驟S4；否則為地名信息檢索，執行步驟S3；

步驟S3：采用智能垂直地名信息模糊檢索方法進行地名信息的檢索，若檢索信息中包含路名，則用該路名信息針對不同查詢內容返回不同路況信息；否則將檢索信息拆分為多個關鍵詞后執行步驟S4；

步驟S4：采用智能垂直信息關鍵詞組合檢索方法，通過檢索信息的每個關鍵詞具有最大匹配率的路況信息特征，得到查詢結果并進行路況信息的展示；

步驟S3中采用智能垂直地名信息模糊檢索方法進行地名信息的檢索的方法包括以下步驟：

步驟S31：獲取檢索信息；

步驟S32：使用斯坦福大學分詞系統對檢索信息進行分詞和詞性標注，并且提取名詞及名詞短語作為候選詞；

步驟S33：將步驟S32中提取的候選詞與標準路名詞庫進行模糊匹配，選取各候選詞最優的匹配率；

步驟S34：利用設定的語法規則庫中的語法規則，對步驟S32的分詞結果進行拆分或者合并，生成新的候選詞，并將新的候選詞與標準路名詞庫進行模糊匹配，選取各候選詞最優的匹配率；

步驟S35：對步驟S33和步驟S34得到的各匹配率進行排序，對不同拆分狀態下的所有候選詞進行加權平均處理，得到各拆分狀態的匹配率，并選取匹配率最高的拆分狀態對應的匹配結果；

步驟S36：若所選取的最高的匹配率大于設定閾值，則判斷為檢索信息中包含路名，該匹配率下的拆分狀態對應的匹配結果作為準確的路名匹配結果；否則判斷為檢索信息中不包含路名。

2.如權利要求1所述的方法，其特征在于，步驟S4中采用智能垂直信息關鍵詞組合檢索的方法包括如下的步驟：

步驟S41:獲取以空格隔開的關鍵詞作為候選詞；

步驟S42:確定輸入的每個關鍵詞具有最大匹配率的路況信息特征；所述路況信息特征分為信息來源、信息類型、創建時間、分區方向；

步驟S43:通過加權平均方法得到該條查詢的查詢結果；

步驟S44:將超過設定閾值的查詢結果展示給查詢用戶。

3.如權利要求1所述的方法，其特征在于，步驟S33中進行模糊匹配并選取各候選詞最優的匹配率的方法包括如下步驟：

步驟S331:遍歷候選詞和標準路名詞庫；

步驟S332:計算匹配率，公式如下：

其中，C為候選詞，D為標準路名詞庫中的詞典詞，count(Ain B)表示A的每個字符出現在B中的總的次數；Num(A)表示A的字符數；

步驟AS333:對步驟S332中計算的每個候選詞的匹配率使用快速排序法排序，選取匹配率最大的作為最優匹配率。

4.如權利要求1所述的方法，其特征在于，步驟S34所述語法規則為名詞結構的合并和拆分，具體規則為：

“識別地名，識別地名”重新生成為“識別地名，識別地名”；

“識別地名，方向詞，識別地名”重新生成為“識別地名，識別地名”；

“簡稱略語，名詞”重新生成為“識別地名”；

“其他專名，名詞，方向詞”重新生成為“識別地名，方向詞”；

“識別地名”拆分為“名詞，方向詞”。

5.如權利要求3所述的方法，其特征在于，步驟S35所述加權平均處理的方法為：

采用等權重平均方法計算總排序分數，基本公式如下所示：

其中n為一個拆分狀態下的所有候選詞的個數，S為檢索信息。

6.如權利要求2所述的方法，其特征在于，步驟S42中確定輸入的每個關鍵詞具有最大匹配率的路況信息特征的方法為：

步驟S421:采用步驟S332的方法計算匹配率，其中各關鍵詞為候選詞；

步驟S422:選取匹配率最大的路況信息特征作為該關鍵詞指示的信息特征。