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

• 作者: 李爱光 郭健 金子鑫 陈冰 陈雄
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 个性化 路线规划 蚁群算法 时间上下文 时空棱柱
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 地图制图学与地理信息工程
• 页码范围: 215-220
• 页数: 6页
• 分类号: P208
• 字数: 4566字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2019.02.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭健		37	193	8.0	12.0
2	李爱光		37	197	8.0	13.0
3	陈冰		13	6	2.0	2.0
4	金子鑫		2	0	0.0	0.0