面向游览导航的时效性感知现场规划方法

近年来，提供现场个性化景点推荐的旅游应用日益受到关注。尽管通常有用，大多数现有方案仅基于兴趣点的静态信息提供选择，未考虑天气、时段和拥堵等动态因素，且侧重于帮助游客决定下一个要访问的单个景点。此类局限可能阻碍游客优化其有限资源（即时间和金钱）的利用。一些现有研究允许用户提前计算访问多个景点的半最优游览路线，但由于计算时间长、未考虑动态因素等，其现场使用较为困难。为应对这一情况，我们构建了包含三个部分的游览评分方法：下一待访景点的静态旅游信息、下一待访景点的动态旅游信息，以及与访问下一景点及后续待访景点集合相关的满意度综合度量。确定产生最佳总体游览评分的游览路线是一个NP-hard问题，我们基于贪心方法提出了三种算法。为验证所提方法的有效性，我们将三种算法应用于日本京都东山区的20个兴趣点，确认输出方案优于京都的模型路线，三种算法的计算时间分别为$1.9\pm0.1$、$2.0\pm0.1$和$27.0\pm1.8$ s。