[發明專利]行程推薦方法和裝置

有效

• 申請號: 201410085520.7
• 申請日: 2014-03-10
• 公開（公告）號: CN103839105A
• 公開（公告）日: 2014-06-04
• 發明（設計）人: 張日崇;郭曉輝;孫海龍;劉旭東;懷進鵬
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種行程推薦方法，其特征在于，包括：

確定候選節點；

依次對每一代蟻群執行以下操作：采用蟻群算法，根據任意兩個所述候選節點之間的路徑選擇概率以及設定的時間閾值，確定當前代蟻群中每只螞蟻爬行的整體路徑；計算所述當前代蟻群中每只螞蟻爬行的整體路徑的效用值，并確定所述當前代蟻群中效用值最大的至少一個整體路徑；直至達到設定收斂條件，則停止對下一代蟻群執行所述操作；

將各代蟻群中確定的效用值最大的至少一個整體路徑推薦給用戶。

2.根據權利要求1所述的方法，其特征在于，所述候選節點包括設定時間內的必訪問節點，待選擇訪問節點以及推薦訪問節點。

3.根據權利要求2所述的方法，其特征在于，所述任意兩個所述候選節點之間的路徑選擇概率為：

pk(rij)=[τ(rij)]α[η(rij))]βΣrj≠tabuk[τ(rij)]α[η(rij)]βif,rj∉tabuk0otherwise]]>

其中，η(rij)=l(ri)*e-dist(ri,rj),]]>l(r_i)=k(r_i)+ξ,ξ=Δ1ri∈mListΔ2ri∈oList0else]]>

tabu_k表示禁忌列表，它記錄當前代蟻群中螞蟻k爬行的整個路徑中在候選節點r_j之前選擇的候選節點，τ(r_i^j)表示兩個所述候選節點r_i和r_j之間的信息素，η(r_i^j)表示所述兩個所述候選節點r_i和r_j之間的啟發值，α和β分別表示所述信息素和所述啟發值的權重，l(r_i)表示所述候選節點r_i的總評分值，dist(r_i,r_j)表示所述兩個所述候選節點r_i和r_j之間的距離，k(r_i)表示所述候選節點r_i的第一部分評分值，ξ表示所述候選節點r_i的第二部分評分值，Δ₁和Δ₂分別表示所述候選節點r_i屬于所述設定時間內必訪問節點或屬于所述待選擇訪問節點的評分值，mList表示設定時間內必訪問節點列表，oList表示待選擇訪問節點列表。