基于网页旅游攻略的旅行线路规划

为帮助旅行者规划旅行线路,以旅游攻略为数据源,针对旅行线路规划问题中可选景点的动态性问题,根据传统车辆路径问题求解方法中两阶段法的先分组再定路线的策略,重点研究并设计改进了一种基于攻略中景点出现频率的先分组再定路线的启发式旅行线路规划策略用于自动规划旅游行程。试验结果表明,使用本文所提出的方法生成的旅游线路,时间分配更加合理,游览的景点间路程更短,线路的游览时间与景点间距离的费效比更高,对于游客规划旅行线路有着很大的现实意义。