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

刘大伟

doi:10.20033/j.1003-7241.(2024)11-0115-05

自动化技术与应用 ›› 2024, Vol. 43 ›› Issue (11) : 115 -119. DOI: 10.20033/j.1003-7241.(2024)11-0115-05

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

刘大伟

作者信息 +

Author information +

文章历史 +

摘要

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