[發明專利]一種基于時序約束活動意向的路徑推薦方法及系統

有效

• 申請號: 201611110987.8
• 申請日: 2016-12-06
• 公開（公告）號: CN106776993B
• 公開（公告）日: 2020-07-24
• 發明（設計）人: 許佳捷;林少坤;周曉方;趙朋朋
• 申請（專利權）人: 蘇州大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種基于時序約束活動意向的路徑推薦方法，其特征在于，包括：

獲取活動意向基本信息，所述活動意向基本信息中包括起點、終點、活動意向以及所述活動意向的時序約束條件；

根據預設的興趣類別映射表，將所述活動意向映射為對應的興趣類別；

利用所述時序約束條件將所述興趣類別分為依賴類別組，每個依賴類別組內的興趣類別之間存在時序約束關系，且每個依賴類別組之間的興趣類別不存在時序約束關系；

利用所述時序約束條件確定每個依賴類別組中興趣類別的計算順序，并根據與每個依賴類別組對應的計算順序確定每個依賴類別組中每個興趣類別的興趣點，確定興趣點集合；所述興趣點集合包括所有依賴類別組內的興趣點；

利用最近鄰法及所述興趣點集合，確定所述興趣點集合中所有興趣點的訪問順序，以確定最終的推薦路徑；

其中，所述根據與每個依賴類別組對應的計算順序確定每個依賴類別組中每個興趣類別的興趣點，包括：

S11、根據當前依賴類別組所對應的計算順序，確定當前興趣類別；

S12、確定在預設搜索范圍內與當前興趣類別對應的待選興趣點；

S13、計算每個待選興趣點的代價信息，并將代價信息最小的待選興趣點作為當前興趣類別對應的興趣點；

S14、根據當前依賴類別組所對應的計算順序，將下一個興趣類別作為當前興趣類別，并繼續執行S12；若當前依賴類別組中不存在下一個興趣類別，則將下一個未被選擇興趣點的依賴類別組作為當前依賴類別組，并繼續執行S11，直至所有依賴類別組中的興趣點均確定。

2.根據權利要求1所述的路徑推薦方法，其特征在于，所述S13包括：

根據所述計算順序，確定待選興趣點至每個初步依賴興趣點的初步偏移代價，并將初步偏移代價最大的初步依賴興趣點作為與待選興趣點對應的依賴興趣點，從而確定每個待選興趣點的依賴興趣點；

根據每個待選興趣點與對應的依賴興趣點之間的偏移代價，以及每個待選興趣點至終點的距離，確定每個待選興趣點的代價信息；

將代價信息最小的待選興趣點作為當前興趣類別對應的興趣點。

3.根據權利要求1或2所述的路徑推薦方法，其特征在于，所述利用最近鄰法及所述興趣點集合，確定所述興趣點集合中所有興趣點的訪問順序，以確定最終的推薦路徑，包括：

S21、從所述興趣點集合中確定與起點距離最近的當前興趣點；

S22、在所述興趣點集合中未被選為當前興趣點的興趣點中，選擇與當前興趣點距離最近的目標興趣點；

S23、根據所述目標興趣點重新確定當前興趣點，并繼續執行S22，直至所述興趣點集合中不存在未被選為當前興趣點的興趣點，則執行S24；

S24、根據所述興趣點集合中選取當前興趣點的順序，確定最終的推薦路徑。

4.根據權利要求3所述的路徑推薦方法，其特征在于，所述S23包括：

S231、判斷與當前興趣點最近的目標興趣點的數量是否為一個；若是，則執行S232；若否，則執行S233；

S232、將目標興趣點作為當前興趣點，并繼續執行S22；

S233、分別將每個目標興趣點作為當前興趣點，并繼續執行S22。

5.根據權利要求4所述的路徑推薦方法，其特征在于，所述S24包括：

根據所述興趣點集合中選取當前興趣點的順序，確定推薦路徑；其中，若存在當前興趣點的目標興趣點的數量大于一個，則所生成的推薦路徑的數量為大于一個；

分別計算每個推薦路徑的總距離，并將總路徑最短的推薦路徑作為最終的推薦路徑。