基于局部贪心搜索的个性化旅游线路自动生成系统

摘要

为了提升旅游线路生成系统的旅游路线命中率，考虑游客的旅游喜好，依托于局部贪心搜索算法，设计一种个性化旅游线路自动生成系统。在开发系统硬件的基础上，进行系统的软件设计。了解旅游景点的特征信息，描述旅游景点领域本体知识库，并建立旅游热点关联图。根据用户对旅游点类别属性的偏好程度，智能提取兴趣旅游景点。根据旅游者心理需求进行局部贪心搜索，规划最优个性化旅游线路，生成可视化个性化旅游线路。系统测试结果表明：系统生成的个性化旅游线路命中率为0.64，可以输出更加符合用户个性化需求的旅游路线。

关键词

局部贪心搜索 / 个性化推荐 / 旅游线路 / 路线规划 / 系统设计