智慧旅游系统的设计和实现

发布时间：2018-04-18 07:37

本文选题：行程规划 + 遗传算法　；参考：《南京邮电大学》2017年硕士论文

【摘要】：随着社会经济的发展,在节假日或者平时选择外出旅游的人越来越多,其中多为年轻群体。现如今的旅游服务,大多是基于旅行社等传统旅游企业、机构提供的旅游产品。这些产品的旅游路线和时间分配等都是由旅行社提前规划好的,用户没有自主权,不能满足年轻群体的个性化需求。然而,通过现有平台,定制私人化的旅游行程,大量的信息对比和选择将会极大损耗用户的时间和精力。针对以上描述,制定一个高效的旅游行程计划,不仅能让用户享受整个旅游过程,还能帮助用户减少时间和经济等方面的开销,实现旅游的智慧化服务。本文首先分析市场现状和用户需求,确定系统的基本功能,在此基础上,完成了从系统整体框架到局部各功能模块的设计。系统实现的主要功能,包括旅游信息查询(酒店、景点、交通、娱乐),行程规划、分享评价和智能推荐等旅游服务。借助数据库ER图,设计系统的数据库表。本文在确定用户需求后,建立行程规划的数学模型,研究有时间和费用约束的TSP问题,从时间和费用的维度,定义目标函数。研究基本遗传算法,对其提出改进方案,提出双向贪心策略初始化种群,提高算法的收敛速度;提出自适应的交叉、变异概率调节,防止算法陷入早熟。最后,在iMac平台上采用Xcode7.1开发工具进行应用程序软件的开发,将改进的遗传算法应用到系统软件中,实现了系统的前后端功能。借助测试用例,完成了应用软件的相关测试,达到了预期要求,系统运行稳定。
[Abstract]:With the development of social economy, more and more people, most of whom are young people, choose to go out on holidays and holidays.Nowadays, tourism services are mostly based on tourism products provided by travel agencies and other traditional tourism enterprises.The travel route and time distribution of these products are planned in advance by the travel agencies, and the users have no autonomy and can not meet the individualized needs of the young groups.However, through the existing platform, customized private travel itinerary, a large amount of information comparison and selection will greatly waste the time and energy of users.According to the above description, making an efficient travel plan can not only make users enjoy the whole travel process, but also help users to reduce the cost of time and economy, so as to realize the intelligent service of tourism.This paper first analyzes the current market situation and user needs, determines the basic functions of the system, and on this basis, completes the design from the overall framework of the system to the local functional modules.The main functions of the system include tourist information inquiry (hotels, scenic spots, transportation, entertainment, travel planning, sharing and evaluation, intelligent recommendation and other tourism services).With the help of database ER diagram, the database table of the system is designed.In this paper, we establish a mathematical model of travel planning after determining the user's requirements, study the TSP problem with time and cost constraints, define the objective function from the dimension of time and cost.This paper studies the basic genetic algorithm, proposes an improved scheme, proposes a bidirectional greedy strategy to initialize the population to improve the convergence speed of the algorithm, and proposes adaptive crossover and mutation probability adjustment to prevent the algorithm from falling into precocity.Finally, the application software is developed on iMac platform by using Xcode7.1 development tool. The improved genetic algorithm is applied to the system software and the function of the front and rear end of the system is realized.With the help of test cases, the application software is tested, and the system runs stably.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP311.52

【参考文献】