邱智麟 黄云



摘要:为帮助旅行者更好的规划旅游线路,以旅行者对这次旅游所能投入的金钱和时间为约束条件,通过对含有位置信息的图片聚类得出当前季节热度最高的景点,然后利用汉密尔顿最短回路算法得出满足条件的路径。
关键词:路径规划;最短路径;汉密尔顿回路;聚类;动态规划
中图分类号:TP312 文献标识码:A 文章编号:1009-3044(2018)08-0172-03
1引言
现在人们在休息时间大多选择出外旅行,这样不仅可以增加和同伴之间的感情,也可以增长自己的见识,放松自己的身心。然而在选择景点的时候,只考虑了哪个景点好玩,没有考虑景点间的路程,因而花费了大量的时间奔走在景点之间。很显然,如果将路径规划应用于此,将减少人们在行程中花费的时间,从而有更多的时间游玩景点。路径规划是指,在具有障碍物的环境中,按照一定的评价标准,寻找一条从起始状态到目标状态的无碰撞路径。也就是说,给定起点和终点,一些约束条件,那么可以返回一条通过各个景点的最短路径。现在也有很多的应用实现了路径规划。如百度地图,可以通过指定起点和终点,出行方式,百度地图返回一条最短路径,而且有考虑当时的交通状况。但是人们出外旅行往往会选择很多的景点,有时甚至不知道该去什么景点,那么路径规划算法就不仅需要考虑所有的景点之间的联系,还要考虑到什么样的景点应该在这条路径上。因为百度地图面向的用户群并不是游客,所以景点推荐功能做的并不完善,只推荐了非常热门的景点,然而很多游客并不看重景点的热门度。……