Research On Trip Planning Based On Case And Experience

In the tourism industry,traditional travel agencies and online travel companies gradually use online business data to establish customization services,providing semi-automated personalized travel planning services.However,the high time complexity of traditional planning algorithms is still challenging for automated personalized travel planning.Exploring the reuse of high quality planning cases without using or not using traditional planning algorithms has good research significance and application value.In view of this problem,this paper adapts the method of case planning,and tries to explore new ideas to solve the problem of tourism planning by using the existing tourism routes in the tourism field.The research work mentioned in the paper is mainly about:(1)Research on basic technology research and algorithm.This paper examines a number of representative C BP systems from the aspects of the basic steps of case-base planning techniques: retrieval,reuse,revise and retain,based on the development of case planning techniques and related language standards.Consequently,it summarizes them in the same step on different implementations.(2)Selection and adjustmentof search algorithm.Considering the complexity of the real-world data and the fuzziness of the input,we choose the appropriate retrieval algorithm from the general planner and replace the similarity calculation of the degree sequence in the retrieval algorithm with the calculation of the number of hitscenes,which can improve the speed of the algorithm while keeping the accuracy of the results.(3)Presentation of a merge algorithm in reuse step.This paper inspects the search results and the structure of the case base,so as to extract the successors of all the scenes.At the same time,for each similar case obtained in the retrieval step,the case reuse is performed using the processing method of deleting the unsat isfied scenes and recursively inserting the successor.(4)Data acquisition and cleaning and unified processing.This data presents the examination the data of domestic tourist routes and tourist attractions from structure to amount,and obtains the raw data of different sources by writing and using web crawlers.The data set is extracted by multiple cleaning.Design a unified data format template to rule all data set into one case base.(5)O n the basis of the above research results,this paper presents a CBP system.The system is designed for automated tourism planning,following the concepts of low-coupling,high-dynamic and secondary development,developed in a fully modular manner.Finally,the improved algorithm of case retrieval and the effect of case merge are verified based on the case library loaded in the system.