殷浤益 何贞铭 张 颖 赵 暖

(长江大学 地球科学学院, 湖北 武汉 430100)

0 引言

随着网络技术的发展,当下人们出行旅游前多在各大旅游网站上搜集信息[1],但仅能获得景点、酒店的静态位置及属性信息,依此信息设计满足自身旅游需求的路径规划将耗费大量时间与精力。虽然少量旅游网站也提供类似路径规划功能,但选取该功能后多数出现旅行社旅游线路产品推荐而非区域内旅游路径规划。因此大众迫切需要一种考虑景点、酒店等多方面因素的旅游路径规划方法,以满足游客的个性化及实用需求。

近年来,许多学者对旅游路径规划算法进行了大量深入的研究[2-6]。樊守伟等[2]采用改进的Dijkstra算法实现了旅游路线规划。牛悦诚将旅游路径规划问题转化为旅行商问题,并使用改进的蚁群算法进行求解[3];卢昕[4]、徐峰等[5]对蚁群算法进行了改进;李孟则采用改进的A*算法求解旅行商问题[6]。

现有旅游路径规划研究成果相对较多,但仍存在不足之处:(1)限制因素比较固定,并未考虑多种实际因素的影响,如大多算法仅依据景区进行旅游线路规划,而实际旅游过程中并未考虑重要因素“酒店”的影响,致使路径规划结果适用性下降;(2)大多算法中的数据基源于历史数据,这些数据并未充分顾及游客的个性需求,并未根据游客喜好、消费水平的不同而生成个性化的旅游路线规划方案。

维特比算法是一种在数字通信中经常使用的译码算法,于1976年由维……