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

Automatic Generation System of Personalized Tourism Route Based on Local Greedy Search

作　　者：刘大伟 LIU Da-wei(Zhuozhou Technician College,Baoding 072750 China)

机构地区：[1]河北省涿州市技师学院,河北保定072750

出　　处：《自动化技术与应用》2024年第11期115-119,共5页Techniques of Automation and Applications

基　　金：河北省人力资源和社会保障课题(JRSHZ-2021-02235)。

摘　　要：为了提升旅游线路生成系统的旅游路线命中率,考虑游客的旅游喜好,依托于局部贪心搜索算法,设计一种个性化旅游线路自动生成系统。在开发系统硬件的基础上,进行系统的软件设计。了解旅游景点的特征信息,描述旅游景点领域本体知识库,并建立旅游热点关联图。根据用户对旅游点类别属性的偏好程度,智能提取兴趣旅游景点。根据旅游者心理需求进行局部贪心搜索,规划最优个性化旅游线路,生成可视化个性化旅游线路。系统测试结果表明:系统生成的个性化旅游线路命中率为0.64,可以输出更加符合用户个性化需求的旅游路线。In order to improve the hit rate of the tourism route generation system,a personalized tourism route automatic generation system based on local greedy search algorithm is designed considering tourists'preferences.On the basis of developing the hardware of the system,the software of the system is designed.Understand the characteristic information of tourist attractions,describe the ontology knowledge base of tourist attractions,and establish the tourist hot point Association map.Intelligent extraction of interesting tourist attractions according to the user's preference for the category attributes of tourist spots.According to the psychological needs of tourists,local greedy search is carried out to plan the optimal personalized tourism routes and generate visual personalized tourism routes.The system test results show that the hit rate of personalized travel routes generated by the system is 0.64,which can output more personalized travel routes that meet the needs of users.

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

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]