一种基于改进蚁群算法和顾及时间上下文的个性化旅游线路规划方法

发布时间：2025-07-26 12:37

　　 为解决旅游线路规划中时间上下文的限制和游客旅游偏好等问题,构建顾及时间上下文和游客旅游偏好的旅游线路规划数学模型。提出一种改进的最大最小蚁群算法MMAS(Max-Min Ant System),采用混合信息素更新策略,改进伪随机比和轮盘赌注相结合的状态转移策略,提出基于时空棱柱模型的局部搜索优化方法。为验证算法的有效性,利用携程网景点数据与高德实时路况数据进行实验。实验结果表明,该方法比对比算法有更好的性能,能有效地规划出较好的旅游线路。

【文章页数】：6 页

【部分图文】：

图1顾及时间上下文的个性化旅游线路规划示意图1．2模型构建

图2SPS局部搜索算法时空棱柱模型(a)

图3δ和γ参数对比(a)最大旅游时间8h(b)最大旅游时间10h(c)最大旅游时间12h

了计算方便，将服务时间为“全天开放”的设置为8:00—22:00。设δ和γ的取值集合为［0，0．2，0．4，0．6，0．8，1］，且(δ+γ)≤1，可得到25组［δ，γ］。将每组［δ，γ］运用至MMAS算法进行10次试验，取平均值得到游客满意度。具体结果如图3所示，最优的参数组合....

图4改进MMAS算法旅游线路3．2．2对比实验

图4改进MMAS算法旅游线路3．2．2对比实验Mao等［18］将蚁群算法的状态转移规则、信息素更新机制及参数α、β和ρ进行改进，并用于“一日游”线路规划问题，但未考虑到旅游时间上下文和游客旅游偏好。为了与其算法性能进行对比，将Mao提出的算法改进思想用于本文构建的旅游线路规划模型....

本文编号：4058472