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

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