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

An Individualized Tourism Route Planning Model Based on Improved Ant Colony Algorithm and Time Context

作　　者：陈雄 李爱光[2] 陈冰[2] 郭健[2] 金子鑫 CHEN Xiong;LI Aiguang;CHEN Bing;GUO Jian;JIN Zixin(32022 Troops, Wuhan 430000, China;Information Engineering University, Zhengzhou 450001, China;Henan Basic Geographic Information Center, Zhengzhou 450001, China)

机构地区：[1]32022部队,湖北武汉430000 [2]信息工程大学,河南郑州450001 [3]河南省基础地理信息中心,河南郑州450001

出　　处：《测绘科学技术学报》2019年第2期215-220,共6页Journal of Geomatics Science and Technology

摘　　要：为解决旅游线路规划中时间上下文的限制和游客旅游偏好等问题,构建顾及时间上下文和游客旅游偏好的旅游线路规划数学模型。提出一种改进的最大最小蚁群算法MMAS(Max-Min Ant System),采用混合信息素更新策略,改进伪随机比和轮盘赌注相结合的状态转移策略,提出基于时空棱柱模型的局部搜索优化方法。为验证算法的有效性,利用携程网景点数据与高德实时路况数据进行实验。实验结果表明,该方法比对比算法有更好的性能,能有效地规划出较好的旅游线路。In order to solve the problem of time context limitation and tourist travel preference in tourism route planning, a mathematical model of tourism route planning is constructed considering time context and tourist travel preference. An improved MMAS suitable for solving the problem is proposed in this paper. The hybrid pheromone updating strategy is adopted to improve the state transition strategy combining pseudo-random ratio and roulette. A local search optimization method based on space-time prism model is proposed. In order to verify the effectiveness of the algorithm, the Ctrip network scenic spot data and Gaode real-time road condition data are used for the experiments. The experimental results show that the proposed method has better performance than the comparison algorithm and can effectively plan better tourist routes.

关 键 词：个性化 路线规划 蚁群算法 时间上下文 时空棱柱 

分 类 号：P208[天文地球—地图制图学与地理信息工程]