行程推荐方法和装置制造方法及图纸

本发明专利技术实施例提供一种行程推荐方法和装置，该方法包括：确定候选节点；依次对每一代蚁群执行以下操作：采用蚁群算法，根据任意两个候选节点之间的路径选择概率以及设定的时间阈值，确定当前代蚁群中每只蚂蚁爬行的整体路径；计算当前代蚁群中每只蚂蚁爬行的整体路径的效用值，并确定该当前代蚁群中效用值最大的至少一个整体路径；直至达到设定收敛条件，则停止对下一代蚁群执行所述操作；将各代蚁群中确定的效用值最大的至少一个整体路径推荐给用户。本发明专利技术利用蚁群算法能够提高行程推荐效率能够有效评估行程的优劣，为用户推荐满意的行程。

Stroke recommendation method and device

The embodiment of the invention provides a travel recommendation method and device, the method includes: determining a candidate node; followed by each generation of ant following: using ant colony algorithm, according to the time threshold path between any two candidate node selection probability and the setting of the whole path will, indeed before the generation of each ant colony crawl the whole calculation path for the current generation; ant colony in each ant crawling utility value, and determine the effectiveness of the current generation of colony value of at least one overall path maximum; until the setting conditions for convergence, then stop the operation of the next generation of the ant group will determine the colony; the utility value of at least one the whole path maximum recommended to the user. The invention uses the ant colony algorithm to improve the recommendation efficiency of the stroke, can effectively assess the merits of the trip, and recommend a satisfactory trip for the user.

【技术实现步骤摘要】

本专利技术涉及旅游应用领域，尤其涉及一种行程推荐方法和装置。
技术介绍
随着互联网技术的发展，在线的旅游应用系统，如expedia.com,booking.com等，已经越来越受大众的欢迎。与此同时，随着旅游资源的爆炸式增长，游客很难在短时间内选择旅游资源，决定旅游行程。所以，如何在短时间内动态生成用户满意的完整的旅游行程已成为旅游应用领域的一个新的挑战，也是迫切需要解决的问题。现有的对旅游资源安排旅游行程的系统主要有传统的旅游套餐推荐系统，动态旅游向导系统等。传统的旅游套餐推荐系统，它能够为用户推荐在一定花费下的前topK的旅游方案。但这种推荐系统只考虑了无序的资源组合的推荐，动态旅游向导系统，它采用语意匹配方法对旅游景点进行排序，并且利用贪心的启发式近似算法来为用户提供个性化行程。但现有技术行程推荐的效率低，结果难于满足用户的需求。
技术实现思路
本专利技术提供了一种行程推荐方法和装置，能够提高行程推荐效率，有效评估行程的优劣，为用户推荐满意的行程。...

【技术保护点】
一种行程推荐方法，其特征在于，包括：确定候选节点；依次对每一代蚁群执行以下操作：采用蚁群算法，根据任意两个所述候选节点之间的路径选择概率以及设定的时间阈值，确定当前代蚁群中每只蚂蚁爬行的整体路径；计算所述当前代蚁群中每只蚂蚁爬行的整体路径的效用值，并确定所述当前代蚁群中效用值最大的至少一个整体路径；直至达到设定收敛条件，则停止对下一代蚁群执行所述操作；将各代蚁群中确定的效用值最大的至少一个整体路径推荐给用户。

【技术特征摘要】
1.一种行程推荐方法，其特征在于，包括：
确定候选节点；
依次对每一代蚁群执行以下操作：采用蚁群算法，根据任意两个所述候
选节点之间的路径选择概率以及设定的时间阈值，确定当前代蚁群中每只蚂
蚁爬行的整体路径；计算所述当前代蚁群中每只蚂蚁爬行的整体路径的效用
值，并确定所述当前代蚁群中效用值最大的至少一个整体路径；直至达到设
定收敛条件，则停止对下一代蚁群执行所述操作；
将各代蚁群中确定的效用值最大的至少一个整体路径推荐给用户。
2.根据权利要求1所述的方法，其特征在于，所述候选节点包括设定时
间内的必访问节点，待选择访问节点以及推荐访问节点。
3.根据权利要求2所述的方法，其特征在于，所述任意两个所述候选节
点之间的路径选择概率为：
pk(rij)=[τ(rij)]α[η(rij))]βΣrj≠tabuk[τ(rij)]α[η(rij)]βif,rj∉tabuk0otherwise]]>其中，η(rij)=l(ri)*e-dist(ri,rj),]]>l(ri)=k(ri)+ξ,ξ=Δ1ri∈mListΔ2ri∈oList0else]]>tabuk表示禁忌列表，它记录当前代蚁群中蚂蚁k爬行的整个路径中在候选
节点rj之前选择的候选节点，τ(rij)表示两个所述候选节点ri和rj之间的信息素，
η(rij)表示所述两个所述候选节点ri和rj之间的启发值，α和β分别表示所述信息
素和所述启发值的权重，l(ri)表示所述候选节点ri的总评分值，dist(ri,rj)表示
所述两个所述候选节点ri和rj之间的距离，k(ri)表示所述候选节点ri的第一部分
评分值，ξ表示所述候选节点ri的第二部分评分值，Δ1和Δ2分别表示所述候选
节点ri属于所述设定时间内必访问节点或属于所述待选择访问节点的评分值，
mList表示设定时间内必访问节点列表，oList表示待选择访问节点列表。
4.根据权利要求3所述的方法，其特征在于，所述计算所述当前代蚁群
中每只蚂蚁爬行的整体路径的效用值，具体为：
f(Ik)=γ*Σi'∈Ikψ(l(ri'))+θ*e-δ(Σi'∈Ikdist(ri',ri'+1))+μ*pk]]>其中，表示蚂蚁k爬行的整个路径Ik中选择的所有候选节点
的总评分值，表示蚂蚁k爬行的整个路径Ik中选择的所有候选节点
中相邻两个候选节点之间的总距离，pk表示蚂蚁k爬行的整个路径Ik的时间
率。
5.根据要求4所述的方法，其特征在于，所述确定所述当前代蚁群中效
用值最大的至少一个整体路径之后，还包括：
根据所确定的所述当前代蚁群中效用值最大的至少一个整体路径，更新
信息素矩阵之后，再对下一代蚁群执行所述操作；
其中，所述更新的信息素矩阵为：
τ(rij)'=(1-ρ)?τ(rij)+ρ?Δτ(rij)，Δτ(rij)=τ0ImastinludeI(rij)0otherwise]]>τ(rij)表示更新前的所述两个所述候选节点ri和rj之间的信息素，Δτ(rij)表示
所述两个所述候选节点ri和rj之间的增量信息素，ρ表示挥发系数，I(rij)表示
所述两个所述候选节点ri和rj之间的路径，表示当前代蚁群中效用值最大的
至少一个整体路径。
6.根据权利要求1-5任一项所述的方法，其特征在于，所述收敛条件包
括：所述当前代蚁群中效用值最大的整体路径与上一代蚁群中效用值最大的
整体路径为同一整体路径；或者，执行所述操作的蚁群代的数量达到设定值。
7.一种行程推荐装置，其特征在于，包括：
确定模块，用于确定候选节点；
操作模块，用于依次对每一代蚁群执行以下操作：采用蚁群算法，根据
任意两个所...

【专利技术属性】
技术研发人员：张日崇，郭晓辉，孙海龙，刘旭东，怀进鹏，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11